Отравленное вино: 1000 бутылок, 10 крыс

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

Есть **1000** бутылок вина, ровно **одна** отравлена (яд убивает за 24 часа в любой дозе). Есть **10** подопытных крыс и **сутки** времени. Как за одну «итерацию» (один прогон, результат через 24 ч) гарантированно найти отравленную бутылку?

Темы

логика двоичное кодирование информация

Подсказки

• У вас 10 крыс — каждая даст бинарный исход (умерла / жива).
• 10 бит кодируют $2^{10} = 1024$ вариантов $> 1000$.
• Пронумеруй бутылки от 0 до 999 в двоичной системе; крыса $i$ пьёт из бутылок, где бит $i$ равен 1.

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

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

Какой уровень знаний нужен для задачи "Отравленное вино: 1000 бутылок, 10 крыс"?

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

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

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

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

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

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

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

← Все задания