@artemev

Как вычислить вероятность?

Есть некий массив слов. Количество слов в массиве, допустим, 10 шт. За одну итерацию из массива случайным образом выбирается 2 слова.

Вопрос в следующем: за сколько итераций с вероятностью, скажем, 99% мы можем утверждать, что были показаны (выбраны из массива) все слова, т.е. каждое из слов было выбрано хотя бы один раз?

Интересует не столько ответ в цифрах, сколько то, как вообще считаются подобные вещи. Буду очень признателен за помощь. Заранее, спасибо!
  • Вопрос задан
  • 2273 просмотра
Пригласить эксперта
Ответы на вопрос 1
Такие вещи считаются от обратного, т.е. оценивается вероятность "невыбора".
В одном испытании - вероятность "невыбора" - 8/10.
В N последовательных испытаниях (8/10)^N, поскольку события независимы.
Теперь задавайтесь требуемой вероятностью "невыбора", например, 0,01 (это будет соответствовать вероятности показа 99%) и ищите логарифмированием через сколько испытаний Вы ее достигнете.

P.S. Это будет вероятность для одного слова. Если Вам нужна вероятность 99% для всех - уточните.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы
22 нояб. 2024, в 03:54
1500 руб./за проект
22 нояб. 2024, в 02:56
10000 руб./за проект
22 нояб. 2024, в 00:55
500 руб./за проект