Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

For instance, abcdefgz works, but redecfed does not.

share|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? –  Emmad Kareem Sep 9 '12 at 7:05
add comment

2 Answers

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|improve this answer
add comment

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|improve this answer
add comment

Your Answer

 
discard

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.