Комбинаторная задача. Нет ли опечатки в задаче?

[mr.tumkan2015]

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

Можно ли высаживаться на берегу? Можно ли уйти на другой край пристани? У меня получается, что можно еще так, что они молча пересаживаются. То есть один выходит из лодки, другой тут же садится. Верно ли будет так?

[provincialka]

mr.tumkan2015 в сообщении #1083821 писал(а):

У меня получается, что можно еще так, что они молча пересаживаются. То есть один выходит из лодки, другой тут же садится. Верно ли будет так?

Нет.. это же не "задача с подвохом". Тут можно нормальное решение найти.

[mr.tumkan2015]

provincialka в сообщении #1083826 писал(а):

mr.tumkan2015 в сообщении #1083821 писал(а):

У меня получается, что можно еще так, что они молча пересаживаются. То есть один выходит из лодки, другой тут же садится. Верно ли будет так?

Нет.. это же не "задача с подвохом". Тут можно нормальное решение найти.

Но как, с чего начать, подскажите, пожалуйста!

[provincialka]

Ну... я не додумывала до конца. Подумайте, куда может поехать человек номер 1? Чтобы не столкнуться на пристани с соседями -- участниками 2 и 5.

[Brukvalub]

Внимание! Похоже, mr.tumkan2015 "решает" здесь задачи действующей олимпиады!

[Lia]

mr.tumkan2015
Предупреждение за вынесение на обсуждение задач с действующей олимпиады.

-- 20.12.2015, 15:12 --

Тема закрыта и может быть открыта через час, если ТС изъявит желание. С желаниями - в ЛС.

[Lia]

Открыто.

[mr.tumkan2015]

provincialka в сообщении #1083836 писал(а):

Ну... я не додумывала до конца. Подумайте, куда может поехать человек номер 1? Чтобы не столкнуться на пристани с соседями -- участниками 2 и 5.

На пристань 3 или 4. Но и на 3,4 есть недоброжелатели, получается "ехать некуда". Я не прав?

P.S. Извините, не знал, что олимпиада еще шла*

[provincialka]

mr.tumkan2015 в сообщении #1083893 писал(а):

Но и на 3,4 есть недоброжелатели,

Чьи? Сказано, что врагами являются только соседи.

[azmt]

Пронумеруем пристани по часовой стрелке числами от 1 до 5. Будем считать, что лодка в начальный момент находится у пристани номер 1. Последовательность переходов может быть такой:
$1,2,3,4,5$
$2,3,(1,4),5$
$(2,4),3,1,5$
$4,3,1,(2,5)$
$4,(5,3),1,2$
$4,5,(1,3),2$
$(1,4),5,3,2$
$1,5,3,(2,4)$
$1,(2,5),3,4$
$5,1,2,3,4$
Цифры в скобках означают, что данные люди находятся на одной пристани.