Задачка про мегапоезд

[BarsM777 659]

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

[Rafa 8]

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

[BarsM777 659]

а где у окружности начало и где конец? :)

[BarsM777 659]

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

[BarsM777 659]

типа вагоны все одинаковые. аключением и выключением света решать надо

[kompot 1]

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

[BarsM777 659]

как ты определишь этот вагон, если они все одинаковые?

[kompot 1]

ну там свет будет включен. в остальных то выключен

[Makosya 7]

походу если включить во одном вагоне, то включится во всех вагонах и аналогично с выключением?

[BarsM777 659]

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

[BarsM777 659]

походу если включить во одном вагоне, то включится во всех вагонах и аналогично с выключением?

нет, каждый отдельно

[H5N1 54]

таких кольцевых поездов не было нет и не надо!

[Rafa 8]

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

Я тоже самое предлагал))

[Makosya 7]

если свет в вагонах у каждого свой тогда прощевключаем тупо свет в одном из вагонов и идем по кругу, идем, идем, идем, идем (Гоу Диего Гоу) и считаем сколько прошли, если найдем вагон со светом выключаем его, и назад, вернее разворачиваемся и вперед. как прошли то количество вагонов что мы считали и смотрим горит свет или нет если нет, тогда все ясно мы сделали круг а вот если горит, тогда по новой Гоу Диего Гоу.

[kompot 1]

а машинист есть? )

[BarsM777 659]

правильно, Макося. это одно из решений!мое решение было следующее, при нем не надо каждый раз считать. ставим "метку" из двух темных вагонов, потом идем в одном направлении пока не встретим темный вагон, включаем свет и возвращаемся, проверяем "метку", если до сих пор оба вагона темные, повторяем "потом идем в одном направлении пока не встретим темный вагон, включаем свет и возвращаемся, проверяем "метку"" когда "метка" нарушится,просто идем и считаем вагоны пока не дойжем до темного, он будет последний в пересчете

[WildChild 2]

если свет в вагонах у каждого свой тогда прощевключаем тупо свет в одном из вагонов и идем по кругу, идем, идем, идем, идем (Гоу Диего Гоу) и считаем сколько прошли, если найдем вагон со светом выключаем его, и назад, вернее разворачиваемся и вперед. как прошли то количество вагонов что мы считали и смотрим горит свет или нет если нет, тогда все ясно мы сделали круг а вот если горит, тогда по новой Гоу Диего Гоу.

Точно =)

[Azure 113]

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

[Barmagley 13]

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

:good: :rofl:

[Makosya 7]

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