Телефонный кабель — 2
Геометрия
123
8
Решили 0.5% из 61408
26.08.2009
У Мегамозга есть квадратный участок земли со стороной 1 км. Он случайно узнал, что подлые оккупанты тайно проложили телефонный кабель под его участком и используют его для своих грязных оккупантских целей. Кабель прямой и лежит на небольшой глубине (за пределами участка Мегамозга кабель идёт на той же самой глубине и по той же самой прямой на много километров в обе стороны). Узнав об этой подлости, Мегамозг схватил лопату и... задумался. Какой минимальной длины (и какой формы) нужно прокопать траншею, чтобы наверняка найти кабель? Траншея не обязательно должна состоять из связных кусков, она может быть разрывная. Доказательство минимальности не требуется.
Поделиться
35 комментариев