可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
有哪些学科交叉的知识，却在两个学科中有不同的解释或相关问题有不同的答案？你又是怎么处理的？你会对想学数学的孩子说些什么？
请问大家怎么看待北大数院（中心）赵强博士（已毕业）的学术水平，但他为何放弃数学研究了？
这道题解题思路是什么呢?
为什么数学物理竞赛国家集训队只有两个女生，菲尔兹奖得主只有一个女性，诺贝尔物理学奖得主只有3个女性？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
如何解决这类数学题?
这个级数应该如何求和，关于数项级数求和证明的问题？
有没有可能通过编程语言在计算机上模拟微粒的性质（分子、原子等）？
在知乎做科普是种怎样的体验？
相关的话题
假设，宇宙万物起源于“道”（现有理论中称之为奇点）那么这个“道”是否产生一最基本的规律或为一规律？数学很好而且喜欢设计的女生去学建筑值得吗？
近一个世纪以来基础物理是否没有进步？半导体工业是否会因此陷入停滞？
如果原子有 99.999% 的空间是空的，为什么它们不会因为产生真空而坍塌？
如何证明将任意3的倍数各数位数字立方求和，重复数次后得到固定数值153?
用宏观的电路来模拟现在的计算机随比如电路板都用宏观电路来部设速度大概会比现在的普通电脑慢多少？
数学专业本科生，未来选择哪条路赚钱最多？
有哪些看似简单却无人能解的数学猜想？
如何去构造一个酉矩阵？
X趋向于0的sinX除以X极限为什么等于1啊？
人那么大一个，为什么人体的持续输出功率才那么低，才一两百瓦？
人到底是长成前置摄像头还是后置摄像头还是镜子里的样子？
地球也有磁场，为啥不能切割地球磁场发电？
为什么现在关于超弦理论的相关科学研究成果几乎听不到了？
你见过哪些让你叹为观止的物理和数学问题的证明或计算方法（包括简单粗暴的数量级估算）？
飞机逆着地球自转方向飞会节省时间吗？
科普一些关于现代前沿物理领域的知识是否真的有意义?
数学在战争中能起到什么样的作用？
如何看待任正非说的「发展芯片光砸钱不行，还要砸物理学家数学家」？
如何看待高中生声称证明哥德巴赫猜想？
为什么「光速不变」只有结果，没有原因？
负数有没有阶乘，0 的阶乘为什么是 1？
有哪些令人为之惊叹的数学题目？
一个一般的二次型等于0，这个方程应该如何求通解？
现阶段，对于机器人控制信息传输方式有哪些？各有什么优缺点？
如何学会对模电中场效应管以及三极管组成的放大电路进行分析（主要是动态分析）？
电梯坠落前1秒起跳能否避免伤害？
这个是什么门电路?
数学是不是防碍人类理解世界？
圆周率 π 为什么最初没定义成「周长与半径的比值」？直径和半径，哪个是构成圆最基本的单元？