Q3 - L9 Problem Solving Combination Permutation

𝐏𝐫𝐨𝐛𝐥𝐞𝐦 𝐒𝐨𝐥𝐯𝐢𝐧𝐠 𝐨𝐧
𝐏𝐞𝐫𝐦𝐮𝐭𝐚𝐭𝐢𝐨𝐧 𝐚𝐧𝐝
𝐂𝐨𝐦𝐛𝐢𝐧𝐚𝐭𝐢𝐨𝐧
𝑷𝒓𝒂𝒚𝒆𝒓
Dear Lord,
You hold the full of creation in your hands, from the huge and awe-
inspiring universe, to every little grain of sand. You're the creator of
all time, you balance night and day, 𝒊𝒏𝒇𝒊𝒏𝒊𝒕𝒆 and safe.
We ask for your guidance, with your 𝒂𝒓𝒓𝒐𝒘𝒔 𝒐𝒇 𝒔𝒖𝒄𝒄𝒆𝒔𝒔, so that we
will 𝒄𝒐𝒏𝒔𝒕𝒂𝒏𝒕𝒍𝒚 have a 𝒓𝒂𝒕𝒊𝒐𝒏𝒂𝒍 and 𝒑𝒐𝒔𝒊𝒕𝒊𝒗𝒆 attitude in everything
we do.
Give us the 𝒑𝒐𝒘𝒆𝒓 to overcome challenges and 𝒓𝒐𝒐𝒕 out the bad
things in our hearts.
All these we pray in recognition of your power and love,
Amen.
OBJECTIVES:
1. Recall the formulas of permutation and combination.
2. Solve problems involving Permutation and
Combination.
3. Apply solving word problems in real life situations.
FIVE MINUTES TO WIN IT.
−4 0
−4 𝑥 14 𝑥 3
4𝑚 25
3
3 6. −8 𝑥
12 𝑥
20 𝑚
𝙍𝙀𝙑𝙄𝙀𝙒Identify the following formulas. Write only the
LETTER of the correct answer.
1. P =𝑛! / (𝑛−𝑟)!
a. Factorial c. Combination
b. Permutation d. Distinguishable Permutation
2. P = 𝑛! / 𝑎!𝑏!𝑐!…
c. Factorial c. Combination
d. Permutation d. Distinguishable Permutation
3. P = (𝑛 − 1)!
e. Permutation c. Linear Factorial
f. Circular Permutation d. Distinguishable Permutation
𝙍𝙀𝙑𝙄𝙀𝙒 Identify the following formulas. Write only the LETTER
the correct answer.
4. P = (𝑛−1)! / 2
a. Permutation c. Circular Permutations without Lock
b. Circular Permutation d. Circular Permutations with Lock

5. P = 𝑛! / 2
c. Permutation c. Circular Permutations without Lock
d. Combination d. Circular Permutations with Lock

6. nCr = 𝑛! /(𝑛−𝑟)!𝑟!
e. Permutation c. Circular Permutations without Lock
In the previous lessons, we learned about the definition of
permutation and combination and when to use it. This time,
your understanding of the topic will be deepened. You will
apply your prior knowledge in solving problems involving
permutations and combinations.
𝙀𝙓𝘼𝙈𝙋𝙇𝙀 1:
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?
𝙎𝙤𝙡𝙪𝙩𝙞𝙤𝙣:
Since there are identical elements/objects, we will use
the formula of distinguishable permutation.
P = n!/a!b!c!...
n= 12, a=3, b=4, c=2, d=3
P= 12!/(3!•4!•2!•3!)
P= 277, 200 ways
In a meeting, it is required to seat 4 women and 5 men in a

row so that the women occupy the even places. How many
arrangements are possible?
The total number of places is 9. Five men can be arranged on
The even places are 2nd, 4th, 6th,
the remaining 5 places in P
8th. The 4 women can be arranged
occupying even places in p (4, 4)
(5, 5)
n=5,r=5
n=4,r=4 P = 𝑛! / (𝑛−𝑟)!
P =𝑛! / (𝑛−𝑟)! P = 5! / (5-5)!
P = 4! / (4-4)!
P = 5!
P = 4!
P=5•4•3•2•1
P=4•3•2•1
P = 24 ways P = 120 ways
Therefore, the numbers of arrangements are, P (4,4) • P(5,5) = 24 • 120 = 2,880 ways
In a playground, 3 brothers and 7 other boys are playing together.

How many ways can all the boys be seated in a circular order so
that none of the three brothers are seated together?
The number of ways to arrange The number of ways to arrange the boys
where the 3 brothers are seated beside
10 boys in a circular manner
each other is;
without restriction can be solved 7P7 (other boys) • 3P3 (3 brothers)
using Circular Permutation where :
given: 7P7 = 7! = 7 • 6 • 5 • 4 • 3 • 2 • 1 = 5,040
n = 10 and
3P3 = 3! = 3 • 2 • 1 = 6
P = (𝑛 − 1)!
Therefore,
= (10-1)! = 7P7 • 3P3
= 9! = 5,040 • 6
= 362,880 = 30,240
Hence, the numbers of ways to arrange if none of the 3 brothers are seated together are denoted by: The number of ways to
arrange 10 boys in a circular manner MINUS The number of ways to arrange the boys where the 3 brothers are seated
beside each other 362,880 – 30,240 = 332,640 ways
In a dance contest, each participating group must perform 3 kinds of dance. If there are 4
choices for ballroom dance, 8 choices for foreign dance, and 5 choices for hip-hop, in how
many possible ways can a dance group select their piece?
Each participating group must perform 3 kinds of dance
Ballroom :n=4,r=1
Foreign: n=8,r=1
Hip-hop: n=5,r=1
C(4, 1) • C(8, 1) • C(5, 1) = 160

You are transferring to a new house. You have a collection of books but you cannot take
them all with you. In how many ways can you select 7 books out of 10, and then arrange
these books on a shelf if there is space enough for only 5 books?
The first step which is selecting seven out of ten books involves combinations, while the second step
which is arranging only five out of the seven books involves permutations. The number of ways N of
doing this is:
N= C(10,7) • P(7,5)
= (10!/7!3!) •(7!/2!)
= 120 • 2 520
= 302 400 ways
(a)In how many ways can the 12 members of the Board of Directors (BOD) be chosen from
12 parent-nominees and 7 teacher-nominees if there must be 8 parents in the BOD?
(b) After the 12 members are chosen, in how many ways can they elect among themselves
the 7 top positions (president, vice president, and others)?
Answer:
a. C(12,8) • C(7,4) =17, 325
b. P(12, 7) = 3 991 680
Use 𝘱𝘦𝘳𝘮𝘶𝘵𝘢𝘵𝘪𝘰𝘯𝘴 if a problem calls for the number of
arrangements of objects and different orders are to be
counted.
Use 𝘤𝘰𝘮𝘣𝘪𝘯𝘢𝘵𝘪𝘰𝘯𝘴 if a problem calls for the number of

ways of selecting objects and the order of selection is not to
be counted.
𝙍𝙚𝙢𝙚𝙢𝙗𝙚𝙧 𝙩𝙝𝙖𝙩…
ACTIVITY 1
1. If 3 marbles are picked randomly from a jar containing 6
red marbles and 8 green marbles, in how many possible
ways can it happen that at least 2 of the marbles picked
are green?
2. A photography club is made up of 8 boys and 6 girls. A
committee of 7 has to be formed for the documentation of
the World Teachers’ Day program. In how many ways this
can be done if the committee consists of:
a. 4 boys and 3 girls? b. at least 5 girls?
NUMBER 1
If 3 marbles are picked randomly from a jar containing 6 red marbles and 8 green
marbles, in how many possible ways can it happen that at least 2 of the marbles picked
are green?
From 6 red and 8 green marbles, picking three
marbles, at least 2 of which are green, implies
that there are either 2 green marbles and 1 red
marble picked, or there are 3 green marbles
and no red marble picked. The number of ways
N of picking such is given by:
C(8,2) •C (6,1) + C(8,3) • C(6,0)

NUMBER 2
A photography club is made up of 8 boys and 6 girls. A committee of 7 has to be formed for
the documentation of the World Teachers’ Day program. In how many ways this can be
done if the committee consists of:
A. Since we have a condition that we need to follow, we need to be aware

of these conditions.
☑️If we have 4 boys and

☑️if we have 3 girls
NUMBER 2
➡️We need to get first the combination notation with 4 boys from 8 boys. So n=8 and
r=4
Therefore or Combination notation for BOYS is ₈C₄.
➡️Same thing with the girls. We need to get the combination notation with 3 girls
from 6 girls. So n=6 and r=3
Therefore or Combination notation for GIRLS is ₆C₃.
NUMBER 2
‍‍ To satisfy the condition that "these can be happen in the same time". By
🏫
using the fundamental principles of counting, we need to MULTIPLY.
So the answer is: ₈C₄ •₆C₃

NUMBER 2
B. In the problem a condition said that it must at "least 5 girls" but remember we only
have 6 girls and the committee only has 7 members to the given.
➡️So if we have 5 girls, we need 2 boys. Writing this in Combination notation we have:
₆C₅ for girls and ₈C₂ for boys
☑️₆C₅ •₈C₂
NUMBER 2
➡️How about if we have 6 girls? therefore we need 1 boy. Writing this

in Combination notation we have:
₆C₆ for girls and ₈C₁ for boys
☑️₆C₆ • ₈C₁
NUMBER 2
Either of these ways can satisfy the condition, the number of these
ways is the SUM of these events.
So the answer is (₆C₅ •₈C₂) +(₆C₆ • ₈C₁)☑️

ACTIVITY 2
ANSWER

Q3 - L9 Problem Solving Combination Permutation

Uploaded by

Copyright:

Available Formats

Q3 - L9 Problem Solving Combination Permutation

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Q3 - L9 Problem Solving Combination Permutation

Uploaded by

Copyright:

Available Formats

𝐏𝐫𝐨𝐛𝐥𝐞𝐦 𝐒𝐨𝐥𝐯𝐢𝐧𝐠 𝐨𝐧

b. Circular Permutation d. Circular Permutations with Lock

d. Combination d. Circular Permutations with Lock

In a meeting, it is required to seat 4 women and 5 men in a

In a playground, 3 brothers and 7 other boys are playing together.

C(4, 1) • C(8, 1) • C(5, 1) = 160

Use 𝘤𝘰𝘮𝘣𝘪𝘯𝘢𝘵𝘪𝘰𝘯𝘴 if a problem calls for the number of

C(8,2) •C (6,1) + C(8,3) • C(6,0)

A. Since we have a condition that we need to follow, we need to be aware

☑️If we have 4 boys and

So the answer is: ₈C₄ •₆C₃

➡️How about if we have 6 girls? therefore we need 1 boy. Writing this

So the answer is (₆C₅ •₈C₂) +(₆C₆ • ₈C₁)☑️

You might also like