Problems involving

Permutation and
Combination
Presented by: Belery C. Flaviano
Review
 Permutation or Combination?
Combination Choosing 3 household chores to do in the morning.
Combination Picking 2 fruits from a basket of 10 different fruits..
Permutation Finding the total numbers of diagonals that can be drawn
in a 5-sided polygon
Permutation Entering the PIN code in your device
Combination Forming a committee of 4 members from 10 students.
Permutation Ten people posing for a picture
Combination Creating triangles from 10 points if no three points are
collinear.
Permutation Opening a combination lock
Permutation Determining the top three awardees.
Permutation Placing books in a shelf.
 Permu or Combi?
When deciding whether to use
permutations or combinations, first decide
whether order is important. Use a
permutation if order matters and a
combination if order does not matter.
 Example 1
How many four-digit odd numbers can be
formed with the digits 1, 3, 6, 5 and 8 if
repetition is not allowed?
 SOLUTION:

How many four-digit odd numbers can be

formed with the digits 6, 3, 1, 5 and 8 if
repetition is not allowed?

2 × 3 × 4 × 3 = 72
{1, 3, 5}

Answer: 72
 Example 2
From the word “SUKOLET”, how many
letter arrangements are possible if all 7
letters are used without restriction.
 SOLUTION:

From the word “SUKOLET”, how many letter

arrangements are possible if all 9 letters are
used without restriction.

7 × 7 × 7 × 7 × 7 × 7 × 7

= 77

Answer: 823,543
 Example 3
From the word “SUKOLET”, how many
letter arrangements are possible if all
vowels and consonants are together.
SOLUTION:

From the word “SUKOLET”, how many letter

arrangements are possible if all vowels and
consonants are together.
𝑈, 𝑂, 𝐸
𝑆, 𝐾, 𝐿, 𝑇 𝑈, 𝑂, 𝐸 𝑆, 𝐾, 𝐿, 𝑇

4! 3! 2!
24 × 6 × 2

Answer: 288
 Example 4
A box of 15 ODM gears contains one that is
defective. In how many ways can Mikasa
select 5 ODM gears such that the defective
ODM gear is included?
SOLUTION:

A box of 15 ODM gears contains one that is

defective. In how many ways can Mikasa
select 5 ODM gears such that the defective
ODM gear is included?
𝑛𝑜𝑡 𝑑𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑒 𝑑𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑒

𝐶 14, 4 × 𝐶 1,1
1001 × 1

Answer: 1001
 Example 5
A box of 15 ODM gears contains one that is
defective. In how many ways can Mikasa
select 5 ODM gears such that the defective
ODM gear is not included?
SOLUTION:

A box of 15 ODM gears contains one that is

defective. In how many ways can Mikasa
select 5 ODM gears such that the defective
ODM gear is not included?

𝑛𝑜𝑡 𝑑𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑒

𝐶 14, 5

Answer: 2002
 Example 6
A jar contains 8 red marbles, 4 yellow
marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that they are
all blue?
SOLUTION:

A jar contains 8 red marbles, 4 yellow

marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that they are
all blue?
𝑟𝑒𝑑 = 8 𝑦𝑒𝑙𝑙𝑜𝑤 = 4 𝑏𝑙𝑢𝑒 = 5
𝐶 5, 3
10

Answer: 10
 Example 7
A jar contains 8 red marbles, 4 yellow
marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that they are
of different colors?
SOLUTION:

A jar contains 8 red marbles, 4 yellow

marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that they are
of different colors?
𝑟𝑒𝑑 = 8 𝑦𝑒𝑙𝑙𝑜𝑤 = 4 𝑏𝑙𝑢𝑒 = 5
𝐶 8, 1 × 𝐶 4, 1 × 𝐶 5, 1
8 × 4 × 5

Answer: 160
 Example 8
A jar contains 8 red marbles, 4 yellow
marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that two are
red and one is yellow?
SOLUTION:

A jar contains 8 red marbles, 4 yellow

marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that two are
red and one is yellow?
𝑟𝑒𝑑 = 8 𝑦𝑒𝑙𝑙𝑜𝑤 = 4
𝐶 8, 2 × 𝐶 4, 1
28 × 4

Answer: 112
 Example 9
A jar contains 8 red marbles, 4 yellow
marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that exactly
one is blue?
SOLUTION:

A jar contains 8 red marbles, 4 yellow

marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that exactly
one is blue?
𝑟𝑒𝑑 = 8 𝑦𝑒𝑙𝑙𝑜𝑤 = 4 𝑏𝑙𝑢𝑒 = 5
𝑛𝑜𝑡 𝑏𝑙𝑢𝑒 = 12
𝐶 12, 2 × 𝐶 5, 1
66 × 5
Answer: 330
 Example 10
A jar contains 8 red marbles, 4 yellow
marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that none is
blue?
SOLUTION:

A jar contains 8 red marbles, 4 yellow

marbles, 5 blue marbles. In how many ways
can we select 3 marbles such that none is
blue?
𝑟𝑒𝑑 = 8 𝑦𝑒𝑙𝑙𝑜𝑤 = 4 𝑏𝑙𝑢𝑒 = 5
𝑛𝑜𝑡 𝑏𝑙𝑢𝑒 = 12
𝐶 12, 3
220
Answer: 220
 Remember!
There are generally fewer ways to select
items when order does not matter:

𝑛!
P(n,r) = order matters
𝑛 −𝑟 !

𝑛!
C(n,r) = order doesn’t matters
𝑟! 𝑛 −𝑟 !
Q2W5 ASSIGNMENT!
https://docs.google.com/forms/d/e/1FAIpQLSfqa
79IVr3jJe0HfvaBB35ADv3OvtcuGYN7zCyS8hCMF
wkhlQ/viewform
 Any
Questions?