学年

教科

質問の種類

数学 高校生

この問題の赤で囲った部分の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 と書かれたくじを引いて, ペア替え 違うパートナーになる場合は何通りあるか

未解決 回答数: 1
数学 高校生

組み合わせの質問です。このⅰ〜ⅲは数え上げるしかないんですか?数え間違いそうなので何か他に方法があるなら知りたいです。

第6章 場合の数 例題 177 三角形の個数 (1) 右の図のように4本の平行線と5本の平行線 が等間隔で交わっている. これらの交点を結ん で三角形を作るとき,三角形はいくつできるか. **** 考え方 交点の数は全部で, 4×5=20 (個) ある. ここから3点選んで三角形を作るが, そのとき、三角形ができない3点の組合 せがあることに注意する. 解答 交点の数は, 4×5=20 (個) 3点が一直線上に ぶと三角形はできな い。 4本の直線と5本 直線の交点 20C3= このうち、3点を選ぶ選び方は, 20・19・18 3.2.1 =1140(通り) ここで, (i) 5 点がのる直線は4本 (ii) 4点がのる直線は 9 本 (1)3点がのる直線は8本 同一直線上に3点 あり,これらの同一直線上から3点を選んだ場合には三角 形ができない. 上の点が並ぶこと あるかどうか調べて いく. 注》 を参照) (i)のときの3点の選び方は, 5C3×4=40 (通り) (Ⅱ)のときの3点の選び方は, ( )のときの3点の選び方は, 4 C3×9=36 (通り) 3C3×8=8 (通り) 1140-(40+36+8)=1056 (個) よって, 求める総数は, 注 もともとある直線以外にも3点が同一直線上に並ぶ場合があることに注意しよう。 練習 177 10本の直線のうち, 3本だけが平行である. 平面上に10本の直線があり,どの3本の直線も1点で交わることはない。 *** (1) 直線の交点の数を求めよ. (2) 直線によってできる三角形の個数を求めよ.

解決済み 回答数: 1
数学 高校生

塗り分けの問題についてです。下の練習問題の(2)です。 解答で、練習の(2)は、上面と下面を塗る方法を考えてからさらにじゅず順列を使っている理由を教えてください🙇‍♀️ 例題の(1)と似てる問題だと思うのですが、なんで解法が違うのですか? この2点を教えてください

362 重要 例 19 塗り分けの問題(2) 円順列・じゅず順列 立方体の各面に, 隣り合った面の色は異なるように, 色を塗りたい。ただし、 方体を回転させて一致する塗り方は同じとみなす。 (1)異なる6色をすべて使って塗る方法は何通りあるか。 (2)異なる5色をすべて使って塗る方法は何通りあるか。 00000 基本 (1) 1 (ア) 基本 17 重要 31 (イ) (2) 何値 下面 (ア) 側面は円 指針 指針 「回転させて一致するものは同じ」 と考えるときは, (1) 1色で固定 展開図 (上面を除く) 特定のものを固定して、他のものの配列を考える (1) 上面に1つの色を固定し, 残り5面の塗り方 を考える。 まず下面に塗る色を決めると, 側面 の塗り方は 円順列を利用して求められる。 (2)5色の場合、同じ色の面が2つある。 その色で 上面と下面を塗る。 そして, 側面の塗り方を考 えるが,上面と下面は同色であるから,下の解答 のようにじゅず順列 を利用することになる。 異なる色 (2) 同色で固定 CHART 回転体の面の塗り分け1つの面を固定し円順列 かじゅず順列 (1)ある面を1つの色で塗り,それを上面に固定検討 解答 する。 このとき, 下面の色は残りの色で塗るから 5通り そのおのおのについて, 側面の塗り方は, 異なる 4個の円順列で (4-1)!=3!=6(通り) 干 よって 5×6=30 (通り) (1) 次の2つの塗り方は,例えば、 左の塗り方の上下をひっくり返 すと、右の塗り方と一致する。 このような一致を防ぐため, 上 面に1色を固定している。 解答 (2)2つの面は同じ色を塗ることになり、その色の 選び方は 5通り その色で上面と下面を塗ると,そのおのおのに ついて、側面の塗り方には,上下をひっくり返す と, 塗り方が一致する場合が含まれている。 ゆえに、異なる4個のじゅず順列で (*) 6 5' (2)(*)に関し,例えば,次の2 つの塗り方(側面の色の並び方 が,時計回り、反時計回りの いのみで同じもの)は,上下を ひっくり返すと一致する。 25 (4-1)!_3! =3(通り) 2 2 よって 5×3=15 (通り) E 2 5 練習 次のような立体の塗り分け方は何通りあるか。 ただし, 立体を回転させて一致する ③ 19 塗り方は同じとみなす。 (1)正五角錐の各面を異なる6色すべてを使って塗る方法 (2)正三角柱の各面を異なる5色すべてを使って塗る方法 p.366 EX16 練習 ② 20

解決済み 回答数: 1