Задача:
Представьте себе замкнутую по окружности железную дорогу. По ней едет поезд, последний вагон которого скреплён с первым так, что внутри можно свободно перемещаться между вагонами. Вы оказались в одном случайном вагоне и ваша задача — подсчитать их общее количество. В каждом вагоне можно включать или выключать свет, но начальное положение переключателей случайное и заранее неизвестно.
Все вагоны внутри выглядят строго одинаково, окна закрыты так, что невозможно посмотреть наружу, движение поезда равномерное. Помечать вагоны как-либо, кроме включения или выключения света, нельзя.
Кроме алгоритма ниже, пока идей нет.
Смотрим какой свет в соседнем вагоне, возвращаемся в изначальный и щелкаем свет. Если свет в соседнем вагоне поменялся, значит вагон один.
Если свет не поменялся, то проходим через один вагон, запоминаем свет. Возвращаемся в изначальный и щелкаем свет. Если через один вагон поменялся свет, значит вагона два.
И т.д.