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

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

Какой-то старый баян.

Наверное, при первом кольцевом обходе нужно сделать какой-нибудь маркер (последовательность включенных - выключенных лампочек), а потом обойти еще разок по кругу от этого маркера до этого же маркера, посчитав количество лампочек (вагонов)

Либо при первом обходе зажечь все лампочки, а потом их гасить

(2) любая последовательность может повторяться

Конечно

(3) а как определить, все ли ты лампочки зажег?

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

+(7) Но это лишь один вариант. Есть другие.

(6) Думаю, надо бегать туда-сюда, расширяя область охвата

Вон, в (7) уже и расписали ))

(7) правильно

Долго вы будете мусолить одно и то же?
Как посчитать сколько вагонов в поезде?

Проверьте себя
http://prntscr.com/kbddgo

(13) говорят я Пушкин, дальше чаго делать насальника?

(13) Я тоже Пушкин :))

(14) Напиши сколько баллов набрал. Фалометрией займёмся

Где ссылка-то на Пушкина?

(16) Так там уже написано: 26990 :))

(16) Какие баллы, это скриншот

(13) * https://www.arealme.com/russian-vocabulary-size-test/ru/?ag

(20) Такой же результат (26990)

(20) 27150, и что?
https://pastenow.ru/43eae49c85ee6cc980015e56f66cf0cb

Сначала пройти и погасить все лампы. потом 1 включить и пройти и посчитать

(23) как понять, что погасил все лампы?

(0) А я вот еще задачу знаю. Почему канализационные люки круглые?

(25) ты ещё спроси почему у гориллы ноздри большие :)

(26) Ну ты первый начал

(25) Известно почему. Мы это в аэрокосмической академии проходили. Размер и форма советского люка соответствуют ракетам которые могут базироваться в шахтах замаскированных под канализационные люки.

(28) В какой из шести?