2016-06-01 4 views
0

のは、私は文字の3セットを持っているとしましょう1AC注文事項とセットの長さが異なるパーミュテーションを計算するにはどうすればよいですか? [ "1"]、[ "A"、 "B"]、[ "C"、D」、 "E"]</p> <p>と順列の長さ:

ポジション1:常に "C" OR "D" OR「Eされます常に "A" 又は "B" 位置3のようになります。常に "1" 位置2だろ3例です私は可能な順列の総数を計算する方法を「

私は順列に多くのページを見てきましたが、Fに見えることはできませんこのシナリオを説明するものは、すべてが同じ長さであるとみなされるか、すべて同じセットを使用します。

+0

説明しているのは、セットの「デカルト積」です。 Cartesian ProductのCardinalityを参照してください:https://en.wikipedia.org/wiki/Cartesian_product#Cardinality – m69

答えて

2

これは単純にセットのサイズの積であるため、この場合は1*2*3です。これは基本的な一般原則です。このトピックの他のすべての数式は、これから導出されます。

+0

当然、私はそれがとても簡単なので、情報を見つけることができませんでした。 Doh。助けてくれてありがとう、私はこれが正しいと思ったが、私のコードは正しい数字を出力しなかった。おそらくオフに1つのエラーがあります。 –