n 個完全相同的電阻可以組成多少種電路?

時間 2021-06-03 18:02:52

1樓:老貓

給個思路,把n個電阻2n個接點和兩個輸出點擺在桌面上,用數量不限的零電阻導線連線,則每個接點可選連線數為2n+2-2=2n(減二是因為自己不能連,同乙個電阻兩端不能連,則可供連線的組合數有2^2n種,則所有連線的種數為(2^2n)^(2n+2)=2^(4n^2+4n),這個應該是上限,其中會有很多種重複的,可能會有出入但我保證沒有數量級的差別

2樓:xtqqwq

我只會算串並聯混合電路(series-parallel)的種類數

設 為最外層為併聯的電路的生成函式,為最外層為串聯的電路的生成函式

則 =2}(G(x))+x\\G(x)=SEQ_(F(x))+x" eeimg="1"/>

其中 =2}(F(x))=\exp(\sum\limits_^\infty \frac)\\SEQ_(F(x))=\sum\limits_^\infty F(x)^k" eeimg="1"/>

所以 =2}(SEQ_(F(x)+x))+x" eeimg="1"/>,可以在 內求出 的前 項(感謝 @EntropyIncreaser 的教育)

答案的生成函式即為 (減去 是因為去掉只有乙個電阻的重複情況)

關於所有電路的計數,可以將電阻看成邊,就應該是乙個有兩個點特殊,有 條邊可以有重邊的無標號圖的個數,如果條件再加乙個導線不交叉就需要限制是乙個平面圖,應該是沒有多項式做法的。

萬物的基本組成量子完全相同,為什麼萬物本身卻各自截然不同?

stanleyqiu 就像所有的不同的樂曲由同樣的樂符組成。就像所有的恆星都是同樣的氫原子組成。就像所有的人類都是由同樣的細胞組成。所有的這些 同樣 由於在時間和空間分布上的不同造成了不同的樂章,不同的恆星,不同的我們。不一不異,不異不一。 讚嘆兄台!凡夫外道執我有,小乘執法有,均在兩邊,唯諸佛菩薩...

如果有兩個完全相同的雞蛋或是小球,當以相同速度相互碰撞時,是同時破裂還是有乙個先破裂

尿尿尿在左手上 現實中,不存在兩個一樣的雞蛋,這種情況的話只破乙個是肯定的,即便差別細微。理想狀況下,我認為,這是乙個概率問題且不為1。類似的問題還有 乙個尖端朝下放置,完全垂直且均勻的鉛筆,會不會倒下,答案是在時間足夠的情況下,會朝任意方向倒下的概率為1。首先要說明的是,問題的對稱性不一定導致結果...

嚴格按照品牌台式電腦的配置單,用完全相同的硬體組裝出來的台式電腦能否具有品牌機的穩定性(安裝正版系統)?

周紫薇 應該是不行的,就不說能不能弄到正式版的e系列cpu,很多筆記本或者nuc都是在無塵工廠用機器直接把晶元焊上的,手工很難做到同樣的精度和合格率 Feng Henry 不一定。個人經驗,比如同樣的顯示卡,OEM版本的QE專案往往比零售版的多。像休眠喚醒一般OEM要求Pass,而零售版本的如果趕交...