可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
如何评价《最强大脑》150102期第二位选手吼碎玻璃杯？如何有效练习弹弓？
在量子隧穿效应发现之前，人们如何解释恒星为何发光？
请问能量和时间的不确定性关系具体怎么解释啊？
这个问题怎么做?最后怎么解出多项式？
如何严谨地证明 0.9999…=1？
自旋为 1/2 的粒子是什么形状的？三维空间真的有转两圈才能和自己重合的形状吗？
广义相对论和量子场论有什么不可调和的矛盾？
为什么物理科普读物读起来津津有味，计算机科普却很枯燥且很少见？
如何看待平行宇宙，高维神灵，宇宙真的有规则吗？
相关的话题
卓里奇的《数学分析》怎么样？所谓的随机、混沌是否是测量精度不够的而产生的说法？
当对方说想要星星，如何用物理的方法满足她的愿望？
用 pdf 版看完大部头专著是怎样一种体验？
历史上，近世代数中环和域的概念是怎样逐步建立的？
是不是不能这样做，为什么？
人那么大一个，为什么人体的持续输出功率才那么低，才一两百瓦？
热力学定律有可能被打破吗？
自学交换代数（atiyah），却无能力自己证明书中的很多定理，是否表明完全不具备继续学习数学的潜力？
考研复习这个进度，下面该怎样进行？
自学交换代数（atiyah），却无能力自己证明书中的很多定理，是否表明完全不具备继续学习数学的潜力？
我认为中国把英语太过重视 甚至超过了数学和我们的国语语文 你怎么看？
如果现代的一名数学系本科生，回到几个世纪前，对数学发展会有多大影响？
扔硬币怎么样扔的最远？
2016 年诺贝尔物理学奖「拓扑量子相变」具体是在研究什么？目前在国内外的应用进展如何？
不想下床关灯，有什么脑洞大开的解决办法？
高等数学中学泰勒公式，感觉几何意义很模糊，怎么理解？
所谓的「电脑滤波卡」有多大成分是骗人的？
导线中的电子会通过电阻吗？
我把体重计翻过来能测出地球的重量吗？
子弹根据设计可以让它沿曲线飞行吗？
如何计算以下的积分？
拉格朗日是什么意思？
确定正弦函数图象需要几个点？
泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗？
蝴蝶定理有多少种证法？
二维环面对角线的几何解释怎么理解？
如果将一定数量的鲁伯特之泪，都头朝外地粘在一件衣服上，并保证其尾部「安全」，那这件衣服能否当防弹衣？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
阿拉伯文是从右往左写，那么阿拉伯人写数学算式的时候也是从右往左写吗？