PPT Permutation
PPT Permutation
MORNING
ST. RITA!
Factorial
Notation
and
Permutation
TARGET:
At the end of the lesson the
students are expected to;
1. Define what is
permutation.
5 x 5 x 5 = 125
answers
1, 2, 3, 4, 5
2. How many three-digit numbers can be
formed
if the digits are distinct?
5 x 4 x 3 = 60
answers
1, 2, 3, 4, 5
3. How many three-digit numbers can be
formed if the digits are distinct and
the
numbers formed are greater than 400?
2 x 4 x 3 = 24
4&5
answers
1, 2, 3, 4, 5
4. How many three-digit numbers can be
formed if the digits are distinct and
the
numbers formed are less than 200?
1 x 4 x 3 = 12
1
answers
1, 2, 3, 4, 5
5. How many three-digit numbers can be
formed if the digits are distinct and
the
numbers formed is divisible by 5?
4 x 3 x 1 = 12
5
Teach me:
PERMUTATIONS
A permutation is an arrangement
of n objects with no repetitions
and the order is important.
For n = 3
1. 4.
2. 5.
3. 6.
3 x 2 x 1 = 6 permutations
For n = 4 A B C D
Some permutations are:
ABCD
BACD How many
ABDC
BADC
permutations
ACBD are there?
ACDB
4 x 3 x 2 x 1 = 24 permutations
The number of permutations of n
distinct objects taken n (or all) at a
time is n!.
Notation: n Pn = n!
Factorial
Notation
n! = n(n-1)(n-2)(n-3) . . . (2)
(1)
by convention ; 0! =
1
Example 1: Evaluate the following:
a. 5! d.
b. 7! e. 8! + 7!
c.
answer
s
a. 5! = (5)(4)(3)(2)(1) = 120
b. 7! = (7)(6)(5)(4)(3)(2)(1) = 5040
c. (10)(9)(8)(7)(6)(5)(4)(3)(2)(1)
= (8)(7)(6)(5)(4)(3)(2)(1)
= 90
d. (8)(7)(6)(5)(4)(3)(2)(1)
= (5)(4)(3)(2)(1) (3)(2)(1) = 56
e. 8! + 7! =
(8)(7)(6)(5)(4)(3)(2)(1) + (7)(6)(5)(4)(3)(2)(1)
40320 + 5040 = 45,360
EXERCISE NO. 2
answers
Permutations of n distinct objects taken
r at a time where r < n : nPr
Given n distinct objects
Suppose we take r objects at a time
In how many ways can the r positions
be filled from the n objects?
1st 2nd 3rd (r-1)st rth
r Positions . . . . .
# of Choices n n-1 n-2 n-(r-1)
(n r)!
n Pr = n(n-1)(n-2) . . . . (n-r+1) (n r)!
n!
n Pr
(n r)!
Examples:
1. In how many ways can 6 children be seated
in a row of 6 chairs?
n = 6 taken
all at a time
5 P5 = 5! = (5)(4)(3)(2)(1) = 120
b. Mel and Vic insist on standing
next to each other.
Consider Mel and Vic as one object. So, we have 4 objects
to arrange in a row and there are 4P4 = 4! = 24 ways.
For each of these arrangements, there are two ways to
arrange Mel and Vic : Mel-Vic or Vic-Mel
By FPC, the total number of arrangements is
2 (4 P4) = 2(4!) = 48 ways
c. Mel and Vic refuse to stand
next to each other.
There are 5! ways to arrange the 5 people. Of these 120
ways, Mel and Vic stand together in 2( 4P4) ways.
Therefore, in all the remaining, Mel and Vic stand apart.
5! – 2 (4 P4) = 120 - 48 = 72 ways
SELECTIONS OF Bb. PILIPINAS
2019
Three beauty awards:
Bb. Pilipinas - International
Bb. Pilipinas - World
Bb. Pilipinas - Universe
will be given to 13 semi-finalists.
If each candidate can receive
only one
n = 13 r = 3
award, how many selections are
13! (13)(12)(11)(10!)
there?
13 P3 = (13)(12)(11)
10! 10!
= 1,716 ways
In how many ways can 4 math books
and 5 science books be arranged on
a shelf if
a. there are no restrictions.
9 P9 = 9! = 362,880 ways
b. the 4 math books are together.
6! 4! = 720 (24) = 17,280
c. books of the same subject are
together.
4 MATH 5 SCIENCE 5 SCIENCE 4 MATH
BOOKS BOOKS
or BOOKS BOOKS
1. Define what is
distinguishable and
circular permutation.
2. Solve problems
involving distinguishable
and circular permutation.
Distinguishable
Permutations
Find the permutations of the letters M
OM
To distinguish the two M’s, we use two
colors
MOM (same as) MOM
MMO (same as) MMO
OMM (same as) OMM
There are actually only 3
distinct permutations.
3!/2! = 6/2 = 3
The number of distinct permutations
of n objects of which n1 are alike, n2
are alike, . . . , nk are alike is equal to
n!
(n1 )!(n 2 )! . . .(n k )!
8!
4! 2!2!
11!
# & # # &@ @ $ # & #
5! 3!2!
Examples:
1. Find the number of distinct permutations of the
letters in the word STATISTICS?
n = 10 letters 10!
= 50,400
3 T’s , 3 S’s and 2 I’s 3! 3!2!
2. Angelo has five 5-peso coins, three one-peso coins
and four twenty-five centavo coins. If all the coins
are indistinguishable, how many ways can he
arrange the coins in a row?
n = 12 coins
12!
= 27,720
5! 3!4!
5 pcs. 3 pcs. 4 pcs.
How many different signals, each consisting of
8 lighted colored bulbs arranged vertically, can
be formed from a set of 4 blue bulbs, 3 red
bulbs and a yellow bulb?
n = 8 bulbs
4 blue and 3 red
8!
= 280 signals
4! 3!
Circular Permutations
an arrangement of objects in a
circular manner.
A B C A B C
(same (same
as) as)
C B A
A C (same B A C B
(same
as) as)
C A
B
Fix A and permute B and C . So, we have only two arrangements.
In a circular permutation, consider
one
object first in a fixed position and
arrange the remaining (n-1)
objects in
theThe number of
remaining permutations
(n-1) positions.of
n distinct objects arranged in a
circle is (n – 1)!
Examples:
bracelet
(𝒏 − 𝟏)!
𝟐
key ring
EXERCISE NO. 3 (MT)
PAGE 19 - 20 LETTER B & C
PAGE 22 - 24 LETTER A, B & C
Group Activity
1. In how many ways can a chairman and a co-chairman be
chosen from 52 members of a faculty club?