Пролог
При устройстве на работу меня уже второй раз спрашивают одну и ту же задачу про мышей и отраву. Они как будто из одной методички вопросы берут. Обычно такие логические задачи задают компании, которые высокого мнения о себе. Думаю настало время выдать исчерпывающий ответ на эту тему.
Постановка задачи:
Есть 1000 одинаковых колб с прозрачной жидкостью. В 999 колбах вода, а в одной случайной колбе- отрава. Если мышь попробует отраву, то она погибнет через 1 час.
--Как при помощи 10 мышей найти колбу с отравой? Спойлер: надо применить бинарные вычисления