Scribd
Upload
35 views

PERMUTATION

Grade 10 permutation

Uploaded by

avrlztyyy
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
35 views

PERMUTATION

Grade 10 permutation

Uploaded by

avrlztyyy
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 32

PERMUTATIONS

Permutation:
is an arrangement of all or part of a set
of objects where order is important.

The Permutation (P) of n objects taken r


at a time is denoted by P(n,r).
Permutation:
when repetition is not allowed

when repetition is allowed


when repetition is not
Example 1:
allowed

P(5,2)
is read as “permutation of 5 objects taken 2
at a time”

This means that we will be arranging 5 objects using


only 2 objects in each arrangement.
when repetition is not
Example 1: 1st Solution
allowed
Let’s use A,B,C,D, and E for 5 objects taken 2 at a
time. These are the following:
Listing Method:
AB, AC, AD, AE, BA, BC, BD, BE, CA, CB, CD, CE, DA,
DB, DC, DE, EA, EB, EC, ED

So, there are 20 possible arrangements of 5 objects


taken 2 at a time.
when repetition is not
Example 1: 2nd Solution
allowed

P(5,2)
is read as “permutation of 5 objects taken 2
at a time”

Box Method:
5 4 = 20
Multiply 5 and 4 to get 20. Take note that n=5 (no. of
objects) and r=2 (no. of boxes).
when repetition is not
Example 2:
allowed

P(4,4)
is read as “permutation of 4 objects taken all
at a time”
Box Method:
4 3 2 1 = 24 ways

Multiply 4 x 3 x 2 x 1 , we get 24. Take note that n=4


(no. of objects) and r=4 (no. of boxes).
Take note of the following:

P(4,4) = 4! = 4 x 3 x 2 x 1 = 24
P(5,5) = 5! = 5 x 4 x 3 x 2 x 1 = 120
P(3,3) = 3! = 3 x 2 x 1 = 6
P(2,2) = 2! = 2 x 1 = 2
P(7,7) = 7! = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5,040

They read as 4 factorial, 5 factorial, so on and so forth.


when repetition is not
Example 3:
allowed

P(6,4)
Formula Method:

P(n,r) =
when repetition is not
Example 3:
allowed

P(6,4)
P(n,r) =
Formula Method:

P(6,4) = = 360

NOTE: We stop at 2! because the denominator is equal to 2! to


cancel out common factors.
when repetition is
Example 4:
allowed

How many 3-digit numbers can you form using the digits
1, 2, 3, 7, 8, and 9? If repetition of digits is allowed.

Box Method:
6 6 6 = 216 3-digit numbers

Take note that n = 6 (inside the box)and r = 3 (the


boxes).
when repetition is
Example 4:
allowed

How many 3-digit numbers can you form using the digits
1, 2, 3, 7, 8, and 9? If repetition of digits is allowed.

Formula Method: P(n,r) =

P(6,3) = = 216
More examples:
1. How many different ways can 7 students be seated for a selfie if only
4 seats are available?
840 ways

2. A.) How many permutations can be made for 5 different books on a


shelf that can accommodate exactly these 5 books? B.) When repitition is
allowed.
A. 120 permutations B. 120 permutations
Distinguishable
permutation:
is the arrangement of objects with
identical objects
Formula:

where:
n = total no. of objects
n1 = objects of the first kind
n2 = objects of the second kind
nk = objects of the kth kind
Example 1:
1. Find the numbers of different ways of placing 15 balls
in a row. Suppose you have 5 greens, 4 yellows, 3
blues, 2 blacks, and one red.
Given: n=15 n1=5 n2=4 n3=3 n4=2 n5=1
Example 2:
How many ways can we arrange the letters in the word
COMMITTEE?
Given: n=9 n1=2 n2=2 n3=2
Example 3:
Find the number of different arrangements of the
following sets.
1. ) 911 1. ) 3

2. ) 487747 2.) 60

3.) AABCCCD 3.) 420


Circular
permutation:
is the arrangement of objects in a
circular manner.
Formula:
The number of circular The number of permutations
permutations of n of n different things around
different things is: a key:

(pwede ma disarranged (di na pwede ma


or mabungkag) disarranged or di na ma
mabungkag)
Example 1:
In how many ways can 9 people be seated at a round
table?
Given: n=9

Formula: P = (n - 1) !
= (9 - 1) !
= 8!
= 40,320
Example 2:
How many ways can 10 different colored toy horses be
arranged in a merry-go-round?
Given: n = 10

Formula: P = (n - 1) !
= (10 - 1) !
= 9!
= 362,880
Example 3:
A spinner be divided 15 equal parts, how many ways can
you arrange 5 colors in it?
Given: n=5

Formula: P = (n - 1) !
= (5 - 1) !
= 4!
= 24
Example 4:
In how many ways may the vertices of a regular
heptagon be named with the letters A, B, C, D, E, F, and
G?
Given: n=7

Formula: P = (n - 1) !
= (7 - 1) !
= 6!
= 720
Example 5:
Snow white arranges the seven dwarfs around a many-
pole.

a. How many ways can she b. In how many ways can


arrange them? she do it if Sneezy and
Sleepy are to be
Given: n=7
together?
Formula: P = (n - 1) ! Given: n=6
= (7 - 1) ! Formula: P = (n - 1) !
= 6! = (6 - 1) ! 2!
= 720 = 5! 2! = 240
Example 6:
There are 8 people in a dinner gathering. In how many
ways can the host (one of the 8) arrange his guests
around a dining table if:

a. they can sit on any of the chairs?

b. three people insist on sitting beside each other?

c. 2 people refuse to sit beside each other?


Example 6:
There are 8 people in a dinner gathering. In how many
ways can the host (one of the 8) arrange his guests
around a dining table if:

a. they can sit on any of the chairs?

Given: n=8

Formula: P = (n - 1) !
= (8 - 1) !
= 7!
= 5, 040
Example 6:
There are 8 people in a dinner gathering. In how many
ways can the host (one of the 8) arrange his guests
around a dining table if:

b. three people insist on sitting beside each other?

Given: n=5+1=6

Formula: P = (n - 1) !
= (6 - 1) ! 3!
= 5! 3!
= 720
Example 6:
There are 8 people in a dinner gathering. In how many
ways can the host (one of the 8) arrange his guests
around a dining table if:

c. 2 people refuse to sit beside each other?

Given: n=6+1=7

Formula: P = (n - 1) !
= (7 - 1) ! 2!
= 6! 2!
= 1,440
Example 7:
In how many ways can ten keys be arranged on a key
ring?

Given: n = 10

Formula:
Example 8:
In how many ways can eight different colored beads be
arranged on a bracelet?

Given: n=8

Formula:
Example 9:
In how many ways can you arrange nine different colored
beads in a bracelet?

Given: n=9

Formula:

You might also like