応用情報(ソフ開)から

　図の線上を，点 P から点 R を通って，点 Q に至る最短経路は何通りあるか。

　┌───┬───┬───┬───┬───●Q
　│　　　│　　　│　　　│　　　│　　　│
　├───┼───┼───┼───┼───┤
　│　　　│　　 R│　　　│　　　│　　　│
　├───┼───●───┼───┼───┤
　│　　　│　　　│　　　│　　　│　　　│
　├───┼───┼───┼───┼───┤
　│　　　│　　　│　　　│　　　│　　　│
 P●───┴───┴───┴───┴───┘

　ア　16

　イ　24

　ウ　32

　エ　60