2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Выбор шаров из урны с возвращением, нужно получить все номер
Сообщение25.07.2011, 18:53 
В урне n различных шаров. Вытаскивают по одному шару, возвращая его обратно.
1) Сколько в среднем шаров надо вытащить, чтобы среди них встретились все n различных шаров?
2) Какова вероятность того, что все n различных шаров будут вытащены не более чем за m попыток?

Наверное, какая-то классическая задача, но не могу найти никаких зацепок.

 
 
 
 Re: Простая задача по теории вероятностей
Сообщение25.07.2011, 20:05 
Аватара пользователя
1) Классическая задача "coupon collection": http://en.wikipedia.org/wiki/Coupon_collector's_problem
2) Мне видится пока такой простой путь: противоположное событие, и формула включения - исключения для событий $A_i=\{$среди вынутых нет шара с номером $i\}$.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group