Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Выбор шаров из урны с возвращением, нужно получить все номер
25.07.2011, 18:53
Последний раз редактировалось PAV 14.01.2012, 13:30, всего редактировалось 1 раз.
В урне n различных шаров. Вытаскивают по одному шару, возвращая его обратно. 1) Сколько в среднем шаров надо вытащить, чтобы среди них встретились все n различных шаров? 2) Какова вероятность того, что все n различных шаров будут вытащены не более чем за m попыток?
Наверное, какая-то классическая задача, но не могу найти никаких зацепок.
--mS--
Re: Простая задача по теории вероятностей
25.07.2011, 20:05
1) Классическая задача "coupon collection": http://en.wikipedia.org/wiki/Coupon_collector's_problem 2) Мне видится пока такой простой путь: противоположное событие, и формула включения - исключения для событий среди вынутых нет шара с номером .