可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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」的词？
如何解方程 sin(cos(x))=x？
数学上激波和稀疏波的区别是什么？
老问题了，什么是熵？
有限域上为什么有x的m次方=e的解的个数不超过m？
中国科大首次实验排除实数形式的标准量子力学，确立了复数的客观实在性，该结论有何意义？
物理或化学方程为什么往往是偏微分方程？
穷人里出来的学霸和富人里出来的学霸有什么相同点和不同点？
相关的话题
这个定积分应该怎样计算呢?怎样理解任何有限集都是紧集？
实数中乘法不是加法的复合么？为什么乘法与加法并列提及？
线性代数为什么学校老师讲得那么复杂，考研老师却讲得如此精辟？
21世纪以来（基础）数学在社会科学中有哪些应用？
杨振宁和李政道当年为什么闹翻了？
如何研究e^x·lnx和e^x/lnx的单调性？
数学中有哪些让你感到赏心悦目或是震惊的构造手法？
如何证明π^π^π^π(π的四次迭代幂次)是个有理数?
光速每秒约 30 万公里，为什么夜晚站在空旷的田野四周还是一片漆黑？
由AB＝BA＝O可以得出什么结论？
中国的物理学、数学在未来一段时间内有望跻身世界领先水平，或者说能够成为世界的一个重要数学或物理中心吗？
假如我每次连续攻击目标所造伤害是上次次攻击的105%，我连续出拳一千次，能不能打穿坦克护甲？
你所在的科研领域有哪些做不动的问题？
这种游戏规则是否有必胜策略？
两块完全一样饼，如何平均分给三个人？
在游戏中暴击率90，十次攻击会暴击九次吗，如果80暴击率的对手反而十次全部暴击，暴击率的意义是什么？
O是八面体群，则SO(3)/O如何理解，有何意义？
物理中比重的单位是啥?
如果有一种液体，三分钟加注50升，可以跑700公里，是不是很方便?
把知乎物理大V们集中在一个房间里会是什么样的场景？
哪些动物能预先感知地震？怎么做到的？人类如何借鉴？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
根号 2 与根号 3 之和约等于 π，这是巧合，还是有什么特殊意义？
中国古代数学形成以计算见长，以解决实际问题为特点的数学理论体系，那为何现代却更重是理论?
虚数是负数的平方根，为什么是在三次方程中才出现的呢？
如何理解微分几何中的『联络』?
如何才能让学的数学灵活起来，或者说融会贯通？
如何理解希尔伯特空间？
我国基础物理研究跟国外差距有多大？