スポンサーリンク

2025 刑務官 No.12

 図のようなマス目で区切られた町がある。マス目の各辺は直線の道路を示しており、各辺の長さは全て同じである。また、×の付いた辺は通行できない道路であり、例えば、地点Pから地点Qの間の1 マスの道路は通行できない。
 いま、各道路の交差点で左折できないとすると、自動車で地点Aを出発し、地点P、R、Sを経由して、最短距離で地点Bに行く場合、交差点で右折する回数は、地点P、R、Sの3 回を含めて何回か。
 なお、交差点とは、二つ、三つ、四つのいずれかの道路が接する地点をいい、この図では地点Aと地点Bを含めて合計36 か所ある。また、交差点や道路の途中でUターンはしないものとする。

1. 7 回
2. 9 回
3. 11 回
4. 13 回
5. 15 回

 

PR 株式会社クレアール

模擬面接、面接カード対策も万全、刑務官試験に向け充実のサポート体制。資料請求!

正答 2

問題に記してあることのほか、同じ方向に同じ経路をたどると最短距離にはならないことに留意していろいろ試してみると次のようになる。

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