Задачка о вагонах

[VitaliyTokarev 0]

Кто точно знает эту задачку, не пишем.

Интересует процесс обсуждения ))))

Я сам точно на 100% не знаю ответ, но знаю не правильные и тот, который мне кажется правильным. )))))

 

Итак:

 

Есть неизвестное количество жд-вагонов, которые ездят по кругу

(не знаю зачем ездят, но так было), а первый соединён с последним,

т.е. идя всё время прямо мы зациклимся.

В этих вагонах случайным образом включен или выключен свет.

Необходимо сосчитать количество вагонов. Можно только включать и выключать свет.

[bigmanbp 0]

А включать и выключать свет можно в каждом отдельно взятом вагоне?

Если так, то:

Вариант 1.

Выключаем (включаем) во всем составе свет, потом включаем (выключаем) свет в одном вагоне и от него начинаем считать;

Вариант 2.

Выключаем (включаем) во всем составе свет, потом включаем (выключаем) свет в каждом вагоне и считаем в скольких вагонах включили (выключили) свет, пока во всех вагонах не будет включен (выключен) свет.

[VitaliyTokarev 0]

Да, но есть одно но... Вагонов может быть очень много...

Как узнать, что мы их все включили?

PS.Весь состав нельзя выключить, доступ есть только в вагоны.

[Yuristka 0]

Включить (выключить) свет только в одном вагоне и от него считать, тогда точно нельзя будет ошибиться. Если конечно включатели/выключатели цепью не связаны.

 

Уточнение условия задачи

Дан поезд, точнее определенное количество вагонов подцепленных друг за другом и замкнуты в цепь. В каждом вагоне есть одна лампочка и выключатель вкл. и выкл. В начальном положении лампочки в вагонах горят в случайном порядке. Вы находитесь в одном из вагонов. Как сосчитать количество вагонов? (никаких пометок, кроме включения/выключения лампочки делать нельзя, все вагоны абсолютно одинаковые и без окон)

[VitaliyTokarev 0]

Да, правильно.

Например, горят лампы:

01110101000001000000000000

включили первую

1

остальные выключаем:

1000000000000

потом идём дальше и натыкаемся на включённую лампу, а остальные выключены:

10000000000001000000000000

как мы узнаем, зациклились или нет?

[bigmanbp 0]

Можно поступить следующим образом.

Есть V вагонов.

Выключаем свет в том вагоне, в котором находимся. Это 1-й вагон.

Идем в сторону А, пока не попадем в вагон N с выключенным светом.

Включаем там свет и возвращаемся в первый вагон.

Если в 1-м вагоне свет включен, то в кольце V=N-1 вагонов.

Если выключен, то идем дальше в сторону А, включаем свет в вагоне N и идем до следующего вагона с выключенным светом.

[Матиас 0]

как мы узнаем, зациклились или нет?

значит ещё круг пройти, а вместо метки 1 поставить 11

Изменено 5 октября, 2011 пользователем Матиас

[Shish 0]

Выключаем свет в исходном вагоне.

 

Идем в одну сторону (направо например) до первого вагона N1 в котором свет не горит. Включаем там свет.

Возвращаемся назад на N1-1 вагонов в наш исходный первый вагон и проверяем не зажегся ли там свет.

и так ходим ходим, возвращаемся каждый раз и проверяем.

В очередной раз мы пройдем K вагонов направо до темного вагона, включим свет, вернемся в первый и увидим, что свет горит - это и будет наш полный круг, а число вагонов в кольце будет = K-1

 

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

[VitaliyTokarev 0]

Можно поступить следующим образом.

Есть V вагонов.

Выключаем свет в том вагоне, в котором находимся. Это 1-й вагон.

Идем в сторону А, пока не попадем в вагон N с выключенным светом.

Включаем там свет и возвращаемся в первый вагон.

Если в 1-м вагоне свет включен, то в кольце V=N-1 вагонов.

Если выключен, то идем дальше в сторону А, включаем свет в вагоне N и идем до следующего вагона с выключенным светом.

 

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

 

 

значит ещё круг пройти, а вместо метки 1 поставить 11

 

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

 

 

Ну, в общем, как-то так. Но когда мы обсуждали это на работе было больше всяких вариантов ))))))

[bigmanbp 0]

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

Ну я решил что по темноте ходить не совсем удобно.

[Shish 0]

Современный вариант решения задачи: нанять узбеков :laugh:

[Goodron 0]

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

[SooL 0]

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

[Матиас 0]

думаете что без вас там мало мочились? :)

[БАТЕНЬКА 0]

Ребята, мне кажется все намного проще: вагоны сами по себе ездить не могут, нужен тягач ( тепловоз, паровоз и т.д.) Так вот и начинаем считать от него и дальше по кругу пока к нему не вернемся- и наличие света нам по барабану, и результат 100%

[VitaliyTokarev 0]

Ребята, мне кажется все намного проще: вагоны сами по себе ездить не могут, нужен тягач ( тепловоз, паровоз и т.д.) Так вот и начинаем считать от него и дальше по кругу пока к нему не вернемся- и наличие света нам по барабану, и результат 100%

 

Могут, если в них электоромоторы, встроенные в колёса :crazy:

[Shish 0]

Маньячный поезд )))

 

Еще решение: включить свет в вагоне и посмотреть на регистрационный номер вагона .. :laugh:

[elen1605 0]

:shock: ой ребята... нашли же вы тему для обсуждения В ПЯТНИЦУ!!!

 

уже и так взрыв мозга.. а тут еще и вагоны...которых много и ездють они по кругу...

 

(а до отпуска осталось два часа!!!!!!!!! :yahoo: )

[БАТЕНЬКА 0]

Могут, если в них электоромоторы, встроенные в колёса :crazy:

Ладно, еще вариант: во всех вагонах выключить свет(для убедительность навернуть пару кружков и проверить),после в одном включаем свет- он и будет точкой отсчета, и так от него считаем вагоны пока к нему не вернемся. Результат 100%

[Матиас 0]

для убедительность навернуть пару кружков и проверить)

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

решения тут нет

[СерыйЗаяц 0]

А нельзя ли состав уже пустить в другую сторону., а то голова закружилась:o

[Shish 0]

А нельзя ли состав уже пустить в другую сторону., а то голова закружилась:o

круче! по ленте Мёбиуса

Фильм помнится был про это, как поезда в берлинском метро блудили по ленте Мёбиуса...

[frol19 0]

А может посмотреть в окно? Или вдвоем попытаться?

[akaDaddy 0]

вывернуть лампочку - вот и метка. потом идти везде включать. наткнулись на вывернутую - начало отсчета...

идти и собирать лампочки из вагонов. кол-во ламп = кол-во вагонов. )))

Изменено 8 июня, 2012 пользователем akaDaddy

[VitaliyTokarev 0]

А нельзя ли состав уже пустить в другую сторону., а то голова закружилась:o

 

Тпрррр....

Поехали!!! Готово, поезд едет назад....