スポンサーリンク

2022 国家一般職 基礎能力 No.18

 図のように,A~Kの各地点を通る道路があり,丸で示された家に荷物を配達することを考える。丸の中の数字は,その家に配達する荷物の個数であり,同じ道路を1 回だけ通過し,できるだけ多く
の荷物を配達するものとする。
 いま,スタート地点とゴール地点をAとするとき,配達できる荷物の個数の最大値はいくらか。
ただし,同じ道路を2 回以上通過することはできないが,同じ地点を2 回以上通過することはできるものとする。また,全ての荷物の個数は,194 個である。

1. 155 個
2. 159 個
3. 165 個
4. 169 個
5. 171 個

スポンサーリンク

正答 4

A→H→D→I→E→F→I→J→F→G→C→B→A の順に回る。

スポンサーリンク
島本昌和をフォローする
スポンサーリンク
公務員試験過去問研究
タイトルとURLをコピーしました