Hi MathGod,
You and Alan have answered very different questions.
Alan has answered a combination question and you have answered a permutation question.
I will give you a much more simple question to try and show you the difference
1a) How many Combinations are there of 2,3,4,5,6,7,8,9 All numbers must be used just once.
The answer to this is 1
This is because order does not matter so there is only one way to choose 8 numbers from 8 numbers!
1b) How many Permutations are there of 2,3,4,5,6,7,8,9 All numbers must be used just once.
This is the question you answered and your answer of 8! was correct for this question.
With permutations the order matters that is why there are so many answers.
2A How many combinations of 2 digits can you get from 4,5,6
Well lets see, there is 4,5 and 4,6 and 5,6 That is it! The answer is 3 combination
2B How many permutations of 2 digits can you get from 4,5,6
Mmm, 4,5 and 5,4 they are different for permutations because order counts!
there is also 4,6 and 6,4 and 5,6 and 6,5 and that is it. SO there are 6 permuations