可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
当大小不一的颗粒放在同一个容器里的时候，如果大颗粒密度大于小颗粒，还会是小颗粒沉下去吗？拿棒球棒像打棒球一样往坏人脑袋上使劲一削能咋样？
物理学中的微元法是一种错误的方法吗？
抱火哥为什么不先把煤气阀门关掉？
当孩子问「为什么吹出来的气是凉的，而哈出来的气是热的」我该怎么回答？
根据物理串联分压，人的最大承受电压为36V，那么十个人去摸220伏的电源是不是不会死？
核原料为什么一定要用铀和钚，可以用其它物质吗，比如铁、铜、其他非金属元素等？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
既然「大爆炸」威力如此巨大，为什么只产生了最轻的几种元素，反而是超新星爆发产生了最重的元素？
喇叭中间这个柱状物体有什么作用？
相关的话题
什么是宇宙黑暗时代（Dark Ages）？微积分之后，现代数学有哪些新的革命性工具？近年来物理理论没有突破，是不是微积分不够用了？
为什么各大媒体从不宣传杨振宁的学术成就？
如果美国率先研究出了可控核聚变，世界会变成什么样？
如何评价我国「人造太阳」EAST 创造的 101.2 秒稳态长脉冲高约束等离子体运行新纪录？
如何评价这段对数学的看法？
一道概率问题，求病毒不会全部灭绝的概率？
有消息称台积电获得向华为供货许可，如何看待这一消息？
有哪些让人眼前一亮的函数？
学习数学专业，人会不会变得很无趣？
为什么宇宙中的星系都是圆饼状的呢？
对霍金的推崇是言过其实吗？
怎么能使这两个杯子分开？
为什么矢量可以任意平移?
如果K'/K=1/sqrt{2},那么k等于多少？
工作、学习累了做道数学题放松一下的大神究竟是怎样一种体验，为何我做题都累死了？
有哪些自己发现并证明的并自以为得意的初等数学定理？
为什么 20 Hz ~ 20000 Hz 的声音都能引起人耳「共振」？耳膜没有固定的震频吗？
你如何解释费米悖论？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
生物体可能产生金属单质吗，或者产生半导体，构建逻辑电路？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
如果放开一个质量为负数的物质会出现什么？
受够了手机电池没电的麻烦，微型核电池，产业化的难题在哪里？
不代入数值怎么证明π<sqrt(2)+sqrt(3)?
为什么用头发丝打结时总会出现一个正圆？
圆内任取三点/四点在同一半圆内的概率是多少？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
可控核聚变是否真的有传说中那么美好？