Задача собеседования

Там у нас было 10 мышей и 1000 пробирок. В одной из пробирок яд. Нужно проверить, в какой пробирке яд, за минимальное количество дней. Узнать результаты яда можно на следующий день, если мышки не стало. Есть решение за 1 день. Решение: ||первая пробирка: 0000000001 — даём каплю мыши в самой правой клетке вторая пробирка: 0000000010 — даём каплю мыши во второй клетке справа и так до 1111101000||