アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 201007 実施分 問3
図の A 地点から，線上をたどって B 地点に到達するための最短経路は，何通りあるか。ここで，縦 1 区画の長さはすべて等しく，横 1 区画の長さもすべて等しい。
格子図: 横3区画×縦2区画の長方形格子。左下の角が A 地点，右上の角が B 地点。
- ア 7
- イ 9
- ウ 10
- エ 12
出典：基本情報技術者試験 科目A免除 修了試験 201007 実施分 問3
答えと解説を見る
正解：ウ
覚える知識
格子状経路の最短経路数(組合せ)
格子状の最短経路数は、横m・縦nの移動順の並べ方であり、C(m+n, n)で求まる。
この問題で必要なこと
横3区画・縦2区画の最短経路は、右3回・上2回の並べ方なのでC(5,2)=10通り。
ひっかけ
和(3+2)や積(3×2)など単純な演算で答えさせる誤答。
この知識の出題：本試験系 1 回・免除試験 5 回（公開問題での観測値）