Multiplication Principle
(rule of product)
If there are a ways of doing something and b ways of doing another thing, then there are a • b ways of performing both actions.
Factorials used in counting
The number of ways “n” objects can be ordered is n!
Relationship between Permutations and Combinations
A Permutation is an ordered combiation.
Permutation
Formula
A set of objects in which position (or order) is important.
nPr = n! / (n – r)!
Combination
Formula
A set of objects in which position (or order) is not important.
nCr = n! / (n – r)! r!

The number of ways r objects can be chosen from n.