| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC088 (for beginners)

OMC088(D)

点数: 300

Writer: 2_3_5_7

 OMC君はOMC図書館を経営するために専用の部屋を用意して,本棚と監視カメラを設置することにしました.ここで,以下の条件をみたすようにします.

  • 部屋は真上から見て 11 辺の長さが 5 m5 \ \mathrm{m} の正方形である.
  • 本棚は直方体でその奥行き1 m1 \ \mathrm{m} であり,下図のように左右それぞれの壁に側面を接触させて22 つ設置する.接触させる位置は下図の通り(上下それぞれに 1 m1 \ \mathrm{m} の位置)で固定であり,幅のみ自由に変えられる.
  • 監視カメラは周囲 360360^\circ で十分遠くまで捉えられるものを 22 台,部屋のすべての場所を捉えられるよう設置する.ただし,カメラの大きさは無視でき,本棚の内部には設置できないものとする.

たとえば下図のようにカメラと本棚を設置した場合,カメラが捉える範囲は赤く塗られた部分です.
 OMC君は本をできるだけ多く置きたいので,本棚の幅の和を最大化したいです.その最大値は互いに素な正整数 a,ba,b を用いて ab m\dfrac{a}{b} \ \mathrm{m} と表されるので,a+ba+b を解答してください.

figure 1

解答を提出するにはログインしてください.