可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
如果思想不是由分子组成的，那么由分子组成的大脑是如何产生思想的呢？被人四面追击如何逃跑？
当代物理学家是如何描述时间的起源和本性的？
有什么办法可以喜欢上数学？主要是不想以一种强迫的方式去学它了。？
三角函数的起源是什么？为什么要引入三角函数？
请教电工学习题：为什么其等效电阻按照并联电阻来算？
集成电路的制作流程是怎样的？
核聚变为什么到铁就终止了？
如何求解洛朗级数?
数学能取代人类语言吗？
相关的话题
光学显微镜受光线的波长限制只能够放大两千倍左右的极限，有办法解决么？或者这就是自然定律的一种界限表现？一些生活中看似习以为常实则牵扯到物理，数学化学等学科的高大上的原理有哪些？?
想请教一下各位，光是可以通过一种容器直接储存吗？我好像发现了什么 光线照射一个容器，容器吸收光？
高斯作出正 17 边形的依据是什么？
我有一篇关于0可以作除数的文章，请教如何分享给他人？
「物理的本质是数学」和「数学是物理的工具」，哪一种说法更正确？
逐渐丢失对数学的兴趣，怎么办？
人类能获得的密度最大的宏观液体是什么？
如何用数学证明活着就有希望？
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？
波是什么？什么是波？
我对多普勒效应不太理解，大家可以教教我吗？
各位大牛能否解释一下无限不循环小数究竟是什么样的？
我们生活在三维空间，是偶然还是必然？
斐波那契数列是如何被应用到证券市场的？
宝宝一岁半左右，如何避免过早的数学启蒙会抑制她的创造力和想象力？
如何理解「霍尔效应」，是如何发现并提出的，有哪些应用？
x＜|1|为什么等于-1＜x＜1？
如何看待《张朝阳的物理课》的教学水平，还有哪些深入浅出的科普分享课？
物理系学生如何提高编程水平？
为什么无法制成永动机？
有哪些诗与数学有关？它们的作者又是谁？
在数学和物理中有哪些类似「Lagrangian」、「Laplacian」的词？
有什么看似违反热力学第一定律的物理现象？
如何（优雅地）证明｛sinN｝的上下确界分别是1和-1？
数学史上你认为最丑陋的公式是什么？
如何证明√2是无限不循环小数？
如何理解傅里叶光学？
钱学森当年在中科大的考题之求解：从地球上发射一枚火箭，绕过太阳，再返回到地球上来，请列出方程、求出解？
高能加速的电子能杀死人吗？