課題学習
153
課題学習 1完全順列
学習のテーマ
場合の数
1 2.3.……, nを並べ替えた順列において, 1が1番目に並ばない。
2が2番目に並ばないなど, 各数の並ぶ順番がその数とすべて異なる順
列をn個の「完全順列」という。ここでは, 完全順列の総数を求める方
法を調べてみよう。
課題 3個の完全順列は,(231), (312)の2通りある。
11
同様にして4個の完全順列を書き並べ,その総数を求めてみよう。
課題 5個の完全順列を,1, 2, 3, 4, 5の順列で考える。
2
0
1番目には1以外の4通りの数がおける。
1番目がんで,k番目が1でないとき
たとえば k=2 のとき, (2*1**), (2* *1*), (2 1)
を得るには, 2番目以降を 2, 3, 4, 5の完全順列で考え, あと
で2を1におき換えればよい。
15
よって,2以外の並べ方は, 4個の完全順列の総数だけある。
1番目がんで,k番目が1のとき
残り3個の並べ方は, 3個の完全順列の総数だけある。
以上のことから,5個の完全順列の総数を求めてみよう。