Преподаватель попросил своего ассистента проверить 30 работ студентов Ассистент был уставший, поэтому сразу сложил все 30 работ в одну кучу. Далее вытаскивал произвольную работу из кучи, проверял, и клал ее обратно. Такую процедуру повторял 30 раз. Сколько различных работ в среднем проверяется при такой стратегии?
Поскольку ассистент вытаскивает произвольную работу из кучи каждый раз, вероятность вытащить одну и ту же работу уменьшается с каждым следующим извлечением. Таким образом, среднее количество различных работ, которые будут проверены при такой стратегии, можно оценить как около 22 (из 30).
Поскольку ассистент вытаскивает произвольную работу из кучи каждый раз, вероятность вытащить одну и ту же работу уменьшается с каждым следующим извлечением. Таким образом, среднее количество различных работ, которые будут проверены при такой стратегии, можно оценить как около 22 (из 30).