Professional Documents
Culture Documents
Yr8 Combinatorics
Yr8 Combinatorics
Dr J Frost (jfrost@tiffin.kingston.sch.uk)
www.drfrostmaths.com
Starter
[JMC 2005 Q17] The figure shows rectangle
and line , which divides the rectangle into two
squares. How many right-angled triangles can
be drawn using any three of the points as
corners?
Hint: Perhaps consider each possible shape of
triangle and how many there are of each?
× 8 ×?4 × 2
14 possibilities. By breaking the problem down into types of triangle, it
made it much easier for us to count without missing out any
possibilities. It also prevented us having to draw out similar cases.
Further Example
A frog has 6 lily pads in front of him in a line. He can either hop (H) to the next lily
pad, or skip one and go to the next (S).
List out (using sequences of S and H) all the ways for the frog to get to the final
lily pad. e.g. HSSH.
In summary, break the problem down into smaller problems where it’s easy to
count within each one, e.g. types of triangles, team sizes, number of skips, etc.
Exercise 1 Exercises on provided sheet.
1 At a restaurant, there is a choice of Avocado 4 [SMC 2001 Q3] The diagram shows
(A), Beans (B) or Cauliflower (C) for starter, and a regular hexagon divided up into
a choice of Dog (D), Escalopes (E) and Frog Legs six equilateral triangles. How many
(F) for main course. List out all the nine quadrilaterals are there in the
possible combinations of starter and main diagram?
course (e.g. ‘BF’). A 6 B 8 C 10
D 12 E 14
? BE, BF, CD, CE, CF.
Solution: AD, AE, AF, BD, Solution: D
?
2 [JMC 2006 Q4] How many triangles of any size
are there in this diagram?
A 8 B 10 C 12
D 14 E 16 5 [JMC 2006 Q17] In how many
different ways can a row of five
? C
Solution: “on/off” switches be set so that no
two adjacent switches are in the
3 [JMC 2013 Q12] How many hexagons are there “off” position?
in the diagram? A 5 B 10 C 11
A 4 B 6 C 8 D 13 E 15
D 10 E 12 Solution: D
?
?E
Solution:
Exercise 1 Exercises on provided sheet.
6 [Kangaroo Pink 2005 Q8] In the diagram 9 [TMC Final 2012 Q6] Find the
there are 7 squares. What is the difference number of squares formed by the
between the number of triangles and the lines of this 5 by 7 rectangular grid of
number of squares in the diagram? squares.
A 0B 1C 2
D 3E 4
Solution: D
?
7 [JMO 2011 A6] The diagram shows a grid
of 16 identical equilateral triangles. How ? 85
Solution:
many different rhombuses are there made
up of two adjacent small triangles? 10 [JMO 1997 A8] Given a cube, each
selection of three vertices , ,
produces a triangle. How many of
? 18
Solution:
these triangles are right-angled
triangles? (Triangles may only be on
8 [TMC Regional 2008 Q3] In total how the faces of the cube)
Solution: 24
many triangles of any size are there in the ?
diagram?
Solution: 35
?
Exercise 1 Exercises on provided sheet.
11 Each hour a pirate ship can either sail 12 [TMC Regional 2014 Q4] Every day Keith
1km West (W), 1km East (E), 1km has a breakfast, a lunch and a dinner.
North (N) or 1km South (S). It must The options for each meal are:
always be moving. List all the ways in
which the ship can end up 2km North
after 4 hours (e.g. ‘NNWE’) and count One day Keith eats four items. In how
the number of possible journeys. many different ways can he do this?
(Hint: it may help to break the Solution: 12
?
problem down possible sets of four
movements, e.g. a N, N, W and E, and 13 [JMO 2004 A10] The Famous Five have
been given 20 sweets as a reward for
then considering the possible
solving a tricky crime. They have agreed
orderings of each possible set). that the oldest of them must receive
more than the next oldest, who must
Solution: NNWE, NNEW, NWNE, receive more than the next oldest, and
NENW, NWEN, NEWN, WNNE, ENNW, so on. Assuming that each of the five
WNEN, ENWN, WENN,? EWNN, gets at least one sweet, in how many
different ways can they share the
SNNN, NSNN, NNSN, NNNS (16 ways). sweets?
Solution:
? 7
Exercise 1 Exercises on provided sheet.
14 [Cayley 2007 Q4] How many right-angled 15 [IMC 2009 Q22] A square is divided
triangles can be made by joining three into eight congruent triangles, as
vertices of a cube? (This time triangles shown. Two of these triangles are
formed may also go inside the cube) selected at random and shaded black.
Solution: 48 (In a previous question we What is the probability that the
found 24 triangles on the faces. A further resulting figure has at least one axis of
24 triangles can be formed, 2 for each symmetry?
face diagonal where?the triangle will A B C
pass inside the cube, e.g:). D E 1
Solution: D
ABCDEFGHIJKLMNOPQRSTUVWXYZ
For a full alphabet of 26 letters:
! is said “5 factorial”.
means the number of ways of arranging distinct objects
in a line.
Examples
?
Q I throw 10 coins. How many possible outcomes are there?
?
Q I have a 10 kittens. I pick up 4 kittens and put them in a
line. How many possibilities are there?
Q I have 6 different coloured balls in a line. How many ways of arranging them?
?
Q boys and 4 girls go to a cinema. How many ways of arranging them such that
3
the boys all come before the girls?
?
Q
How many ways of arranging the letters in the word BANANA?
If the letters were all different there would be ways.
However, for example would count as the same as because the N’s aren’t
distinguishable. So we need to divide by 2 to avoid duplicates. Similarly there
are ways the A’s could have been arranged ? which would lead to the same
possibility. Thus:
Test Your Understanding
1 A pack of cards contains 52 cards, 13 of each of four suits (Hearts, Spades, Clubs,
Diamonds). In each suit we have the cards: Ace, 2, 3, 4, 5, 6, 7, 8, 9, 10, Jack,
Queen, King.
Determine the number of possibilities when:
a I deal out 3 cards and put them in a line: ?
b I deal out Ace, 2, 3 and 4 of Diamonds, them arrange them in a line.
?
c I put 6 cards in a line, the first three Jack, Queen and King of Clubs, and the
second three Jack, Queen and King of Spades.
?
d I deal out all the spades them arrange them in a line.
?
e I deal out all the cards and put them all together, but ensure the cards in
each suit are kept together.
There are ways or arranging the clubs, ways of arranging the spades, etc.
But there’s also 4! ways of arranging?the four blocks of cards.
2
How many ways of arranging the letters of:
a PLUM ?
b APPLE ?
c RASPBERRY ?
Exercise 2 Exercises on provided sheet.
1 A queue in the post office consists of a cat, a dog 4 How many ways are there of arranging the
and a llama. How many possible orderings are letters in the words:
there of animals in the line? a. SMURF ?
Solution:
? b. BOTTLE ?
c. CABBAGE ?
2 A bag contains 8 different coloured balls. I pick 4 of d. TITILLATION ?
them and put them in a line. How many ways are
5 [TMC Regional 2009 Q1] A tile is fixed to a wall
there of doing this? and then painted with four different colours,
Solution:
? one for each quarter. One way of doing this is
7 [JMC 2013 Q25] For Beatrix’s latest art installation, 8 [TMC Regional 2013 Q8] Claire,
she has fixed a square sheet of steel to a wall. She David, Jean and Richard are queuing
has two magnetic tiles, both which she attaches to for the bus. In how many different
the steel sheet, in any orientation, so that none of ways can they line up in single file,
the sheet is visible and the line separating the two one behind the other, without Jean
being last?
tiles cannot be seen. As shown alongside, one tile
has one black cell and one grey cell; the other tile
has one black cell and one spotted cell. ?
Solution: Starting from the back
How many different looking installations can Beatrix [Kangaroo Pink 2015 Q18] Petra has
obtain? 9 three different dictionaries and two
A 4 B 8 C 12 different novels on a shelf. How
many ways are there to arrange the
D 14 E 24
books if she wants to keep the
dictionaries together and the novels
Solution: C
together?
The dotted tile can go in 4 positions. This leaves 3 A 12 B 24C 30
positions for the grey tile. The rest are filled with D 60 E 120
?
black (with no choice involved). Solution: B (Can either have books-
novels or novels-book, giving 2 lots
of ) ?
Exercise 2 Exercises on provided sheet.
10 [IMC 2015 Q20] A voucher code is made 11 [IMC 2008 Q23] Beatrix has a 24-hour
up of four characters. The first is a letter: digital clock on a glass table-top next
V, X or P. The second and third are to her desk. When she looked at the
different digits. The fourth is the units clock at 13:08, she noticed that the
digit of the sum of the second and third reflected display also read 13:08, as
digits. How many different voucher codes shown. How many times in a 24-hour
like this are there? period do the display and its reflection
give the same time?
A 180 B 243 C 270
A 12 B 36 C 48
D 300 E 2700
D 72 E 96
Solution: C. 3 choices for first character. Solution: E. First note that 0, 1, 3 and
10 choices for second character and 9 for
third (since a different digit). There is no
8 reflect. ?
element of choice for the fourth
?
character as it is determined by the
second and third.
Exercise 2 Exercises on provided sheet.
Solution: B
Long way:
I is in 1st position: ways of arranging remaining carriages.
I is in 2nd position: ways
I is in 3rd position: ways ?
I is in 4th position: ways
ways
Really Short way: In half of the ways of arranging the five carriages, I
will appear before II.
The ‘Choose’ Function
𝐵 1 𝐵 2 𝐵 3 𝐵 4 𝐵 5
How many ways are there of selecting 2 balls from the 5?
(such that the order of the balls in my selection does not matter)
9 9! 10 10 !
( )3
=
3!6!? =84 ( ) 1
= ? =10
1! 9 !
Broculator Tip: Use the
button on your calculator What would we expect this to
(SHIFT ) to calculate be? (The number of ways of
directly. choosing 1 item from 10)
4 4!
( )
0
= ? =1
0! 1!
Note that ‘no selection’
is itself a choice!
What would we expect this to Bro Side Note: The
be? (The number of ways of choose formula only
choosing 0 items from 4) works if
Examples
Q In the UK National Lottery, you pick 6 numbers out of 59.
How many possible lottery tickets are there?
𝟓𝟗 = 𝟒𝟓?𝟎𝟓𝟕 𝟒𝟕𝟒
( 𝟔 )
Q Bob the Teacher needs to form a maths team for a competition.
He needs 3 boys and 3 girls for the team. He has 10 boys and 10
girls to choose from. How many possible teams are there?
𝟏𝟎 × 𝟏𝟎 =𝟏𝟒 𝟒𝟎𝟎
( ) ( )
𝟑 𝟑?
Test Your Understanding
A Bob the Football Manager needs to select 11 players from his
squad of 15 players. How many possible selections are there?
𝟏𝟓
( 𝟏𝟏 )=𝟏𝟑𝟔𝟓
?
B I have a bowl of 5 pieces of fruit, containing an orange, apple, banana, grapefruit and
kiwi. I also have in my cupboard 4 chocolate bars: a Kit Kat, Snickers, Mars Bar and Twix.
If I want two pieces of fruit and two chocolate bars for my lunch, how many possible
selections are there?
𝟓 𝟒
( ) ( ?) =𝟔𝟎
𝟐
×
𝟐
𝟏𝟔 × 𝟏 𝟐 =𝟗𝟎𝟎𝟗𝟎𝟎
( ) ( )
𝟒 𝟒 ?
Exercise 3 Exercises on provided sheet.
?
Start
Exercise 3 Exercises on provided sheet.
You will need to ask the teacher to check your answers to Level 2 and
beyond.