順列

順列とは、異なるn個のものからr個を取り出して1列に並べる並べ方の総数である。1番目はn通り、2番目は1つ使ったので n−1n-1 通りとなり、これらをかけ合わせる。並ぶ順番が違えば、別のものとして数える。

Chalcack 用語カード · Chalcackチーム確認済み ·

A、B、Cから1位と2位を選ぶ方法は 3 × 2 = 6 通りである。

公式

  • nPr=n×(n−1)×⋯×(n−r+1){}_nP_r = n \times (n-1) \times \cdots \times (n-r+1)(nから1ずつ小さくしながら、r個の数をかける)
  • nPn=n!=n×(n−1)×⋯×2×1{}_nP_n = n! = n \times (n-1) \times \cdots \times 2 \times 1

どんなときに使う?

人を1列に並べる、席を決める、会長と副会長を選ぶなど、順番を区別するときに使う。

例題

4人から会長と副会長を1人ずつ選ぶ。手順1:会長は4人のだれでもよいので4通り。手順2:副会長は残りの3人から選ぶので3通り。手順3:4P2=4×3=12{}_4P_2 = 4 \times 3 = 12 なので、答えは12通りである。

よくあるまちがい

代表を2人選ぶときのように順番を区別しない場合に順列を使うと、(A, B)と(B, A)を2回数えてしまう。このような問題では組合せを使う。

あわせて見たい用語・公式

数学の用語・公式181個をすべて見る