修了試験 2025-12-14実施分 基本情報技術者試験 問4
図の線上を,点Pから点Rを通って,点Qに至る最短経路は何通りあるか。

正答4
解説
正解はエ。 PからRへは右2・上2の移動でC(4,2)=6通り,RからQへは右3・上2の移動でC(5,2)=10通り。 Rを必ず通る経路数はこの積で6×10=60通りとなる。まとめて解く
修了試験 2025-12-14実施分を通しで解く(60問)→
図の線上を,点Pから点Rを通って,点Qに至る最短経路は何通りあるか。

修了試験 2025-12-14実施分を通しで解く(60問)→