Поиск пути

наука путешествия алгоритм велоцераптор

Имеется 10 рубильников в положении выкл.
Все они расположены в ряд на стене. Расстояние между соседними рубильниками 100м
Нужно их все включить.
Включать их нужно в определенном порядке. Если попытаться включить рубильник не по порядку, то ничего не произойдет. Он будет заблокирован.
Т.е. например: порядок включения рубильников 10-9-8-7-6-5-4-3-2-1
Сначала можно нажать только рубильник 10, все остальные заблокированы.
Когда включим 10, разблокируется рубильник 9
Включим 9 - разблокируется 8 и т.д.

Правильный порядок, конечно, неизвестен. Начинаем рядом с рубильником 1. Как нужно обходить рубильники, чтобы включить их все и при этом поменьше ходить?

Примечание:
webru
>очевидно что от 1 до 10 честно проходя 1км пути...

Очевидно, что 1км придется пройти в лучшем случае, если первый незаблокированный рубильник №1 и открываться они будут по порядку.
В любом другом случае придется пройти больше километра.

Вот, например, случилось так:
Начали у первого рубильника - сразу его дернули. Не включается.
Пошли ко второму - та же фигня.
Пошли дальше, к третьему. Оп-па включился!
Теперь лучше идти дальше в поисках следующего или лучше вернутся и проверить 1ый и 2ой, а потом идти до далекого 10ого?
Ответы:
Очевидно что от 1 до 10 честно проходя 1км пути...
Могут быть варианты только при комбинациях например при вкл.1 разблокируются только все нечетные или т.п.
Хм... Ну если порядок включения рубильников абсолютно любой, то, как мне представляется, идти надо в ту сторону, где невключенных рубильников больше. В примере из Доп#1 слева 2 рубильника, справа 7. Так как заранее неизвестно, какой рубильник правильный, то вероятность того, что он окажется справа, больше, чем вероятность того, что слева.
1 2 * 4 5 6 7 8 9 10
В описанном примере - математическое ожидание пройденного пути до следующего искомого рубильника ~655.6 м вне зависимости от того, куда повернуть вначале.


15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.