Permutati
on
It refers to the different
possible arrangement of a set
of objects in which order is
important.
Permutati
on
The permutation of n
objects taken at all time is:
The permutation of n objects
taken r at a time is:
In how many ways can the three
students Ana, Beth, and Celine sit on
a bench for picture taking?
𝑷 ( 𝒏 ,𝒏 )= 𝒏 !
𝑷 ( 𝟑 , 𝟑 ) =𝟑!
𝟔 𝒘𝒂𝒚𝒔
In how many ways can the three
students Ana, Beth, and Celine sit on
a bench for picture taking if only 2 of
them is seated at a time?
𝑷 ( 𝒏 ,𝒓 )
𝟑!
𝑷 ( 𝟑 , 𝟐) = =
( 𝟑 −𝟐 ) !
𝒏!
𝑷 ( 𝒏 ,𝒓 )=
( 𝒏−𝒓 ) !
Examples:
Compute the following.
1.
= 7∙6∙5∙4∙3∙2∙1 = 5040
2.
= = 8 7 = 56
Examples:
Compute the following.
3.
4!5!=(4∙3∙2∙1)
(5∙4∙3∙2∙1)=2880
4. Given the four-letter word
READ. In how many ways can we
arrange its letters, 3 at a time.
Activity
Compute the following.
1.
= 8∙7∙6∙5∙4∙3∙2∙1=40320
2.
3. A horse race has 10 horses. How many
different ways can first, second, and third
occur?
= 10 x 9 x 8 = 720
4. In how many ways can 5 people
arrange themselves in a row for picture
taking?
1. Mayonnaise 20th Anniversary Tour will
be having Lucena Leg at QNHS. Suppose
that they have a brand-new album that
contains 20 songs. At the upcoming tour,
they will just play two songs. In how many
different orders can they perform two of
their songs?
20 ! 20! 20 ∙19 ∙ 18 !
𝑃 ( 20 , 2 )= = = =20 ∙19=380
( 20 − 2 ) ! 18 ! 18 !
Distinguishable Permutations
It refers to the permutation of a set of
objects where same of them are alike. The
number of distinguishable permutations, P,
of n objects where p objects are alike, q
objects are alike, r objects are alike, and so
on, is:
Examples
1. Find the distinguishable permutations
of the letters of the word BASKETBALL.
2. Find the distinguishable permutations
of the letters of the word PHILIPPINES.
11 !
𝑃= =554,400
3 ! 3 ! 2!
Circular Permutations
It refers to the different possible
arrangement of objects in a circle.
The number of permutations on n
objects arranged in a circle is:
Examples
1. In how many ways can 4 people be
seated around a circular table?
Activity
1. How many different ways can the letters
of the word MISSISSIPPI be arranged?
2.
Activity
3. In how many ways can the president,
vice-president, secretary, treasurer, pio,
and adviser be seated around a circular
table?
You and your 4 friends decided to have
lunch in canteen. In how many ways can
you be seated around a circular table?