View Single Post
  #1  
Old July 1st, 2009, 07:36 PM
acc100jt acc100jt is offline
Member
 
Join Date: Oct 2006
Posts: 144
Country:
Thanks: 42
Thanked 15 Times in 15 Posts
acc100jt is on a distinguished road
Default Collecting coupons

Suppose that there are N distinct tyoes of coupons and each time one obtains a coupon it is, independent of prior selections, equally likely to be any one of the N types. One random variable of interest is T, the number of coupons that needs to be collected until one obtains a complete set of at least one of each type. Rather than derive P\{T=n\} directly, let us start by considering the probability that T is greater than n. To do so, fix n and define the events A_{1}, A_{2}, ..., A_{N} as follows: A_{j} is the event that no type j coupon is contained among the first n, j=1, ..., N.
Hence, P\{T>n\}=P\left(\bigcup^{N}_{j=1}A_{j}\right)

I coulnd't understand the last equality, and why can't we derive P\{T=n\} directly?

Appreciate those who help!!
Reply With Quote