Форум умных людей

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

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

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

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

P.S. Есть 3 варианта решения, но принципиально они похожи.

она точно есть  ;)

она не совсем такая :read:
точнее практически не такая
вот та задача http://nazva.net/forum/index.php/topic,131.0.html
условия как видим разные

мела нет :)

и пометок тоже :read:

выкручивайте лампочки :idea:

зы: "пилите, Шура, пилите..."

вместо мела - лампочка  ;)

а по условию это разве можно делать?

Принцип где-то там как-то похож. Но в любом случае есть смысл подумать, т.к. есть 3 варианта решения!!! Сразу предупреждаю, что они чем-то похожи, но все же разные. Т.е. есть над чем подумать!

:good2:
щас условие чуть изменят  :laugh: окажется, что этого делать низя

Увы, выкручивать лампочки, ломать двери, окна и т.д. нельзя. Можно включать/выключать лампочки и все.

автор говорит про три варианта решения
про два я догадываюсь
интерсено какой третий
нужно найти оптимальный алгоритм, то есть такой который позволяет посчитать кол-во вагонов при наименьших затратах сил и времени

ежли можно включать, тада включаем. везде. всё. когда всё и везде уже горит ярким пламенем, выключаем. всё и везде. по очереди. и считаем.

зы: так можно?

зы: зы: а шоб никто не догадался, двигаемся "маятником" :ura:

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

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

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

а вагоны купейные?

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

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

так я ж написал: двигаемся "маятником" ;)

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

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

9999999 вагонов -нереально пройти :'(

полагаю, в зависимости от того, включать или выключать будем. например, включили (или оставили включенным) лампочку в том вагоне, где находимся. дальше идем: вагон влево-два вправо..

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

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

так локомотива нету?

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

в условии нету

может  и правильно :roll: только не запаримся ли бегать :(

А если вагонов только 10-ть, либо 13-ть?
Локомотив отсутствует. Просто вагоны и все!

А если два)))
 Включаем лампочку. Ждем пока перегорит. Идем, считаем. Если свет не включаеться - вагон наш)

можно пройти по кругу. вкл. везде свет, чтобы он горел во всех вагонах. После того как во всех вагонах будет гореть свет. Выключить в одном из вагонов. потом начать считать вагоны со светом пока не дойдешь до вагона без света. и все..

а почему ни кому не пришло в голову выкручивать лампочки :laugh:
А если она через год перегорит :)

  :ideagirl: :ideagirl: :ideagirl: :ideagirl: :ideagirl: :ideagirl: :ideagirl: :ideagirl: :ideagirl:

Увы, условия идеальны - лампочки не перегорают.
Опять таки сразу встречный вопрос. А как долго ходить, чтобы включить все лампочки. Может быть 5-ть вагонов, может быть 9999. Может быть такое, что из 9999 начиная с пятого вагона все лампочки будут включены. Как определить?

условия же идеальные. поэтому как долго идти..сколько нужно, чтобы везде горел свет:)))))))))))

Извини. Ответил не подумав. Сейчас все обдумаю ...

Не известно. Может быть такое, что достаточно 15 минут. Но, возможно, потребуется 40 лет. Тут вопрос больше не в этом. Вопрос в алгоритме, который бы позволил абсолютно точно определить количество вагонов!

Насколько я понял, лампочку нелья выкрутить и тем самым отметить начало отсчета..Иначе было бы слишком просто..

Да.

ну, почему же никому? :D

Сложность данной задачи в обозначении начала отсчета.
Начало отсчета предлагаю обозначить следующим образом:
начать выключать свет в следующей последовательности:
1- й вагон- свет вкл.
2-й и 3-й свет выкл.
4-й, 5, 6- свет вкл.
и т.д.
делать это до тех пор, пока не пройдет круг. Т.е. наткнешься на закономерность: 1- темный, 2- свет, 3- темно, 4- свет, 5- темно, 6- свет, 7- темно, 8- свет,9- темно..так предлагаю пройти еще сколько- то, чтобы убедиться, что тут закономерность. Например остановились на числе 239 (темное). За ним следует 240(свет).
После этого начать выключать свет до тех пор, пока не дойдешь до света.
Свет потом считаешь. если 240. - это твоя точка отчета.
далее считаешь светлые вагоны и темные.

херня мой вариант..

А вообще задача не имеет решения. Что бы не делалось есь ничтожная, но все же вероятность повторения и.к. лампочки вкл.-выкл. хаотически...

Предлагаю чередовать светлый- темный- светлый- темный- светлый- темный...побольше..потом сделать например 2 светлых в середине этого чередования..снова идем круг, сколько бы не нуно было идти до заветной закономерности...светлый- темный-светлый-темный..2 светлых..
Этот вариант возможен, если где- то в бесконечности вагонов не существует уже хаотично включенный свет в такой комбинации..

Уверяю решение есть. И оно будет справедливо в любом случае, какая бы не была закономерность положения лампочек в исходном состоянии!

Напишите мне в ЛС тогда. Ну не представляю как его решить!

Не замыкать, не разбирать, только включать и выключать?

Да, можно только включать и выключать!

как интересно

выключаете везде свет (прошли например 10 вагонов) , в последнем включили, возвращаитесь, вы меньше чем за 10 переходов попали в вагон с включеным светом , то столько и вагонов , если не попадаете, то повторяете операци только с большим кол-вом вагонов

тоже самое, только теперь включаем везде свет, а в каком-то вырубаем и возращаемся

Да. Можно включать, можно выключать везде свет, главное вернуться и увидеть, не поменялось ли значение в n...n-1...1 вагонах...

Кстати, это самое оптимальное решение, но для понимания, пожалуй легче вот такой вариант:

В первом вагоне включаем свет.
Идем в одну сторону и выключаем во 2-ом вагоне.
Возвращаемся и смотрим, горит ли свет в первом.
Идем в третий вагон и выключаем свет.
Возвращаемся и смотрим, горит ли в первом.
Когда вернемся и окажется, что свет потух в первом, то мы прошли круг.

Решения похожи, но в данном "ходить" прийдется больше. Но для понимания он легче!
Но есть еще третий вариант. (хотя, принцип похож.)

Может уже говорили. Вот мой вариант:
В 1-м вагоне включил свет.
2-й вагон нам не нужен, пропускаем ( он не может оказаться 1-м).
В 3-м выключил, вернулся в 1-й, проверил (если выключен, значит 1=3, и вагонов 2).
Прошёл в 4-й, выключил, вернулся в 1-й, проверил (если выключен, значит 1=4, и вагонов 3) и т.д.

Не знаю. может кто- то уже предлагал ответ.
Итак:
берем за отправную точку один темный вагон. проходим в следующий и вкл. свет. Идем в следующий вагон. вкл. свет. идем назад до темного. (первый вариант. доходим до темного. проходим 2 вагона со светом, который сами включили.2-й. два светлых и третьего темного не находим. Значит поезд состоит из 2-х вагонов).
Короче включаем сами свет перед собой и возвращаемся до темного вагона, считая при этом вагоны, свет в которых сами и включили. И так до того пока не обнаружим свет там, где должен быть темный. Это значит мы сделали круг:)))

Michael, да это решение! Чуть выше оно уже расписано!
Руслан Дехтярь, да. Аналогично!

Интерес, похоже пропал. Пишу третий вариант.
От первого вагона идем в следующий вагон (+1) и включаем свет.
Возвращаемся и идем в другую сторону в (-1)-й вагон, где выключаем свет.
Возвращаемся в (+2)-й вагон и включаем свет.
и т.д.
Если получится, что мы выключили свет в (-n)-ом вагоне, но увидели, что он включен, значит это мы его включили. Осталось посчитать!

Через некоторое время появится про мегамозга сидящего в вагоне поезда

Показать скрытый текст
Примечание:
//скрытый текст, требуется сообщений: 500//

Есть еще такой вариант (100% гарантия правильного подсчета):
мы в вагоне Х
идем в вагон Х+1 и вкл свет
идем увагон Х-1 и выкл свет
идем в вагон Х+2 и вкл свет
идем увагон Х-2 и выкл свет
.....
идем в вагон Х + N, а в вагоне Х+N-1 свет викл, хотя мы его уже здесь включали! Тогда общее количество вагонов (N-1)*2
идем увагон Х-N, а в вагоне Х-N+1 свет горит! Тогда общее количество вагонов N*2-1. Вот и все.
Етот вариант оптимален: расстояние пройденное одинаково как и в других вариантах, а вот памяти на подсчет числа нужно меньше :laugh: