可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
怎么比较 33 的 11 次方与 17 的 14 次方的大小关系？请问搞科技史的人需要能看的懂前沿的科技方面的论文吗？
如何证明圆上若干点构成的多边形最大面积在正多边形时取到？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
知乎上有哪些优秀的物理类专栏?
为什么写程序的时候可以坚持很久，但是学习数学就很难保持注意力？
子弹根据设计可以让它沿曲线飞行吗？
如何将一个不规则石块切割成体积相等的两部分？
如果你在地下车库躲过了原子弹的爆炸，食物够维持三天，如何活着逃出去？
相关的话题
编程是否存在终极问题？如何评价清华附中校长王殿军叫停女儿奥数？
高中数学有哪些经验公式（二级公式）？
倘若在一次浩劫中，所有科学知识都被摧毁，每门学科只能留存一句话，你认为你所在的领域会留下什么话呢？
赛先生微信这篇科普对吗？
美国的「接触太阳计划」可行吗？
有没有固体物体在多大的热量下都不会融化？
如果声速和光速一样快，这个世界会怎样？
如何理解金属电子论？
「上帝粒子」希格斯玻色子常见衰变终于被捕获，有什么重要意义？
为什么说超声波的方向性好？
直角坐标与极坐标的互化中，为什么 dxdy=rdrdθ？
空间中有多于一个的同种（比如都是正电荷）点电荷，如何说明此时一定有一点电场强度为0？
如何从代数和几何的角度分别理解矩阵？
这张图的最后一条到底是什么？
这题怎么写？急！?
双生子佯谬真的解决了吗？
群论和拓扑的关系是什么？群论本来就是拓扑的一种形式？
如何理解中微子的味不是质量的本征态？
欧拉公式在经济学中的运用到底是什么，学习两期模版的时候总能看见又欧拉公式可得？
为什么一种物质可以吸收多种波长，不是ΔE=hv吗？
可以利用月球的潮汐锁定和地球对月球的引力制造太空电梯吗？
如果有条件，会不会让所有人都从事科研，以此推动科学的发展？
如果掉进一个相对光滑的弧形坑里，怎么从坑里出来？
怎样使金属变得很脆？
如何理解引力波，怎样具体探测？
在地球大气层边缘引爆核弹会对地表有什么影响？？
n阶实方阵矩阵的换位子问题？
电子得到能量后为什么不能长存在高能轨道，而要再释放能量到低能轨道？
在电梯坠下着地前一刻瞬间跳起，能否避免死亡？