可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
为什么九宫格外面一圈数字顺时针或逆时针排列组成的八位数都能被 11 整除？有哪些直观的现象，最终被数学证明是错误的?
一直对论证爱因斯坦广义相对论的实验有个疑问,他们是怎么确定相差时间的?
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
这里有一道类似数学分析的题，请大佬看过来！？
能不能把我们日常生活的能量（如敲键盘产生的机械能）收集起来，为人所用？
一个关于新的磁场解释的初级模型 3.1（简化为了等待讨论新内容），可以完善吗？
为什么梯度下降能找到最小值？
对三极管的理解，大家看看对不对？
如何引导不喜欢方程的表弟学习使用方程？方程思想到底是什么？
相关的话题
数学系大一学生学习数分时看一页书花 20~30 分钟合理吗？一定要数学好的人才能学好经济学吗？
如何以“我觉得广义相对论实在是太简单了”为开头写一个故事？
数学系的学生有哪些口头禅？
如果我能控制氢元素，我能做到什么?
一个一般的二次型等于0，这个方程应该如何求通解？
认为大学基础物理比数分简单很多，是说明自己更擅长学物理吗？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
我有一个数学猜想，你们能证明吗，下面有关于该问题的详细补充说明？
同时掷三枚硬币，落地后出现三阳、三阴、两阳一阴、两阴一阳的概率相同吗？
如果用一根很长的绳子，在黑洞视界外安全的位置伸进黑洞里，再往回拉会发生什么？
根据策梅洛定理，中国象棋是不是应该红方必胜或必和棋（看补充）？
如何简单清晰地解释哥德尔不完备定理？
在经典力学的体系下，有没有可能用实验模拟的方法来解决三体问题？
世界是几维的？
两个有理数之间一定存在一个无理数吗？
这是什么公式对不对?
如果一匹马从高处摔落，按正常的体重和体型，大约需要多高才能达到极限速度？速度又大约是多少？
女生难道就不能学物理或数学专业吗？
为什么不把高中的正余弦定理和直线与圆的方程知识放到初中学？
如何看待中国科大陈秀雄团队成功证明「凯勒几何」两大核心猜想？这有多厉害？
双截棍作为一种武器，优势在哪里？
如何证明马尔科夫链一定会达到稳态？
有哪些看起来很简单但做起来很难的数学题？
对于随机抽取的情况，概率最大值总是在数学期望附近取到，这是一个定理吗？
如果让过去的顶级数学家参加IMO，会是什么成绩？
随手画线段，其长度最有可能是有理数还是无理数？
如何尽可能精确地称量 π 斤肉？
交换环的子环是否一定是交换环？