2014 dxdy logo

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

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




 
 Помогите решить кобинаторную задачу
Сообщение15.02.2014, 20:54 
Решая задачи наткнулся на такой вопрос. ( к сожалению не было ответа)
В соревнованиях по хоккею участвовали пять команд: A,B,C,D,E. В конкурсе знатаков один участник предположил, что они займут места в порядке A,B,C,D,E, а другой предсказал порядок D,A,E,C,B. После окончания соревнований оказалось, что первый не угадал не только место хотя бы одной из команд, но даже какую-либо пару следующих друг за другом команд. Второй же угадал место двух команд и две пары следующих друг за другом команд. В каком порядке расположились команды?
Кто сможет помогите решить. Спасибо

 
 
 
 Re: Помогите решить кобинаторную задачу
Сообщение15.02.2014, 20:57 
Аватара пользователя
Эта задача, похоже, уже была (может, в другой текстовой обработке). Поищите. А также попытайтесь сделать какие-нибудь выводы из условий.

 
 
 
 Re: Помогите решить кобинаторную задачу
Сообщение15.02.2014, 21:24 
Похожую задачу я не нашел. Но думаю правильного ответа нет. Не решается задача.

 
 
 
 Re: Помогите решить кобинаторную задачу
Сообщение15.02.2014, 21:43 
Эта задача есть в старой, еще советской, детской энциклопедии по математике в разделе международные олимпиады, только там просто про конкурс. Я ее решал 15 лет назад. Решение есть.

 
 
 
 Re: Помогите решить кобинаторную задачу
Сообщение15.02.2014, 22:00 
Аватара пользователя
Задача действительно была: «Школьная задачка на комбинаторику», но не была тогда решена.
Можно попробовать такой перебор: Две пары следующих друг за другом команд - это четыре команды или три?

-- 15.02.2014, 23:12 --

Вот пример рассуждения. Пусть две угаданные пары образуют троку (для определенности $DAE$). Тогда какие места угаданы? Если угадано место $D$ (или $A$, или $E$), то все три эти участника стоят во втором списке на месте. Но это противоречит условиям. Значит, на месте стоят остальные двое, но тогда угадано вообще все. Противоречие.
Значит, две "пары" во втором списке не пересекаются. Тут перебор совсем небольшой.

-- 15.02.2014, 23:19 --

не очень понятно условие.
Bobir в сообщении #826916 писал(а):
но даже какую-либо пару следующих друг за другом команд.
Пары считаются упорядоченными или нет? Я считала, что упорядоченными. Если нет, рассуждение надо поправить.

 
 
 
 Re: Помогите решить кобинаторную задачу
Сообщение16.02.2014, 17:07 
Спасибо вам всем, тепер во всем разобрался.

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


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