"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность




О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






задача: Кратчайший путь к дороге

Задачу прислал: Админ


Сложность: средняяМальчик заблудился в лесу. Ровно в 1 км от него проходит дорога. Неизвестно только направление на неё. Как следует идти мальчику, чтобы выйти на дорогу по наикратчайшей траектории? Лес настолько густой, что дорогу мальчик увидит, только выйдя на неё.



решение


Ваши ответы на задачу


ответов: 19

степан варнавский 2012-09-01 17:31:22 пишет:
надо мальчику идти в одном направлении направлении, помечая по пути, где он прошёл. затем, если дорога не была обнаружена, то надо вернуться по меткам и немного изменить угол пути относительно первого направления. и т.д.

KoKos 2012-06-08 02:52:52 пишет:
Админ, но это ведь не совсем честно. :))) Пусть и с Вашей подачи, но я сам себе выдал *дополнительное* неуказанное условие, и в этом условии решил. Что странно - обычно для меня нехарактерно такое поведение... 8))) Видимо, крыша едет под конец недели... :))))
   Админ: ничего, вам простительно

KoKos 2012-06-07 03:30:30 пишет:
[скрыто]
   Админ: Браво!

KoKos 2012-06-07 03:13:25 пишет:
В смысле - сам себе проигрывает. :) По сравнению с тем, если бы подольше оставался квазиквадратом и проиграл уже потом темп на холостом ходу.

KoKos 2012-06-07 02:52:52 пишет:
Ну и конечный, думаю, итог... Если дорога не прямая - то исходное решение никто не побъет. :) Если дорога прямая - то выиграть у него может "рыболовный крючок", полученный гибридизацией квазиквадрата и исходного решения. Условие прямоты дороги не требует полной замкнутости траектории, даже если начальное направление совсем не угадано. ;) В таком случае получаем корень из двух меньше пи пополам (а все остальное у них общее) и крючок побеждает со счетом целых ~157 метров в свою пользу. Но тогда проигрывает в угловом размере начального угадывания - и, соответственно, шансе найти дорогу чуть быстрее, если направление угадано. :)

KoKos 2012-06-06 12:50:27 пишет:
Админ, бессмысленно. :))) Любой многоугольник будет проигрывать исходному решению в худшем случае с полным замыканием. А в лучшем случае - с частично известным (или удачно угаданным) направлением на прямую дорогу - квазиквадрат будет самым быстрым. Первый ход по нему покрывает четверть всех возможных дорог по прямой (кратчайшее расстояние). Единственная оптимизация, которую еще можно попытаться для него провести - это "оборвать" его раньше, как только он сравнивается по скорости с исходным решением и вернуться "холостым ходом" к исходному. Все равно проигрывает за счет этого холостого хода. Или попробовать поиграться в комбинирование его с Архимедовой спиралью. В обоих случаях нужна куча достаточно громоздких рассчетов, до которых мне сейчас недосуг. :(

KoKos 2012-06-06 10:38:13 пишет:
:))) Вот ведь... Лопухнулся, как обычно - не то подставил. В общем худшем случае квазиквадрат таки проигрывает квадрату, даже "срезание" напоследок не помогает. Там ~9.19км получается. Сорри.
   Админ: переходите к более сложным многоугольникам :)

KoKos 2012-06-06 10:28:01 пишет:
[скрыто]
   Админ:

KoKos 2012-06-06 02:52:10 пишет:
[скрыто]
   Админ: Очень убедительно :)

KoKos 2012-06-06 02:42:39 пишет:
[скрыто]
   Админ:

KoKos 2012-06-06 01:52:11 пишет:
[скрыто]
   Админ:

KoKos 2012-06-06 01:47:17 пишет:
[скрыто]
   Админ:

KoKos 2012-06-06 01:38:49 пишет:
[скрыто]
   Админ:

KoKos 2012-06-06 01:35:49 пишет:
[скрыто]
   Админ:

Jeka T 2012-06-05 16:28:42 пишет:
[скрыто]
   Админ:

Карпова Татьяна Алексеевна 2012-06-04 17:32:46 пишет:
[скрыто]
   Админ:

KoKos 2012-06-04 16:56:26 пишет:
:))) Однако, мальчик должен быть киборгом со спутниковой связью. Непонятно только, почему ему сразу целеуказание со спутника не выдали. :)))
   Админ: Есть навигаторы без встроенных карт. Или дорога - мелкая, не нанесенная на карту.

KoKos 2012-06-04 16:54:55 пишет:
[скрыто]
   Админ: Пока зачтем. Неужели, нет варианта короче? :)

Умник 309 2012-06-04 16:47:31 пишет:
А есть что-то вроде компаса? или мальчик совсем дезориентирован?
   Админ: Мальчик чудесно держит направление и умеет точно определять пройденное расстояние. Эдакий опытный скаут. Вот только место для него полностью незнакомое. Не спрашивайте, как он туда попал.

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Задача Кубики:
KoKos : [скрыто]
Задача Неравенство:
не представился : [скрыто]
ivana2000: Осталось проверить для всех остальных x,y,z.
Задача Кубики:
ivana2000 : [скрыто]
не представился : [решил задачу]
Задача яблоки из сада:
Кирилл : [решил задачу]
Задача Мистическое-фантастическое:
Кирилл : [решил задачу]
кристина : [скрыто]
Админ: думаете, просто надоело?
Задача яблоки из сада:
кристина : [скрыто]
Задача Шоколадная=):
не представился : [скрыто]
Задача Про верблюдов и не только:
фолон : [скрыто]
Админ: Ну это понятно, а ответ-то какой?
фолон : [скрыто]
Задача Взлёт или посадка?:
KoKos : [скрыто]
Задача Для начинающих программистов:
maloun : [скрыто]
Задача Взлёт или посадка?:
Tmooth : [скрыто]
Задача Мистическое-фантастическое:
не представился : [скрыто]



Реклама



© 2009-201x Логические задачи