順列
順列とは、異なるn個のものからr個を取り出して1列に並べる並べ方の総数である。1番目はn通り、2番目は1つ使ったので 通りとなり、これらをかけ合わせる。並ぶ順番が違えば、別のものとして数える。
公式
- (nから1ずつ小さくしながら、r個の数をかける)
どんなときに使う?
人を1列に並べる、席を決める、会長と副会長を選ぶなど、順番を区別するときに使う。
例題
4人から会長と副会長を1人ずつ選ぶ。手順1:会長は4人のだれでもよいので4通り。手順2:副会長は残りの3人から選ぶので3通り。手順3: なので、答えは12通りである。
よくあるまちがい
代表を2人選ぶときのように順番を区別しない場合に順列を使うと、(A, B)と(B, A)を2回数えてしまう。このような問題では組合せを使う。