25 лошадей, 5 дорожек: найти топ-3 за минимум забегов

Условие задания

Есть **25 лошадей** и скаковой круг на **5 дорожек** (за один забег бежит максимум 5 лошадей). Секундомера нет — известен только **порядок финиша** внутри забега.

Нужно определить **3 самых быстрых** лошадей. За какое **минимальное** число забегов это гарантированно можно сделать? Опиши стратегию.

Темы

логика турниры оптимизация sorting

Подсказки

• Сначала разбей 25 на 5 групп по 5 и проведи 5 забегов — узнаешь порядок внутри групп
• 6-й забег: победители пяти групп. Это ранжирует сами группы между собой
• Аккуратно выпиши кандидатов на 2-е и 3-е места — большинство лошадей отсеется

Все тестовые задания →

Частые вопросы

Какой уровень знаний нужен для задачи "25 лошадей, 5 дорожек: найти топ-3 за минимум забегов"?

Это задание для уровня Senior. Senior-уровень — глубокое понимание темы, опыт решения нестандартных задач, обсуждение trade-off на собеседовании.

На каких собеседованиях встречается такая задача?

Подобные задания в категории «Логика» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: логика, турниры, оптимизация, sorting.

Сколько времени даётся на решение?

На реальном собеседовании на подобную задачу отводится 30-60 минут с обсуждением подходов, оптимизаций и trade-off. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

Где ещё потренироваться по теме «Логика»?

На zasqlpython.ru есть другие задания в категории «Логика», продуктовые кейсы, справочник метрик, AI мок-собеседование с разбором ваших ответов.

← Все задания