2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 12:29 
Аватара пользователя
mr.tumkan2015 в сообщении #1083821 писал(а):
У меня получается, что можно еще так, что они молча пересаживаются. То есть один выходит из лодки, другой тут же садится. Верно ли будет так?

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

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 12:46 
provincialka в сообщении #1083826 писал(а):
mr.tumkan2015 в сообщении #1083821 писал(а):
У меня получается, что можно еще так, что они молча пересаживаются. То есть один выходит из лодки, другой тут же садится. Верно ли будет так?

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

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

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 12:51 
Аватара пользователя
Ну... я не додумывала до конца. Подумайте, куда может поехать человек номер 1? Чтобы не столкнуться на пристани с соседями -- участниками 2 и 5.

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 12:59 
Аватара пользователя
Внимание! Похоже, mr.tumkan2015 "решает" здесь задачи действующей олимпиады!

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 13:07 
 !  mr.tumkan2015
Предупреждение за вынесение на обсуждение задач с действующей олимпиады.


-- 20.12.2015, 15:12 --

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

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 14:14 
 i  Открыто.

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 14:34 
provincialka в сообщении #1083836 писал(а):
Ну... я не додумывала до конца. Подумайте, куда может поехать человек номер 1? Чтобы не столкнуться на пристани с соседями -- участниками 2 и 5.

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

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

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение20.12.2015, 15:41 
Аватара пользователя
mr.tumkan2015 в сообщении #1083893 писал(а):
Но и на 3,4 есть недоброжелатели,

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

 
 
 
 Re: Комбинаторная задача. Нет ли опечатки в задаче?
Сообщение22.12.2015, 11:23 
Пронумеруем пристани по часовой стрелке числами от 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$
Цифры в скобках означают, что данные люди находятся на одной пристани.

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group