このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

場合の数

    鈴木 夏代 (id: 1569) (2022年12月28日20:35)
    0 0
    画像の赤線を引いたところが理解できません。

    F7760433-81EA-423C-987E-BD543D5C161D.jpeg

    99F05047-23FD-4962-BCB5-F6F5EA1F7824.jpeg

    回答

    くさぼうぼう : (id: 1236) (2022年12月28日22:58)
    0 0
    夏代さん、こんばんは。 一方通行、しかも逆向きというのはなかなか難しいタイプの問題ですね。 初めて遭遇しました。 写真のピントがずれているのに加え、1枚目の写真の下の方が黒ずんでいて最後の行がはっきりしないのですが、「総数なんとかから」という部分は④でしょうか? そのつもりで回答します。 ④では、RSの制限がない状態での「PQを西向きに」通る総数ですよね。その中にはRSを北向きにすすむ順路の数が含まれています。そしてもちろんRSを南向きにすすむ順路は入っていません。そして(ii)ではRSに逆向きの一方通行の制限がかかっていますが、「通らない」というのだから、その制限は意味がない、というか影響を受けません。だから、「PQを西にすすみ、RSを通らない順路の数」は④のうちRSを北向きにすすむものを引けばいいだけです。 と書いては見たものの、これで夏代さんを説得できるかどうかは自信ありません。 言葉で説明というのは難しいですね。対面で指でなぞりながら、とかなら説得できそうですが。 これでわかりますか? わかったとか、ここはまだ納得できないとか、コメント欄に返事を書いてください。それがないと、この回答を読んでくれたのかも、役に立ったのかもわからず、心配ですので。よろしく!
    回答する