修了試験 2017-01-22実施分 基本情報技術者試験 問4
図の線上を，点Pから点Rを通って，点Qに至る最短経路は何通りあるか。 （図：5列×4行の格子。左下角にP，2行目の中央付近の格子点にR，右上角にQ）
正答4
解説
正解はエ。 格子上の最短経路数は右方向と上方向の移動の組合せで求める。 P(0,0)からR(2,2)までは4回の移動のうち2回上を選ぶ4C2=6通り，R(2,2)からQ(5,4)までは5回の移動のうち2回上を選ぶ5C2=10通りで，独立に組み合わせて6×10=60通りとなる。まとめて解く
修了試験 2017-01-22実施分を通しで解く（80問）→