|
Odnako |
|
|
|
Последний раз редактировалось PAV 14.01.2012, 13:30, всего редактировалось 1 раз.
В урне n различных шаров. Вытаскивают по одному шару, возвращая его обратно. 1) Сколько в среднем шаров надо вытащить, чтобы среди них встретились все n различных шаров? 2) Какова вероятность того, что все n различных шаров будут вытащены не более чем за m попыток?
Наверное, какая-то классическая задача, но не могу найти никаких зацепок.
|
|
|
|
 |
|
--mS-- |
|
|
1) Классическая задача "coupon collection": http://en.wikipedia.org/wiki/Coupon_collector's_problem 2) Мне видится пока такой простой путь: противоположное событие, и формула включения - исключения для событий  среди вынутых нет шара с номером  .
|
|
|
|
 |