学年

教科

質問の種類

英語 高校生

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

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
英語 高校生

緊急です!どなたかこの問題解いて下さいませんか?お願いします。

OViva! English Communication Iの Lesson 4(p. 38~47)からの出題です。 1.次の語の意味を下から選び,記号で答えなさい。解答番号1~5| |1| purpose |2| imagination 3| creativity |4| participant |5 opportunity ア.世代 イ.機会 ウ.地域社会 エ,参加者 オ.創造力 カ、想像力 キ.発明 ク.目的 2.日本語の意味に合うように,( 使ってはいけない。解答番号6~10 )に適する語を選び,記号で答えなさい。ただし,同じ語を2度 (彼女は息子に大学へ進学するようにと励ました。) (私たちは彼らの申し出をよく考えて,受け入れること She ( ) her son to go to college. 2. We( 7| ) their offer and decided to accept it. 1. 6 にした。) (私たちは大きなピザを3人で分けて食べました。) (私はパーティーで2人の友人をお互いに紹介した。) 3. We( 8 )a large pizza between three of us. 9 )two of my friends to each other at the party. 5. They ( 10| )the design of their cars. (彼らは車のデザインを改良した。) イ.created カ. lead ア. considered ウ. encouraged エ、 improved オ. introduced キ.produced ク. shared 3.日本語の意味に合うように,( 2度使ってはいけない。解答番号 11~17 )に適するものを選び,記号で答えなさい。ただし,同じものを (彼の歌は永遠に愛されるでしょう。) (以前は歩いて学校へ行っていましたが,今はバスに乗 ります。) 1. His songs ( 11 ) be loved forever. 12 )walk to school, but now I take the bus. 3. It looks like rain. We( 13 ) go home right (雨が降りそうです。今すぐ家に帰ったほうがいいね。) now. She( 14 )be Sota's sister. (彼女はソウタのお姉さんかもしれません。) (彼女の話が本当だなんてありうるでしょうか。) 4. 5.(15 ) her story be true? (私たちは水を節約するべきです。) (とても忙しかったので,今日は昼食なしですまさな ければなりませんでした。) 6. We( 16 )save water. 17 ) do without lunch today because I was very busy. ア.can イ. had better ウ. had to エ, may オ. ought to カ, used to キ.will

回答募集中 回答数: 0
英語 高校生

緊急です!どなたかこの問題解いて下さいませんか?お願いします。

11:07 7月20日(火) 全 100% A campus.clark.ed.jp 1/2 クラーク記念国際高等学校 報告課題 コミュニケーション英語I Lesson 4 第5回 ○教科書「AII Aboard! Communication EnglishⅢ」p.33~40 を読んで,次の問題に取り組みましょう。 )内に入れるのに最も適切なものを選び,マークしなさい。 解答番号1~3 A p. 34~p.37 の英文を読んで,( (1) The Ogasawara Islands are home to many ( |1 ) species. ア indigenous. イ individual ウ international ェ indifferent The Ogasawara Islands became a World Natural Heritage Site due to their unique ( 2 process and rich ecosystem. ア evolve イ revolution ウ revolve evolution エ (3) We should share the (3 )of protecting the site for future generations. ア response イ responsible ウ responsibility respond エ B )内に入れるのに最も適切なものを選び,マークしなさい。解答番号4|~7 He does not have ( ) money with him now. ア イ any ウ many Some エ no (2) I don't want to see ( |5 ) today. ア anybody イ nobody ウ somebody エ Someone (3) Icould ( )understand what he said, because the students were very noisy. ウ usually ) believe his words, because he was always telling lies. ウ scarcely ア hard イ sadly hardly エ (4) I could( ア often ィ hard occasionally エ )内の語(句)を正しく並べ替え,マークしなさい。但し c 次の日本語に合う英文になるように,( 文頭に来る語も小文字で記してあります。 解答番号8~10 (1) ボブには姉妹が1人もいない。 Bob (ア sisters / イ have / ウ does / エ not |オ any ). Bob 8 へ (2)「遅刻しないように,私はもう帰ります。」 “Tm going to leave now so (ア to / イ late / ウ | エ be / オ not)." as → Tm going to leave now so (9 (3)「靴の泥をふき取ってください」 “(ア off / イ please / ウ the mud / ェ wipe / オ your )shoes." (10 ) shoes."

回答募集中 回答数: 0
英語 高校生

緊急です!どなたかこの問題解いて下さいませんか?お願いします。

○教科書「AII Aboard! Commun ication EnglishI」 p.12, 20,28~31 を読んで、,次の問題に取り組みましょう。 A p.28~31 を読んで,( )内に入れるのに最も適切なものを選び,マークしなさい。 解答番号1~11 (1) “I go to school by ( 1 ) and use a smart card as my commuter pass.” ア taxi イ bicycle ウ subway エ car (2) This semester my midterm exam results were good, but I want to do better on the ( ア term exanms イ job interview ウ medical checkup エ graduation ceremony (3) I belong to the science club. We often use the ( ア courtyard ウ science laboratory イ teacher's office エ art studio (4) In my bag, I always have my school ID card , ( |4 ), and key chain. ア wallet イ hand strap ウ priority seat ticket machine エ (5) I like traveling. Ienjoy deciding the ( |5 )and the kind of transportation I will use. ア traffic light イ room charge ウ destination エ stationery (6) In the middle of the village, there is a small railroad ( ア appoint イ crossing ウ ticket reserve エ (7) I live in a( 7| ). It has a living room, a kitchen, a bathroom and a bedroom. ア restroom イ storage area ウ balcony condominium エ (8) I like vegetables such as potato, ( 8|)and carrot. ア vinegar ウ pudding イ sunny-side up egg エ eggplant (9) We usually wear our ( 9 It is dark brown with some green stripes. ア school uniform イ school clinic ウ fashionable hairstyle エ public school (10) Iwas born on August 31, so my star sign is ( 10 ). ア Moon イ Virgo ウ Wednesday Sun エ (11) Ialways suffer from 11 )in spring, soI use eyedrops and other medicines. ア cut イ diarrhea ウ hay fever influenza エ B )内に入れるのに最も適切なものを下のア~オから選び,マークしなさい。解答番号 12~16 A: Hi, ( 12 )is Bob King speaking. May I ( B: Sorry. She is ( 14 )now. May I( 15 )a message? 13 ) to Ms.Jones, please? A: Thank you. Please tell her that I have a question ( 16 ) the report that she sent to me. ア speak イ out ウ this take オ regarding エ

回答募集中 回答数: 0