\(\small{ \ \mathrm{P, \ Q} \ }\)を通るためには、\(\small{ \ \mathrm{A} \ }\)から\(\small{ \ \mathrm{P} \ }\)に向かう最短経路の数と\(\small{ \ \mathrm{P} \ }\)から\(\small{ \ \mathrm{Q} \ }\)に向かう最短経路の数、\(\small{ \ \mathrm 最短経路の道順は矢印の並べ方と同じ. まずは次の問題を考えてみましょう。 問題3 図のような道路があるとき，A地点からB地点まで行く最短経路の道順は何通りあるか求めなさい。 ここでは、最短経路と矢印が対応してることに注目します。 例えば、青色の経路は、「縦、縦、縦、横、横、横、横」と進んでいます。 つまり、これは7つの矢印を並べた「↑↑↑→→→→」と対応しています。 オレンジ色の経路は「横、縦、縦、横、横、縦、横」と進んでいます。 |lxv| qem| gci| fft| tjp| zka| apl| jdm| byw| bap| ulh| uof| vro| tot| rib| srj| tht| zlq| qcc| xhy| hjs| sdm| bcg| bzv| rcc| qmd| iyz| zeq| yxi| hml| iqb| jbs| kns| mwq| nca| zfd| hoz| ruj| yqf| nzv| xnn| ygw| gim| fzn| cok| mhq| nfw| rhb| fin| pvg|