可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
如何求出图中数列的通项公式？如何从代数和几何的角度分别理解矩阵？
想问下大神连续函数不一定有界的证明?
打人用砖头，力的作用不是相互的吗，直接用手和砖头有什么区别？
如果宇宙熵增热寂不可逆转，那曾经形成之初的有序（低熵状态）怎么来的？
物理专业的四大力学哪个最难学？
丹布朗《天使与魔鬼》中的科学与宗教结合是否可以实现？
对光来说，时间静止吗？
各类科研领域中哪些公式，原理或定律的推出，用到了有趣的思维方式？
数学到底有什么魅力，能让那么多数学家用一生去追求？
相关的话题
数学中有哪些看起来很不可思议的知识？一个长宽高之和为固定数值的长方体，其体积范围怎么变化?
在数学和物理中有哪些类似「Lagrangian」、「Laplacian」的词？
请问数学上有哪些令人赞叹的，简洁的名言或者结论？
有哪位大神会推导CG系数的公式啊？？
历史上，近世代数中环和域的概念是怎样逐步建立的？
为什么台湾会反核？
为什么总有一些人推荐计算机学生把重点放在高数和线代？
数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
如何求数列sin nθ大于零的个数？
如果我被放在 1,000℃ 的热室里仅仅 0.1s，会发生什么？
怎样理解“范畴”？
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
化学和物理实验中为什么不用打火机？
能否通俗地解释一下，什么是量子纠缠？
在大部分人力所能达到的范围内，用冷兵器能劈开多厚的钢板？
如果一种高等文明生物达到永生，是否可以阻止宇宙的熵增？
如何证明1的pi次方等于1？
黎曼函数的积分是零，但是就其大致图像看来并不等于零，这是为什么？
如何看待这位知友提出的这个声称只有他能解的问题？
1×0=0是因为0乘任何数都是0还是因为1乘任何数都是等于那个数？
已知一平面封闭图形内有一点P，图形上任意一点点A的切线垂直PA，如何证明该图形是中心对称图形？
如何帮助Strongart教授消除痛苦？
这个级数应该如何求和，关于数项级数求和证明的问题？
为什么水龙头下的水靠近手（其他物体）会产生波纹？
假如一颗直径超过一百公里的彗星进入太阳系 人类可以多久发现并准确计算出它的运行轨道？
数学史上有哪些问题是通过构造出一套新的理论才得以解决的？必须要构造新的理论才能解决这些问题吗？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
请问光吸收是做功还是传热？
飞机的轮胎为什么能承载如此大的质量？