5

次の問題について助けが必要です。
一連の抵抗が与えられた場合、与えられた抵抗で回路を構築する必要があります(つまり、いくつかの抵抗を選択して回路を構築します)。並列および順次接続のみが許可されます。したがって、そのような回路の正式な定義は次のとおりです。

Circuit = Resistance | (Sequential (Circuit) (Circuit a)) | 
(Parallel (Circuit) (Circuit))

N 個のラベルのない抵抗 (すべての抵抗が使用されている) を持つ回路の総数は、A000084 です(Axel Kemper に感謝します)。しかし、私の場合、抵抗器にはラベルが付けられており、すべての回路を効率的にチェックする方法がわかりません。

抵抗器が15個くらいあるのですが、この問題は解決できますか?

アップデート。抵抗器は抵抗値が異なる場合があります。そしてもちろん、達成できない抵抗もあります。そのような場合、解決策はないと言うだけです。

4

1 に答える 1