Дневник еврейского расовог - January 1st, 2019

January 1st, 2019

January 1st, 2019
06:47 pm

[Link]

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

(137 comments | Leave a comment)

Previous Day 2019/01/01
[Archive]
Next Day
Powered by LJ.Rossia.org