[НедоучKaa]

bambina (16.07.08) писал:

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

А как ты определишь, что везде выключен свет?

[newbie2]

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

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

[Аюбай]

bambina (16.07.08) писал:

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

а если вагонов 1000? или 10 000?, и допустим подряд 100 будут без света, он подумает что все, а на самом деле нет.

Я думаю ему надо включать свет по алгоритму. Напр 1 свет один без, потом два подряд со светом потом без, потом 3 подряд со всетом потом без. При таком алгоритме меньшая вероятность повторения и легко вычислить сколько он уже прошел.

[bambina]

erbolg (16.07.08) писал:

to bambina
Привет.
А я уже беспокоюсь.

to erbolg
привет! скажите сегодня ответ про GPS? а?

[НедоучKaa]

Аюбай (16.07.08) писал:

bambina (16.07.08) писал:

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

а если вагонов 1000? или 10 000?, и допустим подряд 100 будут без света, он подумает что все, а на самом деле нет.

Я думаю ему надо включать свет по алгоритму. Напр 1 свет один без, потом два подряд со светом потом без, потом 3 подряд со всетом потом без. При таком алгоритме меньшая вероятность повторения и легко вычислить сколько он уже прошел.

Все таки вероятность повторения есть, особенно если число вагонов приближается к бесконечности.

[bambina]

НедоучKaa (16.07.08) писал:

А как ты определишь, что везде выключен свет?

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

[НедоучKaa]

bambina (16.07.08) писал:

НедоучKaa (16.07.08) писал:

А как ты определишь, что везде выключен свет?

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

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

[erbolg]

to НедоучKaa

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

[НедоучKaa]

erbolg (16.07.08) писал:

to НедоучKaa

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

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

[НедоучKaa]

Erbolq, на самом деле, копает в нужном направлении, нужно только отточить решение до изящества.

Сообщение отредактировал НедоучKaa: 16 July 2008 - 11:35

[erbolg]

to НедоучKaa

Почему?

Когда мы вернемся в последний вагон до которого дошли мы увидим изменения.

[newbie2]

кажется, понял

1. надо ставить метку - два вагона с потушенным светом (по краям - с заженным)
2. идем по часовой до первого вагона с потушенным светом и зажигаем в нем свет
3. возвращаемся обратно до первого вагона с потушенным светом, если "метка" - цела, то есть следующий за ним вагон тоже с потушенным, то повторяем шаги 2 и 3. Если же "метка" - нарушена, то есть у нас только один вагон с потушенным светом, значит мы "замкнули круг" и все вагоны кроме этого сейчас с заженным светом.
4. считаем вагоны по кругу от "метки" до "метки"

[bambina]

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

[НедоучKaa]

erbolg (16.07.08) писал:

to НедоучKaa

Почему?

Когда мы вернемся в последний вагон до которого дошли мы увидим изменения.

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

[erbolg]

to НедоучKaa

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

[newbie2]

интересно, у нас мысли одинаково "движутся"

bambina (16.07.08) писал:

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

надо "пометить" стартовый вагон, как в моем решении

[НедоучKaa]

newbie2 (16.07.08) писал:

кажется, понял

1. надо ставить метку - два вагона с потушенным светом (по краям - с заженным)
2. идем по часовой до первого вагона с потушенным светом и зажигаем в нем свет
3. возвращаемся обратно до первого вагона с потушенным светом, если "метка" - цела, то есть следующий за ним вагон тоже с потушенным, то повторяем шаги 2 и 3. Если же "метка" - нарушена, то есть у нас только один вагон с потушенным светом, значит мы "замкнули круг" и все вагоны кроме этого сейчас с заженным светом.
4. считаем вагоны по кругу от "метки" до "метки"

Браво, newbie2.

[bambina]

Расположите 9 шаров в 10 рядах по 3 штуки в каждом.

[erbolg]

to bambina

Квадратом.

Но получается только 8 рядов.

Сообщение отредактировал erbolg: 16 July 2008 - 12:11

[Vampir]

erbolg (16.07.08) писал:

to bambina

Квадратом

я в таком квадрате насчитал лишь 8 рядов, подскажите неучу, где найти еще 2 ряда?