Быть может повторюсь (весь форум перечитывать нет времени), но эту задачку пока не встречал.
Есть поезд, состоящий из n-ного числа вагонов, которые соединены "по кругу": (вагонов может быть два, может быть 99999, послдений вагон соединен с первым).
В каждом вагоне есть лампочка, которую можно включить/выключить. В первоначальный момент все лампочки включены/выключены хаотически! Больше в вагоне ничего нету, окна заколочены, выйти с поезда нельзя, писать на стенах нельзя и т.д.
Вы находитесь в одном из вагонов. Вы имеете право переходить из вагона в вагон в любую сторону, возвращаться и идти в другую сторону и т.д., включать/выключать лампочки сколько хотите раз.
Как определить количество вагонов.
P.S. Есть 3 варианта решения, но принципиально они похожи.
Lkob
Умник
 Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #30 : Февраль 24, 2010, 14:56:25 � |
|
Итак 1 вагон - свет. Проходим 100 вперед выкл свет. Бежим назад до лампочки, оттуда тоже 100 вагонов выключая свет + в сл. 1 вагон включаем свет. Проходим 100 вагонов выкл свет. Бежим назад к концу первой сотни выкл вагонов. вкл свет. И так пока не встретимся сами с собой ))) А вообще идем до локомотива и оотуда считаем вагоны)))
А если вагонов только 10-ть, либо 13-ть? Локомотив отсутствует. Просто вагоны и все! |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Л.К.Вольфхарт
Умник
Offline
Сообщений: 631
СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28
|
|
� Ответ #31 : Февраль 24, 2010, 15:00:59 � |
|
А если два)))
Включаем лампочку. Ждем пока перегорит. Идем, считаем. Если свет не включаеться - вагон наш)
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #32 : Февраль 24, 2010, 15:02:22 � |
|
можно пройти по кругу. вкл. везде свет, чтобы он горел во всех вагонах. После того как во всех вагонах будет гореть свет. Выключить в одном из вагонов. потом начать считать вагоны со светом пока не дойдешь до вагона без света. и все..
|
|
|
|
|
Записан
|
|
|
|
Маша
Гений-Говорун
Offline
Сообщений: 1450
СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593
Я просто умница
|
|
� Ответ #33 : Февраль 24, 2010, 15:04:06 � |
|
а почему ни кому не пришло в голову выкручивать лампочки  Ждем пока перегорит. А если она через год перегорит  |
|
|
|
|
Записан
|
Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
|
|
|
пассивный Петрович
Новенький
Offline
Сообщений: 13
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 2
|
|
� Ответ #34 : Февраль 24, 2010, 15:04:11 � |
|
|
|
|
|
� Последнее редактирование: Февраль 24, 2010, 15:06:31 от пассивный Петрович �
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #35 : Февраль 24, 2010, 15:05:34 � |
|
А если два)))
Включаем лампочку. Ждем пока перегорит. Идем, считаем. Если свет не включаеться - вагон наш)
Увы, условия идеальны - лампочки не перегорают. можно пройти по кругу. вкл. везде свет, чтобы он горел во всех вагонах. После того как во всех вагонах будет гореть свет. Выключить в одном из вагонов. потом начать считать вагоны со светом пока не дойдешь до вагона без света. и все..
Опять таки сразу встречный вопрос. А как долго ходить, чтобы включить все лампочки. Может быть 5-ть вагонов, может быть 9999. Может быть такое, что из 9999 начиная с пятого вагона все лампочки будут включены. Как определить? |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #36 : Февраль 24, 2010, 15:08:59 � |
|
условия же идеальные. поэтому как долго идти..сколько нужно, чтобы везде горел свет:)))))))))))
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #37 : Февраль 24, 2010, 15:10:33 � |
|
Извини. Ответил не подумав. Сейчас все обдумаю ...
|
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #38 : Февраль 24, 2010, 15:11:50 � |
|
условия же идеальные. поэтому как долго идти..сколько нужно, чтобы везде горел свет:)))))))))))
Не известно. Может быть такое, что достаточно 15 минут. Но, возможно, потребуется 40 лет. Тут вопрос больше не в этом. Вопрос в алгоритме, который бы позволил абсолютно точно определить количество вагонов! |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #39 : Февраль 24, 2010, 15:23:18 � |
|
Насколько я понял, лампочку нелья выкрутить и тем самым отметить начало отсчета..Иначе было бы слишком просто..
|
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #40 : Февраль 24, 2010, 15:40:33 � |
|
Да.
|
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #41 : Февраль 24, 2010, 15:44:01 � |
|
а почему ни кому не пришло в голову выкручивать лампочки ну, почему же никому?  выкручивайте лампочки  |
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #42 : Февраль 24, 2010, 15:53:22 � |
|
Сложность данной задачи в обозначении начала отсчета.
Начало отсчета предлагаю обозначить следующим образом:
начать выключать свет в следующей последовательности:
1- й вагон- свет вкл.
2-й и 3-й свет выкл.
4-й, 5, 6- свет вкл.
и т.д.
делать это до тех пор, пока не пройдет круг. Т.е. наткнешься на закономерность: 1- темный, 2- свет, 3- темно, 4- свет, 5- темно, 6- свет, 7- темно, 8- свет,9- темно..так предлагаю пройти еще сколько- то, чтобы убедиться, что тут закономерность. Например остановились на числе 239 (темное). За ним следует 240(свет).
После этого начать выключать свет до тех пор, пока не дойдешь до света.
Свет потом считаешь. если 240. - это твоя точка отчета.
далее считаешь светлые вагоны и темные.
|
|
|
|
|
Записан
|
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #43 : Февраль 24, 2010, 15:58:14 � |
|
херня мой вариант..
|
|
|
|
|
Записан
|
|
|
|
Л.К.Вольфхарт
Умник
Offline
Сообщений: 631
СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28
|
|
� Ответ #44 : Февраль 24, 2010, 16:02:54 � |
|
А вообще задача не имеет решения. Что бы не делалось есь ничтожная, но все же вероятность повторения и.к. лампочки вкл.-выкл. хаотически...
|
|
|
|
|
Записан
|
|
|
|
|
