Задача

[palindromer]

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

Comments

[woodenfriend.livejournal.com]

быки и коровы

[palindromer.livejournal.com]

похоже чем-то, хотя попроще мне кажется

[woodenfriend.livejournal.com]

EDACB

[palindromer.livejournal.com]

ок!

[woodenfriend.livejournal.com]

можно было решить её как-то просто? а то я чувствую себя читером, который решил школьную задачу интегрированием, или ещё каким брутфорсом.
догадался только построить все варианты расположения двух угаданных букв, их ура оказалось всего 10, и просеять их через пары, что оставило ровно один вариант.

[palindromer.livejournal.com]

а чем этот вариант не прост? я примерно так решал. десять вариантов, которые еще и просеиваются быстро, в уме практически, этот форс уже не так уж брут. если первое условие отбрасывает всего один вариант из 120 перестановок, то следующая информация прореживает пространство решений гораздо круче. думаю,после первого раза следующую такую задачку можно решить без бумаги и карандаша

[woodenfriend.livejournal.com]

ты меня узбагоил

[nameless--one.livejournal.com]

помимо отбрасывания одного варианта первое условие говорит нам что никакие две буквы не стоят в алфавитном порядке

тоже порядком прореживает множество решений

[palindromer.livejournal.com]

да, верно, там тоже больше одного варианта отбрасывается

[bulat-s.livejournal.com]

вроде решил, EDACB
Но выбирал из 5 вариантов...

[palindromer.livejournal.com]

всё так.
физтехи решают!