12 монет и 3 взвешивания

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

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

**Задание:** как за **3 взвешивания** гарантированно найти фальшивую монету И определить, легче она или тяжелее?

Темы

головоломка взвешивания информация дерево-решений

Подсказки

• Сначала оцените информационный предел: сколько исходов нужно различить и сколько даёт 3 взвешивания.
• Каждое взвешивание имеет 3 исхода (<, =, >), 3 взвешивания → 27 исходов.
• Нужно различить 24 исхода (12 монет × {легче, тяжелее}) — влезает в 27. Делите 12 на группы по 4.

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

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

Какой уровень знаний нужен для задачи "12 монет и 3 взвешивания"?

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

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

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

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

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

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

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

← Все задания