Помогите решить кобинаторную задачу

[Bobir]

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

[provincialka]

Эта задача, похоже, уже была (может, в другой текстовой обработке). Поищите. А также попытайтесь сделать какие-нибудь выводы из условий.

[Bobir]

Похожую задачу я не нашел. Но думаю правильного ответа нет. Не решается задача.

[Sinoid]

Эта задача есть в старой, еще советской, детской энциклопедии по математике в разделе международные олимпиады, только там просто про конкурс. Я ее решал 15 лет назад. Решение есть.

[provincialka]

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

-- 15.02.2014, 23:12 --

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

-- 15.02.2014, 23:19 --

не очень понятно условие.

Bobir в сообщении #826916 писал(а):

но даже какую-либо пару следующих друг за другом команд.

Пары считаются упорядоченными или нет? Я считала, что упорядоченными. Если нет, рассуждение надо поправить.

[Bobir]

Спасибо вам всем, тепер во всем разобрался.