Question

いと

問題の内容は理解したんですけど、ちょっと疑問点がありました。
どうして、kが１の時はないのか、？
封筒を①~⑤、招待状を❶～❺にしたら、樹形図同なりますか？下の解説の樹形図がよく分からないです。
教えて欲しいです🙇‍♀️🙇‍♀️🙇‍♀️

1からnまでの数字を1列に並べた順列のうち, どのん番目の数もkでないもの
封筒をO, ②, 3, ④, ⑤ ; 招待状を, [2, 3, 4, 15 とすると, 問題の条件
完全順列という。 5人を1, 2, 3, 4, 5 とし, それぞれの人のあて名を書いた
262
8O0000
重要例題19/完全順列
/5人に招待状を送るため, あて名を書いた招待状と,それを入れるあ、
書いた封筒を作成した。招待状を全部間違った封筒に入れる方法は何
るか。
通りあ
(武庫川女子大)
基本
CHART O SOLUTION
完全順列 樹形図利用
のキ(k=1, 2, 3, 4, 5)
よって, 1から5までの数字を1列に並べたとき, k番目がんでない完全順引。
総数を求めればよい。
は
解答
5人を1,2, 3, 4, 5 とすると, 求める場合の数は, 1から5ま
での数字を1列に並べたとき, k番目がk(k=1, 2,3, 4, 5) で
ないものの総数に等しい。
1番目が2のとき, 条件を満たす順列は, 次の11通り。
(1
* 1番目が2であるから、
2番目は残りの1,3.4
5のいずれであっても。
完全順列の条件を計
す。2番目が3以外のと
きは,3番目が3になら
ないように注意する。
1-5-4
4-5-3
2-1<
2-3-4-5-1
5-3-4
5-1-4
1-5-3
1-3-4
2-4
1-3
5
3-1
2-5く
1-3
3-1
1番目が3, 4, 5のときも条件を満たす順列は,同様に11通りずつある。
したがって, 求める方法の数は
11×4=44(通り)
INFORMATION 完全順列の総数について
n=1 のときはない。
n=3 のときは 23 1, 3 1 2 の2個である。
一般に, n個の数1, 2,
n=2 のときは21 の1個である。
nの完全順列の総数を W(n) とすると,
W(n)=(n-1){W(n-1)+W(n-2)}(n>3)
が成り立つ(EXERCISES 14 参照)。
PRACTICE… 19® 5人が参加するパーティーア
プレゼン
々
を抽潔た」ー

Answer 1

✨ ベストアンサー ✨

ぺあ

1の封筒に1の手紙を入れたら正しい相手になってしまうからです！

いと

それは、分かるんですが、、。
下の図の樹形図がよく分からないんです😢

ぺあ

左から①〜⑤として、条件を満たすように書いてるんだと思います。