問題
図の線上を，点Pから点Rを通って，点Qに至る最短経路は何通りあるか。
選択肢
- 116
- 224
- 332
- 460
正解
4. 60
詳しい解説を見る解説を閉じる
解説
格子は横5マス・縦4マスで，PはRの左下，QはRの右上にある。P→Rは右2・上2の移動なので 4!/(2!×2!)=6通り。R→Qは右3・上2の移動なので 5!/(3!×2!)=10通り。Rを必ず通る最短経路は積の法則で 6×10=60通りとなる。よってエが正しい。（出典: 平成30年度 春期 基本情報技術者試験 午前 問2）
一問一答
科目A 180問+科目B 60問