@arttstyle
web-макака

Задача от Google про 25 лошадей?

Есть 25 лошадей, надо определить 3 самых быстрых
замерять время мы не можем поэтому только визуально зафиксировать кто 1,2 и 3. соответственно сортировать между собой тоже не можем т.к. нет таймера, только визуально определить победителей в конкретной группе до 5 лошадей
бежать за раз могут до 5
бегут с одинаковой силой и за одинаковое время в каждом забеге
какое минимальное количество забегов нужно чтобы найти самых быстрых?

если собираетесь решать через группировку по группам (25/5) попробуйте решить сгруппировав всех самых быстрых лошадей в одну группу
  • Вопрос задан
  • 6679 просмотров
Решения вопроса 1
[неправильное решение сходу] Задача отбросить 22 лошади. За один забег из 5 отбрасываются 2 самые медленные.
Понадобится 22 / 2 = 11 забегов.

Хотя в решении под спойлером говорят,
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@havemanyquestions
6 забегов.
5 забегов по 5 лошадей. Из каждой пятерки получим самую быструю лошадь.
6-й забег - это забег 5 оставшихся самых быстрых лошадей.
По итогам забега имеем пятерку лошадей в порядке убывания их быстроты.
Берем 3 первые - получаем желаемое.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы