Problem:
In how many ways can the letters of the word be arranged such that appears at some position after ?
Problem:
In how many ways can the letters of the word be arranged such that appears at some position after ?
Solution:
Start with an empty string that should have 5 letters. We first choose where to put and , and there are ways of doing this. Each way has ways to rearrange the remaining letters, so the number of ways is ways.
Alternatively, note that the letters can be arranged without restriction in ways. Since there are the same number of arrangements where appears before as those where appears before , the required number is ways.