Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% found this document useful (0 votes)
81 views

Module 1 - Counting Techniques

7 P 3 = 7 * 6 * 5 = 210 Possible arrangements: 210
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
81 views

Module 1 - Counting Techniques

7 P 3 = 7 * 6 * 5 = 210 Possible arrangements: 210
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 125

MODULE

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

Combination • Combinations of n Objects Taken r at a Time


Lesson 1.1 TREE DIAGRAM
- is a graphic organizer that makes use of
branching connecting lines to represent a
certain relationship between events
Example 1: How many possible outcomes are there
when flipping two coins simultaneously?
Example 1: How many possible outcomes are there
when flipping two coins simultaneously?
Tree Diagram

1st coin

T
Example 1: How many possible outcomes are there
when flipping two coins simultaneously?
Tree Diagram

1st coin 2nd coin

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:

How many possible outcomes are there when


tossing three coins simultaneously?
Example 3:

How many possible outcomes are there when


tossing three coins simultaneously?

¿¿ ∗¿ =¿ ¿
1st coin 2nd coin 3rd coin
Example 3:

How many possible outcomes are there when


tossing three coins simultaneously?

¿¿ ∗¿ =¿ ¿
2 2 2 8
1st coin 2nd coin 3rd coin

Possible outcomes: 8
Example 4:

Sarah goes to her local pizza parlor and orders a


pizza. She can choose either a large or a medium
pizza, can choose one of seven different toppings,
and can have three different choices of crust. How
many different pizzas could Sarah order?
Example 4:

Sarah goes to her local pizza parlor and orders a


pizza. She can choose either a large or a medium
pizza, can choose one of seven different toppings,
and can have three different choices of crust. How
many different pizzas could Sarah order?

¿¿ ∗¿ =¿ ¿
a large or a seven different three different
medium pizza toppings choices of crust
Example 4:

Sarah goes to her local pizza parlor and orders a


pizza. She can choose either a large or a medium
pizza, can choose one of seven different toppings,
and can have three different choices of crust. How
many different pizzas could Sarah order?

¿¿ ∗¿ =¿ ¿
2 7 3 42
a large or a seven different three different
medium pizza toppings choices of crust
Possible outcomes: 42
Example 5:

A student either a junior or a senior, is to be chosen as the


school’s representative for an extemporaneous speech contest. If
there are 50 juniors and 70 seniors, in how many ways can the
selection be done?
Example 5:

A student either a junior or a senior, is to be chosen as the


school’s representative for an extemporaneous speech contest. If
there are 50 juniors and 70 seniors, in how many ways can the
selection be done?

¿¿ +¿ ¿
juniors seniors
Example 5:

A student either a junior or a senior, is to be chosen as the


school’s representative for an extemporaneous speech contest. If
there are 50 juniors and 70 seniors, in how many ways can the
selection be done?

¿ +¿ ¿
50 ¿ 70
juniors seniors
120
Possible outcomes: 120
Example 6:

Jacob goes to a shop to buy some ping pong balls.


He wishes to choose one ball from the amateur section,
which had a total of five balls; or one ball from the
professional section, which had a total of three balls.
How many ways are possible in which he can buy a
ball i.e. he can buy one ball from the amateur section
or one ball from the professional section ?
Example 6:

Jacob goes to a shop to buy some ping pong balls. He wishes


to choose one ball from the amateur section, which had a total
of five balls; or one ball from the professional section, which
had a total of three balls. How many ways are possible in which
he can buy a ball i.e. he can buy one ball from the amateur
section or one ball from the professional section ?

¿¿ +¿ ¿
amateur
section
professional
section
Example 6:

Jacob goes to a shop to buy some ping pong balls. He wishes


to choose one ball from the amateur section, which had a total
of five balls; or one ball from the professional section, which
had a total of three balls. How many ways are possible in which
he can buy a ball i.e. he can buy one ball from the amateur
section or one ball from the professional section ?

¿¿ +¿ ¿
5
amateur
section
3
professional
section
8
Possible outcomes: 8
Lesson 1.3 PERMUTATION
- arrangement of objects in a set in order

- can simply be defined as the number of


ways of arranging few or all members
within a particular order
Permutation
Formula
Taken at a time: Taken at a time:

𝒏𝑷𝒓=
𝒏! 𝒏𝑷 𝒏=𝒏!
( 𝒏−𝒓 ) !
where: = total number of objects
= number of selected objects
Example 7:

In how many ways can you arrange


7 books on a shelf if only 3 books
can fit at a time?
Example 7:
In how many ways can you arrange 7 books on a shelf if
only 3 books can fit at a time?

𝑛!
𝑛𝑃𝑟=
( 𝑛− 𝑟 ) !
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:

How many ways can first and


second place be awarded to 10
people?
Example 8:
How many ways can first and second place be awarded to
10 people?

𝑛!
𝑛𝑃𝑟=
( 𝑛− 𝑟 ) !
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:

In how many ways can you arrange


7 books on a shelf if all the 7 books
can fit at a time?
Example 9:
In how many ways can you arrange 7 books on a shelf if
all the 7 books can fit at a time?

𝑛 𝑃 𝑛=𝑛!
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:

How many distinct permutations are there


for the word PHILIPPINES?
Example 10:

How many distinct permutations are there


for the word PHILIPPINES?
11! - Philippines
3! - letter P is repeated 3x
3! - letter I is repeated 3x
Example 10:

How many distinct permutations are there


for the word PHILIPPINES?
11! - Philippines
3! - letter P is repeated 3x
3! - letter I is repeated 3x

11!
=¿
3! ∗3 !
Example 10:

How many distinct permutations are there


for the word PHILIPPINES?
11! - Philippines
3! - letter P is repeated 3x
3! - letter I is repeated 3x

11! 11 ∗10 ∗ 9 ∗ 8 ∗7 ∗ 6 ∗5 ∗ 4 ∗3 !
=¿
3! ∗3 ! 3 ∗ 2 ∗1 ∗3 !
Example 10:

How many distinct permutations are there


for the word PHILIPPINES?
11! - Philippines
3! - letter P is repeated 3x
3! - letter I is repeated 3x

11! 11 ∗10 ∗ 9 ∗ 8 ∗7 ∗ 6 ∗5 ∗ 4 ∗3 !
=¿
3! ∗3 ! 3 ∗ 2 ∗1 ∗3 !
Example 10:

How many distinct permutations are there


for the word PHILIPPINES?
11! - Philippines
3! - letter P is repeated 3x
3! - letter I is repeated 3x

11! 6 652 800


=¿
3! ∗3 ! 6
Example 10:

How many distinct permutations are there


for the word PHILIPPINES?
11! - Philippines
3! - letter P is repeated 3x
3! - letter I is repeated 3x

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:

In how many ways can 6 algebra and 4


geometry books be arranged if the algebra
books are 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.
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.

¿¿ ∗ ¿
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:

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 ?
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! = 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:

In how many ways can 8 people be seated


in a round table if 2 persons want to sit next
to one another ?
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 ?

¿¿ ∗ ¿
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:

How many ways can 5 people be seated


around a circular table if 2 of the people must
be seated next to each other ?
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 ?

¿¿ ∗ ¿
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

- “selection of things”, where the order of


things has no importance
Combination
Formula
𝒏!
𝒏𝑪𝒓=
𝒓 ! (𝒏 −𝒓 ) !
where: = total number of objects
= number of selected objects
Example 16:

Three children are chosen from a class of


15 for a survey. How many ways can this be
done?
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
𝑛!
𝑛𝐶𝑟 =
𝑟 ! ( 𝑛 −𝑟 ) !
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
15 !
15 𝐶 3=
3 ! (15 − 3 ) !
Example 16:
Three children are chosen from a class of 15 for a
survey. How many ways can this be done?
15 !
15 𝐶 3=
3 ! (15 − 3 ) !
15 !
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 𝐶 3=
3 ! (15 − 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 𝐶 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:

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?
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?
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?
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?
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?
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?
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?
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?
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?
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?
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
=¿ ¿ ¿¿ ∗
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:

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 ?
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 ?

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:

Suppose 8 female and 6 male participants


have been successfully screened for 5
positions. In how many ways can you
choose at least 3 females?
Example 19:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose at least 3
females?

++= _______
840 + 420 + 56

(8𝐶 3∗6 𝐶2)+(8𝐶 4 ∗6 𝐶1)+(8𝐶 5∗ 6 𝐶0)=𝟏𝟑𝟏𝟔


8 8 8
Example 20:

Suppose 8 female and 6 male participants


have been successfully screened for 5
positions. In how many ways can you
choose at most 2 females?
Example 20:
Suppose 8 female and 6 male participants have been successfully
screened for 5 positions. In how many ways can you choose at most 2
females?

++= _______
560 + 120 + 6

(8 𝐶 2∗ 6 𝐶 3) +(8 𝐶 1∗ 6 𝐶 4)+ ¿
8 8 8

8
Thank you!

You might also like