Сегодня вспомним классику — задачу на логику про бесконечный поезд 🚆

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

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

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

Как бы вы решили эту задачу?