Рубрики

Алгоритмы | Разное | Вопрос 12

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

Ответ: (Б)
Пояснение: Разделите лошадей на 5 групп и проведите 5 гонок. Возьмите топеров 5 гонок и проведите 6-ю гонку больше. Топпер этой гонки будет самой быстрой лошадкой среди всех 25. Теперь бегите 7-й гонкой среди следующих лошадей.
1) Вторые и третьи самые быстрые лошади 6-й гонки
1) Возьмите вторую и третью быстрые лошади из группы, которые принадлежат к топеру 6-й расы.
2) Возьмите вторую самую быструю лошадь из группы, которая принадлежит второй самой быстрой лошади в шестой гонке.

Самый быстрый и второй самый быстрый из 7-й гонки — 2-й и 3-й самый быстрый среди всех 25.
Тест на этот вопрос

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

Алгоритмы | Разное | Вопрос 12

0.00 (0%) 0 votes