可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
海市蜃楼为什么是正像啊？存在倒像的海市蜃楼吗？有谁给解释一下流形以及流形正则化？
抽象代数，如果G是一个奇数阶群，则G中的任何元都是一个唯一确定的元的平方，怎么证明，尤其是唯一性证明？
可观测宇宙内已被发现的最远天体是什么？
作为一名非数学专业（电子工程，物理）的学生，怎么样让自己的水平达到介于数学专业以及非数学专业的水平？
有哪些令人为之惊叹的数学题目？
连续四个正奇数有可能都是素数吗？
这个图形的面积是多少？
如何证明平面内任意六个整点都不能组成正六边形？
在距黑洞视界线 1 米的地方向黑洞内伸一根 2 米长的棍子会怎样？
相关的话题
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？从事物理研究是种怎样的体验？
为什么人会觉得二维东西是立体的？
假设在一个100立方米的坚不可摧盒子里引爆一颗和沙皇氢弹当量一致的炸弹，最后盒子里会怎么样?
中国在物理学领域最引以为豪的成果是什么？
如何看待山东大学泰山学堂数学取向要做大量的大物实验？
有哪些让人眼前一亮的函数？
一根导线里可以允许两条反向电流同时通过吗？
请问下面这道题怎么解决？
我们知道加速度和速度显然不可以矢量叠加，但是速度和速度却可以，一种理解是只有量纲相同的矢量才可以叠加？
可以留下一个优美的不等式吗？
1，2，3，…，n。去掉1，将2挪在n后；去掉3，将4挪在2后，按此规律进行下去，最后留下的数字是？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
含有√ax+b的积分，除了将∨ax+b直接替换成t还有其他的做法吗？
如何通俗地解释泰勒公式？
「三体问题」无解吗？为什么？
此函数式如何求最小值？
如何评价科恩.塔诺季的量子力学？
如何求函数 f(x) = sinx + sin2x + sin3x 的值域？
想买报纸，走了很久没有找到报亭，该换一条路还是走到底？
对应长度有普朗克长度，有普朗克角度吗？
为什么国产数分教材在定义函数f在x处极限的时候都要求函数f在x的去心邻域内有定义？
假设世界上有n对夫妻，他们同时开始生育，如果是女孩就继续生……？
我国首任核潜艇设计师彭士禄逝世，你想说什么?
对『人在岸上看见的鱼比实际位置高』的疑问？
为什么说地球在自转，这是可证明的还是假想的？
计算机随机生成一个数是不是真的是随机的？
电灯开关的线是零线还是火线？然后开关那根线连到灯泡的零线位置还是火线位置？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
如何看待中国新一代人造太阳装置建成并首次放电？