修了試験 2013-01-27実施分 基本情報技術者試験 問3

解説

正解はエ。 図より，PからRへは右2・上2の移動でC(4,2)＝6通り，RからQへは右3・上2の移動でC(5,2)＝10通りとなる。 したがって最短経路の総数は6×10＝60通りである。