プロジェクトマネジメント
平成27年度 秋期 基本情報技術者試験 午前 問2
図の線上を，点 P から点 R を通って，点 Q に至る最短経路は何通りあるか。
格子状の図（横 5 マス×縦 4 マス）。左下の格子点が P，右上の格子点が Q。R は P から右へ 2 本目・上へ 2 本目の格子点（P を原点 (0,0) とすると R=(2,2)，Q=(5,4)）。
- ア 16
- イ 24
- ウ 32
- エ 60
出典：平成27年度 秋期 基本情報技術者試験 午前 問2
答えと解説を見る
正解：エ
覚える知識
組合せ(nC2)による打合せ回数計算
格子上の最短経路数は、右と上の移動の並べ方として組合せ nCk で数える。
この問題で必要なこと
P→R は右2上2で4C2=6通り、R→Q は右3上2で5C2=10通り。積の60通り。
ひっかけ
P→Qの全経路やP→RとR→Qの和を答えとする誤りを誘う。積の法則を使うことが要点。
この知識の出題：本試験系 3 回・免除試験 4 回（公開問題での観測値）