Рубрики

Способность | Головоломки | Вопрос 1

Есть 25 лошадей, среди которых вам нужно найти 3 самых быстрых. Вы можете провести гонку среди максимум 5, чтобы узнать их относительную скорость. Ни в коем случае вы не можете узнать фактическую скорость лошади в гонке. Узнайте, сколько гонок требуется, чтобы получить лучшие 3 лошади.
(А) 5
(Б) 6
(С) 7
(D) 8

Ответ: (с)
Объяснение: Минимальное количество гонок не должно быть 7.
Соберите группу из 5 лошадей и проведите 5 гонок. Предположим, что пять групп — это a, b, c, d, e, а следующий алфавит — это его индивидуальный ранг в этой группе (из 5 лошадей). Например, d3 означает лошадь в группе d и имеет ранг 3 в своей группе. [5 гонок сделано]
a1 b1 c1 d1 e1
a2 b2 c2 d2 e2
a3 b3 c3 d3 e3
a4 b4 c4 d4 e4
a5 b5 c5 d5 e5

Теперь сделайте гонку из (a1, b1, c1, d1, e1). [RACE 6 DONE] предположим, что результатом будет a1> b1> c1> d1> e1
что подразумевает, что a1 должен быть ПЕРВЫМ.
b1 и c1 МОГУТ БЫТЬ (но не должны быть) 2 и 3.
Для позиции II лошадь будет либо b1, либо a2
(мы должны оштрафовать верхнюю лошадь 3, поэтому мы выбираем лошадей b1, b2, a2, a3, c1, которые участвуют в гонках среди них [RACE 7 DONE]. Единственные возможности:
с1 может быть третьим
b1 может быть вторым или третьим
b2 может быть третьим
а2 может быть вторым или третьим
а3 может быть третьим
Окончательный результат даст ОТВЕТ. предположим, что результат a2> a3> b1> c1> b2
тогда ответом является a1, a2, a3, b1, c1.
ОТВЕТ ОТВЕТА 7 РАС

Источник: http://espressocode.top/adobe-interview-set-4/
Тест на этот вопрос

Рекомендуемые посты:

Способность | Головоломки | Вопрос 1

0.00 (0%) 0 votes