Есть поезд, у которого последний вагон пристегнут к первому (замкнутый поезд). В каждом вагоне есть тумблер для вкл/выкл лампочки. В вагонах случайным образом горят лампочки в вагонах. Как посчитать, сколько вагонов в поезде(алгоритм). Перемещаться можно из любого соседнего вагона в следующий. Жизнь считается бесконечной. И вас сажают в один из вагонов этого поезда. Ваши действия. И да, еще паровоза нет.

Машинист выбирает "нулевой" вагон. Зажигает в нём свет (или оставляет зажжённым).
Далее он идёт в определённом направлении от этого вагона (скажем, по часовой стрелке) и считает количество пройденных вагонов до тех пор, пока не встретит первый "зажжённый" вагон. Тогда он гасит в нём свет и идёт обратно, отсчитывая запомненное число, чтобы остановиться точно в нулевом вагоне. Если в нём свет горит -- операция повторяется. Если нет -- то запомненное число и есть искомое количество вагонов.

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

или
разбить/выкрутить лампу в вагоне и идти считать до первого вагона, где нет лампы

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

(1) и это правильный ответ! 7 минут понадобилось мистянам для решения задачки!

(1) как догадались?

(6) https://yandex.ru/yandsearch?clid=2186618&text=Есть%20поезд%2C%20у%20которого%20последний%20вагон%20пристегнут%20к%20первому%20(замкнутый%20поезд).%20В%20каждом%20вагоне%20есть%20тумблер%20для%20вкл%2Fвыкл%20лампочки.%20В%20вагонах%20случайным%20образом%20горят%20лампочки%20в%20вагонах.%20Как%20посчитать%2C%20сколько%20вагонов%20в%20поезде(алгоритм).%20Перемещаться%20можно%20из%20любого%20соседнего%20вагона%20в%20следующий.%20Жизнь%20считается%20бесконечной.%20И%20вас%20сажают%20в%20один%20из%20вагонов%20этого%20поезда.%20Ваши%20действия.%20И%20да%2C%20еще%20паровоза%20нет.&lr=213

(6) вот что яндекс животворящий делает.

(6) задача поставлена неверно - отсутствуют ограничивающие условия оптимальности решения. В постановке дстаточно идти по кругу и ставить отметку

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


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

Давайте начнем решать задачу с генерации GUID-а

Запишем его в двоичной форме с начала нашего пути и потом будем считывать пройденные вагоны. Как только встретим наш GUID - будем считать круг пройденным.

Вероятность случайной генерации случайно сгенерированного GUID КРАЙНЕ МАЛА. Амолед импрувед.

(1) Прикатит, когда кол-во вагонов известно заранее.

+(14) Точнее постоянное - а если их кол-во может изменятся?

(13)но вероятность есть. а вот если в лампочках закодировать дату и время, но добавить еще один символ, то вероятность увеличится в разы. Например, первый будет X000001, а последующий будет X0000002  - нужно будет только уловить эту последовательность. хотя это всё равно не тот путь. есть другой алгоритм решения. который 100% дает решение.

И он кроется в создании последовательности из чисел, имеющих зависимость от индекса пройденных.

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

Например, мы пометили три вагона цифрами "1, 2, 3", а через 100 вагонов есть уже такая последовательность, то будет шляпа...

(11) Какие GUIDы? Будьте ближе к народу, поставьте мелом крестик или напишите "Hadgehog был тут".

(1)(2) Баги будут. Где гарантия, что кто-то еще не включит свет?

(2) это если количество вагонов примерно ясно, а если их 1000, а считаешь что их 100, то данные будут неверные
(19) задачка чисто теоретическая, если несколько ребят будут одновременно включать-выключать лампы, то без еще одного измерения не обойтись, давайте отмечать вагончики гуидами

(20) Нигде не сказано, что доступ монопольный. Поэтому нельзя полагаться на это допущение. Но! У каждого вагона есть год выпуска и серийный номер.

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

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

(23) Нет никаких гарантий, что напротив 100500 вагона не стоит такое же здание вокзала.

(24) А может вообще состав стоит в депо на вращающейся платформе :)

(25) Скорость вращения платформы подстраивается под скорость поезда?

Эту задачу дают программисту 1с на собеседовании в нижегородском франче эксперт аналитика.

надо сначала провести тестирование. Выяснить есть ли повторяющиеся участки и какой они длины и с какой периодичностью повторяются. Всё записывать, составить таблицу.

Дальше уже приступать к манипуляциям. То есть например, если период повтора - 10 вагонов, то пройти и выключить лампочку в каждом 10м вагоне.

(28) В условиях задачи нет описания вида из окна вагонов. Может быть это жд мост в океане, глазом зацепится не за что.