Permutations Learn how to calculate the number of

advertisement
12.1 Permutations
When a question says ‘how many arrangment’..... Think BOXES
•For each space we have a box
•In the box write down how many options can go into it
•Multiply these numbers
e.g 1
e.g 1
(i) How many arrangements can be made of the letters of the word FROG
taking two letters at a time
Long way
4
3
= 12
FR
RF
OF
GF
FO
RO
OR
GR
=3
FG
RG
OG
GO
(i) How many start with a vowel
1
o
3
Deal with the restriction first
e,g, 2
The digits 0,1,2,3,4,5 are to form a three digit code. A code
cannot begin with a 0 and no digit can be repeated.
How many codes can be formed ?
5
No o
5
4 = 100
Deal with the restriction first
e.g 3
(i) How many different numbers can be formed from the digits 2, 3, 4,5, 6, if each
of the digits can be used only once in each number?
(ii) How many of the numbers are less than 400?
(iii) How many of the numbers are divisible by 5?
(iv) How many of the numbers are less than 400 and divisible by 5?
e.g 3
(i)
(ii)
(i) How many different numbers can be formed from the digits 2, 3, 4, 5, 6, if each
of the digits can be used only once in each number?
(ii) How many of the numbers are less than 400?
(iii) How many of the numbers are divisible by 5?
(iv) How many of the numbers are less than 400 and divisible by 5?
5
2
4
4
2,3
(iii)
4
3
3
2
2
1
1
= 120
= 48
Deal with the restriction first
3
2
1
1
= 24
5
(iv)
2
2,3
3
2
1
1
5
= 12
e.g 4
A code consists of a four-digit number which is formed from the digits 3
to 9 inclusive.
No digit can occur more than once in the code.
(i) Write down the smallest possible four-digit code.
(ii) How many different codes are possible?
(iii) How many of the four-digit codes are greater than 6000?
(iv) How many of the four-digit codes are divisible by 2?c
e.g 4
A code consists of a four-digit number which is formed from the digits 3
to 9 inclusive.
No digit can occur more than once in the code.
(i) Write down the smallest possible four-digit code.
(ii) How many different codes are possible?
(iii) How many of the four-digit codes are greater than 6000?
(iv) How many of the four-digit codes are divisible by 2?c
(i) 3 4 5 6
(ii)
7
6
5
4
= 840
(iii)
4
6
5
4
= 480
6,7,8,9
(iv)
6
Deal with the restriction first
5
4
3
4,6,8
= 360
e.g 5
Three boys and two girls are seated in a row as a group.
In how many different ways can the group be seated if
(i) there are no restrictions on the order of seating
(ii) there must be a boy at the beginning of the row
(iii) there must be a boy at the beginning of the row and a boy at
the end of the row
(iv) the two girls must be seated beside each other?
e.g 5
Three boys and two girls are seated in a row as a group.
In how many different ways can the group be seated if
(i) there are no restrictions on the order of seating
(ii) there must be a boy at the beginning of the row
(iii) there must be a boy at the beginning of the row and a boy at
the end of the row
(iv) the two girls must be seated beside each other?
(i)
(ii)
5
3
Boy
(iii)
4
3
3
2
2
1
1
= 120
= 72
Deal with the restriction first
3
3
2
1
4
3
2
1
Boy
(iv)
4
2
Boy
= 120
= 24
= 24 x 2
= 48
to be seated together
take one of the seats
away
Then multiply the
answer by 2 as the
girls could swap places
with each other
Download