数学
高校生
解決済み

完全順列の求め方が分かりません。写真の3個の数~から解説お願いします!

し二こやことこい5、笠こk/+ ない衣 順。 の下 |は | 居 1 1番目が3, 4. 5 のときも条件を満たす! つある。よって, 求める方法の数は 人EE 6 了 ュー ァの数字を 1列に並べた順列のうち。 との 春目の数も 4 でないものを 守順と、。 上の解谷のように, 完全順列の数を調べるには また 個の数の順列1 2, の完全順列の個数を 『(ヵ) とすると 語2のとき四上思の1通り。 列は, 同様に 11 通りず 11x4三4 (通り) (1)=0, (2)=1 。 個の奴の補克には 四国田山軌 の2通りあるから VQ⑬)ー? 次に 4 個の数の完全順列は。 左から 1番目が [21 のとき, 較田団回, II mi。 (⑰ニ3X3=9 3通りあり, 1 番目が 回。還のときも同様であるから 更に, 5 個の数の完全順列は, 次のように考えることができる。左から 5番目を[4| として =あるとき, 残り 還四回 の並べ方は 。P(3)2(通り) 田較団還の回は4番目にないから, 回 を国にお 政(⑭)三9 (通り) 左から 5番目は。還,四, 回 団の4通りあるから 靖史5)三4X(7(3)二 (④}王44 以後,同様に考えると, 完全順列の数は, 一般に次のように表される。 P①=0, 屯(②=1。 (=ニ(⑦ヵー1(P(ニ1)二P(ヵー2)) (ヵ=3) 列(縮の並び) に同じ数が現れないように 1 から 4まで自然 数を入れる入れ方の場合の数 を求めよ。 。 請緑大] 再有』 右の図のようなマス目を考える。 どの行(横の並び)にも。どの | 別貞|

回答

✨ ベストアンサー ✨

4個の数の場合は、1が2、3、4のいずれかのカードを持つことを利用して場合分けします。

1が2を持つとき、残った1、3、4のカードを被らないように2、3、4の人に振り分ける順列は、以下の3通りです。(1、4、3)、(3、4、1)、(4、1、3)
1が3、4のカードを持つ場合も同様に3通りずつあるので、結局4個の数の完全順列の総数は、
3×3=9(通り)です。

5個の数の場合も、まず5の人が1、2、3、4のいずれかのカードを持つことを利用して場合分けします。
そこから残る4人の順列を数えるのも大変なので、4の人が5のカードを持つかどうかでさらに場合分けしていきます。

5の人が4のカードを持ち、4の人が5のカードを持つときは、残る1、2、3のカードを1、2、3の人に被らないように振り分けます。これは結局3個の数の完全順列なので、さっき求めた2通りしかありません。

5の人が4のカードを持ち、4の人が5のカードを持たないときは、4の人は1、2、3のいずれかしか持てないので、4の人が5のカードを自分のカードとみなしているのと同じです。だから、この4人のカードの持ち方は4個の数の完全順列になっています。これもさっき求めた9通りと求まります。

5の人が2、3、4のカードを持つときも同じ結果になります。したがって、5個の数の完全順列の総数は、
4×(2+9)=44(通り)です。

ここまで、解説と似たようなことを長々と書いてしまいましたが、いくつか行間を補ってみたつもりです。
わかりにくいところがあれば質問してください。

この回答にコメントする

回答

完全順列というのは、番号をつけられた人にそれぞれ同じように番号をつけられたカードを振り分けるとき、全員に自分の数字以外のカードが振り分けられるような順列のことです。(もちろん人やカードでなくても問題ないです。)

まず、3個の数字(1、2、3)の並べ方は以下の6通りです。(1、2、3)、(1、3、2)、(2、1、3)、(2、3、1)、
(3、1、2)、(3、2、1)
この中で完全順列になるもの、つまり自分の数字と被らないものは(2、3、1)、(3、1、2)の2つだけです。したがって、3個の数の完全順列は2通りになります。

4個の数の場合からは数が大きくなるので、直接数えるのは面倒になってきます。次からは工夫して求めていきます。長くなりそうなので、ここで一旦回答を区切ります。

この回答にコメントする
疑問は解決しましたか?