All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
All 10 digits (Posted on 2012-07-06) Difficulty: 3 of 5
Pi takes 33 digits to get all 10 digits.
However, e only takes 21 digits.
Suppose you pick random digits from 0 to 9 with probability 1/10 of each digit. What is the average number of digits required to get all 10 digits?

See The Solution Submitted by Math Man    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Leading answer (spoiler) | Comment 1 of 5
Before we have any digits, it takes 1 pick to get a digit that we don't have yet (assuming that leading zeroes are allowed).

We then start picking hoping to get a 2nd, different, digit.  Because 9 of the 10 remaining digits are different from those that we have already, the average number of picks to get a new digit is 10/9.

And after that, the average number of picks to get the 3rd digit is 10/8.

The average number of picks to get all digits is 10/10 + 10/9 + 10/8 + 10/7 + 10/6 + 10/5 + 10/4 + 10/3 + 10/2 + 10/1 = approximately 29.28968254 (more than e and less than Pi).  Final answer.

The last digit takes an average of 10 picks, the last two take an average of 15 picks, and that is where half the expected picks and most of the variability comes from.

If we are building a number from left to right, and if leading zeroes are not allowed, then the first pick takes an average of 1.111111 picks, for an adjusted total of 29.39079365 picks, but I don't think that is what Math Man is asking.

Edited on July 6, 2012, 5:23 pm
  Posted by Steve Herman on 2012-07-06 10:40:16

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information