Олимпиада имени Леонарда Эйлера2015-2016 учебный год, III тур дистанционного этапа

На берегах озера по кругу стоит 5 пристаней, на каждой человек, у одного из них одноместная лодка. Люди с соседних пристаней в ссоре, и встречаться друг с другом не хотят. Как каждому из них перебраться на соседнюю по часовой стрелке пристань, если передвигаться можно только по озеру?

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.     Достаточно проплыть два раза против часовой стрелки по образованной диагоналями звёздочке. Первые 5 рейсов: $1 \to 4$, $4 \to 2$, $2 \to 5$, $5 \to 3$, $3 \to 1$. Каждый сдвинулся на две позиции против часовой стрелки, то есть на пристанях с 1-й по 5-ю находятся люди $№ 3$, $4$, $5$, $1$, $2$ соответственно. Теперь каждый может плыть на нужную ему пристань, поскольку находящемуся там он готов передать лодку: $3 \to 4$, $1 \to 2$, $4 \to 5$, $2 \to 3$, $5 \to 1$.

Плыть надо через пристань получается по часовой 12345 , надо 13 , 35 , 52 , 24 и так пока все не окажутся на нужных пристонях , это еще так несколько раз