可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？实数在自然界有用吗？
该如何学好数学分析？
如何克服不想写论文的情绪？
为什么波义耳定律号称人类历史上发现的第一个定律？
为什么中国小学数学教育要揪“除”和“除以”的区别？
怎么证明勾股定理?
溴苯优先发生硝化反应还是磺化反应？
角动量在量子力学中的重要性如何体现？
两个粒子可以锁死地球吗？
相关的话题
Exotic R^4是不是和米尔诺怪球的道理一样，Exotic R^4可以形变为R^4，但形变不光滑？如何用十分中二的方式解数学题？
有没有这样一条公理，如果一旦不成立，所有学术体系（如物理学、化学、生物学）都会崩溃？
数学领域如今是否还会提出新的猜想?
关于一道数学题的解答，学而思的解答是否更好？
如何把微信群/QQ群构造成一个阿贝尔群？
在太空（无重力）情况下，且无任何外力，人是否能仅凭借内力进行翻滚/翻身/自转等动作？
除了 1 和 144，还有哪个斐波那契数是平方数?
你认为在影响经济发展的各种因素中，有哪些因素是不能用数学的方法，来进行定量的描述和衡量呢？
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？
如何理解矩阵的「秩」？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
为什么要用乘法计算面积？
李政道还活着，为什么不如杨振宁有名？
如何判断一个人适不适合学数学？
这种电容是什么电容？
为什么傅里叶变换可以把时域信号变为频域信号？
觉得高中物理太简单了，还用学吗？
如何研究e^x·lnx和e^x/lnx的单调性？
如何理解『希格斯玻色子创造的「负能量泡沫」可导致宇宙毁灭』的研究？
亚里士多德物体下落速度和重量成正比的理论是怎么存在了一千多年的？
为什么三点决定一个圆，而圆规只需两点就决定了一个圆？
怎么看待转体桥，是确有必要还是纯属炫技？
如果你来讲《高等代数》课程，你会如何设计？
我有一篇关于0可以作除数的文章，请教如何分享给他人？
积分不就是找反导数吗，为什么还有稀奇古怪的积分技巧？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
一个人要长到多高才可以让全世界的人们都可以看到他？
一把薄刀以光速砍人脖子，人会死掉吗？
欧洲联合环状反应堆（JET）24年来首次开展大规模氘-氚聚变实验，有哪些值得关注的地方？