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

選択肢
- 116
- 224
- 332
- 460
正解
4. 60
詳しい解説を見る解説を閉じる
解説
点Rを必ず通るので、PからRへ至る最短経路数と、RからQへ至る最短経路数の積を取る。Rは右2・上2の位置にあり経路はC(4,2)=6通り、QはRから右3・上2の位置にあり経路はC(5,2)=10通り。よって6×10=60通りとなり、エが正しい。(出典: 平成27年度 秋期 基本情報技術者試験 午前 問2)
一問一答
科目A 180問+科目B 60問