解説お願いします

54 42 最短経路の問題 右図のような格子状の街路がある. AからBへの最短経路を考えるとき (1)点P を通るものはアイウ 通りあり、点Qを通るものは エオ通りある. 全体では カキク通りである。 標準解答時間 12: P XO YO Z⚫ Q B (2) X, Y, Z の3地点が通行止め A であれば、全体でケコサ通り になる. なぜ ではだめなのか 5:6:

青チャート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 (通り)

青チャート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番の問題のカッコは現在分詞ですか、過去分詞ですか？また見分ける方法も教えてください

EXERCISES 分詞 ② 1 日本語に合うように, [ ]内の語を適切な形にして ( )に書きなさい。 (1) 警察は交通事故のあと, その道路を通行止めのままにした。 [block] The police kept the road ( ) after the car accident. 汚くなってきたので、私たちはカーテンをきれい

(2)の問題の解き方教えてください！

** 62 120 6 720 右の図のような道路がある。 A点からB点へ最短距離で行く方法について, (1) 全部で何通りあるか。 (2) ×の所が通行止めである場合は何通りあるか。 (1) 6: 4!2! 3! >! 30 A P Q R T

よろしくお願い致します🥲

4 勤 右図のような街路がある。 これを もとに次の問いに答えなさい。 た だし,どちらの問いも遠まわりを しない。 (7)AからBまで行くとき,Cを通 る道順は何通りありますか。 A C •D B (8) D地点が工事中で通行止めとなっているとき, AからBまで行 く道順は何通りありますか。

教えて下さーい(◕ᴗ◕✿)୧( ˵ ° ~ ° ˵ )୨୧( ಠ Д ಠ )୨

閉じる 6 Aと Bの 間が通行止めになりました。 このとき PaQまでいく方洗ほ何通りですか? Q B LA P

算数です。教えて下さい説明と回答も…

AとBの間が通行止めになりました。 このときPんQまでいく方そ は何通りですか? B LA P

(2)部分の解説がよく分からないので教えていただきたいです。PとQを通る経路を求めて全体の126通りから引いたんですが答えが違いました。 これは余事象で答えが出せないのでしょうか？

次図のような路を通ってA地点からB地点までいく。 例題7 B *Q P A (1) 最短距離の路は, 何通りあるか。 (2) 途中P地点とQ地点が工事のため通行止めとなった場合, 最短距離 の路は何通りあるか。 解答 (1) 126通り 解説(1) 横に5通り, 縦に4通りの路を通るから,計9通りの路から5 通りの横に進む経路を選べば, 縦は自動的に決まるから (2) 48通り 5-Cs=,C, = 9×8×7×6 4×3×2×1 =126 [通り] (2) Pを通らない経路は, A,→BとA,→Bの2つである。 B Q A2 A A」 ィ0ロ |P |A

この問題、特に（1）の解説お願いします

ころで止め すると,勝負 こと。(3点) 9京都市の道路は「基盤の目」と呼ばれるほど縦横の道路がきれいに整備 されており,横の通りには「四条通(しじょうどおり)」「五条通」な どの名前が、縦の通りには「大宮通」や「烏丸(からすま)通」などの 名前がつけられている。図中のP地点は,四条通りと烏丸通りの交差点 なので『四条鳥丸(しじょうからすま)』 と呼ばれており,全ての交差 点は同様のルールで名前が付けられている。 ※実際の地名をもとに考査用に作成した地図なので,実際とは一部異なる表記等がある。 (3点×5) -78ので 丸太町通→ 御池(みいけ)通→ 通り 三条通→ P 四条通→ 通りあるか。 (3点×3) 五条通→ 七条通→ 塩小路通→ 大 宮 通 通 勇太君と信也君,理央さんを含む9人の修学旅行生が, 図と同じ地図を 見ながら旅行の計画を立てている。 勇太「9人だと多いので, 03人ずつの班に分かれよう。班に名前は付け なくてもいいね。」 勇太「あと,2僕と信也君は同じ班になるようにしてほしい。ごめんね」 理央「3スタート地点は大宮丸太町にある二条城。且的地は東大路塩小 路(しおこうじ)にある三十三間堂よ。あら?この地図にある×印は何 を表しているのかしら?」 信也「そのの地図上の×印は工事のため通行止めの印だよ。」 理央「そうだ思い出した。⑤堀川五条にある東本願寺に先生がいるので、 そこは必ず通らなさゃいけなわ。す の座り方は何 3点×2) (1) のの条件で分けるときの分け方は全部でア通り。 (2)(1)のうち,②の条件がついたときの分け方は全部でィ通り。 (3) 最短経路で③のように進むとき,進み方は全部でウ通り。 だし,(3)では×印については考えないものとする) (た (4)(3)のうち,の条件が付いたときの進み方は全部でェ通り。 (5)(3)のうち,のと⑤の条件を同時に満たすことができる進み方は全部 でオ通り。 262 ウ 280 412 70 25 7 2! オ エ ←東 大路通 1河原町通 f烏丸通一 1堀川通