Preliminary Extension I Mathematics Total Score:______/90

Combinatorics and Binomials Final Exam Name ____________________________

Question One 20

a) Find the number of different arrangements of the letters of the word 2

I NCOMPR E HE NSI BL E which begin and end with the letter I.

I I EF

21 1
EEE
S
E
b) Find an expression for how many ways can a committee of 8 can be chosen from 10 2
Labour members and 12 Liberal members if there are to be exactly 3 Labour members.

1003.145
1

c) Find an expression for how many ways can a committee of 8 can be chosen from 10 2
Labour members and 12 Liberal members if there is to be majority Labour.

Lab LB 10cg 12C

5 3
6 2 cg 12C
7 1
10cg 2C
8 0
10cg C
Page 1 of 16
d) A crew of fishermen have 26 different types of bait and 5 fishing rods. In how many 2
ways can the fishing rods have a bait on them? Assume that there is more than 5 of
each bait.

265

e) How many ways can 10 people sit in a line if Amy and Bob sit next to one another, but 2
they insist on a 3 seat gap from Candice?

AI 5.4 2
E 42

f) How many 4 digit numbers can be made from {1,3,5,7,9} that are divisible by 5, 2
repetition not allowed?

g) How many 4 digit numbers can be made from {1,3,5,7,9} that are divisible by 3, 2
repetition not allowed?

1357
1359 2 4 48
1379
I
1579
3579

Page 2 of 16
h) Melanie walks into an ice cream store and sees three different sized cones (one scoop, 2
two scoops or three scoops) and 10 different flavours. How many different ways can she
and her friend make an order if her friend insists on one more scoop than Melanie has?

Assume that the order of the ice cream matters and that there’s no repetition of flavours
amongst them, and Melanie orders at least one scoop.

Melanie FatFriend
2 10p 9p
2 3 101.88
30,960

i) A 5 digit number is chosen at random. What is the probability that the number is made 2
up of digits in descending order?

Tote to 9 104

cangt. e

j)
fiigf z.g
How many positive integer divisors are there of the number 21,168?
2

21,168 243372

59.44.34 60

Page 3 of 16
Question Two 20

a) In a standard deck of playing cards, four cards are chosen at random. What is the 2
probability that exactly three out of the four cards are the same rank?
(e.g. 3 aces and a five or 3 queens and a king).

AAAS 13C 43.12C 44

524

b) If there are 10 points arranged on a circle, how many pairs of triangles from those points 2
as vertices if the two triangles do not overlap?

O O O Choon 6 points
0
8 6
then 3 cases eat
0
0
00
oo
106 3
6301
c) If there are 10 points arranged on a circle, how many triplets of triangles can be made 2
from those points if the three triangles do not share vertices?

t
s

Page 4 of 16
d) How many diagonals are there in a regular 25 sided shape? 2

25C 25 275

e) How many ways can 8 boys and 3 girls be arranged such that Jane sits somewhere to the 2
right of Bob?

f) How many ways can 8 boys and 3 girls be arranged such that Jane sits exactly 2 seats away 2
from Bob?

I B

8 21 9

g) How many ways can 8 boys and 3 girls be arranged such that the boys are in alphabetical 2
order but not necessarily together?

11 990

Page 5 of 16
h) How many ways can 8 boys and 3 girls be arranged such that no two girls are seated 2
together nor at either end?

B B B B B B B B

8 7.6.5 8 7 Crin up

i) How many ways can 8 boys and 3 girls be arranged such that no two girls are seated 2
together and at least one of them is at either end?

B B B B B B B B

A Arrange the boys 81

Did the end 3C

3 a
girl to be on

c Choose whirl end 2C

D Insert the other two girls 8.7 81.34.24 8.7

13,547,520
j) How many ways can 8 boys and 3 girls be arranged such that no two girls are seated 2
together and Madeline is at either end?

B B B B B B B B

A Arrange the boys 81

c Choon whirl end of Melanie 2C

D Insert the other two girls 87

81.2C 8P 4,515,870
Page 6 of 16
 Question Three 20

a) Write down an expression for the coefficient of x 3 in the expansion of (2 + 3x)9. 3

9 2 4313

weff 963.2933

b) Write down an expression for the coefficient of x 2 in the expansion of (1 + x)3(2 + x)21 3

3 3 at 2 n7 4 22 4 on 2 ain't

offof a
3 2 219 3 4 2 3 1 12

Page 7 of 16
c) Expand the first four terms and the last two terms of (2x − 3y 2 )15. 3

f a 5 a 3 E a 34 5 a RY't
5 any F 6,4
152 45 1,521321y E 2 3n'y 52433146
1'51.2.3 ny28
F
31th

3 9
d) Find the coefficient of x 7 in the expansion of (2x 3 − ). 3
x2

Jan E 23 3
2

2 294.134.227 34.2 22
4 4 294.39227 52
27 54 7
a
I
coffs 4 2534

Page 8 of 16
e) i) Write down the expansion of (1 + x)n. The first four terms and the last two 2
terms will suffice.

Hn 8 9 2 44 5 n't
a
tk nm
alan
ii) Using a suitable substitution of x, deduce that 1

(0) (1) (2) (3) (n)

n n n n n
+ + + +…+ = 2n.

h
An 8 t 9n 2 u4 5 n3t t n 2a
86 4 1

2n 8 7 2 3 a

(k)
n n−k k Tk+1 n −k +1 b
f) If Tk+1 = a b , then prove that = × , and hence find the 5
Tk k a
greatest coefficient in (5 + 2x 2 )9

TE
It.it n

w.IN attani

let Thy 9
21.3 21
18225h
Page 9 of 16

74182.57
4 2 greatest coffs 4 amb for 4 2

it E 5722

Page 10 of 16
Question Four 20

a) Consider the set S := {a , b, c, d , e, f, g, h}. A subset is a set of which all the elements 2
are part of the original set. For example, here are some following possible subsets of S:

A couple of subsets with three elements would be {a , b, e}, {a , e, f } or {d , e, f }. A subset

could even have one element, such as { f } or {e}. A subset could even have no elements,
so the set { } would be a subset of S as well.

How many subsets of S are there with fewer than 3 elements?

822 82 86

b) How many ways can Bob reach Amy, if Bob is in the bottom left hand corner and Amy 2
in the top right, and can only travel along the borders towards Amy (i.e. never
walks backwards)?
Amy

Bob i
9R

man
ten

Team
Page 11 of 16
c) Fifteen boys walk into a room with three round tables, each sitting one more than the last. 2
How many ways can they be seated in that room if everyone sits on a table?

15cg 9cg 4.514.3

d) How many ways can 8 different coloured beads (not black) and 3 identical black beads be 2
formed into a necklace if the black beads cannot be next to each other?

0 7.1.88
0
7131

71.84
e) How many ways can you put 8 identical rings on 5 fingers? 2

1 1 1
8Has 4 bars

8 4

Page 12 of 16
 f) Three adults and five children go for a drive in a 8 seater minivan (two seats at the 2
front, three seats in the middle, then three seats at the end). How many ways can they
be seated if there are only two possible adult drivers, and children are not allowed to be
seated at the front?

21.547 2 adults left doon

passenger
to be

Ef 24.24.6 2880

g) Suppose that a , b, c, d, e and f are positive integers. Find an expression for the number of 2
solutions to the equation a + b + c + d + e + f = n, where n is an integer ≥ 6.

Note: non-negative means 0,1,2,…. Positive integers is 1,2,3,…

ee iete EEtIt
9 1 cn 21
Answer
n 3 n
ya 5

h)
me at
Suppose that 2 couples and 4 bachelors go travelling in Penang, where there are 5 hotels.
iii2
How many ways can they be booked into the hotels if each husband and wife insist on
being in the same hotel, but in different hotels to the bachelors?

CATED coupler in care hotte

ÑÉ 90 I 111111 5.44
2202020
CLIP couple in diff hotels
1111111 IIIII
Answer 5.44 5.4.38 Page 13 of 16
2900
i) How many ways can a group of 10 friends play in a game of 5v5 basketball? 2

10

j) Find the number of arrangements that can be made using the letters of the word 2
NAT IONS TAT E without altering the relative position of vowels and consonants.

t
K
355 2A

Page 14 of 16
Question Six 10

a) 15 people travel in three cars, each of which holds five occupants. How many ways can 2
they make the journey if any person can travel in any car?

1565.10155 126,126

b) 15 people travel in three cars, each of which holds five occupants. How many ways can 2
they make the journey if two particular people must travel in different cars?

Total Same car choose a car to havethe two

EYE 45s
90,090

c) 15 people travel in three cars, each of which holds five occupants. How many ways can 2
they make the journey if only one of the cars has air conditioning?

1525.11sec 378,378

Page 15 of 16
 d) How many ways can 8 couples play four games of mixed doubles tennis? 2

M M M My Mo Mo My M8 Each courtneeds
F F F F F F F F 2 Make 2Females

4
4.20
2
Each game only happen

2
A 2 1 ksj.gg
mMFFnM
IF 4,233,600
e) How many ways can you arrange 4 letters from the words CH R IS T I A NO RONA L DO? 2

ABCD M 7920
R.RO

AABC 2700

N
AABA 60 AAO
17 letter

AAAs
14.104.0
1 40 Imt
8 Tote 10,720
Page 16 of 16