Chapter 10 Permutations & Combinations

0606/22/F/M/19

1. A band can play 25 different pieces of music. From these pieces of music, 8 are to be
selected for a concert.
a. Find the number of different ways this can be done.

25cg 1081575
=

[1]

The 8 pieces of music are then arranged in order.

b. Find the number of different arrangements possible.

84g 403C0
=
[1]

The band has 15 members. Three members are chosen at random to be the treasurer,
secretary and agent.

c. Find the number of ways in which this can be done.

[1]
154z 2730
=

The Maths Society

0606/12/M/J/19

2. (a) Eight books are to be arranged on a shelf. There are 4 mathematics books, 3 geography
books and 1 French book.
(i) Find the number of different arrangements of the books if there are no restrictions.
[1]
8! 40320
=

(ii) Find the number of different arrangements if the mathematics books have to be kept
together.
[3]

5!!=
esso

(iii)Find the number of different arrangements if the mathematics books have to be kept together
and the geography books have to be kept together.
-
MG F3!x4! x3! 864
=
[3]

-
- - -

The Maths Society

(b) A team of 6 players is to be chosen from 8 men and 4 women. Find the number of different
ways this can be done if
(i)there are no restrictions,

123 924
= [1]

(ii) there is at least one woman in the team

-
-
[2]
no woman
924-

924 -
826 =
896

8
"W x2
N 4

2 ->
4
3 3 - YC, x83
2
4 -
YC248cy

8
I 5 -

The Maths Society

0606/13/M/J/19

3. (a) Jack has won 7 trophies for sport and wants to arrange them on a shelf. He has 2 trophies
for cricket, 4 trophies for football and 1 trophy for swimming. Find the number of different
arrangements if
(i) there are no restrictions,
7! 5040
=
[1]

(ii) the football trophies are to be kept together,

[3]

E
↓
4!x4! 576
=

(iii) the football trophies are to be kept together and the cricket trophies are to be kept
together. -
3!x4! x2!
[3]
288
I
=

The Maths Society

(b) A team of 8 players is to be chosen from 6 girls and 8 boys. Find the number of different
-
ways the team may be chosen if
(i) there are no restrictions,
[1]
14(g 3003 =

(ii) all the girls are in the team,

28 [1]
6x8c, =

(iii) at least 1 girl is in the team.

[2]
3003 -
868 3002
=

The Maths Society

0606/21/M/J/19

4.(a) Eleven different television sets are to be displayed in a line in a large shop.

(i) Find the number of different ways the televisions can be arranged.

11! 39916800
=
[1]

Of these television sets, 6 are made by company A and 5 are made by company B.
-

(ii) Find the number of different ways the televisions can be arranged so that no two sets
made by company A are next to each other.
86400
BABAB
A
6p, 595
=

X [2]

(b) A group of people is to be selected from 5 women and 3 men.

(i) Calculate the number of different groups of 4 people that have exactly 3 women.
= -

50zx 3C, 30
= [2]

(ii) Calculate the number of different groups of at most 4 people where the number of
I
women is the same as the number of men.

50 2
W M [2]
x
->
2 2

see
I it

The Maths Society

0606/11/O/N/19

5.(a) Jess wants to arrange 9 different books on a shelf. There are 4 mathematics books, 3
physics books and 2 chemistry books. Find the number of different possible arrangements of the
books if
(i) there are no restrictions,
9! 362880
=
[1]

(ii) a chemistry book is at each end of the shelf,

C [2]
C -
-------

e
7! x 2 10080 =

(iii) all the mathematics books are kept together and all the physics books are kept
together.
MPC C [3]

!3!= 3456

The Maths Society

(b) A quiz team of 6 children is to be chosen from a class of 8 boys and 10 girls. Find the
number of ways of choosing the team if

(i) there are no restrictions,

182, 18564
=

[1]

(ii) there are more boys than girls in the team

8 10
B G [4]

6 O
806
5 I 8C5* 10c,

22
10
4

28 560 3150
+ +

3733
=

The Maths Society

 0606/13/O/N/19

6. (a) A5-digit code is to be chosen from the digits 1, 2, 3, 4, 5, 6, 7, 8 and 9. Each digit may be
used once only in any 5-digit code. Find the number of different 5-digit codes that may be
chosen if
(i) there are no restrictions,

94, 15/20
=
[1]

(ii) the code is divisible by 5,

844 1680
[1]
---- - =

(iii) the code is even and greater than 70 000. 7

- --
2

For or or 7pzx
1 [3]

I ---

2, 4, B = 2310
8

9 2,4,68/
(b) A team of 6 people is to be chosen from 8 men and 6 women. Find the number of different
teams that may be chosen if
(i) there are no restrictions,
142, 3003
=

[1]

(ii) there are no women in the team,

82 28 =
[1]

(iii) there are a husband and wife who must not be separated.

both both
[3]
in out

1204 t 12C,
1419
924
=

495 +

The Maths Society

 0606/22/O/N/19

7. A 5-digit code is formed using the following characters.

5
- Letters a e i o u

Numbers 1 2 3 4 5 6

~ 3
Symbols @ ∗ #

No character can be repeated in a code. Find the number of possible codes if

(i) there are no restrictions,

144, =
240240
[2]

(ii) the code starts with a symbol followed by two letters and then two numbers,

31 NN [2]

3p45p,642 x 1300
=

(iii) the first two characters are numbers, and no other numbers appear in the code.

N N
-
[2]
---

e
I Not number

6p, 8p x
10080
=

The Maths Society