学年

教科

質問の種類

数学 高校生

(2)について なぜ側面の塗り方は数珠順列ではなく、円順列なのですか?

PR 第1章 場合の数 209 立方体の各面に、隣り合った面の色は異なるように, 色を塗りたい。 ただし, 立方体を回転させ 21 て一致する塗り方は同じとみなす。 (1)異なる6色をすべて使って塗る方法は何通りあるか。 (2)異なる4色をすべて使って塗る方法は何通りあるか。 (1) 上面の色を1つ固定すると,下面の塗り方は 5通り そのおのおのに対して, 側面の塗り方は,異なる 4個の円順列で区別 できる (4-1)!=3!=6(通り) (1) 1色で固定 展開図 (上面を除く) 下面 1章 PR PP 210 面の塗り方は異なる2個の円順列に等しく (2-1)!=1!=1(通り) 長方形の 125 よって、異なる6色をすべて使って塗る方法は 5×6=30(通り) 6つの面を異なる4色で塗るには, 1組の向か い合う2面を1色で塗り, もう1組の向かい合う 2面を別の1色で塗る。 4色から2組の向かい合う面に塗る2色の選び方 八重は4C2=6(通り) 長方 異なる色 側面は円順列 上下の面の色が異なるから, じゅず順 列ではない。 HINT (2) 回転させると一致する場 合があるから注意。 同色で 固定 色んな色 2組の向かい合う面の色を固定すると、残りの2 共 MAHOES 同色で 固定 固定すると同 まわしたとき かぶってほう ACTUACIOMAHA 2!通りではない。 のとき よって、異なる4色をすべて使って塗る方法は [1 2 6×1=6(通り) (回転させると一致する) 35-15( () 04-8+Se n (n≧2) を求めよ。 通りあるか。 ed

回答募集中 回答数: 0
数学 高校生

この問題が解説を読んでもうまく理解できません。どなたか解説お願いします…🙏🙏

1 **** 百合の数 先頭車両から順に1からnまでの番号のついたn両編成の列車がある。 ただし n≧2 とする。 各車両を赤色、青色,黄色のいずれか1色で塗ると き,隣り合った車両の少なくとも一方が赤色となるような色の塗り方は何 通りか. 0212 AF CO (京都大) 考え方 まずは具体例で考える. n=2のとき, (2両の塗り方) 2両目が赤のとき,1両目は赤、青、黄のいずれでもよい。 (1) 2両目が青, 黄のとき, 1両目は赤でなければならない。 一般には,n両目を考え,それが赤か, 赤以外かで場合分けして考える. 解答 条件を満たすn両の車両の塗り方の数を an, そのうち最後 尾の車両が赤である塗り方の数をbm, 最後尾の車両が赤以外 である塗り方の数を cm とする. a2=5, 62=3, C2=2 n=2 の場合, また, an=bn+cn ・・・・① ....... ここで,(n+1) 両目について考える. (n+1) 両目が赤のとき, n両目は赤, 青, 黄のいずれでも bn+1=bn+cn よいので, 一方,(n+1) 両目が青, 黄いずれかのとき, n両目は赤で なければならないので, Cn+1=26n ここで,b=1, G=2 とすると,②,③はn=1のときも 成り立つので、 n ≧1 として考える. ②③ bn+2=6n+1+26n [bn+2-2bn+1=-(bn+1-2bn) ・④ これより, | bn+2+bn+1=2(bn+1+bn) 5 2=2 ④より, 数列{bn+1-26} は初項 62-261=3-2=1, 公比1の等比数列だから, .... bn+1-26=1・(-1)^-1=(-1)^-1 ・⑥ ⑤より, 数列{bn+1+bn} は初項 62+b1=3+1=4, 公比2の等比数列だから, bn+1+bn=4.2n-1=2n+1 ⑥ ⑦ より, -3bn=(−1)n-1-2n+1, bn=(2²+¹+(−1)"} ③より,n≧2のとき, Cn=26n-1=2.1/23(2″+(-1)^-1=1/23(2"-2 (-1)"} 1 {2n+2-(-1)"} (通り) (n≧2) 3 よって,①より, - an= 最後尾の車両の色に 注目して考える. 1両目 2両目 赤 赤 赤62 青黄赤赤 C2 両目(n+1) 目 赤 }ón 赤 園 赤+1 Cn 赤}ón 青 赤}6 黄 x2=x+2 より *Cn+1 (x-2)(x+1)=0 x=2, -1 n≧2で考えると, b3-262 NLC =(3+2)-2・3=-1 ・⑦6+1-26な部分 |=-1(-1)-2 =(-1)-1 -(-1)"-¹=(-1)"

回答募集中 回答数: 0
数学 高校生

演習β 35回 4(2) マーカー部分がなぜこうなるのか分からないです💦

出た目に き、出た目 5,6のい ときであ ことど A1 両端のマスが同じ色になる塗り方を A, 両端のマスが異なる色になる塗り方をBとす とする。 -ある。 A1 に 4 [2009 横浜国立大] 赤,青, 黄の3色を用いて, 横1列に並んだn個のマスを, 隣り合うマスは異なる色に なるように塗り分ける。 ただし, 使わない色があってもよい。 両端のマスが同じ色にな る場合の数を am とし, 両端のマスが異なる色になる場合の数をb, とする。 (1) as, bs, as b』 を求めよ。 (2) a1b (n≧3) をnの式で表せ。 出て ●目)の る! (1) n=3のとき 左端のマスを赤で塗るとき, 樹形図からAの塗り方は2通り, Bの塗り方は2通り ある。よって ag=3×2=6, bs=3×2=6 n=4のとき な端が、赤、青、黄の場合の3パターン 左端のマスを赤で塗るとき, 樹形図からAの塗り方は2通り, Bの塗り方は6通り ある。よって a4=3×2=6, b=3×6=18 樹形図は混色の どれかけでいい。 ・赤 黄 青 (1) から よって, ③, ④ から Bの塗り方になるのは, 次の [1], [2] のいずれかである。 [1] 左からn個のマスの両端を同じ色とし、残りの1マスにそれと異なる2色のどち らかを塗る。 ●全分け [2] 左からn個のマスの両端を異なる色とし,残りの1マスに両端以外の1色を塗る。 ①よりAnti こ antz よって bn+1=2ax+bm 問題文にある ①②から an+2=2an+an+1 (n≧3) 変形して an+2+an+1=2(an+1+ax) an+2-2an+1=-(an+1−2az) a+a3=12,4-2a3=-6 黄 (2) n+1個のマスがあるとする。 Aの塗り方になるには,左からn個のマスの両端を異なる色とし、残りの1マスに左 端と同じ色を塗ればよい。 ゆえに an+1 = bn 黄 青黄赤青青黄赤黄 赤 辺々を引くと 30=3.2"-1+6・(-1)"-1 また, ① から bn=an+1=2"+2・(-1)" banzanti これを②に代入 an+1+a=2"-3 (ax+as) = 3.2"-1 an+1-2a=(-1)"-8a-2as)=−6 (-1)"-1 ゆえに an=2"-1+2.(-1)"-1

回答募集中 回答数: 0
数学 高校生

こういう確率の問題で、区別をするとかしないとかはどういうことなんですか?この問題で言う区別をしないって言うのは回転した時に同じパターンのものを数えないと言うことなんですか?あと⑵〔c〕が分からないです

658 第6章 場合の数 25 立方体の各面を白、黒の2色のいずれかに塗って,立方体を塗り分ける ただし,このとき, 各頂点に集まる3つの面が3面とも同じ色にはならない ようにする。 次の場合の塗り分け方は何通りあるか. (1) 立方体を回転させたとき同じになる塗り方を区別しない. (2) 立方体を固定して考え, 回転して同じ塗り方になるものもすべて区別し (1)の解 第6章 場合の数 て考えるとき, (α) 白が2面だけに塗られる. (c) すべての塗り分け方. < (1) の考え方> 回転すると同じ塗り方になるものを同じ塗り方 とみなすパターン。 塗り方の条件 「各頂点に集まる3面は同じ色に ならない」ことに注意して白と黒がそれぞれ何 面ずつ塗られる場合があるかを考える. の場合である. (i) 白2面, 黒 4面の場合 右の図のように向かい 合う2面が白となる場合 のみである. (6) 白が3面だけに塗られる。 したがって, 通り (Ⅱ) 白3面,黒3面の場合 右の図のように向かい 合う2面ともう1面が白 の場合のみである。アー したがって, 通り 白4面,黒2面の場合 (i) と同様に考えて1通り 3通り よって、(i)~()より, 白と黒の塗る面の数は, (白2面, 黒4面) (白3面,黒3面)「… 8<45-51495-きてしまう。 (白4面, 黒2面) 黒黒 (06 上智大改) ココ < 同じ塗り方〉 白 (黒) 5面や白 (黒) 6面は 1つの頂点に集まる3面がす べて白(黒)になる頂点がで (i) は, それ以外は,黒3面が 集まる頂点ができてしまう. (白) (i) は,それ以外は白、黒とも 3面が集まる頂点ができてし まう. <(②2)の考え (1) の(i) 回転し 図の」 考え (2)の解 右 3つ 8410

回答募集中 回答数: 0
数学 高校生

(2)の数列{An+1+An}はーのところで、An+1+Anという数列はどこから来たのですか?An-1+An-2はどこへ行ったのですか?

[例題] 316 場合の数と漸化式 2辺の長さが1と2の長方形と1辺の長さが2の正方形の2種類のタイル がある。 nを自然数とし, 縦2, 横nの長方形の部屋をこれらのタイルで 過不足なく敷き詰めるときの並べ方の総数を Am で表す。 (1) n ≧3のとき, An を An-1, An-2 を用いて表せ。 (2) Ann を用いて表せ。 思考プロセス 具体的に考える 例題 307 Am を敷き詰める 最初にをおくと 最初に 最初に をおくと2 をおくと An+An-1=2 (An-1+An-2) --2- -2-- An-2A-1=-(An-1-2An-2) 3 ②より, 数列{An+1 + An} は初項 A2 + A1 = 4, 公比2の等比数列であるから n Action» n を含んだ場合の数は,最初の試行で場合に分けよ 解 (1) 左端に長辺を縦にした長方形を並べるとき 残り縦2, 横 (n-1)の部分の並べ方は A-1 通り (イ) 左端に長辺を横にした長方形を並べるとき 残り縦2, 横 (n-2)の部分の並べ方は A-2 通り (ウ) 左端に正方形を並べるとき 残り縦2, 横 (n-2)の部分の並べ方は A-2 通り (ア)~ (ウ)より An=An-1+2An-2 ① (2) ① を変形すると A-1 An+1+An=4.2-1 = 2+1 ③より, 数列{An+1-2Am} は初項 A2-2A1 = 1, 公比1の等比数列であるから An+1-2An=1,(-1)"^'=(−1)"-' ④ ⑤ より 3An=2+1-(-1)^-' よって An = 1/1/12 (2711-(-1)^-1) n-2 An-2 n-2 An-2 (東京大) ← 斜線部分 も 特性方程式 x2-x-2=0 より x=-1,2 より A = 1 ①日 より Ag = 3 [練習 316 先頭車両から順に1からnまでの番号の付いた両編成の列車がある。 ただ し≧2 とする。 各車両を赤色, 青色, 黄色のいずれか1色で塗るとき, 隣 り合った車両の少なくとも一方が赤色となるような色の塗り方は何通りか。 (京都大) p.570 問題316 6 章 18 化式と数学的帰納法 547

回答募集中 回答数: 0