Lkob
Умник
 Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� : Февраль 24, 2010, 13:19:32 � |
|
Быть может повторюсь (весь форум перечитывать нет времени), но эту задачку пока не встречал.
Есть поезд, состоящий из n-ного числа вагонов, которые соединены "по кругу": (вагонов может быть два, может быть 99999, послдений вагон соединен с первым).
В каждом вагоне есть лампочка, которую можно включить/выключить. В первоначальный момент все лампочки включены/выключены хаотически! Больше в вагоне ничего нету, окна заколочены, выйти с поезда нельзя, писать на стенах нельзя и т.д.
Вы находитесь в одном из вагонов. Вы имеете право переходить из вагона в вагон в любую сторону, возвращаться и идти в другую сторону и т.д., включать/выключать лампочки сколько хотите раз.
Как определить количество вагонов.
P.S. Есть 3 варианта решения, но принципиально они похожи.
|
|
|
|
� Последнее редактирование: Февраль 24, 2010, 14:18:33 от lkob �
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #1 : Февраль 24, 2010, 13:22:03 � |
|
она точно есть  |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #2 : Февраль 24, 2010, 13:23:29 � |
|
она точно есть она не совсем такая  точнее практически не такая вот та задача http://nazva.net/forum/index.php/topic,131.0.htmlусловия как видим разные |
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
|
� Ответ #3 : Февраль 24, 2010, 13:49:14 � |
|
мела нет  |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #4 : Февраль 24, 2010, 13:49:51 � |
|
мела нет и пометок тоже |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #5 : Февраль 24, 2010, 13:51:30 � |
|
выкручивайте лампочки  зы: "пилите, Шура, пилите..." |
|
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #6 : Февраль 24, 2010, 13:52:21 � |
|
вместо мела - лампочка |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #7 : Февраль 24, 2010, 13:52:43 � |
|
выкручивайте лампочки зы: "пилите, Шура, пилите..." а по условию это разве можно делать? |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #8 : Февраль 24, 2010, 13:52:59 � |
|
Принцип где-то там как-то похож. Но в любом случае есть смысл подумать, т.к. есть 3 варианта решения!!! Сразу предупреждаю, что они чем-то похожи, но все же разные. Т.е. есть над чем подумать!
|
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Тиана
Высший разум
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
|
� Ответ #9 : Февраль 24, 2010, 13:53:34 � |
|
выкручивайте лампочки зы: "пилите, Шура, пилите..."  щас условие чуть изменят  окажется, что этого делать низя |
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #10 : Февраль 24, 2010, 13:54:09 � |
|
Увы, выкручивать лампочки, ломать двери, окна и т.д. нельзя. Можно включать/выключать лампочки и все.
|
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #11 : Февраль 24, 2010, 13:54:20 � |
|
вместо мела - лампочка автор говорит про три варианта решения про два я догадываюсь интерсено какой третий нужно найти оптимальный алгоритм, то есть такой который позволяет посчитать кол-во вагонов при наименьших затратах сил и времени |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #12 : Февраль 24, 2010, 14:08:32 � |
|
ежли можно включать, тада включаем. везде. всё. когда всё и везде уже горит ярким пламенем, выключаем. всё и везде. по очереди. и считаем.
зы: так можно?
|
|
|
|
|
Записан
|
|
|
|
Л.К.Вольфхарт
Умник
Offline
Сообщений: 631
СПАСИБО
-вы поблагодарили: 50
-вас поблагодарили: 28
|
|
� Ответ #13 : Февраль 24, 2010, 14:10:56 � |
|
Показать скрытый текст 1.Включаем лампочку в 1-ом. Идем в следующий, и следующий и считаем в уме до тех пор пока не натыкнемся на вагон с включенным светом. 2.Включаем свет вездне где проходим до такого же финала. 3.Включаем свет через один вагон 1.3.5.7.9....и до конца.
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #14 : Февраль 24, 2010, 14:11:48 � |
|
зы: зы: а шоб никто не догадался, двигаемся "маятником"  |
|
|
|
|
Записан
|
|
|
|
|
