Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

For instance, abcdefgz works, but redecfed does not.

share|cite|improve this question
"redecfed" has repeated letters (3 'e's, and 2 'd's). So it's not something that's possible in "If I pick a random sequence of non-repeating 8 letters", and hence not relevant to the probability. – ShreevatsaR Sep 9 '12 at 6:59
Would the experiment stop at the first letter that is out of sequence or not? – NoChance Sep 9 '12 at 7:05
up vote 8 down vote accepted

I assume that by "non-repeating", you mean "distinct". And by "random" I assume you mean that you're picking a sequence uniformly at random (i.e., all sequences are equally likely).

You can imagine decomposing the process of picking a sequence into two steps: first picking the set of $8$ letters, and then putting these $8$ letters into some order. There are $8!$ orderings (permutations) of these $8$ letters, and all of these are equally likely, and only one of these orderings has the letters in alphabetical order, so the probability that the letters are in alphabetical order is $$\frac{1}{8!} = \frac{1}{40320} \approx 0.000025$$

share|cite|improve this answer

Whatever letters we pick, there are $8!$ equally likely orders they could appear in. So the probability they will be in the correct order is $\dfrac{1}{8!}$.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.