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

Чива Ротсен

Свежак

Есть поезд, закольцованный по кругу. То есть первый вагон так же соединяется с последним, как и со вторым. Окон нет. Из вагона в вагон переходить можно. В каждом вагоне можно включать или выключать лампочку. Никаких пометок на стенах или где-либо еще в вагоне делать нельзя. Определить количество вагонов.

Сообщение **freddy** » 25 апр 2006, 16:33

Исходное состояние лампочек неизвестно?

Чива Ротсен

freddy писал(а):Исходное состояние лампочек неизвестно?

Да, неизвестно.

Илаис · Сообщение **Илаис** » 25 апр 2006, 16:34

Видимо, неизвестно, иначе тривиально...
Надо думать.

Наверное, так:

[size=0]
Оставить в первом вагоне зажженную лампочку и начать ходить. Один вагон вправо, два влево, три вправо, четыре влево и т. д. И везде по дороге гасить свет, кроме первого вагона. как только увидим, что свет в первом вагоне погас, то значит мы обошли весь поезд по кругу и число вагонов столько, сколько мы отсчитали на предыдущем такте.
Надеюсь, не очень запутанное объяснение.[/size]

Чива Ротсен

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

Шшок · Сообщение **Шшок** » 25 апр 2006, 16:41

Я представил себе этот поезд - и мне стало страшно. На эту тему можно такой триллер снять - Хичкок от зависти описается... Представьте только - всклокоченный мужик с безумными глазами носится по кругу из вагона в вагон, тыкая дрожащими пальцами в выключатели, и никак не может найти выход, потому что забыл, как он попал в этот поезд...
Задачка явно не для клаустрофобов.

Чива Ротсен

Здесь будет список молодцов:

Илаис, Фредди, Яша, Филь, Оса

marta · Сообщение **marta** » 25 апр 2006, 16:50

[size=0]пройти все включить, потом пройти все выключить
не поняла я чего-то наверно
[/size]

Чива Ротсен

Marta:

Не поняла. Как ты поймешь, что ты уже ВСЕ включила или выключила.

Илаис · Сообщение **Илаис** » 25 апр 2006, 16:52

marta! [size=0]а как понять, что ты прошла ВСЕ?

[/size]

marta · Сообщение **marta** » 25 апр 2006, 16:56

[size=0]пометить начало каким-нибудь ритмом
3-1-3-1-3-1
дойти до ритма, побегать еще туда-сюда как скаженный и убедиться[/size]

Чива Ротсен

Марта:
А как ты поймешь, что это созданный тобой ритм, а вовсе не тот, что (вот ведь совпадение!) был в этих вагонах до тебя?

Сообщение **freddy** » 25 апр 2006, 17:13

Наверняка такой вариант неоптимален, но подумать пока особо было некогда.

1. Включаем лампочку в текущем и следующем вагонах и выключаем в вагоне через 1.
2. Идём назад, выключая по пути все лампочки, до тех пор, пока не наткнёмся на две (не больше и не меньше) лампочки, включённые подряд. Выключаем первую из них.
3. Идём вперёд пока не наткнёмся на включённую лампочку. Если она одна (в следующем вагоне лампочки нет), то мы прошли вокруг поезда. Если их две, то повторяем с шага 2.

Чива Ротсен

Фредди:

Идея угадана верно. Хоть и чересчур заумно. Посмотри ответ Илаис.

Сообщение **freddy** » 25 апр 2006, 17:16

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