Two Plus Two Older Archives  

Go Back   Two Plus Two Older Archives > General Gambling > Probability

Reply
 
Thread Tools Display Modes
  #1  
Old 12-17-2003, 04:21 PM
SlyR SlyR is offline
Junior Member
 
Join Date: Dec 2002
Location: Wisconsin
Posts: 19
Default Quick Probability Question

Can someone help settle a bet we have here at work?
A cell phone number contains eleven digits.
One recent ESN came up as 05101555151.

Excluding the exact order and the fact that some digits recur more than others, what is the P that an ESN will contain only three specific digits?

My very unqualified opinion is that the solution would have something to do with (10!)/(3!). Is that correct?

Please respond to xscott.raymond@xverizonwireless.com (remove x'es).
Reply With Quote
  #2  
Old 12-17-2003, 08:08 PM
MrBlini MrBlini is offline
Senior Member
 
Join Date: Sep 2003
Posts: 333
Default Re: Quick Probability Question

If we know the three specific digit values, the probability that an 11-digit phone number will contain only these three digit values is:

P = (3/10)^11, approximately 0.00000177,

simply the product of the probability that each of eleven digits will be one of the three specified values.

Note that this does include combinations that utilize only one or two of the three digit values.

If the item of interest is that an 11-digit phone number will contain only three digit values or fewer, but these can be ANY three digit values, we need to multiply the probability corresponding to any specific 3 digit
values by the number of such combinations of digit values. That does involve factorials:

P = (3/10)^11 * 10!/(7!3!) , approximately 0.000213
Reply With Quote
  #3  
Old 12-18-2003, 04:49 AM
M.B.E. M.B.E. is offline
Senior Member
 
Join Date: Sep 2002
Location: Vancouver, B.C.
Posts: 1,552
Default Re: Quick Probability Question

[ QUOTE ]
If the item of interest is that an 11-digit phone number will contain only three digit values or fewer, but these can be ANY three digit values, we need to multiply the probability corresponding to any specific 3 digit
values by the number of such combinations of digit values. That does involve factorials:

P = (3/10)^11 * 10!/(7!3!) , approximately 0.000213

[/ QUOTE ]
Actually that's incorrect; it's too high because you are counting ESNs like 33433334343 eight times. That ESN would get counted for the three-digit sets {0,3,4}, {1,3,4}, {2,3,4}, {3,4,5}, {3,4,6} etc.

Also, ESNs like 66666666666 are being counted 36 times. It gets counted for the three digit sets {0,1,6}, {0,2,6} etc.

The correct answer is 0.000206128. That is the exact probability that a randomly chosen ESN contains three or fewer distinct digits (assuming all ESNs from 00000000000 through 99999999999 are equally likely).

The probability equals approximately 1/4851.
Reply With Quote
  #4  
Old 12-18-2003, 04:53 AM
M.B.E. M.B.E. is offline
Senior Member
 
Join Date: Sep 2002
Location: Vancouver, B.C.
Posts: 1,552
Default Re: Quick Probability Question

[ QUOTE ]
(assuming all ESNs from 00000000000 through 99999999999 are equally likely)

[/ QUOTE ]
Incidentally, this assumption is almost certainly wrong. For one thing, I would expect that one of the digits is a check digit, determined by the other ten. Maybe someone could confirm that? For another, I would expect that ESNs are allocated in some kind of sequence.
Reply With Quote
  #5  
Old 12-18-2003, 05:02 AM
M.B.E. M.B.E. is offline
Senior Member
 
Join Date: Sep 2002
Location: Vancouver, B.C.
Posts: 1,552
Default Re: Quick Probability Question

If you have only the digits 0, 1, and 5 to work with, you can form 177,147 eleven-digit numbers. That is just 3^11. For each of the eleven digits you have three choices (0, 1, or 5), so you just multiply together the eleven 3s.

If you assume that every ESN from 00000000000 to 99999999999 is equally likely, then the probability that an ESN contains no digits other than 0, 1, and 5 is

177,147/(10^11) = 0.00000177147 = 1/564,503

That's equal to (3/10)^11, which is what MrBlini posted.
Reply With Quote
  #6  
Old 12-18-2003, 05:46 AM
MrBlini MrBlini is offline
Senior Member
 
Join Date: Sep 2003
Posts: 333
Default Re: Quick Probability Question

Oops. You're right about the multiple counting.
Reply With Quote
  #7  
Old 12-18-2003, 08:48 AM
bigpooch bigpooch is offline
Senior Member
 
Join Date: Sep 2003
Location: Vancouver, Canada
Posts: 759
Default Re: Quick Probability Question

The following gives a count of all 3 number combinations of
11 digit sequences.

10 sequences with exactly 1 digit represented

C(10,2) x (2^11 - 2) = 92070 sequences with exactly 2 digits
represented

C(10,3) x (3^11 - 3(2^11-2) - 3) = 20520720 sequences with
exactly 3 digits represented

the total is 20612800 which verifies the answer given by
M.B.E. in a previous post.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -4. The time now is 04:43 AM.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.