воскресенье, 17 января 2016 г.

Задача про поезд и вагоны

Вы находитесь в первом вагоне некоторого зацикленного поезда, в котором последний вагон соединен с первым. Вы можете свободно перемещаться между вагонами, а также включать или выключать свет в вагонах. Изначально в некоторых вагонах свет уже горит, а в некоторых нет.
Ваша задача определить количество вагонов в поезде.
Следует обратить внимание на следующий нюанс: если вы начинаете переходить из вагона в вагон планомерно перемещаясь по поезду в одном направлении, то в некоторый момент вы дойдете до последнего вагона, затем перейдете в первый, и будет продолжать движение уже по второму кругу, т.е. вы не сможете понять, что в этом вагоне вы уже были, так как все вагоны одинаковые, в окнах ничего не видно, оставлять какие-то пометки на стенах и т.д. запрещено.

Комментариев нет:

Отправить комментарий