【基本情報技術者試験平成14年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成14年春期基本情報技術者午前問06

問06　　 最短経路は何通りあるか

　図の A 地点から，線上をたどって B 地点に到達するための最短経路は，何通りあるか。ここで，縦１区画の長さはすべて等しく，横１区画の長さもすべて等しいものとする。

ア　6　　　　イ　10　　　　ウ　12　　　　エ　36

解説

　A 地点から B 地点に到達するための最短経路は、図のように複数の経路が考えられる。 (図で示したものが全部ではない。)

　ここで、右方向に３通り、上方向に２通りの経路があるので、

　つまり、５つのうち、２つが「上」の組み合わせを計算すればよい。

　よって、₅C₂＝ (5 × 4)／(2 × 1) ＝ 10 となる。