学年

教科

質問の種類

数学 高校生

青チャートIA、場合の数と確率について質問があります。下に写真を貼り付けたのですが、なぜ同じような問題でもこのように解き方が変わってしまうのでしょうか。なるべくわかりやすく教えてください🙇🏻‍♀️よろしくお願いします。

378 基本例 例題 30 最短経路の数 右の図のように,道路が碁盤の目のようになった街がある。 地点Aから地点Bまでの長さが最短の道を行くとき,次 の場合は何通りの道順があるか。 (1) 全部の道順 (2) 地点 Cを通る。 [類 東北大〕 ○ (3)地点Pは通らない。 (4) 地点Pも地点 Q も通らない。 + 基本27 AL 指針AからBへの最短経路は,右の図で 右進 または 上進する ことによって得られる。 右へ1区画進むことを,上へ1区 画進むことを↑ で表すとき,例えば, 右の図のような2つの まちがしが敗因 (3) 通行止め からのリスタート最短経路は 地点配置 赤の経路なら 青の経路なら -1--111-1-1 0000 111→11→1→→ で表される。 したがって, AからBへの最短経路は, 5個 16個の同じものを含む順列で与えられる。 (2) A → C, C→B と分けて考える。 積の法則を利用。 (3) (Pを通らない)=(全道順) (P を通る) で計算。 C A (4) すべての道順の集合をUPを通る道順の集合をP, Q を通る道順の集合をQと n(PnQ)=n(PUQ)=n(U)-n (PUQ) ド・モルガンの すると, 求めるのは つまり ここで つまり (PもQも通らない)=(全道順)-(PまたはQを通る) 個数定理 n(PUQ)=n(P)+n(Q)-n(PnQ) 法則 (P または Q を通る) = (P を通る) + (Q を通る) (PとQを通る) 右へ1区画進むことを→, 上へ1区画進むことを↑で表す。 解答 (1) 最短の道順は5個, 16個の順列で表されるから 11! 5!6! 11-10-9-8-7 5・4・3・2・1 462(通り) (2) A から Cまでの道順 CからBまでの道順はそれぞれ 組合せで考えてもよい。 次ページの別解参照。 AからCまでで 3! 8! -=3(通り), -=70(通り) 1!2! 4!4! →1個, 2個 CからBまでで よって, 求める道順は 3×70=210(通り) →4個 14個 5! 5! (3)Pを通る道順は × -=10×10=100 (通り) 2!3! 2!3! よって, 求める道順は 7! 3! (4) Q を通る道順は × 3!4! 1!2! 462-100=362 (通り) =35×3=105 (通り) (Pを通らない) =(全体)(Pを通る) PとQの両方を通る道順は 5! 3! =10×3=30(通り) 2!3! 1!2! ▼PからQに至る最短の 道順は1通りである。 よって, Pまたは Q を通る道順は ゆえに, 求める道順は 100+105-30=175 (通り) 462-175=287 (通り)

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

問題の⑵について、2つ質問させて下さい! 写真1枚目の解答で、なぜ④-⑤をすることで答えが求められるのでしょうか? 私は写真2枚目のように解きました。写真3枚目の私の解答において、②の式には全く触れていないのですが、それでも良いのでしょうか?もし②の式に触れなくても良い... 続きを読む

$2 数列 7 2022年度 〔2〕 a は α = 1 をみたす正の実数とする。 xy平面上の点P1, P2,........ P......... および Q1, Q2, Q ...... が すべての自然数nについて P„Pm+i= (1 − a) P»Q«. Q»Q»+i=(0. a™" l-al をみたしているとする。 また, P, の座標を(xm, ym) とする。 (1) x2 を α X, Xn+1 で表せ。 (2) x=0,x2=1のとき、 数列{xm}の一般項を求めよ。 Mes (3) y = Level C -80-(0) X-M a (1-a) Y2-y=1のとき,数列{y}の一般項を求めよ。 (パー 解法 ポイント (1) P.Pri= (1-4) P,Q, の両辺のベクトルを.0を始点とする位置ベクト ルで表し, Q² を求める。 これより Q1 も求められるので,Q,Q.1 を計算し、 QnQ+1= = (01-0) へ代入していく。 (2) (1)で求めた漸化式がx+2x+1=B(x+1-αx) と変形できたとして,α.βの値を 求め、2通りの数列の一般項を出して連立させて, 一般項を求める。 (3)(1)より、数列{y}の漸化式が求められ, 式変形を工夫して階差数列の一般項を計 算する。 あとはy=y+) +2(ya-i-ya) (22) へ代入して,一般項y" を求める。 (1) PP+1=(1-4) PmQm より 1 a 0Qn+1= -OP +2 -- - OP +1 ...... 1-a l-a ① ② より QnQn+1=0Qm+1-OQ² 1 -- OP..:-1+4 OP..+ OP. +1 1-a OPn+2 (1+a) OP+1+aOP= (1-a) Q»Qu+i それぞれの成分を代入すると ③の成分を比較して (Xn+2. Ym+2) – (1 + a) (Xn-1, Ye-i) + a (x, y) = (1-a) (0, 2) Xn+2- (1+α) xn+1+αx = 0 a l-a よって Xn+2=(1+α)x+1- ax ・・・・・・(答) 2 xw+2QXn+1= β (x+1- αx²) と変形できたとすると Xn+2=(a+β)x+1-αBxm (1) の漸化式と一致する条件は α+β=1+α, αβ=a 解と係数の関係より, α, βは2次方程式 (1+α)t+α=0の2解だから (t-1) (t-α)=0 より t=1, a α=1, β=α のとき Xn+2-x+1=a(x+1-xm),X2-x=1-0=1 これより. 数列{x+1-x} は,初項 1. 公比αの等比数列だから Xn+1-Xn=α"-1 ...... ④ α=α β=1のとき 2 ④ - ⑤ より α≠1より Xn+2axn+1=X刀+1 - ax, x2 -αx=1-0=1 これより,数列{x+1- 4.x} は, すべての項が1である定数列だから Xn+1-4x=1 ......5 (a-1)x=α"-1-1 a" 1-1 a-1 Xn=

解決済み 回答数: 1