ノププベ
合用ウー さら@@
ーー 5 5 あて名を書いた招待状と, それを入れぇるぁ 0
5 人に招待状を送るた 違った封筒に入れる方: kN
WU に 缶待状を全部間違った封筒に 方法は
書いた封筒を作成した。指 6 [草川女子大
SM etost
LAnr@賠ororron
完全順列 樹形図利用 ……由
」 からヵまでの数字を 1 列に並べた大列のうち, どのん番目の数もんでない。 。
を 完全誠列 という。 5入を 1, 2. 3, 4 5 とし, それぞれの人のあて名を者
封前を ①②, ③, ④, ⑤ : 提待状を 還, 四国,国, 加とすると, 問題の%
は @キ[|(を=テ1, 2, 3, 4 5)
よって, 1から 5 までの数字を 1 列に並べたとき, ん番目がをでない完全順
総数を求めればよい。
(導
5 人を 1, 2, 3, 4, 5 とすると, 求める場合の数は, 1から5ま
での数字を 1 列に並べたとき, 番目がを(%ニ1, 2, 3 4 5) で
ないものの総数に等しい。
1 番目が2のとき, 条件を満たす順列は, 次の 11 通り。 で 1番目が 2 であるか
0の 上二生りこき 2番目は残りの1.3
RY >ー4C』4ー5ーコ 5 のいずれであっても
9こさた時6 完全順列の条件を半
す。2 番目が3以外0
きは, 3番目が3に』
ないように注意する。
