Дневник еврейского расовог - January 1st, 2019
[Recent Entries][Archive][Friends][User Info]
06:47 pm
[Link] | А вот кстати задача про поезд. Он зациклен, то есть передний вагон упирается в задний. Все вагоны одинаковые и из окон ничего не видно. В каждом вагоне свет либо включен, либо нет, случайным образом. Мы можем идти по поезду и включать или выключать свет в вагонах. Вопрос - как определить, сколько вагонов. Если можно идти в обе стороны, решение тривиально. Вопрос - есть ли решение, если можно двигаться только в одном направлении.
|
|