Дневник еврейского расовог - Post a comment
[Recent Entries][Archive][Friends][User Info]
|
06:47 pm

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