Да это и сразу ясно, в условии же нет, что лампочки сами по себе включаются и выключаются. После первого же повтора можно считать, что все посчитано.

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent)

Но факт в том, что всегда существует поезд с ложным повтором.

(Reply to this) (Parent) (Thread)

В поезде может быть максимум 60 вагонов (если товарняк).

(Reply to this) (Parent) (Thread)

У товарняка обычно есть локомотив, как минимум, и он не зациклен.

А этот поезд зациклен и все вагоны одинаковы, так что не тварняк, а волшебный поезд.

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent)

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

(Reply to this) (Parent) (Thread)

Но не бесконечно долго, так как известна максимальная длина поезда.

(Reply to this) (Parent)