Как ему это сделать?

Question

Как ему это сделать?

Lavanda Просветленный (47965), закрыт 16 лет назад

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

Answer 1

Отличная задача!

Развиваю идею Андрея.

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

Это заставит предположить (пока лишь предположить!) , что мы по кругу обошли все вагоны.

А теперь проходим в любую сторону половину расстояния, включаем свет, возвращаемся в исходную точку и идем в другом направлении. Если обнаруживаем свет через n/2 вагонов - ура!

Answer 2

Начать отсчет от следующего вагона, находящегося за вагоном, в котором горит свет ничего не включая и не выключая, последним посчитать вагон, в котором горит свет

Answer 3

Идет, идет, идет, выключает свет во всех-всех вагонгах (не считая, пока что). Когда убедился, что свет выключен везде, включает свет в одном вагоне и начинает от него считать.
Или же идет к начальнику станции, ругается на него матом и просит сказать, сколько вагонов в составе, чтобы он сам дурью не маялся.

Answer 4

шаг 0) Включаем свет в вагоне, в котором находимся, и считаем его нулевым.
шаг 1) Присваиваем i=1 и далее в каждый момент помним текущее значение i.
шаг 2) Идем сначала на i вагон вперед и выключаем там свет.
шаг 3) Возвращаемся в нулевой вагон (помня i - на сколько вагонов нужно вернуться) - свет должен гореть.
шаг 4) Идем на i вагон назад и выключаем там свет. считаем сколько вагонов прошли.
шаг 5) Возвращаемся в нулевой вагон (помня i - на сколько вагонов нужно вернуться) - свет должен гореть.
шаг 6) i=i+1, идем на шаг 2.

Answer 5

А почему нельзя пройти первый круг, выключая свет везде, а когда включенных вагонов не останется, он начнет с любого места, но в другую сторону по кругу в каждом вагоне включать свет и считать, пока не дойдет до включенного света. Слушай, прочитала твои комменты к такому же вопросу и представила - этакий бесконечный состав, где герой всю жизнь идет и только выключает свет. Прямо Кафкой повеяло. Обожаю Кафку!