可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
如何看待科学网博主黄秀清认为 LIGO 测引力波，是「画鬼找鬼的骗局」？如何制作鸡蛋撞地球的装置?
如何看待丁石孙先生在学术和教育上成就?
这种电容是什么电容？
热天时，在马路上看到的前方的东西为什么会扭曲？
材料硬度是否会决定物体尺寸上限？
生命的本源，世界的本源最终是归于物理还是化学？
ZFC等公理集合论可以回答「几个苹果是否构成个集合」吗？
从物理层面解释，为什么在键盘上输入 abc，电脑屏幕上就会显示 abc？
∑ (1/n) 为何不收敛？
相关的话题
中国「人造太阳」首次实现 1 亿摄氏度运行接近 10 秒，意味着什么？你能写出你认为既简洁又很酷的公式么？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
曲线围成的面积存在但是真的可求吗？还是说看作一种定义？
为什么很多领域的理论发展到后来，简洁有力的部分都逐渐消失了？这些领域还可能出现所谓的「终极规律」么？
这个数列问你证明收敛呀？
芯片为什么每年都能进步？
将电容比作蓄水池是否模型正确？
为什么说 Metropolis 算法在临界点效率会很低呢，是否能稍微对比介绍一下聚类法和蠕虫算法？
如何评价中科院-甘肃省「钍基熔盐堆核能系统」项目？
分子生物与数学或者物理的关系？
有没有什么数字的某个幂次方等于0？
当今的数码设备内部是不是一定有时钟信号发生器？
有哪些有意思的自然、科学小实验？
导线为什么能够束缚住电磁波？电磁波具有能量，电磁波传播不需要介质，那导线的作用是什么？
皮带传动、轴传动为什么没有在自行车界流行起来？
数学中有哪些明明是暴力破解还给人美感的证明？
第6题第(2)问怎么证明？
我在家学习，看到政治历史就头疼，不想背书，更喜欢做数学题这是为什么呢?
量子力学中，为什么观测会导致坍缩？
关于微积分,牛顿和莱布尼茨的工作各有什么缺陷?
在电路中引入负反馈后，电路一定处于稳定状态。正确吗？
有什么有趣的数学题？
假如地球马上爆炸，我用100倍的光速离开地球，理论上可以看到没爆炸前的样子？
一个半径为1的圆周上有三个点，求三个点构成的图形的面积的期望值？
数学分析怎么学习？
这个含正弦函数的和式极限怎么求?
这个数学问题，大家可以指点一下吗?
请问这个实变证明题怎么做？
气体液化放热的本质是什么？（分子间距变小导致电子跃迁？速度变化？光子辐射放热？）？