Puzzle #35. Бесконечный поезд

🎲 Замкнутая железная дорога по окружности и поезд, у которого последний вагон соединен с первым. Вы оказались в случайном вагоне и вам необходимо определить количество всех вагонов. В каждом вагоне вам можно менять положение переключателя света, однако их начальное состояние случайное.

Разбор:

1 вариант: включаем свет в текущем вагоне, идем в любую из сторон до первого вагона со светом (считаем вагоны). Далее выключаем свет в найденном вагоне и идем обратно.

Проверяем, если в нем свет все еще горит, то повторяем операцию. Если же нет, значит мы прошли все вагоны и мы посчитали все вагоны.

2 вариант: также можно ходить в обе стороны на равные расстояния от исходного, но с каждым разом увеличивая расстояние. При этом в одном направлении включать свет в вагонам, а в другом выключать. Таким образом, мы доберемся до конца поезда с одной из сторон и заметим расхождение в положении света.