可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
为什么焦耳热只和电流有关？如何判断社科研究中的数学公式是否具有合法性？
为什么你会喜欢数学？
为什么太阳系行星那么多？
21世纪以来（基础）数学在社会科学中有哪些应用？
如何用初等函数证明 π 不是有理数？
肢体残疾未来走学术方向被看好吗？有可能去国外上学吗？
数学有什么意义？
「不同乐器的音色不同」是指什么？
从高处往下倒水，为什么刚开始水是连成一条线，往下就成了散开的水珠？
相关的话题
学习物理电学，磁学，电磁怎么去理解更好？杨振宁教授是基于什么判断高能物理学「The party is over」？
为什么这个世界是混沌无序的，而人们发现的用于解释这个世界的原理却都是有序简洁而优美的？
下面圆周率的这3个无穷级数公式怎么证明？
蝴蝶定理有多少种证法？
教儿子减法，个位不够要向十位借，儿子问「十位不肯借怎么办」该如何回答？
请问这个完全剩余系的性质如何证明？
数学到底有什么魅力，能让那么多数学家用一生去追求？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
如果一夜之间宇宙中的所有东西都变大了100倍，那么人醒来之后能发现吗？
电路仿真软件是怎么进行仿真的？如果是通过电网络矩阵进行计算，那仿真软件之间的差别在哪？
为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
数学在战争中能起到什么样的作用？
数学上有哪些丑陋的公式？
甘露丸为什么会长大，求比较科学的解释？
你是如何评价杨振宁与钱学森？
大佬们这个等式怎么证？
如何理论计算多米诺骨牌推进速度？
洛伦兹力不做功，是不是可以认为磁场不可能传递能量？
为什么影子会相互吸引？
全世界核弹真的可以毁灭地球吗？或者只是毁灭当前生态？
悠悠球（yo-yo）的回收原理是什么？
热水瓶灌水的时候为什么会随着水的增多发出越来越尖的声音？
如果我有一个超能力是可以控制胶带的粘度，我可以用这个能力干什么？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
用一滴水能不能杀死人？
如何让自己的名字保留5000年？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
当点有了质量会发生什么？
圆锥体内切球公式是怎么推导的?