
Factorial Symbol (!)
- n! is pronounced "n factorial"
- It means n×(n−1) ×(n−2)×...×3×2×1
Examples to Memorize!
2!= ________
3!=________
4!=________
5!=________
Factorial Properties
- 0!=1
- 1!=1
- n!=n(n−1)!
Simplifying Factorials
9! 3!12!
=9! 3!12×11×10×9!
=3!12×11×10
=3×2×112×11×10
=2×11×10
=220

Permutations
Number of permutations of n different objects = Number of ways to arrange n different objects
Permutation with no restrictions
The number of permutations of n different objects is n!
Permutations of parts of a group
The number of permutations of n different objects taken k at a time is
Permutations with repetition
The number of ways to arrange n objects, where a of them are identical of type 1, b of them are identical of type 2, c of them are identical of type 3, ... is

Example: Permutation
In how many ways can 5 women and 5 men stand in a straight line for a photo if
a) they can stand however they want?
There are 10 different people → The number of ways to arrange 10 different things in a line is 10!
b) the women must stand side-by-side, and the men must stand side-by-side?
There are 5 different women → The number of ways to arrange 5 different things in a line is 5!
There are 5 different men → The number of ways to arrange 5 different things in a line is 5!
Finally, we still need to arrange the 2 different groups → The number of ways to arrange 2 different things in a line is 2!
Therefore, there are 5! 5! 2!different such photo lineups.
c) the women must stand side-by-side?
There are 5 different women → The number of ways to arrange 5 different things in a line is 5!
Now we add in the men. There are 5 men + the group of women → The number of ways to arrange 6 different things in a line is 6!
Therefore, there are 5! 6! different such photo lineups
d) the women and men must alternate?
There are 5 different women → The number of ways to arrange 5 different things in a line is 5!
There's 2 possibilities for this alternating arrangement: (the represents a spot for the men):
- Case 1: W W W W W
- Case 2: W W W W W
There are 5 different men → The number of ways to arrange 5 different things in a line is 5!
Once we have the men arranged, they will fill in these spots in order.
So, there are 5! 5! different such photo lineups for each case 1.
Therefore, there are 5! 5!+5! 5!=2×5! 5! such photo lineups.

Example: Permutations
10 patients are participating in a clinical trial. In how many different ways can you assign 4 different drugs to some of the 10 patients if
a) each patient can be assigned at most 1 drug?
Method 1
You can treat this like a permutation question where you want to arrange 4 of the 10 patients (once arranged, they can take the 1st, 2nd, 3rd, and 4th drug accordingly) → (10−4)!10!=6!10!.
Method 2
You can treat this like a fundamental counting principle question.
1st drug choices×2nd drug choices× 3rd drug choices×4th drug choices
=10×9×8×7
We can simplify this:
=6!10×9×8×7×6!
=6!10!
b) there are no restrictions on the number of drugs each patient can take?
1st drug choices×2nd drug choices× 3rd drug choices×4th drug choices
=10×10×10×10
=104

Example: Permutation
In how many ways can 5 identical math textbooks, 4 distinct physics textbooks, and 3 identical psychology textbooks be arranged on a book shelf?
There are 5+4+3=12 objects in total.
5 of them are identical of type 1 (math), and 3 of them are identical of type 2 (psychology).
Using our formula, there are 5! 3!12! such arrangements.
Practice: Permutation w/ Repeated Objects
Find the number of different permutations of the letters in the word "MISSISSAUGA", if
a) there are no restrictions?
b) the A's must be side-by-side, and the I's must be side-by-side?
a) there are no restrictions?
b) the A's must be side-by-side, and the I's must be side-by-side?