Anglo-Chinese Junior College

H2 Mathematics 9758
JC 1 2024
Tutorial 18 Permutations and Combinations

Basic Questions
1 [Refer to Lecture Example 3]
A committee of 4 men and 3 women is to be chosen from a group of 18 men and 12
women. Find the number of ways this can be done if
(i) there is no restriction,
(ii) the committee includes the youngest man and excludes the oldest woman.

2 [Refer to Lecture Example 6]

4 cards are drawn from a pack of 52 ordinary cards at random and without replacement.
Find the number of selections if
(i) there is no restriction
(ii) all four are diamonds,
(iii) exactly three are clubs,
(iv) at least one is a picture card.

3 [Refer to Lecture Example 7]

A delegation of 4 people is to be formed from 5 married couples. Find the number of
possible delegations if the delegation consists of
(i) 2 married couples,
(ii) exactly 1 married couple.

4 [Refer to Summary Example 1a]

In a class of 3 boys and 5 girls, find the number of ways to seat the 8 students in a row
if
(i) the boys sit together,
(ii) the boys are seated alternately,
(iii) all the boys are separated,
(iv) exactly one of the boys sits between Ann and Cathy.

1
ACJC 2024/25 H2 Mathematics (9758)

5 [Refer to Summary Example 1b and 1c]

In a class of 4 boys and 7 girls, find the number of ways to seat the 11 students at a round
table if
(i) the boys sit together,
(ii) the boys are seated alternately,
(iii) all the boys are separated,
(iv) exactly one of the boys sits between Ann and Cathy.
(v) If the seats are numbered, find the number of ways to seat the 11 students such that
the boys sit together.

6 [Refer to Summary Example 1d]

In a class of 4 boys and 2 girls, find the number of ways to seat the 6 students in 2 rows
(Row 1 and Row 2) of 3 each if
(i) the girls sit together,
(ii) both the girls and boys are seated alternately.

Standard Questions
7 (a) Find the number of permutations of the seven letters of the word ADVANCE
(i) in which V is the middle letter,
(ii) in which the letters A are separated.
(b) [Refer to Lecture Example 14b and Summary Example 2]
Find the number of 4-letter code-words that can be made from the letters of the
word
(i) ADVANCE, (ii) ADDRESS.

8 [Refer to Lecture Example 20]

The number 105840 can be expressed in prime factors as 24  33  51  7 2 . Excluding 1
and 105840, how many positive integers are factors of 105840?
[Hint: one factor of 105840 is 90, which can be expressed as 21  32  51  70 .][N97/I/10]

9 A delegation of four pupils is to be chosen from four boys and five girls. Find the number
of such delegations that contain at least one boy and at least one girl. [N91/I/11]

10 A panel of judges in an essay competition has to select, and place in order of merit, 4
winning entries from a total entry of 20. Find the number of ways in which this can be
done.
As a first step in the selection, 5 finalists are selected, without being placed in order. Find
the number of ways in which this can be done.
All 20 essays are subsequently assessed by three panels of judges for content, accuracy
and style, respectively, and three special prizes are awarded, one by each panel. Find the
number of ways in which this can be done, assuming that an essay may win more than
one prize. [N94/I/13]

2
 Tutorial 18

11 Prizes are to be awarded to four different members of a group of eight people. Find the
number of ways in which the prizes can be awarded
(i) if there is a 1st prize, a 2nd prize, a 3rd prize and a 4th prize,
(ii) if there are two 1st prizes and two 2nd prizes. [J89/I/10]

12 A tennis club has n male players and n female players. For a tournament the players are
to be arranged in n pairs, with each pair consisting of one male and one female. Find the
number of possible pairings.

13 A code consists of a block of ten digits, four of which are zeros and six of which are ones;
e.g. 1011011100. Calculate the number of such blocks in which the first and last digits
are the same as each other. [J92/I/11]

14 Find how many even numbers between 3000 and 7000 can be formed using the digits 1,
3, 6 and 8 if
(i) no digit can occur more than once in any number,
(ii) repetition of digits is allowed.

15 Find the number of arrangements of all seven letters in the word EXAMPLE in which
(i) A and M are separated,
(ii) the vowels are all separated,
(iii) no two consonants are next to each other.

16 Eleven cards each bear a single letter, and together they can be made to spell the word
“EXAMINATION”. Three cards are selected from the eleven cards, and the order of
selection is not relevant. Find how many possible selections can be made
(i) if the three cards all bear different letters,
(ii) if two of the three cards bear the same letter. [N95/I/11]

17 (a) A girl wishes to phone a friend but cannot remember the exact number. She knows
that it is a five-digit number, that it is even, and that it consists of the digits 2, 3, 4,
5 and 6 in some order. Using this information, find the largest number of different
wrong telephone numbers she could try. [N02/I/7]
(b) The salad bar at a restaurant has 6 separate bowls containing lettuce, tomatoes,
cucumber, radishes, spring onions and beetroot respectively. John decides to visit
the salad bar and make a selection. At each bowl, he can choose to take some of
the contents or not.
(i) Assuming that John takes some of the contents from at least one bowl, find
how many different selections he can make.
(ii) John decides he is going to have 4 salad items, and one of them will be
tomatoes. How many different selections can he make? [N99/I/18]

3
ACJC 2024/25 H2 Mathematics (9758)

18 A group of 10 people consists of 4 single men, 4 single women and 1 married couple.
(a) The group sits in a row. In how many ways can they be seated if
(i) all the men are together,
(ii) there are exactly 2 people between the married couple.
(b) The group sits at a round table. In how many ways can they be seated if
(i) the men and woman alternate,
(ii) men and women alternate, and the couple must be separated,
(iii) the couple must sit directly opposite each other.
(c) The group sits at a round table where the seats are numbered. In how many ways
can the group of 10 people be seated if the men and women alternate?
[JJC/2008/Prelim/Modified]

Advanced Questions
19 A team in a particular sport consists of 1 goalkeeper, 4 defenders, 2 midfielders and 4
attackers. A certain club has 3 goalkeepers, 8 defenders, 5 midfielders and 6 attackers.
(i) How many different teams can be formed by the club? [2]
One of the midfielders in the club is the brother of one of the attackers in the club.
(ii) How many different teams can be formed which include exactly one of the two
brothers? [3]
The two brothers leave the club. The club manager decides that one of the remaining
midfielders can play as either a midfielder or as a defender.
(iii) How many different teams can now be formed by the club? [3]
[N14/II/6]

20 A rectangular shed, with a door at each end,

contains ten fixed concrete bases marked A, B, A B C D E
C, …, J, five on each side (see diagram). Ten Door Door
canisters, each containing a different chemical, J
F G H I
are placed with one canister on each base. In
how many different ways can the canisters be
placed on the bases?
Find the number of ways in which the canisters can be placed
(i) if 2 particular canisters must not be placed on any of the 4 bases A, E, F and J next
to the door,
(ii) if 2 particular canisters must not be placed next to each other on the same side of
the shed. [N04/II/4]

4
 Tutorial 18

Assignment Questions
1 A set of 20 students is made up of 10 students from each of two different year-groups.
Five students are to be selected from the set, and the order of selection is unimportant.
Find
(i) the total number of possible selections, [1]
(ii) the number of selections in which there are at least two students from each of the
two year-groups. [2]
[J94/I/10]

2 3 men and 4 women are seated at a round table. Find the number of possible arrangements
if
(i) there is no restriction, [1]
(ii) the women want to sit next to each other, [2]
(iii) one particular woman must sit between two men. [2]

3 In this question, a ‘word’ is defined to be any set of letters in a row, whether or not it
makes sense. Find how many different ‘words’ can be made using
(i) all 9 letters of the word CELEBRATE, [1]
(ii) only 3 letters of the word CELEBRATE. [3]
[IJC/2008/Prelim/Modified]

Answers
7 (a)(i) 360 (ii) 1800 (b)(i) 480 (ii) 270
8 118
9 120
10 116 280, 15 504, 8000
11 (i) 1 680 (ii) 420
12 n!
13 98
14 (i) 6 (ii) 64
15 (i) 1800 (ii) 720 (iii) 72
16 (i) 56 (ii) 21
17 (a) 71 (b) (i) 63 (ii) 10
18 (a) (i) 86 400 (ii) 564 480 (b) (i) 2880 (ii) 1728 (iii) 40 320 (c) 28 800
19 (i) 31 500 (ii) 16 800 (iii) 8820
20 3 628 800 (i) 1 209 600 (ii) 2 983 680