可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
B 格最高的的数学或物理学公式是什么？说战国时期的围魏救赵有解吗？
管清友称「本科阶段没必要学金融」，网友接话「应该学数学或物理」，你怎么看？
怎样看待杨振宁、姚期智放弃外国国籍？
一个点到两个定点的距离乘积为定值，这个点的轨迹是什么？
数列an（定义an为71^n）是否在an中能找到以任意长度（不小于1）个1为结尾的数（均是正整数）?
有没有仅由中子构成的原子核？
为什么死鱼会漂浮在水面上？
有没有处处不可导的凸函数？
“黎曼猜想在公元2030年之前（含2030年）被证明的概率大于等于60%”这个陈述是不是命题？
相关的话题
怎么做可以突然改变地球的自转方向？财险精算师如何为男士开发出一款“早泄险”？
人的定义是？
为什么很多人都知道伟大的物理学家比如Einstein，却很少有人知道伟大的化学家比如Woodward？
sinx求导为什么是cosx？
哪些数学书让你相见恨晚？
为什么有的小学语文课文故事不是真的？
中学课本中有哪些显而易见的错误？
如何理解交流电下电容电压滞后电流90度（四分之一周期）？
既然「大爆炸」威力如此巨大，为什么只产生了最轻的几种元素，反而是超新星爆发产生了最重的元素？
问中子的寿命与矛盾？
能不能用简明的语言解释什么是非参数（nonparametric）模型？
为什么数学定义一般采用如下形式：X has property P, if（条件），而不是 iff？
正在读数学 Ph.D. 的你对想读数学 Ph.D. 的本科生有什么建议吗？
如何证明一个数学命题的不可证性？
这个多项式问题从何入手进行求解？
如何理解海森堡的「不确定性原理」？
孩子算数必须要扳手指，不然不会算，有什么办法或者有哪些教育小孩计算的书推荐吗？
5×3還是3×5？
学数学或物理学到 high 很刺激，是一种怎样的经历与感受？
如果把一个完美球放在平面上，接触地面的面积是不是为0？
中国数学教育水平在全世界怎样？
所有正方形的数量与所有长方形的数量相等吗？
是不是以光速移动，我就不会变老？
如何一本正经地用科学解释内力？
做数学作业时应该听怎样的音乐？
请问这第一道三阶常微分方程怎么解啊，不用特征方程解法怎么做？
如何看待“燃气表不能使用南孚电池”这种说法？
正在读数学 Ph.D. 的你对想读数学 Ph.D. 的本科生有什么建议吗？
如果一小球从无限高的高空下落，忽略空气阻力，那么小球的速度能否突破光速？