学年

教科

質問の種類

英語 高校生

これって合ってますか? また、(7)、(16)が分からないので教えて頂きたいです🙇‍♀️

文の( )に入る最も適切な語句を選び, 番号を答えなさい。 (東京経済人 ) is now called Harajuku. 3 where He was born in the area ( 2 ④ what 0 how ② which (名古屋学院人 )is wearing glasses? 3 whose -) Can you see that tall lady ( ④ what 0 who ② whom the international marathon race was held last summer is near the la。 (京都学園大 3) The town ( ④ whose 3 when 0 where 2 which ) he was interested. 4) Christopher sent information about himself to the companies ( ② in which ③ in that の that (桃山学院) ① which (大阪産業大 (5) You may invite ( ) wants to Come. 4 anyone whoever ③ who whomever (広島工業大 (6) The lady ( ) this letter of yours is addressed died last week. ④ to whom 2 to which ③ whom ① that (松山大 (7) Thomas is not ( ) he used to be. 3 whether ④ which 1 when 2 what (8) Nago City ( that ) is in the northern part of Okinawa, is well known for its cherry blossom 3 that の which (沖縄国際大 which (龍谷大 )is an ancient capital of Japan. (9) Many tourists visit ( の Kyoto which 3 Kyoto, which )I found my boyfriend Tom waiting for me. 3 why ④ Kyoto where 2 Kyoto that (10) I got off the bus at Green Hill, ( ① which ) we may go, we can keep in contact with our family or friends by mobile phone. O Wherever (12 My teacher mentioned a book, ( D in which the title (13) He turned out to be a novelist, ( D it 14 Shakespeare, ( の what (東京電機大 2 where ② Whatever ③ However ④ Whoever (東京電機大 )I can't remenmber now. (関西学院大 2 the title of which ③ by which title ) surprised me. の with the title which (名城大 2 which ③ who ④ whom ) plays are world-famous, lived some four hundred years ago. (京都学園大 0who ② whose ③ whom 4 that (大阪商業大 (15) You should ignore ( 0 whatever (16) Bill is ( ① what is called ) Tom says about this matter. 2 which ③ however that (関東学院大 )a walking dictionary. ② what to say ③ thatis said that is called (17) Many people criticized me, but I did what ( ① Ithought I was right ③ Ithought was right (センター試験 ② I thought it was right ④ I was thought right Hints! (6) address A to B 「A をBに向けて書く」 1 11) 1 と怪仙する」

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

最短経路の問題です! こう言う問題が出たときどちらのほうが楽に解けると思いますか? 今までの自分は写真の一枚目のやり方で解いていました。今後どちらの方法でこう言う問題を解けばいいのでしょうか? 写真が見づらくてすみません!

342 台の図のように,道路が基盤の目のようになった街がある。 地点Aから地点Bまでの長さが最短の道を行くとき, 次 の場合は何通りの道順があるか。 (1)全部の道順 基本 例題31 最短経路の数 『類東北大) (2) 地点Cを通る。 3) 地点Pは通らない。(4) 地点Pも地点Qも通らない。 によって得られる。右へ1区画進むことを→,上へ1区面進むこ とを「で表すとき,例えば、右の反のような2つの最短経路は 黒の経路なら 11→→i1→→→ 赤の経路なら - t1→ー で表される。よって、AからBへの最短経路は, →5個、16個 の同じものを含む順列 で与えられる。 (2) A→C, C→Bと分けて考える。 積の法則 を利用。 (3)(Pを通らない)=(全道順)-(Pを通る)で計算。 (4) すべての道順の集合をし, Pを通る道順の集合をP. Qを遠る道頓の集台を0ょ、 と,求めるのは 指計> AからBへの最短経路は、右の図で 右進 または 上進 すること イド-モルガンの注意 n(Pnの)=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で表す。 (1)最短の道順は→5個,↑6個の順列で表されるから く組合せで考えてもよい。 次ページの国参照。 11·10-9-8-7 -=462(通り) 5!6! 5.4-3-2-1 (2) AからCまでの道順, CからBまでの道順はそれぞれ 4AからCまでで →1個、12個 CからBまでで →4個、14個 3! =3 (通り), 1!2! 8! -=70 (通り) 4!4! よって,求める道順は 3×70=210(通り) (3) Pを通る道順は 5! 5! 2!3! =10×10=100 (通り) 2!3! よって,求める道順は 462-100=362 (通り) 3! 121 -35×3=105(通り) 4(Pを通らない) =(全体)-(Pを通る) (4)Qを通る道順は 7! 3!4! PとQの両方を通る道順は 5! 3! =10×3=30(通り) PからQに至る最短の 道順は1通りである。 2!3! 1!2! よって, PまたはQを通る道順は 100+105-30=175 (通り) 462-175=287 (通り) ゆえに, 求める道順は

解決済み 回答数: 1