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

Home > Probability
Probable Near Pandigital Poser II (Posted on 2010-06-19) Difficulty: 3 of 5
For a 5N-digit base-2N positive integer X, determine the probability (in terms of N) that X contains each of the digits from 0 to 2N-1 at least twice but at most thrice.

Note: N is a positive integer ≥ 2, and X does not contain any leading zero.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Cleaned up solution Comment 2 of 2 |
Without all the corrections, the solution is as follows:

1) Ignore (initially) the requirement that the leading digit cannot be zero.  

a) Then, the total number of all possible numbers is (2N)^(5N)

b) Half of the 2N digits must appear twice, and the other half must appear three times.   The N digits that appear three times can be selected in C(2N,N) different ways.
   
c) And how many ways can the digits (0,0,1,1,...N,N) Union ((N+1),(N+1),(N+1),(N+2), ... 2N, 2N, 2N) be arranged?

   It is (5N)!/(2!)^N*(3!)^N = (5N!)/12^N
   
d) Putting it all together, 
   the numerator is  C(2N,N) * ((5N!)/12^N),
   the denominator is ((5N)^(2N)), 
   and the desired probability is 
   C(2N,N) * ((5N!)/12^N) / ((5N)^(2N)) 
   
2) The requirement that the leading digit cannot be zero reduces both the numerator and the denominator by the same percentage, (2N-1)/N.  Thus the original formula given above, C(2N,N) * ((5N!)/12^N) / ((5N)^(2N)), is also correct if the leading digit cannot be zero.

Edited on June 22, 2010, 4:03 pm
  Posted by Steve Herman on 2010-06-20 21:23:05

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


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information