
Advanced Statistics Advanced Probability and Statistics Math Forum 
 LinkBack  Thread Tools  Display Modes 
October 1st, 2012, 03:16 PM  #1 
Newbie Joined: Oct 2012 Posts: 2 Thanks: 0  Expectation of picking all N numbers from N distinct numbers
Hi all, I've just gotten into a problem. There are N distinct numbers, say, 1, ..., 100. One wants to pick up all of them with replacement. My task is to compute the mathematical expactation of how many times s/he needs to pick up all 100 distinct number. I think it's kind of difficult since I've to compute the probabilites of 100 times to get all numbers, 101 times to get all number, ..., so on so forth. It's kind of intractable. Any ideas on this problem? Thanks!! 
October 1st, 2012, 04:14 PM  #2 
Newbie Joined: Oct 2012 Posts: 2 Thanks: 0  Re: Expectation of picking all N numbers from N distinct num
Hi all, I got the prototype of the problem. It's named "coupon collector's problem". http://en.wikipedia.org/wiki/Coupon_col ... 7s_problem 

Tags 
distinct, expectation, numbers, picking 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Picking a number of a set of numbers (discrete mathematics)  kappa  Number Theory  1  January 21st, 2014 03:55 PM 
Probability: picking from set, repicking from subset  izzznet  Probability and Statistics  7  December 10th, 2012 09:14 PM 
The paradox between prime numbers and natural numbers.  Eureka  Number Theory  4  November 3rd, 2012 03:51 AM 
Ordered distribution of distinct objects into distinct conta  metamath101  Algebra  2  June 22nd, 2012 04:59 PM 
perfect numbers and amicable numbers  soandos  Number Theory  2  November 27th, 2007 04:42 AM 