Scribd
Upload
22 views20 pages

Permu Ntation

Uploaded by

atosjoan621
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
22 views20 pages

Permu Ntation

Uploaded by

atosjoan621
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 20

Q U A RT E R 3

Mathematics 10
C H A P T E R 6 : C O M B I N AT O R I C S

MS. JOAN L. ATOS


LESSON 1

PERMUTATIO
N
Permutation

REMEMBER
𝑶𝒓𝒅𝒆𝒓 𝒊𝒔 𝒊𝒎𝒑𝒐𝒓𝒂𝒏𝒕 .
Permutation of n objects taken r at
a time 𝒏!
𝑷 ( 𝒏 ,𝒓 ) =
(𝒏−𝒓 )!
𝟓 ! 𝟓 ! 𝟓 ∙𝟒 ∙ 𝟑
Example𝑷 ( 𝟓 , 𝟐 ) = ¿ ¿ ¿𝟓∙𝟒
( 𝟓 − 𝟐 ) !𝟑 ! 𝟑
1.
Evaluate
P(5,2) n = ¿ 𝟐𝟎
r =
5
2
Example
2. Evaluate
P(10,3)

Example
3. In how many different ways can 4 cars be parked if
there are 10 available parking spaces?

How many 4 – letter words can be formed from the


letters in the word MOBILE?
Distinguishable
Permutation

FORMULA
: 𝒏!
𝑷=
𝒑 !𝒒!𝒓 ! …
Example
1.In how many ways can the letters of the word
n “LEGEND”?
= E = 𝒏!
L = 𝑷 =
6 2 𝒑 !𝒒!𝒓 ! …
G
1 =
N =
1 𝟔!
¿
D =
1 𝟐!
1
𝟔 ∙𝟓 ∙ 𝟒 ∙𝟑 ∙ 𝟐 !
¿
𝟐!
¿ 𝟑𝟔𝟎
Example
2. In how many ways can the letters of the word
“SUCCESS” be arranged?

Example
3. In how many ways can 3 red balls and 4 yellow
balls be arranged in a row?
Circular Permutation

FORMULA
: ( 𝒏 − 𝟏) !
Example
1. A spinner be divided 15 equal parts, how many
ways can you arrange 5 colors in it?

Example
3. Snow white arranges the seven dwarfs around a
a. How many ways many
can she arrange
– pole?
b. In how manythem?
ways can she do it if Doc & Sleepy
are to be together?
Example
3.
How many ways can the letters in the word ONLINE
a. The letter E and Obe arranged
are togetherif:
LESSON 2

COMBINATIO
N
Combinations
𝒊𝒔 𝒂𝒏 𝒂𝒓𝒓𝒂𝒏𝒈𝒆𝒎𝒆𝒏𝒕 𝒐𝒇 𝒏𝒐𝒃𝒋𝒆𝒄𝒕𝒔 𝒘𝒊𝒕𝒉𝒏𝒐 𝒓𝒆𝒑𝒊𝒕𝒊𝒕𝒊𝒐𝒏𝒔
𝒂𝒏𝒅 𝒕𝒉𝒆 𝒐𝒓𝒅𝒆𝒓 𝒊𝒔 𝑵𝑶𝑻 𝒊𝒎𝒑𝒐𝒓𝒕𝒂𝒏𝒕 .
Combination of n objects taken r at
a time 𝒏!
❑𝒏 𝑪 𝒓 =
(𝒏− 𝒓 ) ! 𝒓 !
Example❑𝟕 𝑪 𝟒= 𝟕 ! 𝟕 ! 𝟕 ∙𝟔 ∙ 𝟓∙ 𝟒 !
¿ ¿
1. ( 𝟕− 𝟒 ) ! 𝟒 ! 𝟑 ! 𝟒 ! 𝟑 ! 𝟒 !
Evaluate
n = 𝟐𝟏𝟎
¿
r = 𝟔
7
4 ¿ 𝟑𝟓
Example
1. Six officers of the Mathematics Club are in a
conference room. If each one shakes hands with
each of the others once, how many handshakes
Example are possible?
3.
A cartoon of 20 compact disks contain 5 pirated and
15 original disks. In how many ways can an inspector
a. Get the one that 3
choose isof
pirated?
the compact disks and
b. Get two of the pirated disks?
c. None of the pirated disks?
PERMUTATIONS COMBINATIONS
- Order is important. - Order is NOT
important.
For example, say your locker “combo” is 5432.
If your locker
worked truly
by
combination,
you could
enter any of
the
permutations
PERMUTATIONS COMBINATIONS
- Order is important. - Order is NOT
important.
Given 4 letters P, Q, R, S. Take 3 letters at a time.
There are P(4,3) = 24 𝒏!
❑𝒏 𝑪 𝒓=
PQR PQS
permutations PRS QRS (𝒏− 𝒓 ) ! 𝒓 !
PRQ PSQ PSR QSR 𝟒!
QRP QSP RSP RSQ ❑𝟒 𝑪 𝟑 =
𝟏! 𝟑 !
QPR QPS RPS RQS
𝟐𝟒
RPQ SPQ SPR SQR ❑𝟒 𝑪 𝟑 =
𝟔
RQP SQP SRP SRQ ❑𝟒 𝑪 𝟑 =𝟒
Analyze each situation if it is asking for a combination or
permutation.
1. In how many ways can five cars line up
PERMUTATION
for a race?
2. In how many ways can five players for a team be
COMBINATION
chosen from seven players?

3. In how many ways can three guitar players be seated


PERMUTATION
in the first, second, and third seats in the orchestra?

4. In how many ways can three paintings be chosen


for display from a collection of 10COMBINATION
artworks?
Analyze each situation to set up a notation

1. Selecting which ten players will be in the relay game


on a 15 persons team.
2. Kelly is setting the four - digit lock. He is considering
of different ways to use the digits 2, 4, 1, 3, and 8.

. There are 25 applicants for five IT expert positions.


4. 18 out of 47 students will ride in a van instead of
an electric car.
5. A team of 13 volleyball players needs to choose a
captain and co – captain.
“I can do all things through
Christ who strengthens me.”
~Philippians 4:13

You might also like