Counting

Often, to assign probabilities to events, we need to know how many events there are.

Some standard examples:

• Number of binary numbers with 10 bits: .
• Number of possible four letter words starting with a vowel: .
• Number of permutations of ``algorithm'': 9! = 362880.
• Number of distinct permutations of ``abba'': .