[personal profile] palindromer

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

Date: 2016-11-08 06:16 am (UTC)
From: [identity profile] woodenfriend.livejournal.com
быки и коровы

Date: 2016-11-08 06:22 am (UTC)
From: [identity profile] palindromer.livejournal.com
похоже чем-то, хотя попроще мне кажется

Date: 2016-11-08 07:01 am (UTC)
From: [identity profile] woodenfriend.livejournal.com
можно было решить её как-то просто? а то я чувствую себя читером, который решил школьную задачу интегрированием, или ещё каким брутфорсом.
догадался только построить все варианты расположения двух угаданных букв, их ура оказалось всего 10, и просеять их через пары, что оставило ровно один вариант.

Date: 2016-11-08 07:23 am (UTC)
From: [identity profile] palindromer.livejournal.com
а чем этот вариант не прост? я примерно так решал. десять вариантов, которые еще и просеиваются быстро, в уме практически, этот форс уже не так уж брут. если первое условие отбрасывает всего один вариант из 120 перестановок, то следующая информация прореживает пространство решений гораздо круче. думаю,после первого раза следующую такую задачку можно решить без бумаги и карандаша

Date: 2016-11-08 07:43 am (UTC)
From: [identity profile] woodenfriend.livejournal.com
ты меня узбагоил

Date: 2016-11-08 09:05 am (UTC)
From: [identity profile] nameless--one.livejournal.com
помимо отбрасывания одного варианта первое условие говорит нам что никакие две буквы не стоят в алфавитном порядке

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

Date: 2016-11-08 09:38 am (UTC)
From: [identity profile] palindromer.livejournal.com
да, верно, там тоже больше одного варианта отбрасывается

Date: 2016-11-09 05:39 am (UTC)
From: [identity profile] bulat-s.livejournal.com
вроде решил, EDACB
Но выбирал из 5 вариантов...

Date: 2016-11-09 08:11 am (UTC)
From: [identity profile] palindromer.livejournal.com
всё так.
физтехи решают!