可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第1页
1
jeromecool 网友的相关建议:
这明显是道披着电路题外衣的数学题…
作为IC硅农我提供一个简单粗暴的上界，
使用递推法，
1个电阻R1，2个节点，0个开关；
新加一个电阻R2，R2的两个端口分别连到先前2个节点中的任意一个，所以需要增加2+2个开关，并且R1+R2构成的电路最多有3个节点；
再加一个电阻R3，新增开关3+3个，R1、R2、R3构成的电路最多有4个节点；
。。。
所以n个电阻构成的网络，最多需要n(n+1)-2个开关，可以配置成所有可能的电路拓扑结构，包括题主题目中没提到的。
e.g.以3电阻为例，Ra和Rb串联，Rc两端都接到Ra和Rb的中间节点上～～～
p.s.
如果不考虑这种一个电路两端接到同一个节点的情况，那么开关数量可以减少为
n(n+1)/2+(n-1)n/2-1 =（n^2-1）个，这仍然是一个上界，非最优解。
1
相关话题
芝诺佯谬的正确解释是什么？把两颗粒子朝相反的方向都加速到无限接近光速，它们的相对速度能超过光速么？
微积分之后，现代数学有哪些新的革命性工具？近年来物理理论没有突破，是不是微积分不够用了？
大家有人知道这个怎么解吗？
如果在一个密闭空间里给一个普通人1亿年的时间，他可以推演出现在的数学定理吗？
不同尺度仅有属于自己的物理定律，这是否在暗示宇宙的一些被隐藏的真相？
你们学习的时候是怎样理解数学推导过程的？
学数学学到自卑怎么办？
如何理解物理学图像？有人说，物理学图像常常是指几何图像？
请问可以给出一个自己对于所在生存空间(宇宙)的终极解释吗?(可公式理论，可想象，可哲学)?
相关的话题
这张图中能数出多少个三角形？如果一个人尿在通电的插排上，电流会不会顺着尿把人电死？
有没有什么理论或公式可以预测不同材料的电阻率？
设r是有单位元的非零环若r是有限环，则r的素理想是极大理想如何证明？
既然宇宙有最低温度下限，那有没有最高温度上限？
如果需要吹起一头猪，这风口的风需要有多大？
虚数的现实、物理意义是什么？
一个100KHZ的开关电源在工作时，是不是意味着这里的开关管每秒钟开关10万次？
存不存在一种数制，在这个数制下没有质数？
核原料为什么一定要用铀和钚，可以用其它物质吗，比如铁、铜、其他非金属元素等？
若随机实验存在数学期望，则一定满足强大数定律吗？
为什么火箭可以竖直发射而不会歪掉？
400 级地震和 13 亿分贝，哪个能量更大？
阅遍所有数学的重要领域的结果是否有可能？
有一个天平，想要用它称出1～121克之间所有重量为整数克的物品，至少要有多少个砝？每个砝码是多少？
缠论是唯一用数学证明了的理论，谁能说说这是怎么回事？
请问假设检验（hypothesis testing)的意义到底是什么，它的原理是什么样的？
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？
你认为数学和物理之间的关系是怎样的？
圆周率 π 在实际工程领域最多用到了多少位？
优秀的程序员需要懂那些数学知识？
有哪些神奇的级数求和？
仿星器和托卡马克有什么区别？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
吊扇掉下来会削死人吗？
仿星器和托卡马克有什么区别？
如何处理{nx_n}这个数列？
从相对论我们知道牛顿力学是错的，可为什么现在学校大学以下还只教经典力学呢？就因为“真理”太难学吗？
激光发明很多年了，为什么声波没有类似激光一样的高能定向声波束（激声）？