Professional Documents
Culture Documents
Solving Problems Involving Permutations and Combinations
Solving Problems Involving Permutations and Combinations
Content Standards
The learner demonstrates understanding of key concepts of combinatorics and probability.
Performance Standards
The learner is able to use precise counting technique and probability in formulating
conclusions and making decisions.
Learning Competency
The learner solves problems involving permutations and combinations.
I. Objectives
After the lesson, students are expected to do the following with at least 75% correctness:
a) analyze problems involving permutations and combinations;
b) solves problems involving permutations and combinations;(M10SP-IIId-e-1) and
c) apply the knowledge acquired in finding the number of permutations and
combinations.
III. Procedures
A . Preparatory Activities
Prayer
Word of the Day
B. Review
Review on Deriving the formula for finding the number of combinations of n object
C. Lesson Proper
The teacher will recall the permutations and combinations and their formulas.
PERMUTATIONS- is the arrangement of object in which order is important.
n!
P ( n , r )= − permutation of n objects taken r at a time
( n −r ) !
P= ( n− 1 ) ! − circular permutation
COMBINATIONS- the number of ways of selecting from a set when the order is not
important.
n!
C (n , r )=
(n − r )! r !
Group Activity:
The class will be divided into four groups. Each group should select a representative to
answer for the group. Groupmates are allowed to coach the representative. If the
representative could not answer and admit to surrender, then the other members have the
right to answer the problem. The group who got the highest score will be the winner of
the game.
Problem 1:
Alex would like to invite 9 friends to go on a trip but has room for 6 of them. In how
many ways can they be chosen?
Expected answer:
Given: n=9 r=6
Solution:
9!
C ( 9 ,6 )=
( 9 −6 ) ! 6 !
9 •8 •7 • 6• 5 •4 • 3 •2 •1
C ( 9 ,6 )=
(3 •2 •1)(6 •5 • 4 •3 •2 •1)
9 • 8• 7 504
C ( 9 ,6 )= = =84
( 3• 2• 1 ) 6
Answer: 84 ways
Problem 2:
In a round table, how many ways can 8 different colored chairs be arranged?
Expected answer:
Given: n=8
Solution:
P= ( n− 1 ) !
P= ( 8− 1 ) !
P=7 !=7 • 6 •5 •4 •3 •2 •1=5 040
Answer: 5 040 ways
Problem 3:
There are eight boys in a basketball team. In how many ways can the coach make a selection of
five?
Expected answer:
Given: n=8 r=5
Solution:
8!
C ( 9 ,6 )=
( 8− 5 ) ! 5!
8• 7 •6 •5 • 4 •3 • 2•1
C ( 9 ,6 )=
( 3• 2• 1 )( 5 • 4 •3 •2 •1 )
8 •7 • 6 336
C ( 9 ,6 )= = =56
( 3• 2• 1 ) 6
Answer: 56 ways
Problem 4:
In how many different ways can five bicycles be parked if there are seven available parking
spaces?
Expected answer:
Given: n=7 r=5
Solution:
7!
P ( 7 , 5 )=
( 7 −5 ) !
7 •6 •5 • 4 •3 •2 •1
P ( 7 , 5 )=
2 •1
P ( 7 , 5 )=7 •6 • 5• 4 • 3=2 520
Answer: 2 520 different ways
Problem 5:
Suppose you are the owner of a sari-sari store and you want to put 12 pieces of canned goods in a
row on the shelf. If there are 3 identical cans of meat loaf, 4 identical cans of tomato sauce, 2
identical cans of sardines, and 3 identical cans of corned beef, in how many different ways can
you display these goods?
Expected answer:
Given: n=12 meat loaf- 3 cans tomato sauce- 4 cans sardines- 2 cans
corned beef- 3 cans
Solution:
12!
P=
3 ! 4 ! 2! 3 !
12 •11•10 •9 • 8 •7 •6 •5 • 4 • 3• 2• 1
P=
( 3 •2 •1 )( 4 •3 •2 •1 ) ( 2• 1 )( 3 •2 •1 )
12 •11•10 •9 • 8 •7 •6 •5 19 958 400
P= = =277 200
( 3• 2• 1 )( 2 •1 ) ( 3 •2 •1 ) 72
Problem 6:
A teacher wants to assign 4 different tasks to her 4 students. In how many possible ways
can she do it?
Expected answer:
Given: n=4
Solution:
P ( 4 , 4 ) =4 !
P ( 4 , 4 ) =4 • 3• 2• 1=24
Answer: 24 possible ways
Problem 7:
In how many ways can you arrange 5 Mathematics books, 4 Science books, and 3
English books on a shelf such that books of the same subject are kept together?
Expected answer:
Given: 5 Mathematics books, 4 Science books, and 3 English books
Solution:
Math books = P ( 4 , 4 ) =4 !=4 •3 •2 •1=24 ways
And the three sets of books can be arranged in P ( 3 ,3 )=3 !=3• 2• 1=6 ways
P=4 ! ×5 ! × 3! × 3 !
P= ( 4 •3 • 2•1 )( 5 • 4 •3 •2 •1 ) ( 3 •2 •1 ) ( 3• 2• 1 )
P=24 ×120 ×6 × 6=103 680 ways
D. Generalization
a. What is permutations and its formula?
b. What is combinations and its formula?
E. Application
There are 12 books stacked up on a table. In how many ways can they be stacked if book A
must be at the bottom and book B has to be on top?
Anna answered:
1 •10 •9 •8 • 7 •6 •5 • 4 •3 •2 •1 •1=3 628 800 ways
F. Evaluation
Think of three situation s and create two questions each, one as a permutation, one as a
combination. Include answers.
G. Assignment
Differentiate permutations and combinations.
Prepared by:
JAILYN S. BONGCAYAO
Student Teacher
Reviewed by:
Noted by:
EVELYN J. MAGDADARO
Department Head (Math)/Head Teacher III
Approved by: