Алгоритм поимки кролика удавом

[Андрей 1997]

В одной из 2010 расположенных по кругу нор сидит кролик. Удав ловит кролика. Для этого он выбирает нору и в нее заглядывает. Если кролик в этой норе, то он пойман. Если кролик в другой норе, то он выскакивает из норы, в которой сидел, бежит против часовой стрелки и запрыгивает в K-тую по счёту нору. Как следует удаву выбирать норы, чтобы поймать кролика?
Надо придумайть алгоритм для произвольного К

[testtest]

не понял. удаву достаточно заглянуть туда, куда запрыгнул кролик. в чем сложность?

[Андрей 1997]

Возможно я ошибся в условии задачи подробнее можно прочитать пройдя по ссылке ссылка

[Данила]

testtest,
я так понял удав не видит ,куда перебежал кролик.

[testtest]

если удав знает K, и умеет вычислить G = НОД(2010,K), он сообразит, что если \( 1 < K \leq G \), надо для любых последовательных \( G \) нор 2010 раз заглянуть в каждую. Если \( G = 1 \), ему достаточно методично заглядывать в одну и ту же.
а вообще удаву надо сунуть хвост в дыру, чтобы увидеть куда бежит кролик.

[Андрей 1997]

Спасибо

[Nikgamer]

Похоже на вариацию задачи Иосифа.

[Asix]

И все это на сайте моего родного универа, что только не придумают эти извращенцы =))