225. Ювелирная работа

Не решаласьСредняя

Ювелир получил заказ на жемчужную нить. Для работы он заказал 1150 жемчужин. Так как опытный мастер знает, что среди них может встречаться брак (слишком маленькие жемчужины или со сколами), он заказал на 15% больше, чем необходимое количество. Когда он получил посылку с жемчугом, он решил проверить, достаточно ли красивых и качественных жемчужин для выполнения заказа. Для этого он доставал случайную жемчужину, проверял ее на соответствие размеру и качество перламутра, затем клал обратно.

Такую процедуру он проделывал $K$ раз, и каждый раз оказывалось, что жемчужина была подходящей. Какое минимальное $K$ может гарантировать, что жемчуга ювелиру хватит для выполнения своей работы с вероятностью не меньше 95%, если считать, что доля качественных жемчужин априори распределена равномерно?

Формат вывода

Ответ записать целым числом.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Теги

Нужно войти, чтобы отправить решение.Войти