Permutations - order does matterYou can recognise such question if the question mention some orders in the arrangement of the objects. So, you can use the 'permutation' formulae. Noticed that I have a systematic approach of solving my permutation questions. Try it, it is quite useful.
Listed below are solutions to GCE 'O' level past 10 years examination questions on permutations.
Eg 1In how many ways can 6 different Chinese books, 3 different English books and 4 different Malay books be arranged on a shelf if all the books in the same language come together?
The 6 Chinese books can be arranged in 6! ways.
The 3 English books can be arranged in 3! ways.
The 4 Malay books can be arranged in 4! ways.
The books of 2 different languages can be arranged in 3! ways.
Number of ways the books can be arranged on the shelf = 6! x 3! x 4! x 3! = 622,080
Eg 2In how many ways can 4 boys and 4 girls be arranged in a line so that the boys and the girls are placed alternatively?
B G B G B G B G
G B G B G B G B
Each group of 4 can be arranged in 4! ways: 4! x 4! = 576 ways.
As there are 2 combinations, there are 2! ways to arrange the children.
So, the total number of ways the children can be arranged is : 576 x 2! = 1,152.
Eg 3Find the number of distinct arrangements of all the letters of the word MONDAY. Find the number of these arrangements in which
a) the letters M and Y are together.
b) the letters M and Y are not together.
a)Group 1 : M, Y
Group 2 : 'MY', O, N, D, A
2!(Group 1) = 2 = MY, YM
5!(Group 2) = 120
So, the number of arrangements = 120 x 2 = 240
b) when there is no restriction : 6! = 720
720 - 240 = 480
Eg 4John would like to arrange 2 Physics textbooks, 3 Economics textbooks and 4 Chemistry textbooks on a newly-purchased bookshelf. Find the number of ways in which the textbooks can be arranged if
a) the Economics textbooks must be next to each other,
b) the Physics textbooks must be separated from each other,
c) textbooks of the same subject must be next to each other,
d) the Economics textbooks must be separated from each other.
Group 1: 2 Physics textbooks
Group 2: 3 Economics textbooks
Group 3: 4 Chemistry textbooks
a)
3!(Economics textbooks) = 6
7!(Economics group + 6 other textbooks) = 5,040
5,040 x 6 = 30,240
b) Physics textbook together = 2! = 2
Physics textbook together + 7 other books = 8! = 40,320
Total arrangements = 2 x 40,320 = 40,320 x 2 = 80,640
no restriction = 9! = 362,880
362,880 - 80,640 = 282,240
c) Physics : 2! = 2
Economics : 3! = 6
Chemistry : 4! = 24
3 subjects : 3! = 6
2 x 6 x 24 x 6 = 1,728
d) 2 Economics textbook together : 3P2 = 6
2 Econ and others : 8! = 40,320
40,320 x 6 = 241,920
362,880 - 241,920 = 120,960
Eg 5 (N02/P2/5b)Find how many different odd 4-digit numbers less than 4000 can be made from the digits 1,2,3,4,5,6,7 if no digit may be repeated.
1st digit : 1, 2 or 3
2nd digit : any odd or even number (less 1st & 4th digit)
3rd digit : any odd or even number (less 1st, 2nd & 4th digit)
4th digit : any odd number (less 1st digit)
1000-1999 : 1 x 5 x 4 x 3 = 60
2000-2999 : 1 x 5 x 4 x 4 = 80
3000-3999 : 1 x 5 x 4 x 3 = 60
Total = 200
Eg 6 (N99/P2/24c (part 2))An art gallery has 9 paintings by a famous artist. A selection of 4 of these are to be shown in an exhibition. These 4 paintings, including a special one, are exhibited in a line. Find the number of arrangements of these 4 paintings in which the special painting does not come at either end.
The arrangements are:
a) N S N N, or
b) N N S N
8P3(non-special paintings) = 336
As there are 2 similar combination, there are 2! ways to arrange paintings
So, the total number of ways to arrange the books are : 336 x 2 = 672
Eg 7 (N2004/P1/7a)Find the number of different arrangements of the 9 letters of the word SINGAPORE in which S does not occur as the first letter.
There are 8 ways to arrange S = 1 x 8 = 8
There are 8 ways to arrange 8 alphabets(INGAPORE) : 8! = 40,320
So, the total number of ways is 40,320 x 8 = 322,560
Eg 8 (N2005/P2/11b)Calculate the number of different 5-digit numbers which can be formed using the digits 0,1,2,3,4 without repetition and assuming that a number cannot begin with 0. How many of these 5-digit numbers are even?
There are 4 ways to arrange 0 : 4 x 1 = 4
There are 4 permutations to arrange 4 numbers (1,2,3,4) : 4! = 24
So, the total number of ways is 24 x 4 = 96
How many of these 5 digits are even?
There are 2 groups:
a) even group(2,4) : E
b) others(0,1,3) : 3
The combinations are:
EEOOO OEEOO OOEEO OOEOE
EOEOO OEOEO OOOEE
EOOEO OEOOE
EOOOE
There are 3 other numbers (0,1,3) : 3
There are 2 ways to arrange 2 even numbers (2,4) : 2!
There are 10 ways to arrange the numbers : 3 x 2 x 10 = 60
Eg 9 (N2007/P2/8aii)Each of seven cards has on it one of the digits 1,2,3,4,5,6,7; no two cards have the same digit. Four of the cards are selected and arranged to form a 4-digit number.
(i) How many different 4-digit numbers can be formed in this way?
(ii) How many of these 4-digit numbers begin and end with an even digit?
(i) 7P4 = 840
2 Groups:
Group 1 : even numbers (2,4,6)
Group 2 : odd number + 1 of group 1 {1,3,5,7 +(2,4,6)}
(ii)compute ways of AEEA
If 2 even numbers are together : 3P2 = 6
2+1=3 blocks for balance 6 numbers : 6P3 = 120
120 x 6 = 720
If there is no restriction: 840-720 = 120.
But, there is a possibility that the E is not in the centre but at the side ie
AAE, or
EAA
So, need to eliminate the possibility that the 2 AA are together.
6P2 = 30
As there are 2 combinations, ie AAE or EAA, 30 x 2 = 60
So, 120 - 60 = 60