相異電路組合數的探討
有一個電路網絡,其中含有N 個相同的電路元件,因為每個電路元件皆是相同的,所以會使得兩個電路網絡不相等的唯一原因,僅在於元件的排列和組合方式。一個電路元件有兩端點可以與其它的元件串聯或並聯。
其中所串聯的數個元件,是可以改變串聯的次序是不影響該電路網絡的運作的,改變並聯次序時亦同。因此若兩個電路網絡A, B,A 可以由調換串聯或並聯次序後跟B 相等,則稱此兩個電路網絡是等價的;不等價的電路網絡,稱為相異的。
本文最後給出了一個方法以求得:給n 個相同的電路元件,可以造出幾種相異的電路網絡的個數。
最後推得:有n 個電路元件的相異電路網絡個數,n=1 時為1;當n>1 時為2an,其中數列{an }的遞迴關係為: