1) Если мы оказались в вагоне с включенным светом — перейти к шагу 2) Иначе включить и перейти к шагу 2).
2) Выбрать направление своего движения (по ходу движения поезда или против).
3) Двигаясь в выбранном на шаге 2) направлении идти, пока не встретим вагон с включенным светом. По пути считать кол-во переходов между вагонами. Тут 2 варианта: либо мы прошли круг и вернулись в вагон, с которого начали, либо это просто вагон с включенным светом, но не тот, откуда мы начали движение. Пусть к этому моменту мы насчитали N переходов между вагонами.
4) Сделать N переходов, которые были в конце шага 3) в направлении, обратном направлению из шага 2).
5) Если мы вернулись в вагон с включенным светом — значит мы еще не замыкали круг и просто встетили случайный вагон с включенным светом. Начать с шага 3). Если мы вернулись в вагон с выключенным светом — мы замыкали круг на шаге 3), следовательно кол-во вагонов равно N(число из шага 3).
2) Выбрать направление своего движения (по ходу движения поезда или против).
3) Двигаясь в выбранном на шаге 2) направлении идти, пока не встретим вагон с включенным светом. По пути считать кол-во переходов между вагонами. Тут 2 варианта: либо мы прошли круг и вернулись в вагон, с которого начали, либо это просто вагон с включенным светом, но не тот, откуда мы начали движение. Пусть к этому моменту мы насчитали N переходов между вагонами.
4) Сделать N переходов, которые были в конце шага 3) в направлении, обратном направлению из шага 2).
5) Если мы вернулись в вагон с включенным светом — значит мы еще не замыкали круг и просто встетили случайный вагон с включенным светом. Начать с шага 3). Если мы вернулись в вагон с выключенным светом — мы замыкали круг на шаге 3), следовательно кол-во вагонов равно N(число из шага 3).