500, даём мышам 500 случайных тарелок(одну каждой)(тарелки нумеруем: 1,2,3,4...500,1,2,3...500, первые убираем в то место, где не было бы видно мышам)(мышей также нумеруем и поставляем их к нужным тарелкам). Ждём 30 минут, если хоть одна мышь умерла, то значит в тарелке, соответсвуещем номеру мыши-яд Если ни одна мышь не умерла, достаём остальные 500 тарелок и уже когда пройдёт ещё пол-часа, то сразу будет видно тарелку с ядом.

пусть одна мышь пробует по тарелке в минуту (естесственно, придется засекать время "потчевания" каждой мыши из каждой тарелки. Но по условию задачи нас ограничивают только в мышах, так что лаборантов экономить не будем). Значит, на одной мыши при отсутствии внезапного летального исхода можно испытать 60 тарелок за полный час. То есть на 1000 тарелок потребуется одновременно 17 мышей. А если пробовать образцы раз в полминуты, то ещё меньше.

Ищем - яд или его отсутствие, или 1 (наличие яда) или 0 (его отсутствие), основа двоичной системы исчисления.
Есть десятичное число 1000 (количество тарелок), которое меньше 2-х в 10 степени = 1024 значит нам нужно 10 мышей за пол-часа.
Но так как у нас по условию даётся час, то сначала проверяем 512=2^9 (два в 9-ой степени) тарелок, и если результат не достигнут, проверяем остальные тарелки теми же мышами.
Ответ задачи: нужно 9 мышей и за один час яд будет найден.