0% found this document useful (0 votes)
52 views40 pages

PPT Permutation

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
0% found this document useful (0 votes)
52 views40 pages

PPT Permutation

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/ 40

GOOD

MORNING

ST. RITA!
Factorial
Notation
and
Permutation
TARGET:
At the end of the lesson the
students are expected to;

1. Define what is
permutation.

2. Solve problems involving


permutation of r elements
selected from a set of n
distinct elements.
Throwback

A. How many three – digit numbers


can be
formed from the digits 1,2,3,4 and
5 if;

1. there may be repetitions?


2. the digits are distinct?
3. the digits are distinct and the numbers
formed
are greater than 400?
4. the digits are distinct and the numbers
formed
are less than 200?
answers
1, 2, 3, 4, 5
1. How many three-digit numbers can be
formed from the digits if there may be
repetitions?

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

How many permutations are there?

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

6 P6 = 6! = (6)(5)(4)(3)(2)(1) = 720 ways


2. In how many ways can 10 children be seated
in a row of 6 chairs?
n = 10 , r = 6
10! 10! 10(9)(8)(7)(6)(5)(4!)
10 P6   
(10  6)! 4! 4!
= 151,200 ways
A photographer is taking a group
picture of
5 people in a row . In how many ways
can
this be done if

a. There are no restrictions.

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

4! ways 5! ways 5! ways 4! ways

Total no. of ways = 2 (4! 5!) = 2 (24)(120) = 5,760


TARGET:
At the end of the lesson the
students are expected to;

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:

1. In how many ways can 8 children


stand
in a(8 – 1)! to
circle = 7! = a
play 5,040 ways
game?
2. Eight students are seated at a
round
table. In how many ways can they
be
seated if three of them insist on
sitting
(6 - 1)!(3!) = 720 ways
next to each other?
necklace

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?

2. In how many ways can 10 student teachers be assigned


to 10 sections of Math classes?
3. In how many ways can the 1st , 2nd , 3rd prizes be awarded
in a math contest with 25 contestants?
4. A bus has 6 vacant seats in the last row. If 2 additional
passengers enter the bus, in how many ways can they
be seated?
5. 4 Chinese books, 2 Japanese books and 3 Pilipino books
on a shelf. In how many ways can the books be arranged if
a. there are no restrictions?
b. all the Chinese books are together?
c. books of the same language are together?
6. In how many ways can 6 persons line up to get on a bus?

If three specific persons insist on staying together, how


many ways are possible?
If two specific persons refuse to stay together, how many
ways are possible?
7. In a campaign of Presidential candidates, the 4 female
and 4 male candidates decided to sit on the stage.
In how many ways can they be seated in a row if they
must sit alternately by gender?
If all the 4 males are together and all the 4 females are
together?
If the first seat is occupied by a man?
If the first and the last seats are occupied by women?

8. In how many ways can 6 people be seated in a circular


table?
9. How many ways can the letters from each word be
arranged? ANNETTE
DIVISION
PHILIPPINES
10. In how many ways can 3 red marbles and 4 blue marbles
be arranged in a row?
11. In how many ways can 5 mangoes and 4 apples be
distributed among 9 children if each child receives only
one fruit?
12. In how many ways can 8 persons be seated on a round
table if two of them want to be together?
Solve #12 if two of them refuse to be together?

13. In how many ways can 8 students be arranged in a row


for a class picture if Paul and Peter want to stand next to
each other and John and Joe also want to be together?
answers
1. In how many ways can a chairman and a co-chairman be
chosen from 52 members of a faculty club?
52P2 =

2. In how many ways can 10 student teachers 2,652


be assigned
to 10 sections of Math classes? 10P10 = 10! =
3. In how many ways can the 1st , 23,628,800
nd
, 3rd prizes be awarded
in a math contest with 25 contestants? 25P3 =
4. A bus has 6 vacant seats in the last row. If13,800
2 additional
passengers enter the bus, in how many ways can they
be seated? 6P2 = 30
5. 4 Chinese books, 2 Japanese books and 3 Pilipino books
on a shelf. In how many ways can the books be arranged if
a. there are no restrictions? 9P9 = 9! =

b. all the Chinese books are together? 362,880


6! 4! =
c. books of the same language are together? 17,280
4! 2! 3! 3! =
6. In how many ways can 6 persons line up to get on a bus?
6P6 = 6! = 720
If three specific persons insist on staying together, how
many ways are possible? 4! 3! = 144
If two specific persons refuse to stay together, how many
ways are possible? 6! – 5! 2! =
7. In a campaign of Presidential candidates, 480the 4 female
and 4 male candidates decided to sit on the stage.
In how many ways can they be seated in a row if they
must sit alternately by gender? 4! 4! 2 =
1,152
If all the 4 males are together and all the 4 females are
together? 4! 4! 2 =
If the first seat is occupied by a man? 1,152
74( P ) =
7
20,160
If the first and the last seats are occupied by women?
4(6P6) 3 = 8,640
8. In how many ways can 6 people be seated in a circular
table? 5! =120
9. How many ways can the letters from each word be
arranged? ANNETTE 630
DIVISION
PHILIPPINES 6,720
10. In how many ways can 3 red marbles 1,108,800
and 4 blue marbles
be arranged in a row? 35
11. In how many ways can 5 mangoes and 4 apples be
distributed among 9 children if each child receives only
one fruit? 126
12. In how many ways can 8 persons be seated on a round
table if two of them want to be together? 6! 2! = 1440
Solve #12 if two of them refuse to be together?
7! - 6! 2! =
3600
13. In how many ways can 8 students be arranged in a row
for a class picture if Paul and Peter want to stand next to
each other and John and Joe also want to be together?
6! 2! 2! =
T H A N K
YO U ! !!

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy