可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
做计算PhD的研究是否如丁仲礼所说的那么不靠谱？如何评价清华附中校长王殿军叫停女儿奥数？
相对论速度叠加为什么和tan和角公式长这么像？
怎样直观的理解「极大无关组」，以及极大无关组的求法？
微波除了加热，是否可以制冷？
有哪些美丽或神奇的理科公式？
三角函数存在的意义是什么？
升华与熔化相比，其物态变化更为剧烈，为什么相对熔化来说更容易实现？
若物体的密度小于液体的密度，则物体总是漂浮。我认为有问题 ？
确定正弦函数图象需要几个点？
相关的话题
a，b，c，d 是正实数，且 a²＋b²＋c²＋d²＋abcd＝5，怎么证明 a＋b＋c＋d≤4？火是气态、液态还是固态？为什么？
科学为何有那么多近似计算？这样是不是和科学的严谨性相违背？
傅里叶变换、拉普拉斯变换、Z 变换的联系是什么？为什么要进行这些变换？
升华与熔化相比，其物态变化更为剧烈，为什么相对熔化来说更容易实现？
如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
如何追学霸女（物理系的）？
这个数列怎么求和，求数学大神？
孩子今年六年级，数学一塌糊涂，作为家长该怎么帮助她提升成绩？
为什么黑洞会有吸积盘，而不是四面八方都吸进来物质，形成一个发光的球体呢？
在空间站内扔纸飞机，它会怎么运动？
喜欢学数学是一种怎样的体验？
金星大气层中发现磷化氢，这意味着金星上存在生命吗？磷化氢为什么会被作为生命存在的证据？
你本科读物理时有哪些好的习惯？
核能是不是可再生能源？
如何看待潘建伟团队透露光量子计算最新进展，「量子优越性」比谷歌快百万倍？
宇宙中有哪些开了挂的天体？
分子生物与数学或者物理的关系？
发动机的原理是什么？
中子态的物质会是什么颜色的？
怎么做2022贺年题？
为什么说 Metropolis 算法在临界点效率会很低呢，是否能稍微对比介绍一下聚类法和蠕虫算法？
傅里叶变换、拉普拉斯变换、Z 变换的联系是什么？为什么要进行这些变换？
数学界为何走向抽象？
一个拓扑流形的不同微分结构是否一定给出在拓扑上同胚的切丛？
这道题如何用柯西审敛准则证明收敛?
如何证明以下恒等式?
让一千克的物体从太空丢下，利用重力做功掉在地球的平地上，会造成多大的冲击力?
能不能用布朗运动的原理来制造永动机？
二次函数无实根的概率是多少？