可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？ 第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
相关话题
关于传染病的数学模型有哪些？史蒂芬·霍金（Stephen Hawking）去世，如何评价他的一生？
如果在外星发现结构功能复杂的物体，我们如何判定它是自然形成的还是被制造出来的？
丹布朗《天使与魔鬼》中的科学与宗教结合是否可以实现？
为什么受到辐射伤害后需要服用碘片？
若物体的密度小于液体的密度，则物体总是漂浮。我认为有问题 ？
质量是怎么转变成能量的？
假如高铁以200km/h行驶，我在高铁跳起来，如果我跳起来瞬间高铁加速到300km/h，我会发生什么？
怎么证明关于素数的米尔斯常数A是存在的?
高中数学学那么多三角函数公式到底有什么用？
相关的话题
为什么说杨振宁最高成就是杨-米尔斯理论？这种未被证实的猜想为什么说是他最伟大的成果呢？如何评价知乎用户灵剑？
如何证明不等式(x+1)^(1/(x+1))+x^(-1/x)>2 ?
为什么用头发丝打结时总会出现一个正圆？
怎么用选择公理证明势的三歧性？
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
如果宇宙中存在一种智慧生物:身高数百米，体重上千吨。人类在其面前会不会显得不堪一击？
电线90°弯曲对电阻有影响吗？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
杨-米尔斯理论是 20 世纪物理学三大成就之一么？
这个递推数列如何能手工解出来？
在你们的头脑中正整数是以什么形式存在的呢？
中小学的「奥赛」难在哪里？为何有的题目成年人也解答困难？
理想细绳随机切为n段，为什么最短段长度的期望为原长的1/n²？
之前那个疑似戴森球的消息现在怎么样了？
地球上所有人一起大喊会产生多大的声音?
「元素周期表」究竟是化学的还是物理的？为什么不叫「物理元素周期表」？
数学系的学渣该怎么找到工作？
如何看待奥运冠军学霸谷爱凌每年暑假回海淀黄庄补奥数，谷妈妈说「来中国上十天课，能在美国顶一年」？
五十年后，数学家和物理学家会否是最后一群还坚持使用黑板进行教学和学术讨论的人？
有哪些形式简单却很难证明的不等式？
近一个世纪以来基础物理是否没有进步？半导体工业是否会因此陷入停滞？
孩子的梦想是成为天文学家，怎样帮助他去接近梦想？
想请问平坦模、投射模这些的几何意义是什么，感觉atiyah这本书的定义有些干巴巴的.......？
将无数个苯连接在一起会生成什么？
为什么台湾会反核？
学物理为什么会觉得计算机很难？
为什么用头发丝打结时总会出现一个正圆？
如何做出承重最大的纸桥？
如何描述二维物理体系的边缘态？