Быть может повторюсь (весь форум перечитывать нет времени), но эту задачку пока не встречал.
Есть поезд, состоящий из n-ного числа вагонов, которые соединены "по кругу": (вагонов может быть два, может быть 99999, послдений вагон соединен с первым).
В каждом вагоне есть лампочка, которую можно включить/выключить. В первоначальный момент все лампочки включены/выключены хаотически! Больше в вагоне ничего нету, окна заколочены, выйти с поезда нельзя, писать на стенах нельзя и т.д.
Вы находитесь в одном из вагонов. Вы имеете право переходить из вагона в вагон в любую сторону, возвращаться и идти в другую сторону и т.д., включать/выключать лампочки сколько хотите раз.
Как определить количество вагонов.
P.S. Есть 3 варианта решения, но принципиально они похожи.
Руслан Дехтярь
Гость
|
|
� Ответ #45 : Февраль 24, 2010, 16:13:28 � |
|
Предлагаю чередовать светлый- темный- светлый- темный- светлый- темный...побольше..потом сделать например 2 светлых в середине этого чередования..снова идем круг, сколько бы не нуно было идти до заветной закономерности...светлый- темный-светлый-темный..2 светлых.. Этот вариант возможен, если где- то в бесконечности вагонов не существует уже хаотично включенный свет в такой комбинации..
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #46 : Февраль 24, 2010, 16:15:58 � |
|
Уверяю решение есть. И оно будет справедливо в любом случае, какая бы не была закономерность положения лампочек в исходном состоянии!
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Л.К.Вольфхарт
Умник
Offline
Сообщений: 631
СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28
|
|
� Ответ #47 : Февраль 24, 2010, 16:20:11 � |
|
Напишите мне в ЛС тогда. Ну не представляю как его решить!
|
|
|
Записан
|
|
|
|
House
Давненько
Offline
Сообщений: 142
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 15
|
|
� Ответ #48 : Февраль 24, 2010, 16:28:43 � |
|
Не замыкать, не разбирать, только включать и выключать?
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #49 : Февраль 24, 2010, 16:34:02 � |
|
Да, можно только включать и выключать!
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
пассивный Петрович
Новенький
Offline
Сообщений: 13
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 2
|
|
� Ответ #50 : Февраль 24, 2010, 16:35:11 � |
|
Да, можно только включать и выключать!
как интересно
|
|
|
Записан
|
|
|
|
Kot
Новенький
Offline
Сообщений: 49
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
|
� Ответ #51 : Февраль 24, 2010, 17:23:14 � |
|
выключаете везде свет (прошли например 10 вагонов) , в последнем включили, возвращаитесь, вы меньше чем за 10 переходов попали в вагон с включеным светом , то столько и вагонов , если не попадаете, то повторяете операци только с большим кол-вом вагонов
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #52 : Февраль 24, 2010, 17:46:45 � |
|
Браво, Kot. Правильный ответ. Но еще есть 2 варианта.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #53 : Февраль 24, 2010, 19:01:30 � |
|
выключаете везде свет (прошли например 10 вагонов) , в последнем включили, возвращаитесь, вы меньше чем за 10 переходов попали в вагон с включеным светом , то столько и вагонов , если не попадаете, то повторяете операци только с большим кол-вом вагонов
тоже самое, только теперь включаем везде свет, а в каком-то вырубаем и возращаемся
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #54 : Февраль 24, 2010, 19:10:33 � |
|
Да. Можно включать, можно выключать везде свет, главное вернуться и увидеть, не поменялось ли значение в n...n-1...1 вагонах...
Кстати, это самое оптимальное решение, но для понимания, пожалуй легче вот такой вариант:
В первом вагоне включаем свет. Идем в одну сторону и выключаем во 2-ом вагоне. Возвращаемся и смотрим, горит ли свет в первом. Идем в третий вагон и выключаем свет. Возвращаемся и смотрим, горит ли в первом. Когда вернемся и окажется, что свет потух в первом, то мы прошли круг.
Решения похожи, но в данном "ходить" прийдется больше. Но для понимания он легче! Но есть еще третий вариант. (хотя, принцип похож.)
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Michael
Гость
|
|
� Ответ #55 : Февраль 25, 2010, 06:15:24 � |
|
Может уже говорили. Вот мой вариант: В 1-м вагоне включил свет. 2-й вагон нам не нужен, пропускаем ( он не может оказаться 1-м). В 3-м выключил, вернулся в 1-й, проверил (если выключен, значит 1=3, и вагонов 2). Прошёл в 4-й, выключил, вернулся в 1-й, проверил (если выключен, значит 1=4, и вагонов 3) и т.д.
|
|
� Последнее редактирование: Февраль 26, 2010, 03:56:42 от Michael �
|
Записан
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #56 : Февраль 25, 2010, 11:10:11 � |
|
Не знаю. может кто- то уже предлагал ответ. Итак: берем за отправную точку один темный вагон. проходим в следующий и вкл. свет. Идем в следующий вагон. вкл. свет. идем назад до темного. (первый вариант. доходим до темного. проходим 2 вагона со светом, который сами включили.2-й. два светлых и третьего темного не находим. Значит поезд состоит из 2-х вагонов). Короче включаем сами свет перед собой и возвращаемся до темного вагона, считая при этом вагоны, свет в которых сами и включили. И так до того пока не обнаружим свет там, где должен быть темный. Это значит мы сделали круг:)))
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #57 : Февраль 26, 2010, 13:37:53 � |
|
Michael, да это решение! Чуть выше оно уже расписано! Руслан Дехтярь, да. Аналогично!
Интерес, похоже пропал. Пишу третий вариант. От первого вагона идем в следующий вагон (+1) и включаем свет. Возвращаемся и идем в другую сторону в (-1)-й вагон, где выключаем свет. Возвращаемся в (+2)-й вагон и включаем свет. и т.д. Если получится, что мы выключили свет в (-n)-ом вагоне, но увидели, что он включен, значит это мы его включили. Осталось посчитать!
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
☭-Изделие 20Д
|
|
� Ответ #58 : Июль 26, 2012, 14:45:55 � |
|
она точно есть Через некоторое время появится про мегамозга сидящего в вагоне поезда
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #59 : Июль 26, 2012, 14:55:42 � |
|
Показать скрытый текст 1.Выкручиваем лампочку - ставим на её место Амперметр - проходим по всем вагонам пока не доходим снова до вагона с амперметром. Проходя по вагонам все встреченные лампочки ставим в положение "вкл" и чтобы главное горели. 2. Молимся, что лампочки надёжные и пока ходили ни одна не сгорела. Запоминаем значение на шкале амперметра. 3. Идем отключаем любую из лампочек, замечаем изменение на приборе - дальше считаем в столбик
Примечание: //скрытый текст, требуется сообщений: 500//
|
|
� Последнее редактирование: Июль 26, 2012, 14:57:55 от Изделие 20Д �
|
Записан
|
|
|
|
|