Module 1 - Counting Techniques
Module 1 - Counting Techniques
Counting
1
Techniques
Prepared by: Ms. Lynde Amor P.
OBJECTIVES:
a. determine the number of outcomes in a sequence of events using
a tree diagram
b. use the addition and multiplication rules in finding the total
number of outcomes in a sequence of events
c. find the number of ways r objects can be selected from n objects
using the permutation rules
d. find the number of ways r objects can be selected from n objects
without regard to order using the combination rule
e. apply the counting principles in solving real-life problems
COUNTING TECHNIQUES
Tree Diagram
Fundamental
• General Counting Principle: Multiplication Rule
Counting • General Counting Principle: Addition Rule
Principle
• Permutation of n Distinct Objects
Permutation • Permutation with Repeated Objects
• Circular Permutation
1st coin
T
Example 1: How many possible outcomes are there
when flipping two coins simultaneously?
Tree Diagram
H H
T
T H
T
Example 1: How many possible outcomes are there
when flipping two coins simultaneously?
Tree Diagram Systematic Listing of the
Outcomes
1st coin 2nd coin
H H
T Outcomes: HH, HT, TH,
TT
T H
T
Possible outcomes: 4
Example 2: How many possible outcomes are there
when tossing three coins simultaneously?
Example 2: How many possible outcomes are there
when tossing three coins simultaneously?
1st coin
T
Example 2: How many possible outcomes are there
when tossing three coins simultaneously?
1st coin 2nd coin
H
H
T
H
T
T
Example 2: How many possible outcomes are there
when tossing three coins simultaneously?
1st coin 2nd coin 3rd coin
H
H T
H H
T T
H
H
T
T
H
T
T
Example 2: How many possible outcomes are there
when tossing three coins simultaneously?
1st coin 2nd coin 3rd coin Outcomes
H HHH
H T HHT
H H HTH
T T HTT
H THH
H
T THT
T
H TTH
T
Possible outcomes: 8 T TTT
Lesson 1.2 General Counting Principle:
MULTIPLICATION RULE
- it is the idea that if there are A ways of
doing and B ways of doing another thing,
then there are A * B ways of performing
both actions
Lesson 1.2 General Counting Principle:
ADDITIONAL RULE
- is the idea that if we have A ways of doing
something and B ways of doing another
thing and we cannot do both at the same
time, then there are A + B ways to choose
one of the actions
Example 3:
¿¿ ∗¿ =¿ ¿
1st coin 2nd coin 3rd coin
Example 3:
¿¿ ∗¿ =¿ ¿
2 2 2 8
1st coin 2nd coin 3rd coin
Possible outcomes: 8
Example 4:
¿¿ ∗¿ =¿ ¿
a large or a seven different three different
medium pizza toppings choices of crust
Example 4:
¿¿ ∗¿ =¿ ¿
2 7 3 42
a large or a seven different three different
medium pizza toppings choices of crust
Possible outcomes: 42
Example 5:
¿¿ +¿ ¿
juniors seniors
Example 5:
¿ +¿ ¿
50 ¿ 70
juniors seniors
120
Possible outcomes: 120
Example 6:
¿¿ +¿ ¿
amateur
section
professional
section
Example 6:
¿¿ +¿ ¿
5
amateur
section
3
professional
section
8
Possible outcomes: 8
Lesson 1.3 PERMUTATION
- arrangement of objects in a set in order
𝒏𝑷𝒓=
𝒏! 𝒏𝑷 𝒏=𝒏!
( 𝒏−𝒓 ) !
where: = total number of objects
= number of selected objects
Example 7:
𝑛!
𝑛𝑃𝑟=
( 𝑛− 𝑟 ) !
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
7!
7 𝑃 3=
(7 − 3) !
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
7!
7 𝑃 3=
(7 − 3) !
7!
7 𝑃 3=
4!
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
7! 7 ∗ 6 ∗5 ∗ 4 !
7 𝑃 3= 7 𝑃 3=
(7 − 3) ! 4!
7!
7 𝑃 3=
4!
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
7! 7 ∗ 6 ∗5 ∗ 4 !
7 𝑃 3= 7 𝑃 3=
(7 − 3) ! 4!
7!
7 𝑃 3=
4!
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
7! 7 ∗ 6 ∗5 ∗ 4 !
7 𝑃 3= 7 𝑃 3=
(7 − 3) ! 4!
7! 7 𝑃 3=7 ∗6 ∗ 5
7 𝑃 3=
4!
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
7! 7 ∗ 6 ∗5 ∗ 4 !
7 𝑃 3= 7 𝑃 3=
(7 − 3) ! 4!
7! 7 𝑃 3=7 ∗6 ∗ 5
7 𝑃 3=
4!
𝟕 𝑷 𝟑=𝟐𝟏𝟎
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?
Alternative Solution
7¿ 6∗ 5= 210
¿
¿ ¿ ¿
Example 8:
𝑛!
𝑛𝑃𝑟=
( 𝑛− 𝑟 ) !
Example 8:
How many ways can first and second place be awarded to
10 people?
10 !
10 𝑃 2=
( 10 −2 ) !
Example 8:
How many ways can first and second place be awarded to
10 people?
10 !
10 𝑃 2=
( 10 −2 ) !
10 !
10 𝑃 2=
8!
Example 8:
How many ways can first and second place be awarded to
10 people?
10 ! 10 ∗9 ∗ 8 !
10 𝑃 2= 10 𝑃 2=
( 10 −2 ) ! 8!
10 !
10 𝑃 2=
8!
Example 8:
How many ways can first and second place be awarded to
10 people?
10 ! 10 ∗9 ∗ 8 !
10 𝑃 2= 10 𝑃 2=
( 10 −2 ) ! 8!
10 !
10 𝑃 2=
8!
Example 8:
How many ways can first and second place be awarded to
10 people?
10 ! 10 ∗9 ∗ 8 !
10 𝑃 2= 10 𝑃 2=
( 10 −2 ) ! 8!
10 ! 10 𝑃 2=10 ∗ 9
10 𝑃 2=
8!
Example 8:
How many ways can first and second place be awarded to
10 people?
10 ! 10 ∗9 ∗ 8 !
10 𝑃 2= 10 𝑃 2=
( 10 −2 ) ! 8!
10 ! 10 𝑃 2=10 ∗ 9
10 𝑃 2=
8!
10 𝑃 2=90
Example 8:
How many ways can first and second place be awarded to
10 people?
Alternative Solution
¿
10 9
¿ ∗90
¿
Example 9:
𝑛 𝑃 𝑛=𝑛!
Example 9:
In how many ways can you arrange 7 books on a shelf if
all the 7 books can fit at a time?
𝑛 𝑃 𝑛=𝑛!
7 𝑃 7=7 !
Example 9:
In how many ways can you arrange 7 books on a shelf if
all the 7 books can fit at a time?
𝑛 𝑃 𝑛=𝑛!
7 𝑃 7=7 !
7 𝑃 7=7 ∗6 ∗ 5 ∗ 4 ∗ 3 ∗2 ∗1
Example 9:
In how many ways can you arrange 7 books on a shelf if
all the 7 books can fit at a time?
𝑛 𝑃 𝑛=𝑛!
7 𝑃 7=7 !
7 𝑃 7=7 ∗6 ∗ 5 ∗ 4 ∗ 3 ∗2 ∗1
7 𝑃 7=5040
Example 10:
11!
=¿
3! ∗3 !
Example 10:
11! 11 ∗10 ∗ 9 ∗ 8 ∗7 ∗ 6 ∗5 ∗ 4 ∗3 !
=¿
3! ∗3 ! 3 ∗ 2 ∗1 ∗3 !
Example 10:
11! 11 ∗10 ∗ 9 ∗ 8 ∗7 ∗ 6 ∗5 ∗ 4 ∗3 !
=¿
3! ∗3 ! 3 ∗ 2 ∗1 ∗3 !
Example 10:
11!
3! ∗3 !
=¿ 1 108 800
Example 11:
In how many ways can 6 people be seated
in a round table?
Example 11:
In how many ways can 6 people be seated
in a round table?
Circular Permutation =
Example 11:
In how many ways can 6 people be seated
in a round table?
Circular Permutation =
¿ ( 6 – 1)!
Example 11:
In how many ways can 6 people be seated
in a round table?
Circular Permutation =
¿ ( 6 – 1)!
¿5!
Example 11:
In how many ways can 6 people be seated
in a round table?
Circular Permutation =
¿ ( 6 – 1)!
¿ 5 ∗ 4 ∗ 3 ∗2 ∗1
Example 11:
In how many ways can 6 people be seated
in a round table?
Circular Permutation =
¿ ( 6 – 1)!
¿5!
= 120
Example 12:
¿¿ ∗ ¿
6! = 6 algebra books arranged consecutively (group as 1)
5! = 4 geometry books + 1 group of algebra arranged consecutively
Example 12:
In how many ways can 6 algebra and 4 geometry
books be arranged if the algebra books are arranged
consecutively?
Treat the 6 algebra books as one group, since they need to be arranged consecutively.
There are 4 geometry books and one group of algebra book which can be arranged in 5! ways.
¿¿5! ∗ ¿
6!
6! = 6 algebra books arranged consecutively (group as 1)
5! = 4 geometry books + 1 group of algebra arranged consecutively
Example 12:
In how many ways can 6 algebra and 4 geometry
books be arranged if the algebra books are arranged
consecutively?
Treat the 6 algebra books as one group, since they need to be arranged consecutively.
There are 4 geometry books and one group of algebra book which can be arranged in 5! ways.
¿¿5! ∗ ¿
6! 86 400
6! = 6 algebra books arranged consecutively (group as 1)
5! = 4 geometry books + 1 group of algebra arranged consecutively
Example 13:
¿¿ ∗ ¿
5! = 5 men sit together (group as 1)
8! = 4 women + 3 children + 1 group (5 men sit together)
Example 13:
In how many ways can 5 men, 4 women,
and 3 children be arranged in a row of 12 seats
if the men sit together?
5! ¿¿
8! ∗¿
5! = 5 men sit together (group as 1)
8! = 4 women + 3 children + 1 group (5 men sit together)
Example 13:
In how many ways can 5 men, 4 women,
and 3 children be arranged in a row of 12 seats
if the men sit together?
5! ¿¿
8! ∗
4 838 400
¿
5! = 5 men sit together (group as 1)
8! = 4 women + 3 children + 1 group (5 men sit together)
Example 14:
¿¿ ∗ ¿
2! = 2 persons want to sit next to one another (group as 1)
7 = 6 persons + 1 group
(7-1)! = Circular permutation (n-1)! since they need to be seated in a round table
Example 14:
In how many ways can 8 people be seated
in a round table if 2 persons want to sit next
to one another ?
Circular permutation: (n-1)!
2! ¿(7-1)!
¿ ∗ ¿
2! = 2 persons want to sit next to one another (group as 1)
7 = 6 persons + 1 group
(7-1)! = Circular permutation (n-1)! since they need to be seated in a round table
Example 14:
In how many ways can 8 people be seated
in a round table if 2 persons want to sit next
to one another ?
Circular permutation: (n-1)!
2! ¿(7-1)!
¿ ∗1 440
¿
2! = 2 persons want to sit next to one another (group as 1)
7 = 6 persons + 1 group
(7-1)! = Circular permutation (n-1)! since they need to be seated in a round table
Example 15:
¿¿ ∗ ¿
2! = 2 people must be seated next to each other (group as 1)
4 = 3 people + 1 group
(4-1)! = Circular permutation (n-1)! since they must be seated around a circular table
Example 15:
How many ways can 5 people be seated around a
circular table if 2 of the people must be seated next
to each other ?
Circular permutation: (n-1)!
2! ¿(4-1)!
¿ ∗ ¿
2! = 2 people must be seated next to each other (group as 1)
4 = 3 people + 1 group
(4-1)! = Circular permutation (n-1)! since they must be seated around a circular table
Example 15:
How many ways can 5 people be seated around a
circular table if 2 of the people must be seated next
to each other ?
Circular permutation: (n-1)!
2! ¿(4-1)!
¿ ∗12
¿
2! = 2 people must be seated next to each other (group as 1)
4 = 3 people + 1 group
(4-1)! = Circular permutation (n-1)! since they must be seated around a circular table
Lesson 1.4 COMBINATION
- is the way of selecting items from a bulk
collection, such that the order of selection
does not matter
15 ∗ 14 ∗13 ∗ 12!
15 𝐶 3=
3 ! ( 12 ) !
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (15 − 3 ) ! 3!
15 !
15 𝐶 3=
3 ! (12 ) !
15 ∗ 14 ∗13 ∗ 12!
15 𝐶 3=
3 ! ( 12 ) !
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (15 − 3 ) ! 3!
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (12 ) ! 3 ∗2 ∗1
15 ∗ 14 ∗13 ∗ 12!
15 𝐶 3=
3 ! ( 12 ) !
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (15 − 3 ) ! 3!
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (12 ) ! 3 ∗2 ∗1
2 730
15 ∗ 14 ∗13 ∗ 12! 15 𝐶 3=
15 𝐶 3= 6
3 ! ( 12 ) !
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (15 − 3 ) ! 3!
15 ! 15 ∗ 14 ∗13
15 𝐶 3= 15 𝐶 3=
3 ! (12 ) ! 3 ∗2 ∗1
2 730
15 ∗ 14 ∗13 ∗ 12! 15 𝐶 3=
15 𝐶 3= 6
3 ! ( 12 ) !
𝟏𝟓 𝑪 𝟑=𝟒𝟓𝟓
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
Alternative Solution
15¿¿14
∗¿13=¿2 ¿
730
3 2 1 6
𝟏𝟓 𝑪 𝟑=𝟒𝟓𝟓
Example 17:
𝟏𝟓 𝑪 𝟐=¿ ¿ 𝟏𝟎 𝑪 𝟑=¿ ¿
15¿¿14
=¿ ¿ ¿¿ ∗
10 9 ¿ 8=¿ ¿
2 1 3 2 1
Example 17:
A committee of 5 consisting of 2 girls and 3 boys is to be chosen
from a class with 15 girls and 10 boys. How many distinct committees
are possible to form?
Alternative Solution
𝟏𝟓 𝑪 𝟐=¿ ¿ 𝟏𝟎 𝑪 𝟑=¿ ¿
15¿¿14
=¿ 210¿ ¿¿ ∗
10 9 ¿ 8=¿720
¿
2 1 2 3 2 1 6
Example 18:
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
8
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
Alternative Solution
𝟖 𝑪 𝟑=¿ ¿ 𝟔 𝑪 𝟐=¿ ¿
8¿¿ ∗
7 ¿ =¿
6 ¿ 6¿¿ =
5 ¿ ¿
3 2 1 2 1
𝟖𝑪 𝟑 ∗ 𝟔𝑪 𝟐=¿ ¿
Example 18:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose 3 females
and 2 male ?
Alternative Solution
𝟖 𝑪 𝟑=¿ ¿ 𝟔 𝑪 𝟐=¿ ¿
8¿¿ ∗
7 ¿
6=¿ ¿
336 6¿¿ =
5 ¿ ¿
30
3 2 1 6 2 1 2
Example 19:
++= _______
840 + 420 + 56
++= _______
560 + 120 + 6
(8 𝐶 2∗ 6 𝐶 3) +(8 𝐶 1∗ 6 𝐶 4)+ ¿
8 8 8
8
Thank you!