The Coupon Collector Problem

Share it with your friends Like

Thanks! Share it with your friends!

Close

MIT 6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013
View the complete course: http://ocw.mit.edu/6-041SCF13
Instructor: Kuang Xu

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu

Comments

rujia hao says:

why the inverse of geo would be expected value of indicatpr variable?

chocoabuddha says:

I'm sure this is a basic question, but why is E[Xi] the inverse of the geometric distribution? Around 4:50

Antoine G. says:

Great presentation, thanks. Minor typo at the end (6:46) the last sum is from 1 to K (as opposed to K-1).

Jitendra K Ojha says:

Very helpful.. :+1:

Nabil Khoury says:

What a God awful presentation!
1- For grades collection to qualify as a coupon collector problem, you should make it clear that the grades are uniformly distributed, which you didn't, and that the papers are being replaced back into the stack, which you also missed.
2- What on earth is Xi = Geo(6-x/6)? Xi is a random variable who's probability distribution is geometric not the variable itself!
3- You should've hinted at "n-th Harmonic" when you got stuck evaluating that God awful summation at the end since the entire problem can be reduced to n*Hn ;-).

Randy Diaz says:

what is the coupons collector problem?

Randy Diaz says:

i dont want to be the only critic but i guess i learn different and i learn through the asking of why per step.. this video is very difficult to chew

Aiting Kuang says:

Very helpful and clear! Thanks a lot!

2009worstyearever says:

id stick with coupons instead of grades in the description, grades linguistically have an implication of non-randomness. It subtly makes it harder to imagine the probability of getting a 'random' grade 

Nicole Chung says:

Thank you! I have a midterm later today and could not understand this very well. Kudos to you!

Paul Foss says:

thanks for the great video. isn't there a small mistake at the end? the last but one expression should read k, sum i = 1 to k, 1 over i ?

Write a comment

*