My Math Forum Expectation of picking all N numbers from N distinct numbers

 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

### expectation of picking a number

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post kappa Number Theory 1 January 21st, 2014 03:55 PM izzznet Probability and Statistics 7 December 10th, 2012 09:14 PM Eureka Number Theory 4 November 3rd, 2012 03:51 AM metamath101 Algebra 2 June 22nd, 2012 04:59 PM soandos Number Theory 2 November 27th, 2007 04:42 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top