Problems Involving Combination
Problems Involving Combination
COMBINATIONS
I. LEARNING OBJECTIVE:
Materials:
Chalk, Board, PowerPoint Presentation, Visual Aids, Projector, and Handouts
III. PROCEDURE:
Daily Routine
a. Opening Prayer
b. Greetings
c. Classroom Management
d. Checking of attendance
e. Classroom Rules
f. Checking of Assignments
A. Elicit (5 mins)
Let’s Recall
The teacher will ask the following questions:
What was the previous lesson all about?
What is Combination?
Formula for Combination.
Discussion
Solving Word Problems Involving Combinations
Step 1: Identify the size of our set, call this n . There may be more than one set!
Step 2: Identify the size of the combination, call this r .
n!
Step 3: Compute the number of combinations via the formula . If you
r ! ( n−r ) !
are computing more than one combination, you need to multiply/add (depending
on the situation) the combinations together to get the total number at the end.
When to add
Whenever we come across a situation involving 2 or more events, and occurrence
of one event does not affect the occurrence of the other event, i.e., both events
cannot occur simultaneously, then in that case, we will simply add up all the
events.
Look for the word OR in the question while figuring out what you need to find
out, and if OR is present then that means you need to add up the events
When to Multiply
Please remember that whenever we come across a situation involving 2 or more
events and each event can happen simultaneously, i.e., event 1, event 2, event 3
and so on, all can happen simultaneously.
Then, in that case, we will simply MULTIPLY up all the events!
Look for the word AND in the question while figuring out what you need to find
out, and if AND is present, then that means you need to multiply the events.
C. Explore (15 mins)
Solving Word Problems Involving Combinations: Example 1
A teacher gives an exam with 10 problems to choose from. The instructions read
that only 8 of them need to be completed. In how many different ways can you
choose which problems to complete on the exam?
Step 1: Our set, in this case, is the total number of problems given. The size of
this set is 10.
Step 2: The size of our combination will be 8 because that's how many problems
you are supposed to complete.
Step 3: We will plug this into our combination formula:
n!
r ! ( n−r ) !
10! 10 x 9 x 8! 10 x 9
C ( 10 , 8 ) = = = =45 ways
8 ! ( 10−8 ) ! 8! x 2 ! 2
Step 1: We have two different sets in this case: 7 biology books and 6 chemistry
books.
Step 2: We selected 2 books each sets: 2 biology books and 2 chemistry books
Step 3: We will be multiplying 2 different combinations together:
C ( 7 , 2 ) x C (6 , 2)
7! 6!
x
2! ( 7−2 ) ! 2 ! ( 6−2 ) !
7! 6!
x
2! 5 ! 2! 4 !
21 x 15=315
8! 8! 8! 8 x7 x6! 8 x7! 8!
+ + = + +
2! ( 8−2 ) ! 1 ! ( 8−1 ) ! 0 ! ( 8 !−0 ) ! 2! 6 ! 7! 8!
8 x7
¿ +8+1
2
¿ 37
D. Explain (5 mins)
Practice
How many polygons can be possibly formed from 6 distinct points on a plane, no
three of which are collinear?
6 x5 x 4 6 x 5 x 4 x3 6x 5 x 4 x3 x2 6 x5 x 4 x3 x 2x 1
¿ + + +
3! 4! 5! 6!
6 x5 x 4 6 x 5 x 4 x3 6x 5 x 4 x3 x2 6 x5 x 4 x3 x 2x 1
¿ + + +
3 x 2x 1 4 x 3 x2 x1 5x 4 x 3 x2 x1 6 x5 x 4 x3 x 2x 1
¿ 5 x 4+5 x 3+ 6+1
N=42 possible polygons
E. Elaborate (5 mins)
Solving Word Problems Involving Combinations
Step 1: Identify the size of our set, call this n. There may be more than one set!
Step 2: Identify the size of the combination, call this r.
Step 3: Compute the number of combinations via the formula n!/r!(n-r)!. If you
are computing more than one combination, you need to multiply/add (depending
on the situation) the combinations together to get the total number at the end.
When to add
Whenever we come across a situation involving 2 or more events, and occurrence
of one event does not affect the occurrence of the other event
When to Multiply
Please remember that whenever we come across a situation involving 2 or more
events and each event can happen simultaneously
Prepared by:
Checked by:
Noted by: