8 монет: найти фальшивую за 2 взвешивания

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

Есть **8 монет**, одна **фальшивая — легче** остальных. Доступны чашечные весы (сравнивают две группы, показывают какая легче или равенство).

**Задание:** найдите фальшивую за **2 взвешивания** в худшем случае. Опишите стратегию.

Темы

логика взвешивания дерево решений

Подсказки

• Каждое взвешивание даёт 3 исхода: левее/правее/равно — это «троичная» информация.
• Делите не пополам, а на 3 группы.
• За 2 взвешивания различимо до $3^2 = 9$ исходов, монет 8 — хватает.

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

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

Какой уровень знаний нужен для задачи "8 монет: найти фальшивую за 2 взвешивания"?

Это задание для уровня Middle. Для middle-аналитиков с опытом 1-3 года, требует уверенного владения темой и понимания edge cases.

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

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

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

На реальном собеседовании на подобную задачу отводится 15-30 минут — оцениваются подход, корректность, обработка edge cases. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

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

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

← Все задания