Stats question: Item collection

  • Thread starter Thread starter dreamspace
  • Start date Start date
  • Tags Tags
    Stats
Click For Summary
SUMMARY

The discussion centers on the Coupon Collector's Problem, specifically calculating the expected number of cards needed to complete a collection of m unique items. The expectation, E[X], can be derived from the formula E[X] = m * (1 + 1/2 + 1/3 + ... + 1/m), while the standard deviation can be computed using the variance of the distribution. Participants suggest utilizing the probability mass function and geometric distribution concepts to approach the problem effectively.

PREREQUISITES
  • Understanding of the Coupon Collector's Problem
  • Familiarity with probability mass functions
  • Knowledge of geometric distribution
  • Basic statistics concepts, including expectation and standard deviation
NEXT STEPS
  • Study the derivation of the expectation for the Coupon Collector's Problem
  • Learn about the properties of geometric distribution
  • Explore variance and standard deviation calculations in probability
  • Review probability mass functions and their applications
USEFUL FOR

Students in statistics or probability courses, educators teaching probability concepts, and anyone interested in understanding the mathematical foundations of collecting problems.

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
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
7K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K