Re: Help with calculating an interesting probability



What's the probability that from this conversion the 6 characters
would spell a 6 letter word?

So we have an alphabet consisting of 36 characters. And there is a random
process (this is me assuming the number being converted has no restrictions)
that picks 6 letters and strings them together.

First, what is the probability of the process randomly selecting six
characters which could form an offensive word?

Let's just pretend the word is "NUMBER".

p(#) - probability of attaining characteristic "#"

p(n)=1/36
p(u)=1/36
p(m)=1/36
p(b)=1/36
p(e)=1/36
p(r)=1/36

So, the probability of attaining these six letters is:

(1/ (36^6))

Now there is the problem of getting them in the right order. How many ways
can {n, u. m, b, e, r} be ordered? i,e: {nmbuer, rebmun, ...}.

6*5*4*3*2*1=720

So the probability of ordering them "offensively" is:

1 / 720

Actually, the 720 is wrong. The probability of getting "NUMBER" is 1/
(36^6). Period. Because, as you've stated above, the probability of
getting N as the first character is 1/36, U as the second is 1/36,
etc.

You could do the calculation where you figure out the probability of
getting any of the letters as the first one, then as the second, etc.,
but that calculation would essentially give you 1/(36^6) * 720 / 720
(although probably not in so obvious a form).

1/(36^6) ~= 4 x 10^-10.

But now assume there are 1000 offensive words, then the probability of
getting one of them is 4 x 10^-7 (still less than one in a million).

There is one further wrinkle, though. Your original problem involved
a 10-digit number converted to base 36 - there are 10,000,000,000 10-
digit numbers, but only 2,176,782,336 6-base 36 numbers. Presumably
that means either 1) some of your numbers are 7-base 36 numbers, or 2)
numbers repeat, in which case your probability is about 5x greater.

To answer your question, though, it is very unlikely by chance.

Michael



.



Relevant Pages

  • Re: User Accounts
    ... Change the name of the account. ... hackers as a means of getting a foothold into your system. ... using all upper case or all lower case letters. ... It should contain at least eight characters. ...
    (microsoft.public.windowsxp.help_and_support)
  • Re: RFC-2898 Appendix B
    ... Assuming that you have a strong cipher with a 128 bit key, the probability ... Considering passwords with random printable ascii characters gives us less ... to use such a long random password? ... So just how many real pass phrases match these sort of requirements? ...
    (sci.crypt)
  • Re: Problem setting up Encryption with Wireless Network
    ... When you turn on WEP - it will ask you to enter a passcode.. ... characters (could be mixture, could be all numbers, could be all letters - ... describes a point in their life and then turning that phrase into their ...
    (microsoft.public.windowsxp.basics)
  • Re: Frying and egg
    ... The OCR sorting equipment for letters still ... expects uppercase characters, I think. ... The Canadian system avoids several letters as well. ... not individual carrier routes (for which ...
    (alt.usage.english)
  • Re: Galway at NYPO opening
    ... following letters to be typed in ... I felt it was *very* uneven this season, although I notice that the writers ... part of the characters' neuroses. ... of bouncing a show around from timeslot to timeslot to timeslot until ...
    (rec.music.classical.recordings)