学年

質問の種類

数学 高校生

この問題の赤で囲った部分の1が4の位置に行くとき以外の考え方を教えて下さい

*** (2) 1の行き場所は1の位置以外の 3通り 3組合せ 373 (1,2,3,4) (x, *,*,*0) ここで、1が4の位置に行ったと 1が1の位置に行く と、不適である。 2,3,4が1~3の 位置に並ぶと考える。 こ する。 (i) 4が1の位置に行く場合 (1, 2, 3, 4) (4, O. O. 1) 残りの2つの数字の完全順列を考えてW(2) () 4が1の位置以外に行く場合 4を1と考えると (1,2,3,4) 「4が1の位置以外」は 「1が1の位置以外」 と考え ない 数え よって 1が2の位置, 3の位置に行っても同様に考 えられるから,(i), (ii)それぞれ3通りずつある. よって,W(4)=3(W(3)+W(2))=3(2+1)=9 られるので、3つの数字の完全順列を考えればい。 したがって, W(3)=2 (1,2,3,4) (0, 0, 0, 1) 2, 3, 4 ここで, 「41,22,3×3」 だから 4を1と書 き直すと, wwwww wwww 「11,22,33」 となり、3つの数字 の完全順列と同じに 注) W (5) について, 考えてみよう。 (1,2,3,4,5) 1は1の位置にこないので省略 なる. 3.00 の完全 る。 練習 188 **** (X, 1がの位置に行く場合で考えると, たとえば1が2の位置に行くとき, (i) 2が1の位置に行くとき, (ii) 2が1の位置以外に行くとき に分けて考えると、次のようになる。 1 2 3 4 5 × 21 X A × 21 × 54 X21435 O21453 O21534 × 215 x 3 2008-1-5 1 2 3 4 5 12345 X3 12 XX X 314 25 O31254 O31524 O4 1 253 x 51 24 X41235×4 1825 O51234 x 5 1 2 3 O41523 123 45 031452 第6章 × 31 5 X 2 x 4 1 8 5 2 O41532 x 51 x 2 O51432 O51423 (3.4.5)の完全順列 2を1として考えたときの4つの数の完全順列 W(3)=2 W(4)=9) 1が3.4.5の位置に行っても同様に考えられるから、 W(5)=4 (W(3)+W(4))=4(2+9)=44 一般にn個の数 1, 2, 3, ・・・・, n の完全順列の総数を W (n) とすると, W(1) = 0, W(2)=1,W(n)=(n-1){W(n-1)+W(n-2) (n≧3) このような式を漸化式という. (数学B 「数列」 で学ぶ) また,W(n) を、モンモール数という. 2人1組のペアが5組いて, ペアごとに A, B, C, D. E の机をもっている.い ま、ペアのうちの1人が, A,B,C,D,E と書かれたくじを引いて, ペア替え 違うパートナーになる場合は何通りあるか

回答募集中 回答数: 0
1/500