Scribd
Upload
886 views24 pages

Permutation 1

There are 8 problems involving permutations presented in the document. The problems involve calculating the number of permutations of objects such as books, workers assigned to tasks, passengers assigned to rooms, students seated in chairs, shirts displayed in a case, horses in a competition, and routes that can be taken. Formulas for permutations presented include P(n,r) representing the number of permutations of n objects taken r at a time and n!/(n1!)(n2!)...(nk!) representing the number of permutations when there are n1 objects of one kind, n2 of another, and so on. Examples are worked out applying these formulas.

Uploaded by

Sophia Rivera
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
886 views24 pages

Permutation 1

There are 8 problems involving permutations presented in the document. The problems involve calculating the number of permutations of objects such as books, workers assigned to tasks, passengers assigned to rooms, students seated in chairs, shirts displayed in a case, horses in a competition, and routes that can be taken. Formulas for permutations presented include P(n,r) representing the number of permutations of n objects taken r at a time and n!/(n1!)(n2!)...(nk!) representing the number of permutations when there are n1 objects of one kind, n2 of another, and so on. Examples are worked out applying these formulas.

Uploaded by

Sophia Rivera
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/ 24

PERMUTATIONS

Solve word problems


involving permutations.
1. In how many ways can 12
different books be arranged in a
shelf?
2. Twelve workers are assigned to 12 different
tasks. In how many ways can this be done?
3. A luxury liner has 20 rooms in the upper
deck. In how many ways can 3 passengers be
assigned to different rooms?
4. In how many ways can 12
students be seated in a single
row of 8 chairs?
5. In how many ways can 12
different shirts be displayed in a
glass case that can accommodate 4
shirts at a time?
6. There are 12 horses in a competition. The
top three winning horses will receive a cash
prize. How many possible winning orders are
there in the competition?
7. Ramon has 12 math books and 8 history
books. He wants to arrange the books on a shelf.
However, the shelf can only be occupied by 10
books. In how many ways can this be done if the
first 6 positions are for math books and the last
4 positions are for history books?
8. Trixia has to walk 5 blocks west and 8 blocks
south. How many routes can she take?
Solve word problems
involving permutations.
1. In how many ways can 12
different books be arranged in a
shelf?
12 𝑃12 = 479,001,600
or

12! = 479,001,600
2. Twelve workers are assigned to 12 different
tasks. In how many ways can this be done?

12 𝑃12 = 12 ∙ 11 ∙ 10 ∙ 9 ∙ 8 ∙ 7 ∙ 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1
= 479,001,600
or
12! = 479,001,600
3. A luxury liner has 20 rooms in the upper
deck. In how many ways can 3 passengers be
assigned to different rooms?

20!
20 𝑃3 = = 6,840
20 − 3 !
4. In how many ways can 12
students be seated in a single
row of 8 chairs?
𝑃
12 8 = 19,958,400
5. In how many ways can 12
different shirts be displayed in a
glass case that can accommodate 4
shirts at a time?
12!
12 𝑃4 = = 11,880
12 − 4 !
6. There are 12 horses in a competition. The
top three winning horses will receive a cash
prize. How many possible winning orders are
there in the competition?

12!
12 𝑃3 = = 1,320
12 − 3 !
7. Ramon has 12 math books and 8 history
books. He wants to arrange the books on a shelf.
However, the shelf can only be occupied by 10
books. In how many ways can this be done if the
first 6 positions are for math books and the last
4 positions are for history books?
𝟏𝟐 𝑷𝟔 ∙𝟖 𝑷𝟒 = 1,117,670,400
8. Trixia has to walk 5 blocks west and 8 blocks
south. How many routes can she take?

𝟓! ∙ 𝟖! = 𝟏𝟐𝟎 ∙ 𝟒𝟎, 𝟑𝟐𝟎 = 𝟒, 𝟖𝟑𝟖, 𝟒𝟎𝟎


DISTINCT PERMUTATIONS
The permutations of objects where 𝑛1 is of one
kind, 𝑛2 is of a second kind, …, and 𝑛𝑘 is of a kth
kind is given by
𝑛!
𝑛1 ! ∙ 𝑛2 ! ∙ ⋯ ∙ 𝑛𝑘 !

where n is the total number of kind.


1. Find the number of permutations of the
word “CALCULATOR”.
n= 10 𝟏𝟎!
C-2 =
𝟐! 𝟐! 𝟐! 𝟏! 𝟏! (𝟏!)(𝟏!)
A-2
L-2 𝟏𝟎!
U-1 =
T-1 𝟐! 𝟑 𝟏! 𝟒
O-1
R-1
= 𝟒𝟓𝟑, 𝟔𝟎𝟎
2. How many different 8-digit numbers can be
formed using the digits 3 , 4 , 5 , 5 , 6 , 6 , 7 , 8?
n= 8 𝟖!
3-1 =
𝟏! 𝟏! 𝟐! 𝟐! 𝟏! (𝟏!)
4-1
5-2 𝟖!
6-2 =
7-1 𝟏! 𝟒 𝟐! 𝟐
8-1
= 𝟏𝟎, 𝟎𝟖𝟎
3. 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?
𝟏𝟐! 𝟏𝟐!
= = 𝟏𝟔𝟔, 𝟑𝟐𝟎
𝟐! 𝟑! (𝟓!)(𝟐!) 𝟐! 𝟐 (𝟑!)(𝟓!)
4. Find the number of permutations of the
letters in the word ALGEBRA.

You might also like