可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
月壤是灰色的，可为什么月球是银白色？你认为四大棋哪个与数学（理科）关联最大？
为什么光脚穿棉鞋容易出脚汗？背后的物理原理是什么？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
对应长度有普朗克长度，有普朗克角度吗？
将电容比作蓄水池是否模型正确？
嘉然在杭州，我也在杭州，知乎上的各位数学大神能帮我分析一下，我在杭州偶遇嘉然的概率是多大？
经典物理系统会诞生生命吗？
驱动初号机战斗五分钟需要多少电量？
本人文科生 喜欢数学 大学想读数学系但没选物理 怎么办?
相关的话题
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？有哪些不易察觉的错误证明？
绝对零度如果达到会怎么样？人类现在能做到的最低温度是多少呢？
家庭的用电都是交流电，为何会有零线和火线的区别？
142857 是人类数学的巧合吗？
如何看待高中生声称证明哥德巴赫猜想？
如何计算 √5 的近似值？
大学物理好学吗?
如果微观粒子是波包，为什么还能相互作用？
物理学还会有划时代意义的突破吗?
个别情况下概率是无实际意义的吗？
x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢？
世界是怎么从“空”到有东西的？
如何理解电容？
请问如何理解极限的精确定义？
是否可以用纯数学手段配平化学反应式？
数学符号是不是在一定程度上阻碍了数学的发展？
正规数中是否包含了宇宙中的所有信息？
为什么总有一些人推荐计算机学生把重点放在高数和线代？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
电机怎样插上电一下达到那么高的转速的？
孩子的梦想是成为天文学家，怎样帮助他去接近梦想？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
怎么样是物理地物理?
牛顿莱布尼兹公式指出求导和积分互为逆运算。从几何的角度看求斜率和求面积似乎并没有直接联系？
薛定谔的猫到底是什么意思？
小概率事件的必然发生是什么原理？
有哪些诗与数学有关？它们的作者又是谁？
如果正方形是圆，那么圆是正方形吗？
为什么总有数学专业的人觉得自己什么都懂？