12 шаров: найти фальшивый за 3 взвешивания

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

Есть **12** одинаковых на вид шаров, один — фальшивый (отличается по весу, НО неизвестно, легче он или тяжелее). Есть чашечные весы (без гирь). За **3 взвешивания** найдите фальшивый И определите, легче он или тяжелее.

Темы

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

Подсказки

• Каждое взвешивание даёт 3 исхода (левее/равно/правее) → 3 взвешивания различают $3^3=27$ ситуаций.
• Ситуаций: 12 шаров × 2 (легче/тяжелее) = 24 < 27 — теоретически возможно.
• Первое взвешивание: 4 против 4, третья четвёрка в стороне. Дальше — аккуратный разбор по исходам.

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

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

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

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

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

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

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

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

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

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

← Все задания