Фальшивая монета: минимум взвешиваний среди N

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

Есть $N$ монет, одна фальшивая и она ТЯЖЕЛЕЕ остальных (направление известно). Чашечные весы без гирь. Сколько взвешиваний нужно В ХУДШЕМ случае, чтобы гарантированно найти фальшивую? Дай формулу и посчитай для $N=9$ и $N=27$.

Темы

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

Подсказки

• Каждое взвешивание делит монеты на 3 группы (левая чаша / правая / в стороне).
• Перевес показывает, в какой из трёх групп фальшивая → деление на 3.
• Нужно $3^k \ge N$, то есть $k = \lceil \log_3 N \rceil$.

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

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

Какой уровень знаний нужен для задачи "Фальшивая монета: минимум взвешиваний среди N"?

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

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

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

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

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

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

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

← Все задания