題野
重要例題19 完全順列
5人に招待状を送るため, あて名を書いた招待状と, それを入れるあてる
書いた封筒を作成した。 招待状を全部間違った封筒に入れる方法は何通
るか。
人日A
【武庫川女子大)
勢。
CHARTOSOLUTION
完全順列 樹形図利用 !
1からnまでの数字を1列に並べた順列のうち, どビのk番目の数もんでないもの
を完全順列という。 5人を1, 2, 3, 4, 5 とし, それぞれの人のあて名を書いた
封筒を0, 2, ③, ④, ⑤ ; 招待状を口, [2], 3, [4, 5 とすると,問題の条件
のキ図(k=1, 2, 3, 4, 5)
よって, 1から5までの数字を1列に並べたとき, k番目がkでない完全順列。
総数を求めればよい。
は
解答
5人を1,2, 3, 4, 5とすると, 求める場合の数は, 1から5ま
での数字を1列に並べたとき, k番目がん(k=1, 2, 3, 4, 5) で
ないものの総数に等しい。
1番目が2のとき, 条件を満たす順列は, 次の 11通り。
1番目が2であるから、
2番目は残りの1, 3,|
5のいずれであっても。
完全順列の条件を謝
す。2番目が3以外のと
きは,3番目が3になら
ないように注意する。
1-5-4
2-1<-5-3
5-3-4
2-3-4-5-1
5-1-4
1-5-3
1-3-4
2-4<
1-3
5
3-1
2-5
-1-3
4
1番目が3,4,5のときも条件を満たす順列は, 同様に 11通りずつある。
したがって,求める方法の数は
3-1
18em
11×4=44(通り)
INFORMATION
白