Stats question: Item collection

  • Thread starter Thread starter dreamspace
  • Start date Start date
  • Tags Tags
    Stats
dreamspace
Messages
10
Reaction score
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 X = \sum^{m}_{i=1} X_{i}, where X_{i} 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?
 
Physics news on Phys.org
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...
 
After doing some reading, this looks like something that falls under Geometric Distribution. Correct?
 
dreamspace said:

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 X = \sum^{m}_{i=1} X_{i}, where X_{i} 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
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top