可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
有哪些让人眼前一亮的函数？极坐标下，形如 r = (sin(kθ)/sin((n + k)θ)) l 的曲线如何判断形状？
如何看待全民代数几何的现象？
格林公式为什么不对称啊？
如何评价知乎用户@Aries？
把一个人扔进液氧里会不会被淹死？
这种游戏规则是否有必胜策略？
我有一个数学猜想，你们能证明吗，下面有关于该问题的详细补充说明？
如何反驳此人证明0.9循环不为1？
熵权TOPSIS中二级指标的相对接近度怎么计算，一般计算的都是一级指标的相对接近度，困扰我好久了。？
相关的话题
重力对火焰有什么影响？如果失重火焰是怎样的？如何看待西安交大破解储氢难题，70 克样品能发一度电？这能否破解新能源储能难题？
无重力飞机波音727的人造重力场的原理是什么？
如何看待 Nature 上刊文宣称很多科学家缺乏统计学知识？
什么是 Finsler Geometry？它与 Riemann 几何有什么关系？
为什么中国有核动力潜艇，却没有核动力的水上舰只？
虚数在物理中有什么应用吗？
为什么稳定原子核中子数总不小于质子数？
数学上一共有多少维度?
AI（或者说神经网络/深度学习）能够实现科学（尤其是物理学）研究中提出假设这一步嘛？
为什么不同颜色物体吸收热辐射能力不同？
如何评价王萼芳的高等代数教材？
为何能量-动量张量会导致时空弯曲？
怎么能够确定世界上没有两片相同的雪花？
有哪些名字逗比的科学定理？
为什么搞物理竞赛出身的万门大学校长童哲，后来回国创业？
有哪些能实现可控核聚变的材料？
对人类推动最大的学科是物理还是数学？
为什么地球上的物体在大气压下不形变？
曲率公式是怎么推导的？
由 x²+x+1=0 得到 3=0 错在何处？
为何这么多人称赞指标定理？
一个教授逻辑学的教授，有三个非常聪明的学生，怎么猜数字的？
现代数学里有哪些本质的结论?
是什么让数学对数学家来说「容易」？是他们大脑的机构与普通人不一样吗？
水写纸的原理是什么？
如何让普通人理解物理学中「场」的本质？
对于物理研究生来说，（在你的方向）「打基础」到什么地步可以开始做研究了？
为什么世界上大多数地方的人习惯用逗号表示小数点，而C++却用圆点表示小数点，而不是按照大多数地方习惯？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？