11 Permutation

You might also like

Download as ppt, pdf, or txt
Download as ppt, pdf, or txt
You are on page 1of 20

PERMUTATION

Permutation

 An arrangement without
repetition of r objects from
the set of n objects
nPr also P(n,r)
 Represents the number of
permutations of n elements
taken r at a time
Formula for Permutation

nPr = n(n-1)(n-2) . . .
(n-r+1)
Alternative Form of nPr

n!
nPr =
(n-r)!
Evaluate
1. 5P 2
2. P(9,3)
3. 7P 7
Answers
1. 20
2. 504
3. 5040
EXERCISES
1. How many ways are there
for Louvre to arrange 3 of 10
paintings in 3 places in a row
on a wall?

Solution
2. How many 4-digit numbers
may be made using 1,2,4,5,7,
and 8 if no digit is repeated?

Solution
3. The Greek alphabet has 24
letters. How many
organizations can there be
whose name consists of 2 or 3
Greek letters if no name has a
letter repeated?

Solution
4. If Stan, a person in the
signal corps, has 8 different
flags, how many signals can be
made by putting the flags on a
pole?

Solution
5. In how many ways may 9
people be seated for a
picture of 5 of them if there
are only 5 chairs?

Solution
Solutions to Exercises
1. 10P3 = 10 x 9 x 8 = 720
2. 6P4 = 6 x 5 x 4 x 3 = 360
3. 24P2 + 24P3 = 24 x 23
+ 24 x 23 x 22 = 12 696
4. 8P8 = 8! = 8 x 7 x 6 x 5
x 4 x 3 x 2 x 1 = 40 320
5. 9P5 = 9 x 8 x 7 x 6 x 5
= 15 120
END

You might also like