数学 I・A
普通
格子状の道路での最短経路
座標平面上の格子状の道路を考える。出発点を S=(0,0)S=(0,0)S=(0,0)、目的地を G=(4,3)G=(4,3)G=(4,3) とし、最短経路では一回の移動で東へ 111 または北へ 111 だけ進む。
途中の点 P=(2,1)P=(2,1)P=(2,1) を通る場合や、一部の道路が通行止めになった場合の経路数を考える。
SSS から GGG までの最短経路の総数を選べ。
202020
282828
353535
424242
点 P=(2,1)P=(2,1)P=(2,1) を通る最短経路の数を選べ。
121212
181818
212121
242424
点 P=(2,1)P=(2,1)P=(2,1) から (3,1)(3,1)(3,1) へ東に進む道路だけが通行止めになった。PPP を通って SSS から GGG へ進む最短経路の数を選べ。
333
666
151515
999