рейтинг блогов

Как оптимизировать блогеров?

топ 100 блогов e_kaspersky27.06.2024 Что-то давно здесь никаких моих любимых логически-математических задачек не было. Но недавно мне задали вот такую ->

Однажды блогеры собрались в поход. Но они попались какие-то не самые ходячие, далеко уходить не любят. Изначально все сидят в офисе. Выходя из офиса, каждый блогер может выйти и встать сразу за офисной дверью - или же на шаг впереди любого другого блогера. Но может и вообще не выходить. Любой блогер на улице, сразу за спиной которого находится другой блогер или офисная дверь, может вернуться в офис - все остальные блогеры отказываются двигаться с места. Как далеко смогут уйти от офиса десять блогеров? Все шаги у них одинаковые, они всегда смотрят в одну сторону -- от офиса и перпендикулярно офисной двери.

Например, в ситуации [офис, где блогер-1] [дверь] [пусто] [пусто] [блогер-2] [блогер-3] доступно три действия:

1: блогер-1 встаёт в первое пустое место за дверью офиса;
2: блогер-1 встаёт перед блогером-3;
3: блогер-3 возвращается в офис.


Блогер-2 ничего не может, поскольку за ним сзади пустое место.

Так вот, оказалось, что решение этой задачки заковыристое. Для десяти блогеров у меня получился 91 шаг. Но утверждается, что есть ещё более оптимальный алгоритм гуляния блогеров за дверью офиса. Но какой - голову сломал, ничего не придумал.

Не поможете? :)

Как оптимизировать блогеров?

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

Архив записей в блогах:
По утрам выхожу на улицу покомить птиц и набрать воды из колонки. Во дворе деловито порхают синички. Они уже ждут меня. Ждут когда я им насыплю на бетонную плиту горсть семечек. Кормушки пока им не сделал. Так что питаются пернатые с приступка на ...
...
The Body Shop - Blueberry Body Butter Ах эти Бодишоповские баттеры!  Давно их не покупала, а тут ...
Короче, Сбербанк как обычно охуел. Финансовое учреждение номер один снова с привычной легкостью проворачивает на хуе многих клиентов. История совершенно охуительная (как и любая другая в этом жж), но начнем немного издалека. Некоторое время назад Сбер начал устанавливать по всей стране ...
Коротко по занятной истории в Германии, где местное правительство разрешило https://www.vedomosti.ru/politics/news/2016/04/15/637898-merkel-rassledovanie-satirika преследовать немецкого же сатирика за юмористический ролик про Эрдогана. Искомый ролик. Что интересно: 1. В ЕС любят ...