最短経路の数は、P から R への経路数と、R から Q への経路数を掛け合わせることで求められます。
-
P から R への最短経路数:
横に 2 区画、縦に 1 区画進む必要があるため、3C2=2×13×2=3 通り。
(または、格子の交差点に数字を書いていく方法でも 3 通りと分かります)
-
R から Q への最短経路数:
横に 3 区画、縦に 3 区画進む必要があるため、6C3=3×2×16×5×4=20 通り。
-
P から Q へ(R を通る)最短経路数:
3×20=60 通り。
したがって、正解は「エ」です。