Вы находитесь в кольцевом коридоре неизвестной длины. Через каждые 2 метра расположены лампочки с выключателями. В начальный момент лампы включены в случайном порядке. Ваша задача — определить длину коридора, управляя включением/выключением лампочек
Начинаешь обход кольца, включая/выключая лампы в порядке 01011011101111, до момента, пока предположительно не достигнешь начала своего пути. Далее круг можно повторить в качестве контрольного исследования, однако, с учётом знания количества видимых ламп, общее количество пересчитанных ламп и ориентировочную ширину коридора, в этом необходимости не будет.
Есть возможно более длинный путь, но он уже без допусков:
1. Погасить лампу. N=1
2. Пройти до следующей погашенной лампы, добавляя к N количество пройденных ламп
3. Зажечь погашенную лампу.
4. Вернуться обратно на N ламп к начальной.
5. Если начальная лампа не зажглась, пройти обратно путь на N ламп вперёд к последней зажжённой тобою лампе и перейти к п.2
6. Иначе - задача решена, N = количество ламп в коридоре.
"предположительно"? "Далее путь можно ПРОДОЛЖИТЬ... Далее в случайной последовательности, повтор Вашей последовательности. Вы уверены это второй круг, а это первый.
Второй путь правильный, но тут есть совсем короткая модификация этого алгоритма.
Лига электриков
5.9K постов26.2K подписчика
Правила сообщества
Запрещён оффтоп, нарушение основных правил пикабу