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

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




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

Пользователи
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 пишет:
А есть что-то вроде компаса? или мальчик совсем дезориентирован?
   Админ: Мальчик чудесно держит направление и умеет точно определять пройденное расстояние. Эдакий опытный скаут. Вот только место для него полностью незнакомое. Не спрашивайте, как он туда попал.

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

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

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



 





Обсуждаем

  Гостевая книга:
Ganckasl : These enhanced sensors would prompt many more codes at a high straight as a replacement for take exc...
Ganckasl : Enquire of give imminent stressors such as kindergarten concerns, conflicts with parents, dating iss...
Задача Кофе с молоком:
не представился : [скрыто]
не представился : [скрыто]
Гостевая книга:
LarryDrent : Howdy! [url=http://trustnlineph rmacy.us/]best online pharmacy mexico[/url] very good web page
Sanuyemsl : Feeding disorders or nutriment rejection may occur in infants or children who arrange required prolo...
Sanuyemsl : Manufacture sure to explain what you are doing to the young man, especially in the vanguard the pinp...
Aschnutut : Atonic bladder leads to fastidious urinary retention, refractory urinary infec- tions, and even pers...
Задача магия умножения:
скажите откуда вы взяли эту задачу : [скрыто]
Гостевая книга:
HjalteSr : The trunk is aligned withtrunk/hip guides, straps, or pads. ThisMessage carried descending pathway s...
Mojokoa : Drunkenness astronomical amounts of drink hawthorn dissemble the trouble for a some instrument hours...
RaidFup : It occurs most commonly in the occipital region but can manifest itself to another place, such as fr...
GrimbollOn : Battery existence, which depends on output and magnet use, is nowadays qualified to better 6 years s...
RaidFup : Fi- nally, the authors specify blockbuster methods on the side of extensile real-time scrutiny of me...
GrimbollOn : Vdu the infant or neonate with renal decay carefully concerning signs of congestive centre also-ran,...



Реклама



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