Grade

Type of questions

Mathematics Senior High

例題48分かりません、 まずどうして2分の1から計算しているのかというところから理解出来てません、、

ームに ったチ 基本 45 た後 目に 優勝し が3 Bが 例題 48 平面上の点の移動と反復試行 19 右の図のように、東西に4本,南北に4本の道路が 「ある地点Aから出発した人が最短の道順を通っ 地点へ向かう。このとき,途中で地点Pを通る 確率を求めよ。ただし,各交差点で,東に行くか, |北に行くかは等確率とし,一方しか行けないときは |確率1でその方向に行くものとする。 ⓒ SOLUTION CHARTO 最短経路 道順によって確率が異なる A→P→Bの経路の総数 A→Bの経路の総数 4C3X1 6C3 これは,どの最短の道順も同様に確からしい場合の確率で, 本問は道順によって確率が異なる。 例えば, A↑→→→P↑↑B の確率は 12/11/11/12/12/11-165 ··1·1=· 求める確率を 右の図のように,地点 C, C', P'をと る。Pを通る道順には次の2つの場合 1 1 1 A→→→↑P↑↑B の確率は 1・1・1 222 よって, P を通る道順を, 通る点で分けて確率を計算する。 があり,これらは互いに排反である。 [1] 道順A→C→C→P→Bの場合 この確率は 12/12/×/1/2×1×1×1=1/18 [②2] 道順A→P'→P→Bの場合 この確率は よって、求める確率は C2 (1/2)^(1/2)×12/1×1×1=1/16 x1x 1 8 + 3 5 16 16 A - 3 から, B P' Pl C' C A B とするのは誤り! A 北 基本 27,46 B 305 ◆C→Pは1通りの道順 であることに注意。 [1] →→→↑↑↑と進む。 [2] ○○○↑↑と進む。 ○には2個と↑1個 が入る。 確率の加法定理。 2章 LO 5 独立な試行・反復試行の確率

Solved Answers: 1
Mathematics Senior High

(2)の解き方がわかりません。 どなたか教えてください、、

基本例題 28 最短経路の数 右の図のように, 南北に7本, 東西に6本の道がある。 (1) 0地点を出発し, A地点を通り, P地点へ最短距 離で行く道順は何通りあるか。 (2) 0地点を出発し,B地点を通り, P地点へ最短距 離で行く道順は何通りあるか。 ただし, C地点は通 れないものとする。 [類 島根大 ] CHART & SOLUTION 最短経路 同じものを含む順列で考える 右へ1区画進むことを, 上へ 1区画進むことを ↑ で表すとき, 例 えば右の図のように0地点からA地点に最短距離で行く道順は →↑→↑↑ と表される。 解答 (1) 0地点からA地点までの道順は 最短経路の総数は2個, 13個を1列に並べる 同じものを含む順 列の総数に等しい。 (1) O→A, A P と分けて考える。 積の法則を利用。 (2) O→B→Pの道順の数から, O→B→C→P の道順の数を引けばよい。 5! 2!3! -=10 (通り) 西 6! A地点からP地点までの道順は 4!2! よって, 求める道順は 10×15=150 (通り) 5! 4!1! =5(通り) (2) O地点からB地点までの道順は C地点も通れるとした場合, B地点からP地点までの道順は 6! 2!4! -=15 (通り) B地点からC地点を通り, P地点まで行く道順は 2! 1!1! -X1x -=2×1×3=6 (通り) 3! 1!2! よって, C地点を通らずにB地点からP地点まで行く道順は 15-6=9 (通り) したがって, 求める道順は 5×9=45 (通り) 0 -=15 (通り) A 0 北 南 B E P C HD •C東 基本 27 ←→2個, 13個の順列。 A ←→4個, 12個の順列。 積の法則。 図のように D,E地点 を定める。 B→D 2! 1!1! (通り) D→C→E_1(通り) 3! E→P (通り) 1!2!

Waiting for Answers Answers: 0
Mathematics Senior High

(3)のPを通る道順の数の求め方がなぜこのようになるのか教えてください。

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

Waiting for Answers Answers: 0