Главная › Блоги › Блог GogA

Мини-конкурс №1: Кратчайший путь (40 wmz)

Опубликовано GogA в Чт, 23/10/2008 - 14:25

Однажды, в одной интернет компании, после пожара сгорели документы и схемы прокладки оптоволоконного кабеля. Кабель проложен на небольшой глубине по прямой линии. Единственный кто может найти кабель — монтажник, который живёт ровно в 10-ти километрах от линии прокладки кабеля, но к сожалению он не помнит в какую сторону от дома ему идти. У монтажника есть специальный искатель, который может определить, есть ли под этим местом кабель. Нужно помочь монтажнику (который сейчас находится дома) гарантированно найти кабель, пройдя минимальный путь.

Сегодня четверг, 23 октября, окончание завтра в 18:00 (24 октября), но в зависимости от количества присланных вариантов может быть продлён.

Победители будут определены по двум критериям минимальный путь и быстрый ответ. То есть кто первый предложит кратчайший путь, займёт 1 место и получит 25 wmz. Так же есть ещё второе и третье место по 10 и 5 wmz соответственно.

Не забывайте читать комментарии, возможно будут подсказки, либо текущий ход решения (информации о количестве ответов или минимальный путь).

Решения присылать на почту sasha@gogolev.net, с темой кратчайший путь. Можно приложить графическую схему пути. Если предлагаете какой-нибудь путь, нужно назвать его протяжённость, и показать (доказать) что при любом варианте прокладки кабеля, монтажник его найдёт.

От каждого принимаются неограниченное число вариантов решения, но в конкурсе участвует только вариант с минимальным путём.

ps. Время от времени планирую проводить такие мини-конкурсы, по этому подписывайтесь на RSS-фид, чтобы оперативно получать записи с блога.

Поделитесь с друзьями:
Tags:
Кратчайший путь

Отправил свой вариант. Хотя, имхо, по указанным исходным данным точное расстояние определить невозможно. Но могу ошибаться.

Опубликовано Nik (не проверено) в Чт, 23/10/2008 - 19:08.
Хороший вариант :) Нужно

Хороший вариант :)

Нужно прислать схему пути и его длину, пройдя которое гарантированно можно найти кабель.

На данный момент твой вариант единственный, по этому на первом месте.

зы. Даже самый абсурдный вариант (километров на 200 например), может занять 2-3 место, если не будет более коротких.

Опубликовано GogA в Чт, 23/10/2008 - 19:43.
Так я схему и прислал ;) Если

Так я схему и прислал ;) Если нужно, могу стрелки расставить :)

Опубликовано Nik (не проверено) в Чт, 23/10/2008 - 20:41.
Николай, ответ твой принял, с

Николай, ответ твой принял, с ним всё в порядке,
твой вариант схемы пути понятен и при нём монтажник гарантированно найдёт кабель.

Опубликовано GogA в Чт, 23/10/2008 - 23:30.
Выслал свой :) вариант, в

Выслал свой :) вариант, в котором монтажник гарантированно найдет кабель. :)

Опубликовано Ryhor (не проверено) в Чт, 23/10/2008 - 20:08.
Ответ принял :)

Ответ принял :)

Опубликовано GogA в Чт, 23/10/2008 - 20:10.
Выслал свой ответ

Выслал свой бредовый ответ, думать уже нет сил, написал (вернее коряво нарисовал первое что пришло в голову) )))

Опубликовано birds (не проверено) в Чт, 23/10/2008 - 23:39.
Надо посчитать ещё длину

Надо посчитать ещё длину пути, чтобы ответ был принят :)

Опубликовано GogA в Чт, 23/10/2008 - 23:49.
вопрос

Не совсем понятно, что означает, что монтажник живет ровно в 10 км от линии прокладки кабеля. Имеется в виду перпендикуляр, опущенный от монтажника к линии прокладки кабеля? Или что-то другое?

Опубликовано Arti (не проверено) в Пт, 24/10/2008 - 00:02.
Да, именно так. Линию

Да, именно так.

Линию прокладки считать прямой с бесконечной длиной. Кратчайший путь от дома до кабеля = 10 км.

Опубликовано GogA в Пт, 24/10/2008 - 00:24.
в догонку

Отправил в догонку к своему вчерашнему рисунку расчеты, надеюсь больше пояснять ни че не надо? )))

Опубликовано birds (не проверено) в Пт, 24/10/2008 - 09:30.
а когда резалты? интересно

а когда резалты? интересно же...
Саша, меня всетаки с игнора в аське выпустил...

Опубликовано Варлок, сеонист (не проверено) в Сб, 25/10/2008 - 19:08.
Результаты уже есть

Результаты уже есть :)

http://gogolev.net/node/63 - соседний топик.

Опубликовано GogA в Вс, 26/10/2008 - 19:06.
Мой вариант такой. Пройти в

Мой вариант такой.

Пройти в одну сторону ровно 10км и идти потом подуге. Описывяю круг, радиусов в 10км вокруг дома. Где-нить этот круг да пересекётся с кабелем.

Итого получаем: длина окружности 2*pi*R= 2 * 3.14 * 10км =61.4км - минимальный путь.

;)

Опубликовано Олег (не проверено) в Вс, 26/10/2008 - 12:03.
Да, самый популярный ответ,

Да, самый популярный ответ, только надо ещё 10 прибавить, так как надо ещё дойти до окружности.

Опубликовано GogA в Вс, 26/10/2008 - 19:06.

Отправить комментарий

Содержимое этого поля является приватным и не будет отображаться публично.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Доступные HTML теги: <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <blockquote>
  • Строки и параграфы переносятся автоматически.

Подробнее о форматировании

КАПЧА
Этот вопрос задается для того, чтобы выяснить, являетесь ли Вы человеком или представляете из себя автоматическую спам-рассылку.
  __  __   _   _   ____    ____   __   __  _____ 
 |  \/  | | \ | | | __ )  / ___|  \ \ / / |  ___|
 | |\/| | |  \| | |  _ \  \___ \   \ V /  | |_   
 | |  | | | |\  | | |_) |  ___) |   | |   |  _|  
 |_|  |_| |_| \_| |____/  |____/    |_|   |_|
Введите код, изображенный в стиле ASCII-арт.

Подпишись

Подпишись на RSS!

Друзья сайта

Последние комментарии

Регистрация доменов ru