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

正答4
解説
正解はエ。 PからRへは右に2,上に2進む最短経路がC(4,2)=6通り,RからQへは右に3,上に2進む最短経路がC(5,2)=10通りある。 両区間の経路は独立に選べるので,6×10=60通りとなる。まとめて解く
修了試験 2020-07-26実施分を通しで解く(80問)→
図の線上を,点Pから点Rを通って,点Qに至る最短経路は何通りあるか。

修了試験 2020-07-26実施分を通しで解く(80問)→