Worksheet 2 Permutations1 PDF
Worksheet 2 Permutations1 PDF
Worksheet 2
Topic : PERMUTATIONS
TIME : 4 X 45 minutes
STANDARD COMPETENCY :
1. To use the statistics rules, the rules of counting, and the characteristic of probability in
problem solving.
BASIC COMPETENCY:
1.5 To use the rules of multiplication , permutation, and combination in problem solving.
C. PERMUTATIONS
Recall Example 5:
The 6 possible arrangements of the 3 persons (A,B,C) are :
Hence we have:
Example 8
Find the total number of different permutations of all the letters of the word PELUANG.
Solution
Notice that all the letters are different.
9
So the total number of permutations = … ! = …
Example 9
In how many ways can 9 different books be arranged on a shelf? If another book is added,
what is the total number of permutations?
Solution
Example 10
For the Dempo concert, 6 items are proposed. Only 4 items will put up at the concert. How
many permutations of 4 concert items are there?
Solution
Let us use 4 boxes to represent the 4 concert items.
Example 11
Find the number of 5-letter permutations that can be formed from the letters in the word
SINGAPORE.
Solution
Let us use 5 boxes to represent the 5 letters.
10
In general, the number of permutations of r objects from n different objects is
K!
Prn = n Pr =
(K − K)!
Example 12
A club has four officials : president, vice-president, secretary, and treasurer. If a member
cannot hold more than one office, in how many ways can the officials be elected if the club
has :
a. 12 members b. 16 members
Solution
a.
b.
Example 14
4 boys and 5 girls are to form a line. In how many ways can this line be done? Find also,
the number of permutations in which
a. the first two are girls,
b. the first is a boy and the last is a girl,
c. the boys are together,
d. no two girls stand next to each other.
Solution
11
Without any restriction, the 9 people can be permuted in … ! = ……….. ways.
a. If the 1st place must go to a girl, it can be filled by any of the … girls. The 2nd place can
be filled by any of the other … girls. Thus far, we have
b. The 1st place can be filled by any of the ... boys. The last place goes to any of the …
girls. Thus far, we have
Exercise 2
1. Find the total number of different permutations of all the letters of the word
a. TABUNG b. SECONDARY
2. There are five finalists at Dempo Speech Contest. In how many ways can they be
arranged to give their speeches?
a.
9!
b.
11!
c.
(n − 3)! d.
(n!)2
7! 8!3! n! (n − 1)!(n − 2)!
e. 7P3 f. 10P2 g. 6P6
4. In a Mathematics class with 30 students, the teacher wants 2 different ways to present the
solutions to problems 3 and 5 on the board. In how many ways can be teacher assign the
problems?
12
5. A shelf will hold only even number books. Given that 11 different books are available, find
the number of different arrangements that can be made to fill the shelf.
6. Four students go for dinner and order a hamburger, a fish burger, a cheese burger and a
beef burger (one burger for each). When the waitress returns with the food, she forgets
which student orders which item and simply places a burger before each students. In how
many ways can the waitress do this?
7. 5 actors and 8 actresses are available for a play which requires 3 male roles and 4 female
roles. Find the number of different possible cast lists?
8. In how many ways can 3 boys and 2 girls line up for a group picture? In how many ways
can they line up if a boy is to be at each end?
C.3 Permutation from n objects with a1, a2, a3, … same objects
Example 15
Find the total number of different permutations of all the letters of the word:
a. ADA
b. SAYA
c. NANA
d. AGAMA
Solution
a. We can list: …..... , …..... , ………
K!
So the number of permutation of word ADA = …..=
K!
b. We can list: ……. , …….. , …….. , ……. , …….. , …….. , ……. , …….. , …….. , ……. ,
K!
…….. , ………. So the number of permutation of word SAYA = ….. =
K!
13
C.4 Circular Permutations
Example 16
There are 3 persons (A,B,C) who are sitting in circle. Find the total number of different
permutations of them.
Solution
A
B
The arrangements are :
……… , ……….
Example 17
There are 4 persons (A,B,C,D) who are sitting in circle. Find the total number of different
permutations of them.
Solution
A
B
The arrangements are :
Example 18
There are 5 persons (A,B,C,D,E) who are sitting in circle. Find the total number of different
permutations of them.
Solution
A
B The arrangements are :
……………………………………………………….
E ……………………………………………………….
D ……………………………………………………….
……………………………………………………….
C
The total number of the cyclical permutation = ….. = ….!
14
Exercise 3
1. Find the total number of different permutations of all the letters of the word
a. SARJANA b. MATEMATIKA
b. SANTOALBERTUS d. KOMPETENSI
2. How many numbers between 2000 and 5000 can be made from the digits 1, 2, 4, 5, 7, and
8 if each digit is used only once?
3. Each of 7 children, in turn throws a ball once at a target. Calculate the number of ways the
children can be arranged in order to take the throws.
Given that 3 of the children are girls and 4 are boys, calculate the number of ways the
children can be arranged in order that
a. successive throws are made by boys and girls alternately,
b. a girl taken the first throw and a boy takes the last throw.
4. In a Mathematics class with 30 students, the teacher wants 2 different students to present
the solutions to problems 3 and 5 on the board. In how many ways can be the teacher
assign the problems?
5. Ami, Beni, Cori, Dani, and Eri went to Dempo concert. How many arrangements were
possible when they sit in five adjacent seats if
a. Eri insists on sitting next to Cori? b. Beni refuses to sit next to Dani?
7. Calculate the total number of different permutations of all the letters A, B, C, D, E, F when
a. there are no restrictions, b. the letters A and B are to be adjacent to one together,
c. the first letter is A, B, C and the last letter is D, E or F.
8. Twelve jewels of different colour will be arranged to form a clock. Find the number of
possibilities.
9. Five books: ABCDE will be arranged on a shelf under the condition: the books B and E are
always in adjacent. Find the number of those possibilities.
10. How many phone numbers are there that contain 5 different digits, where the first digits
are not zero?
11. 9 different books are to be arranged on a book-shelf. 4 of these books were written by
Mira W, 2 by Ayu Utami, and 3 by Remy Sylado. How many possible permutations are
there if
a. the books by Remy must be next to each other?
b. the books by Ayu are separated from each other?
c. the books by Remy are separated from each other?
12. At Dempo art exhibition 7 paintings are hung in a row along one wall. Find the number of
possible arrangements. Given that 3 paintings are made by the same artist, find the
number of arrangements in which
a. these 3 paintings are hung side by side,
b. any one of these paintings is hung at the beginning of the row but neither of the other 2
is hung at the end of the row.
15