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

если случайным образом, то никаких шансов. спроси у математика.

(Reply to this) (Parent) (Thread)

в условии это не оговорено. поэтому я считаю, что в каждом впервые встреченном вагоне свет случайно вкл/выкл. а иначе какой смысл в возможности , что-то мкенять, если как только вышел, там он случайно меняется? в этом случае задача нерешаема. но это не этот случай :))

(Reply to this) (Parent) (Thread)

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

(Reply to this) (Parent) (Thread)

это решается вероятностно-детерминированными методами
см. наши обсуждения ниже

(Reply to this) (Parent) (Thread)

ты ж своими вероятностно-детерминированными методами так все otp шифровки мира вскроешь. и чо потом делать?

(Reply to this) (Parent)