Scribd
Upload
46 views12 pages

Permutation

1. Permutations involve arranging objects in a line. The number of permutations of n objects taken r at a time is written as P(n,r) and calculated as n!/(n-r)!. 2. Examples are provided to demonstrate calculating permutations with factorials. The number of ways to arrange 9 photo albums on a shelf is 362,880. 3. Permutations where there are multiple kinds of objects involve calculating factorials for each kind of object. For example, the permutations of letters in CALCULUS is 5,040.

Uploaded by

Kimverlie Kate Jingco
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
46 views12 pages

Permutation

1. Permutations involve arranging objects in a line. The number of permutations of n objects taken r at a time is written as P(n,r) and calculated as n!/(n-r)!. 2. Examples are provided to demonstrate calculating permutations with factorials. The number of ways to arrange 9 photo albums on a shelf is 362,880. 3. Permutations where there are multiple kinds of objects involve calculating factorials for each kind of object. For example, the permutations of letters in CALCULUS is 5,040.

Uploaded by

Kimverlie Kate Jingco
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/ 12

PERMUTATION

The process of arranging students or objects in a line.


1. The permutation of objects taken at a time is denoted by

Example : Solution:
a. a.
b.
c.

In how many ways can nine photo albums be arranged on a shelf?


Solution: ❑9 𝑃 9=9• 8 • 7 • 6 •5 • 4 •3 • 2• 1
¿ 362 880
Factorial Notation
𝑛 !=𝑛(𝑛 −1)(𝑛 −2)(𝑛− 3)• … •2 •1
𝑛 !=𝑟𝑒𝑎𝑑 𝑎𝑠 𝑛 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎𝑙
𝐸𝑥𝑎𝑚𝑝𝑙𝑒 : 𝐸𝑣𝑎𝑙𝑢𝑎𝑡𝑒 𝑡h𝑒 𝑓𝑜𝑙𝑙𝑜𝑤𝑖𝑛𝑔 .

𝑆𝑜𝑙𝑢𝑡𝑖𝑜𝑛 :
𝑎. 10 !=10 • 9 •8 • 7 •6 • 5 • 4 •3 • 2• 1=3 628 800
𝑏 . 6 !=6 • 5 • 4 • 3 • 2• 1=720
c .12 !=12 •11• 10 •9 • 8 •7 • 6 •5 • 4 •3 • 2• 1=479 001 600
𝑑 . 0 !=1
2. The permutation of objects taken at a time is denoted by

Example : 𝑆𝑜𝑙𝑢𝑡𝑖𝑜𝑛 :
a.
𝑛!
𝑎 . ❑9 𝑃 4 =
(𝑛 −𝑟 ) !
9!
¿
( 9− 4 ) !
9!
¿
5 !
9• 8 •7• 6•5• 4 •3 • 2• 1
¿
5• 4 •3• 2• 1

¿ 3024
𝑏 . ❑17 𝑃
¿ 9
𝑛!
(𝑛 −𝑟 )!
17 !
¿
( 17 − 9 ) !
17 !
¿
8!
17•16•15•14•13•12•11•10•9•8!
¿
8!
¿ 8 821 612 800
𝑛!
𝑐 . ❑12 𝑃 6=
(𝑛 −𝑟 ) !
12 !
¿
( 12 − 6 ) !
12 !
¿
6!
12 •11 •10 • 9 •8 • 7 •6 !
¿
6!
¿ 6 65 280
In how many ways can 12 students be seated in a single row of
eight chairs?

𝑛! 12! 12 !
❑𝑛 𝑃 𝑟 = ¿ ¿ ¿ 19 958 400
( 𝑛 −𝑟 ) ! ( 12 − 8 ) ! 4!

In how many ways can 12 different shirts be displayed in a glass


case that can accommodate 4 shirts at a time.

𝑛! 12 ! 12 !
❑𝑛 𝑃 𝑟 =
( 𝑛 −𝑟 ) !
¿
( 12 − 4 ) !
¿
8! ¿ 11 880
3. The permutation of objects where is one kind, is of a second
kind, …, and is of a th kind is given by

Example:
During the first day of classes, Ms. Garcia
introduced the subject that she will be teaching the
students, which is Calculus. In how many ways can the
letters of the word CALCULUS be arranged?
𝑛! 8! 8 ∗7 ∗ 6 ∗5 ∗ 4 ∗3 ∗ 2∗ 1
¿ ¿ ¿ 5 040
𝑛 1 ! 𝑛 2 ! 𝑛 3 ! … •𝑛𝑘 2!2!2! 2 ∗1 ∗ 2∗ 1∗ 2 ∗1
In the parking lot of a car manufacturing company, there are 12 new
identical cars where 2 of them are red, 3 are blue, 5 are yellow and 2
are white. In how many ways can the 12 cars be arranged?

𝑛! 12 !
¿ ¿ 166 320
𝑛 1 ! 𝑛 2 ! 𝑛 3 ! … •𝑛𝑘 2!3! 5!2!

Find the number of distinct permutations of the


letters in the word SITSIRITSIT.

𝑛! 11 !
¿ ¿ 4 6 200
𝑛 1 ! 𝑛 2 ! 𝑛 3 ! … •𝑛𝑘 3! 4 !3!
4. The number of permutation of objects a circle is

If eight people are to occupy eight seats around a table, how


many different arrangements are possible?
( 𝒏−𝟏 ) ! ¿ ( 8 −1 ) !

¿7!
¿ 5 040
How many circular permutations are there given the
numbers on the clock?
( 𝒏−𝟏 ) ! ¿ ( 12− 1 ) !

¿ 11!
¿ 39 916 800

You might also like