2
|
Задача 409. Игра "Погоня"постоянный адрес задачи: http://www.diofant.ru/problem/1821/показать код для вставки на свой сайт >> |
Задачу решили:
2
всего попыток:
2
поделиться задачей:
|
|
Задача опубликована:
18.07.11 08:00
Прислал:
admin
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
класс:
11 и старше
баллы: 100
Темы:
алгоритмы
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями.
В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 1, они передают кость соседу слева, а если выпадет 6 – соседу справа. В остальных случаях кубик остается у игрока до следующего хода. Игра заканчивается, когда оба кубика после очередного хода окажутся у одного игрока. Этот игрок считается проигравшим.
Однажды за стол сели играть 100 игроков. Их перенумеровали подряд по часовой стрелке. Спустя некоторое время кубики оказались у игроков № 33 и № 77.
Каково ожидаемое время до конца игры?
Ответ дайте в миллисекундах, округлив его до целого.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)