可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
假设在地球赤道上方，做一个各处都离地1.5米高的连续刚性金属环，这个环会不会因为地心引力漂浮起来？如果掉进一个相对光滑的弧形坑里，怎么从坑里出来？
物理化学与传统化学有什么关系，与物理又有什么关系？
伽罗华并没有接受完整的数学教育，为何能解决当时最难的数学问题？
扔飞刀，飞刀旋转着飞出去，为什么在接触靶子的时候正好是刀尖在前面？
Cauchy定理的证明是否依赖于Jordan曲线定理？
无限不循环小数 派 中可以出现连续的100个0吗？
如何评价我们所处的这个宇宙？
正常运转的时钟存在某一时刻三个指针互成120°角吗？
库伦到底算不算一个很大的单位？
相关的话题
理论物理科普是否有意义？等离子体电阻率怎样？比铜怎样？
关于广义相对论通俗模型的问题？
有哪些在世学者已做出诺奖级别工作，但恐一生与诺贝尔奖无缘？
集成电路预充阶段对存储阵列运行有什么重要性？
李政道到底有多厉害？
为什么随便在计算器上按个数，然后多次按 cos 键，结果总是趋近于 0.73几？
电影《幽冥》中，玻色爱因斯坦凝聚态穿墙的科学解释?
一千克水的质量和一千克铁的质量一样吗?
有没有可以判断 “B是否属于A的子序列” 的单向加密算法？
这个用什么方法呢？
在不同电路中，同一电源两端电压会发生变化吗？
一道多元微积分题目?感觉是有限集怎么证明?
为什么小学要在没学二元一次方程的情况下先学鸡兔同笼问题？
如果宇宙只剩下太阳这一颗恒星，那么地球上的规律将会受到哪些影响，人类是否可以像现在一样生存下去？
比开方更高级的运算能否扩充复数域？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
人体能够承受最快的加速度是多少？
被人四面追击如何逃跑？
计算机科学的分类有多么复杂？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
有哪些有趣的或者是反常识的数学问题？
火箭残骸一般是怎么处理的？
如何证明质数的倒数和是无界的？
有哪些无用的论文、研究？
如何理解「数学是研究数量关系与空间形式的科学」这句话里「空间形式」的含义？
为什么可以用两种颜色混合出新颜色？
地球上最清的水有多清？
为什么说 Quant 的工作内容和物理研究很相似？都有何相似之处？
原命题与逆否命题真假性一定相同吗？