可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
诺贝尔奖官方公布爱因斯坦成绩单：文理俱佳从小就是学霸，看完你有什么感受？除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
美國隊長空翻扔摩托的動作理論上可行嗎？
数学中有哪些条件看似很弱却能推出很强的定理的例子？
风会影响声音传播速度吗？
有哪些诺贝尔奖的研究不那么出名，却深刻影响了我们的生活？
为什么声波的传播速度与振动的频率响度无关？
有什么深度学习数学基础书推荐？
如果有一个勺子能够满足知乎目前吃一勺xx的要求，那么应该是怎样的材质和形状？
一升 100℃ 的水里倒入一升 0℃ 的水，得到的是不是两升 50℃ 的水？
相关的话题
你们学习的时候是怎样理解数学推导过程的？如何看待北京大学物理学院强基计划 6 年本博连读的火箭计划？
为什么非要认定 τ-θ 是两个相同粒子而引出宇称不守恒？
科学可能是偶然的吗？
怎样用非数学语言讲解贝叶斯定理（Bayes's theorem）？
用人话来解释下模空间是啥？
库仑定律和万有引力定律如此的相似是巧合么？为什么？
丧尸的运动符不符合能量守恒定律？
如果把科学家看作法师，数学、物理、化学和生物等学科看作魔法分支，世界会是怎样的？
2020 年一卷数学压轴题还可能是概率吗？
怎样用非数学语言讲解贝叶斯定理（Bayes's theorem）？
这个极限正确答案应该是e的1/3次方，这样计算的结果却是e的-1/3次方，请问有什么问题吗?
如何证明以下等式?
怎样徒手开三次根号、四次根号？
如何看待：老父亲十年苦证「哥德巴赫猜想」？
为什么规定 0 的阶乘为 1？
为什么固体不容易变形？
为什么红绿蓝三种墨水混在一起是黑墨水，而红绿蓝三种光混在一起是白光？
贝索斯宇宙飞船船票拍卖价达 400 万美元，你认为合理吗？
物理/数学专业的男生是不是思维特别诡异？为什么？
是否存在多项式 f(x)、g(x)、m(y)、n(y)，使得 (xy)²+xy+1=fm+gn？
轴对称图形只能看出来么，不能证明么？
请问这个参数方程是怎么写出来的？
所谓的「电脑滤波卡」有多大成分是骗人的？
如何理解微分散射截面？
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？
图论和拓扑有什么区别？
把公斤一词替换为千克有什么好处？
为什么美国学生学的数学比我们简单，却还能出很牛逼的东西？
既然勒贝格积分是黎曼积分的改进，那为什么还要学黎曼积分？淘汰黎曼积分，直接学勒贝格积分不好吗？