Страниц: 1 [2] 3 4 5
  Печать  
Автор Тема: Количество вагонов в поезде  (Прочитано 39423 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Быть может повторюсь (весь форум перечитывать нет времени), но эту задачку пока не встречал.

Есть поезд, состоящий из n-ного числа вагонов, которые соединены "по кругу": (вагонов может быть два, может быть 99999, послдений вагон соединен с первым).
В каждом вагоне есть лампочка, которую можно включить/выключить. В первоначальный момент все лампочки включены/выключены хаотически! Больше в вагоне ничего нету, окна заколочены, выйти с поезда нельзя, писать на стенах нельзя и т.д.

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

Как определить количество вагонов.

P.S. Есть 3 варианта решения, но принципиально они похожи.
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #15 : Февраль 24, 2010, 14:17:45 �

Smith, допустим, что вы прошли 9999 вагонов и везде включали свет, и вырешаете, что во всем поезде свет включен. Далее идете и выключаете в 9999 вагонах свет и считаете, что везде вылючили. Правильно понял?

Вопрос в следующем. А если в поезде 9999999 вагонов, из которых в первых 9999 свет хаотически включен, а в следующих 9999 везде включен. Тогда правильного ответа не будет!

Л.К.Вольфхарт, изначально свет включен/выключен хаотически. Нет никакой закономерности, последовательности и т.д. Может быть каким угодно!
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #16 : Февраль 24, 2010, 14:23:48 �

а вагоны купейные?
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #17 : Февраль 24, 2010, 14:25:17 �

>>>а вагоны купейные?
Не принципиально.
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Л.К.Вольфхарт
Умник
****
Offline Offline

Сообщений: 631

СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28



Просмотр профиля Email
Ответ #18 : Февраль 24, 2010, 14:26:44 �

Тогда это почти не решаемо. Т.к. все что бы не делал теоретически может повториться. Но мой вариант - вкл. выкл. свет в последовательности азбуки морзе (0 - тире, 1-точка) Составляем таким образом свое имя. Идем пока не увидим последовательность, и  от конца посл-ти выкючаем весь свет и считаем. Все.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #19 : Февраль 24, 2010, 14:29:48 �

Smith, допустим, что вы прошли 9999 вагонов и везде включали свет, и вырешаете, что во всем поезде свет включен. Далее идете и выключаете в 9999 вагонах свет и считаете, что везде вылючили. Правильно понял?

Вопрос в следующем. А если в поезде 9999999 вагонов, из которых в первых 9999 свет хаотически включен, а в следующих 9999 везде включен. Тогда правильного ответа не будет!

так я ж написал: двигаемся "маятником" Wink
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #20 : Февраль 24, 2010, 14:32:48 �

Задача решаема, гарантирую. Ответ понравится!
По поводу азбуки морзе, либо еще чего-такого, то нет. А если совпадет твое имя в виде азбуке морзе несколько раз подряд? Практически невозможно, но ПРАКТИЧЕСКИ. Это не решение.
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #21 : Февраль 24, 2010, 14:35:49 �

To Smith: А как долго надо идти в одну сторону и включать свет?
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #22 : Февраль 24, 2010, 14:38:33 �

9999999 вагонов -нереально пройти Cry
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #23 : Февраль 24, 2010, 14:40:36 �

To Smith: А как долго надо идти в одну сторону и включать свет?
полагаю, в зависимости от того, включать или выключать будем. например, включили (или оставили включенным) лампочку в том вагоне, где находимся. дальше идем: вагон влево-два вправо..
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #24 : Февраль 24, 2010, 14:45:10 �

И... Дальше... Как считать количество?
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Л.К.Вольфхарт
Умник
****
Offline Offline

Сообщений: 631

СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28



Просмотр профиля Email
Ответ #25 : Февраль 24, 2010, 14:51:27 �

Итак 1 вагон - свет. Проходим 100 вперед выкл свет. Бежим назад до лампочки, оттуда тоже 100 вагонов выключая свет + в сл. 1 вагон включаем свет. Проходим 100 вагонов выкл свет. Бежим назад к концу первой сотни выкл вагонов. вкл свет. И так пока не встретимся сами с собой ))) А вообще идем до локомотива и оотуда считаем вагоны)))
Записан
пассивный Петрович
Новенький
*
Offline Offline

Сообщений: 13

СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 2



Просмотр профиля
Ответ #26 : Февраль 24, 2010, 14:52:39 �

так локомотива нету?
Записан
Л.К.Вольфхарт
Умник
****
Offline Offline

Сообщений: 631

СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28



Просмотр профиля Email
Ответ #27 : Февраль 24, 2010, 14:53:18 �

А как вагоны сцепили, вручную???)
Записан
пассивный Петрович
Новенький
*
Offline Offline

Сообщений: 13

СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 2



Просмотр профиля
Ответ #28 : Февраль 24, 2010, 14:54:03 �

А как вагоны сцепили, вручную???)

в условии нету
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593


Я просто умница

617631966
Просмотр профиля Email
Ответ #29 : Февраль 24, 2010, 14:55:27 �

Итак 1 вагон - свет. Проходим 100 вперед выкл свет. Бежим назад до лампочки, оттуда тоже 100 вагонов выключая свет + в сл. 1 вагон включаем свет. Проходим 100 вагонов выкл свет. Бежим назад к концу первой сотни выкл вагонов. вкл свет. И так пока не встретимся сами с собой ))) А вообще идем до локомотива и оотуда считаем вагоны)))
может  и правильно Roll Eyes только не запаримся ли бегать Sad
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
Страниц: 1 [2] 3 4 5
  Печать  
 
Перейти в: