Логическая задачка. При самостоятельном разгадывании гарантировано удовольствие и подъем самооценки.
Дано: закольцованный поезд, с неизвестным количеством вагонов. Вы - внутри, в окна ничего не видно, все вагоны одинаковые, пометить их нельзя. Количество вагонов - конечное.
Свет в вагонах включен в случайном порядке.
Задание: включить свет во всех вагонах. Все, что можно делать, это переходить из вагона в вагон, считать и включать свет.
Вопрос: как нужно действовать, чтобы в какой то момент можно было утверждать, что во всех вагонах свет включен?
UPD: Меня тут поправили - количество вагонов - конечное.
Последний раз редактировалось Maxim-PF; 24.11.2008 в 15:48
Приходит в голову довольно громоздкий путь: погасить свет в «исходном» вагоне, и идти вперёд и включать, считая и возвращаясь в исходный после каждого вагона. Убегаться, но выход.
П.С. Возвращаясь после каждого освещаемого (бывшего тёмного) вагона. Так бегать придётся меньше.
Последний раз редактировалось third-frog; 24.11.2008 в 16:03
В любом случае вагонов в составе не может быть более 86 это факт, значит идем и считаем вагоны, а в процессе включаем свет, для верности проходим на один вагон больше и убеждаемся что в 87 точно горит, значит там 86 вагонов и везде горит свет. Есть еще одно решение, так как этот сотсав ходит по кругу, то можно высунуться в окно и увидеть где не горит свет, хотя наверное ни хрена не видно даже вагонов где не горит свет, тогда и вычислить сколько их вообще не возможно, тогда обращаемся к первому решению.
P.S.
а что пометить вообще ни как нельзя, даже натуральными продуктами организма?
__________________
Алексей 8-903-576-95-04, rodinprint@yandex.ru
вот так:
Оставить в первом вагоне выключенную лампочку и начать ходить. Один вагон вправо, два влево, три вправо, четыре влево и т. д. И везде по дороге включать свет, кроме первого вагона. как только увидим, что свет в первом вагоне включен, то значит мы обошли весь поезд по кругу и свет горит везде.
__________________
С уважением, Тимур. (495) 765-39-18, (916)155-56-49, teamoor@mail.ru
Последний раз редактировалось Timur; 24.11.2008 в 16:40
Да ладно, пометить можно что угодно – нужно только выпить побольше воды. А лучше – пива
Главное – чтобы проводник не заметил, что его вагон помечают. А то будет, как в сказке про Али-Бабу...
Мой вариант ответа (помимо правильного ): идти в любую сторону до паровоза – поздороваться с машинистом – идти в противоположную сторону, считая вагоны и включая свет (чтоб не страшно было) – здороваться со всеми встречными машинистами, если авторы задачи хаотично напихали в состав несколько паровозов – как только увидим знакомого машиниста из первого паровоза – все, можно выходить на своей станции с чувством глубокого удовлетворения
__________________
С уважением, Сергей
Эти пользователи сказали спасибо Starik Kramer за это сообщение: