Stats question: Item collection

  • Thread starter dreamspace
  • Start date
  • #1
11
0

Homework Statement



Suppose that I'm collecting cards, and that in a complete collection there are m items.
When buying a new card, there's an equal probability that the card is any of those m cards.

Let X be the number of cards I need to buy in order to get a complete collection

What is the Expectation/Ex of X? What is the Standard Deviation?

Homework Equations



Let [itex]X = \sum^{m}_{i=1} X_{i} [/itex], where [itex] X_{i} [/itex] is the number of cards I need to buy in order to get a new type of card when I already have i - 1 different types of cards


The Attempt at a Solution



I figure this problem would involve probability mass function, but to be honest I'm stuck as I haven't had any probability or stats in over 10 years.

Any good pointers on how to go on with this problem?
 

Answers and Replies

  • #2
lanedance
Homework Helper
3,304
2
haven't worked it, but say you have n>m cards, then what is the probability of having m different cards might be a place to start...
 
  • #3
11
0
After doing some reading, this looks like something that falls under Geometric Distribution. Correct?
 
  • #4
Ray Vickson
Science Advisor
Homework Helper
Dearly Missed
10,706
1,728

Homework Statement



Suppose that I'm collecting cards, and that in a complete collection there are m items.
When buying a new card, there's an equal probability that the card is any of those m cards.

Let X be the number of cards I need to buy in order to get a complete collection

What is the Expectation/Ex of X? What is the Standard Deviation?

Homework Equations



Let [itex]X = \sum^{m}_{i=1} X_{i} [/itex], where [itex] X_{i} [/itex] is the number of cards I need to buy in order to get a new type of card when I already have i - 1 different types of cards


The Attempt at a Solution



I figure this problem would involve probability mass function, but to be honest I'm stuck as I haven't had any probability or stats in over 10 years.

Any good pointers on how to go on with this problem?
Google the Coupon Collector's Problem.

RGV
 

Related Threads on Stats question: Item collection

Replies
24
Views
2K
Replies
4
Views
2K
Replies
2
Views
827
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
4
Views
6K
  • Last Post
Replies
5
Views
3K
Replies
9
Views
1K
Top