Unit 5 - Lesson 8
Unit 5 - Lesson 8
The branch of mathematics that deals with counting up the number of possibilities is called combinatorics.
Even though there are not that many concepts, many students find this to be tricky topic because the
number of possible variations is nearly limitless.
B. 𝒏!
𝑛! is defined as 𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × … × 1 for positive integers 𝑛, and is read 𝑛 factorial.
(0! is defined to be equal to 1)
C. Permutations
𝑛! is the number of ways of arranging all 𝑛 objects in order. This is known as the number of
permutations of 𝑛 objects.
If 𝑛 ≥ 𝑟, then the number of ways of arranging 𝑟 out of 𝑛 objects in order is called the number of
permutations of 𝑛 objects taken 𝑟 at a time.
!!
The formula for this is 𝑃(𝑛, 𝑟) = ! 𝑃" = (!%")!
!!
The number of permutations of 𝑛 objects of which 𝑝 objects and 𝑞 other objects are alike is
'! )!
.
D. Combinations
A combination is a selection of objects without regard to order or arrangement. The number of
combinations of n objects taken 𝑟 at a time can be found by:
𝑛! 𝑛
𝐶(𝑛, 𝑟) = ! 𝐶" = = .𝑟/
(𝑛
𝑟! − 𝑟)!
To distinguish between permutations and combinations, deduce whether the order matters or not.
c. In how many different ways can the letters in the following words be arranged?
i. ORANGE
ii. PAPAYA
b. A track team has 7 sprinters. How many ways can this team arrange themselves for a 4-person relay?
c. If a track team has 7 distance runners and is allowed to enter 4 runners in the 1500-meter race, in how
many ways can the 4 runners be chosen?
b. How many different 6-digit numbers can be formed from the digits in 314 159?
d. How many different 6-digit numbers can be formed using the digits 1, 3, 4, 5, and 9, if the digits can be
re-used any number of times?
Example 6: Algebra: simplify
a. *+ 𝐶, =
-!
b. =
! ."
(!/*)!
c.
(!%*)!
=
b. How many ways can the subcommittee be chosen if there must be two boys and two girls?
c. How many ways can the subcommittee be chosen with at least two girls?
d. Use the problem c. to explain when you add, and when you multiply.
d. a full house
Example 9: Eight books are arranged on a shelf, 3 math books and 5 novels.
a. How many different arrangements are possible if there are no restrictions, and the titles are all different?
b. How many different arrangements are possible if books of the same type must be kept together?
Practice:
2. A subcommittee of four people is formed from a committee of nine people. Nami must be on the
subcommittee. Bjarne is not eligible to be on the subcommittee.
How many ways are there to form the subcommittee under the given conditions?
4. 4-digit numbers are constructed from the digits 1, 2, 3, 4, 5, 6, 7, 8 and 9 using each digit at most
once. How many such numbers can be constructed if the third digit should not be a 3?
5. 3-digit numbers are constructed from the digits 0 to 9 using each digit at most once. How many such
numbers can be constructed?