順列?

3個の要素を3個使った並び順ですが、9種類だと多いような気がしてきました。

1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1 

6種類ですね、、。ということは9種類としたい場合はどのような組み合わせになるのでしょう?
1-1-1とかを許してしまうと1-2-1とかも許さなきゃいけなくなりますし、、。

特にn 個の異なった要素の中から n 個全て選び出した順列の個数はnPn =n!となる。 

あ”、、っていうのは3の2乗でも3乗でもなく、3の「階乗」で、1x2x3なんですね。あー、恥ずかしい。

となると、3重のループを回して、条件に合わない組み合わせをはじけば良さそうです。
とはいえ、3個の要素が4個になったり、5個になった時に手打ちしなければならないのはちょっと気持ち悪い気もします。

んー。

Tweet