Автор Тема: Ищем вражеский телеграф  (Прочитано 1660 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ams

  • Постоялец
  • ***
  • Сообщений: 200
    • Просмотр профиля
Ищем вражеский телеграф
« : 23 Сентябрь 2010, 14:41:32 »
Рядом с одной военной частью находилось квадратное поле 1 км x 1 км. Однажды руководству стало известно, что под этим полем на небольшой глубине проходит телеграфный провод, по которому неизвестный агент передает сигналы вражеской разведке. Было также известно, что этот провод совершенно прямой. Было необходимо как можно быстрее найти этот провод. Генерал предложил вскопать все четыре стороны поля, тогда провод обязательно найдется. Полковник заметил, что достаточно вскопать только 3 стороны квадрата, однако майор предложил еще более экономное решение. Какое?

Оффлайн Stanislans

  • Старожил
  • ****
  • Сообщений: 306
  • Хочу ребенка, девочу 23ти-25ти лет ..)..
    • Просмотр профиля
Re: Ищем вражеский телеграф
« Ответ #1 : 23 Сентябрь 2010, 15:15:13 »
одну сторону и диагональ?:) или две диагонали -получается, что всегда есть вход со всех сторон и нет выхода для кабеля.(т.е. он пересечет диагональ в любом случае) или одну из своеобразных сетей Штейнера 
« Последнее редактирование: 23 Сентябрь 2010, 15:26:43 от Stanislans »

Оффлайн Smith

  • Постоялец
  • ***
  • Сообщений: 104
    • Просмотр профиля
Re: Ищем вражеский телеграф
« Ответ #2 : 23 Сентябрь 2010, 15:15:41 »
3>2sqrt(2)>3sqrt(1/3)+1 - кратчайшие сети (дерево Штейнера)

Оффлайн ams

  • Постоялец
  • ***
  • Сообщений: 200
    • Просмотр профиля
Re: Ищем вражеский телеграф
« Ответ #3 : 23 Сентябрь 2010, 15:33:52 »
одну сторону и диагональ?:) или две диагонали -получается, что всегда есть вход со всех сторон и нет выхода для кабеля.(т.е. он пересечет диагональ в любом случае) или одну из своеобразных сетей Штейнера 
Одной стороны и диагонали очевидно недостаточно. Остальное верно, товарищ майор :)