?

Log in

No account? Create an account

Задача - АКАПУЛЬКОПСИС NOW!

Nov. 8th, 2016

07:57 am - Задача

Previous Entry Share Next Entry

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

Оригинал записи на dreamwidth.org.

Comments:

[User Picture]
From:woodenfriend
Date:November 8th, 2016 06:16 am (UTC)
(Link)
быки и коровы
(Reply) (Thread)
[User Picture]
From:palindromer
Date:November 8th, 2016 06:22 am (UTC)
(Link)
похоже чем-то, хотя попроще мне кажется
(Reply) (Parent) (Thread)
[User Picture]
From:woodenfriend
Date:November 8th, 2016 06:27 am (UTC)
(Link)
EDACB
(Reply) (Thread)
[User Picture]
From:palindromer
Date:November 8th, 2016 06:45 am (UTC)
(Link)
ок!
(Reply) (Parent) (Thread)
[User Picture]
From:woodenfriend
Date:November 8th, 2016 07:01 am (UTC)
(Link)
можно было решить её как-то просто? а то я чувствую себя читером, который решил школьную задачу интегрированием, или ещё каким брутфорсом.
догадался только построить все варианты расположения двух угаданных букв, их ура оказалось всего 10, и просеять их через пары, что оставило ровно один вариант.
(Reply) (Parent) (Thread)
[User Picture]
From:palindromer
Date:November 8th, 2016 07:23 am (UTC)
(Link)
а чем этот вариант не прост? я примерно так решал. десять вариантов, которые еще и просеиваются быстро, в уме практически, этот форс уже не так уж брут. если первое условие отбрасывает всего один вариант из 120 перестановок, то следующая информация прореживает пространство решений гораздо круче. думаю,после первого раза следующую такую задачку можно решить без бумаги и карандаша
(Reply) (Parent) (Thread)
[User Picture]
From:woodenfriend
Date:November 8th, 2016 07:43 am (UTC)
(Link)
ты меня узбагоил
(Reply) (Parent) (Thread)
[User Picture]
From:nameless__one
Date:November 8th, 2016 09:05 am (UTC)
(Link)
помимо отбрасывания одного варианта первое условие говорит нам что никакие две буквы не стоят в алфавитном порядке

тоже порядком прореживает множество решений
(Reply) (Parent) (Thread)
[User Picture]
From:palindromer
Date:November 8th, 2016 09:38 am (UTC)
(Link)
да, верно, там тоже больше одного варианта отбрасывается
(Reply) (Parent) (Thread)
From:bulat_s
Date:November 9th, 2016 05:39 am (UTC)
(Link)
вроде решил, EDACB
Но выбирал из 5 вариантов...
(Reply) (Thread)
[User Picture]
From:palindromer
Date:November 9th, 2016 08:11 am (UTC)
(Link)
всё так.
физтехи решают!
(Reply) (Parent) (Thread)