可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
物理上，维度和自由度有什么联系和区别？用力顶住要倒的架子，为什么我没有做功却非常累？
对这位将与物理白头偕老的高三生有何建议？
为什么激光光束（或其反射）会看起来有颗粒感？
「吋」这个度量单位在公众领域有没有继续存在的必要性？
零测集的子集是否可测？
为什么数量级"皮可"很少使用？
如何证明 sinsin…sinx 极限为 0？
地暖对儿童呼吸道有害么？
有一个数学很好的男朋友是一种怎样的体验?
相关的话题
为什么苏联建立后突然出现了一大批数学家？π 的数字排列中能否找到 e 的数字排列？
怎样利用格理论，也就是 minkowski 基本定理来证明拉格朗日四平方和定理以及费马平方和定理?
物理竞赛要进国家队需要做哪些准备？
两束不同频率的单色光相交合成分离时，从微观角度来说光子会发生怎样的变化？
这道定积分题目如何解？
中国数学教育水平在全世界怎样？
为什么基础粒子是全同的，有没有理论可以解释？
知道“双缝干涉”有什么用？
如何从傅里叶逆变换推出下面这个公式？
这句话对吗：平面直角坐标系中，在给定一个闭区间内存在一条可以被画出的曲线，此曲线定可以用某个函数表示？
17岁的高中生理想是学习天体物理学和哲学，研究宇宙的本质和探索未知的宇宙领域。是理性伟大还是自负骄傲？
极坐标下的二重积分，二次积分下每次积分的几何意义是什么？
球面坐标计算三重积分公式怎么来的？
中科院物理所自主研发无液氦稀释制冷机成功实现绝对零度以上 0.01 度极低温运行，这一成就意味着什么？
把公斤一词替换为千克有什么好处？
当点有了质量会发生什么？
欧洲有哪些统计机器学习比较强的大学或者研究院的？？
如何评价这篇关于「学习数学不需要做题」的文章的观点？
为什么ASIC的频率可以达到GHz，而FPGA只能达到几百MHz？
随机取牌算不出 24 点的概率是多少？
百万年的时间能让现代文明的痕迹消失到什么程度？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
社会科学可以被形式化公理化吗？
杨振宁的成就很伟大吗？
如何证明哈代不等式?
对于刚上大学选物理专业，对物理（理论）有特殊爱好的我，诸位有什么好的书单推荐？
有哪些知识可以秒掉物竞复赛的题？
1000 年的概念是怎样的？它对人类有哪些意义？
如何构造一个初值，使得这个数列是发散的?