Про поезд пришла такая мысль.
Идти налево 1 вагон от того где находишься изначально- свет включить
Направо 1 вагон от изначального - свет выключить
Налево 2 от изначального - свет включить
Налево 2 от изначального - выключить
....
В конце возникнет ситуация, что пройдя (к примеру) 175 вагонов налево - я включаю в вагоне свет
Возвращаюсь, иду 175 вагонов направо - выключаю свет
Возвращаюсь, иду 176... Оп-пля! А в 175 вагоне свет ВЫКЛЮЧЕН! - значит я дошел до половины.
Добавлено: [time]25 Ноября 2011, 08:16:15[/time]
Ну или чуть по другому - ходить все время в одну сторону, считая вагоны и включать в них свет, а потом возвращаться к изначальному, в котором свет в начале потушить. Как только мы, вернувшись к изначальному вагону обнаружим, что свет в нем горит - значит все, приехали )))
Добавлено: 25 Ноября 2011, 08:18:29
Кстати, в последнем случае можно не возвращаться, если встретится вагон с зажженным светом. Его просто считаем, и идем дальше. А вот как только встретим вагон с выключенным светом, то тогда свет включаем, и возвращаемся.