IOM 2021, Блиц — Задача 56

The Blitz-contest of IOM-2021

Условие

You have 2000 bottles of wine and exactly 1 of them is poisonous. You also have $x$ mice and you can make each of them drink from a subset of bottles. After 1 day if a mouse drinks from a poisonous bottle it dies. What is the smallest $x$ for which you can be sure you can find the poisonous bottle in 2 days.

Отговори

Решение

---

Оригинал в Архива: iom-2021-blitz-tasks-eng.pdf · официални решения: iom-2021-blitz-answers-eng.pdf