Про кольцевой поезд

[Плавающая Точка]

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

[Чива Ротсен]

Плавающая Точка:

Решение не верное

[Илаис]

У Илаис тоже вариант. Я такое в другой задачке слышал. Не помню в какой.
Теперь осталось выяснить, какой из вариантов более оптимален

Для очень длинного поезда процесс можно оптимизировать (только нужно знать ограничение длины снизу) :

[size=0]Бегаем вправо-влево, каждый раз увеличивая дистанцию не на 1 вагон, а в два раза. Или в три раза, или в 1000000 раз (зависит от длины поезда). Как только обнаруживаем, что первая лампочка погасла, включаем её и делаем ещё один контрольный обход, чтобы подсчитать точное число вагонов.
Формально, думаю, влево далеко бегшать не обязательно - достаточно бегать вправо, четко возвращаясь до стартового вагона.

Фредин вариант для очень большого поезда лучше даже видоизменить, задав более сложный римт-комбинацию на стартовых вагонах - таким образом, придется возвращаться значительно реже - только, когда встретится такой же ритм - мы его меняем и, возвращаясь, проверяем - изменился ли стартовый ритм. Если изменился, то мы нашли хвост-начало, остался прежним - чтож, пилим дальше.[/size]

[freddy]

Похоже, что мой метод оптимальнее в том случае, если исходно включено мало лампочек.

[Яша]

[size=0]1. От исходной точки идем 1 вагон направо и включаем лампочку, возвращаемся, идем 1 вагон налево и выключаем, возвращаемся к исходной точке.
2. Идем опять направо
а) если лампочка не горит, то вагонов 2.
б) если горит то идем в следующий вагон, включаем ивозвращаемся к началу.
3. Идем налево.
а) если первая лампочка горит, то вагонов 3
б) переходим в следующий вагон, гасим, возвращаемся к началу и т.д.
[/size]

[Филь]

Выбираем вагон номер раз. Гасим (если горит) лампочку. Идём направо, зажигаем (если не горит) там лампочку и считаем –«два». Идём обратно, проходим вагон номер раз, в следующем вагоне гасим (если ещё не погашена) лампочку и считаем «три». Возвращаемся к вагону «два», в следующем вагоне зажигаем лампочку и считаем «четыре». И так далее продолжаем ходить туда-сюда. Когда в какой-нть момент мы досчитаем до k и на пути к предполагаемому вагону k+1 обнаружим, что лампочка в вагоне k-1 находится в «неправильном» состоянии, значит мы наконец прошлись по всему поезду, и число вагонов как раз k-1.

[Tulius]

Предлагаю воспользоваться методом Ариадны.
Собрать нить (допустим, из распущенного свитера) и потом протянуть ее несколько раз вдоль вагона с припуском на тамбур . Сколько раз нить протянется, столько и вагонов.

Накрайняк можно заняться вычислениями в тамбуре. Сначала вычислить угол, который образуют стенки соседних вагонов, а потом и длину поезда. Это уже задача для геометров. Здесь, кстати, не обязательно имень какой-то измерительный прибор типа угольника, циркуля или линейки. Можно использовать любую произвольную меру длины - например, длину ботинка.

[Чива Ротсен]

Этот ответ можно было и не скрывать маленькими буковками :)

[Tulius]

А что, Чива, все уже так ответили?
Народ скрывает, я и не читаю.

[Tulius]

Ах да, в условии еще про лампочки было. Прошу прощение за невнимательность.

[Илаис]

Wesha, тут как-то принято маскировать ответы, чтобы не портить возможности подумать тем, кто хочет самостоятельно подумать...

хм... жаль, не скопировала себе куда-нить ответ - ибо была парочка вопросов по "решению"...

[Оса]

Выключаем свет в исходном вагоне. Идем в следующий вагон (первый), включаем свет, возвращаемся в исходный выгон с выключенным светом. Опять идем в сторону вагона с включенной лампочкой и включаем свет во втором вагоне, возвращаемся в исходный. И т.д. 2,3,4 … Приходим в вагон N, включаем лампочку, возвращаемся в исходный вагон. Видим, что лампочка включена, следовательно в нашем поезде N вагонов.

[Оса]

Простите, выбирала маленький шрифт, а он вышел огромный, ступила...

[Илаис]

Оса, есть возможность редактировать свои сообщения

[Оса]

Точно, спасибо, открыли глаза.