Counting, Probability & Logic

Your progress
0 of 116 done
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

Senior Mathematical Challenge (SMC)

Senior Kangaroo (SK)

Mathematical Olympiad for Girls (MOG)

British Mathematical Olympiad Round 1 (BMO1)

British Mathematical Olympiad Round 2 (BMO2)

SMC 2020 Q19

19. The letters \(p\), \(q\), \(r\), \(s\) and \(t\) represent different positive single-digit numbers such that \(p - q = r\) and \(r - s = t\).

How many different values could \(t\) have?

  1. A 6
  2. B 5
  3. C 4
  4. D 3
  5. E 2

Senior Mathematical Challenge 2020, Question 19. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2020 Q14

SMCCurrent spec4 marksCounting, Probability & Logic

14. Diane has five identical blue disks, two identical red disks and one yellow disk. She wants to place them on the grid opposite so that each cell contains exactly one disk. The two red disks are not to be placed in cells that share a common edge.

How many different-looking completed grids can she produce?

  1. A 96
  2. B 108
  3. C 144
  4. D 180
  5. E 216

Senior Mathematical Challenge 2020, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2020 Q10

SMCCurrent spec4 marksCounting, Probability & Logic

10. Six friends Pat, Qasim, Roman, Sam, Tara and Uma, stand in a line for a photograph. There are three people standing between Pat and Qasim, two between Qasim and Roman and one between Roman and Sam. Sam is not at either end of the line.

How many people are standing between Tara and Uma?

  1. A 4
  2. B 3
  3. C 2
  4. D 1
  5. E 0

Senior Mathematical Challenge 2020, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2019 Q9

9. A square of paper is folded in half four times to obtain a smaller square. Then a corner is removed as shown.

Which of the following could be the paper after it is unfolded?

Five grey squares labelled A to E with circular holes: A one hole, B two, C three in a diagonal line, D four, E five
A grey square with one corner cut away by a quarter-circle

Senior Mathematical Challenge 2019, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2019 Q5

SMCCurrent spec4 marksCounting, Probability & Logic

5. Olive Green wishes to colour all the circles in the diagram so that, for each circle, there is exactly one circle of the same colour joined to it.

What is the smallest number of colours that Olive needs to complete this task?

  1. A 1
  2. B 2
  3. C 3
  4. D 4
  5. E 5
Eight circles joined by lines: an outer square of four circles and an inner square of four circles, each corner joined to the nearest inner circle

Senior Mathematical Challenge 2019, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2017 Q24

24. There is a set of straight lines in a plane such that each line intersects exactly ten others. Which of the following could not be the number of lines in that set?

  1. A 11
  2. B 12
  3. C 15
  4. D 16
  5. E 20

Senior Mathematical Challenge 2017, Question 24. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2017 Q13

SMCCurrent spec4 marksCounting, Probability & Logic
13. Isobel: “Josh is innocent”Genotan: “Tegan is guilty”
Josh: “Genotan is guilty”Tegan: “Isobel is innocent”

Only the guilty person is lying; all the others are telling the truth. Who is guilty?

  1. A Isobel
  2. B Josh
  3. C Genotan
  4. D Tegan
  5. E More information required

Senior Mathematical Challenge 2017, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2017 Q6

SMCCurrent spec4 marksCounting, Probability & Logic

6. The circles in the diagram are to be coloured so that any two circles connected by a line segment have different colours.
What is the smallest number of colours required?

  1. A 2
  2. B 3
  3. C 4
  4. D 5
  5. E 6
Seven circles connected by line segments in a pattern of three rhombuses

Senior Mathematical Challenge 2017, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2017 Q3

3. The five integers 2, 5, 6, 9, 14 are arranged into a different order. In the new arrangement, the sum of the first three integers is equal to the sum of the last three integers. What is the middle number in the new arrangement?

  1. A 2
  2. B 5
  3. C 6
  4. D 9
  5. E 14

Senior Mathematical Challenge 2017, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2016 Q22

SMCCurrent spec5 marksCounting, Probability & Logic

22. Three friends make the following statements.
Ben says, “Exactly one of Dan and Cam is telling the truth.”
Dan says, “Exactly one of Ben and Cam is telling the truth.”
Cam says, “Neither Ben nor Dan is telling the truth.”
Which of the three friends is lying?

  1. A Just Ben
  2. B Just Dan
  3. C Just Cam
  4. D Each of Ben and Cam
  5. E Each of Ben, Cam and Dan

Senior Mathematical Challenge 2016, Question 22. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2016 Q19

19. Let \(S\) be a set of five different positive integers, the largest of which is \(m\). It is impossible to construct a quadrilateral with non-zero area, whose side-lengths are all distinct elements of \(S\). What is the smallest possible value of \(m\)?

  1. A 2
  2. B 4
  3. C 9
  4. D 11
  5. E 12

Senior Mathematical Challenge 2016, Question 19. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2016 Q17

SMCCurrent spec5 marksCounting, Probability & Logic

17. Aaron has to choose a three-digit code for his bike lock. The digits can be chosen from 1 to 9. To help him remember them, Aaron chooses three different digits in increasing order, for example 278. How many such codes can be chosen?

  1. A 779
  2. B 504
  3. C 168
  4. D 84
  5. E 9

Senior Mathematical Challenge 2016, Question 17. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2016 Q10

10. The digits from 1 to 9 are to be written in the nine cells of the \(3 \times 3\) grid shown, one digit in each cell.
The product of the three digits in the first row is 12.
The product of the three digits in the second row is 112.
The product of the three digits in the first column is 216.
The product of the three digits in the second column is 12.
What is the product of the digits in the shaded cells?

  1. A 24
  2. B 30
  3. C 36
  4. D 48
  5. E 140
A 3 by 3 grid with the three cells on the leading diagonal shaded; rows labelled 12 and 112, columns labelled 216 and 12

Senior Mathematical Challenge 2016, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2016 Q8

SMCCurrent spec4 marksCounting, Probability & Logic

8. Points are drawn on the sides of a square, dividing each side into \(n\) equal parts (so, in the example shown, \(n = 4\)).
The points are joined in the manner indicated, to form several small squares (24 in the example, shown shaded) and some triangles.
How many small squares are formed when \(n = 7\)?

  1. A 56
  2. B 84
  3. C 140
  4. D 840
  5. E 5040
A square with points dividing each side into 4 equal parts, joined by diagonal lines to form 24 small shaded squares and some triangles

Senior Mathematical Challenge 2016, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q24

24. Peter has 25 cards, each printed with a different integer from 1 to 25. He wishes to place \(N\) cards in a single row so that the numbers on every adjacent pair of cards have a prime factor in common.
What is the largest value of \(N\) for which this is possible?

  1. A 16
  2. B 18
  3. C 20
  4. D 22
  5. E 24

Senior Mathematical Challenge 2015, Question 24. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q16

SMCCurrent spec5 marksCounting, Probability & Logic

16. Fnargs are either red or blue and have 2, 3 or 4 heads. A group of six Fnargs consisting of one of each possible form is made to line up such that no immediate neighbours are the same colour nor have the same number of heads. How many ways are there of lining them up from left to right?

  1. A 12
  2. B 24
  3. C 60
  4. D 120
  5. E 720

Senior Mathematical Challenge 2015, Question 16. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q13

SMCCurrent spec4 marksCounting, Probability & Logic

13. The Knave of Hearts tells only the truth on Mondays, Tuesdays, Wednesdays and Thursdays. He tells only lies on all the other days. The Knave of Diamonds tells only the truth on Fridays, Saturdays, Sundays and Mondays. He tells only lies on all the other days. On one day last week, they both said, “Yesterday I told lies.”
On which day of the week was that?

  1. A Sunday
  2. B Monday
  3. C Tuesday
  4. D Thursday
  5. E Friday

Senior Mathematical Challenge 2015, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q11

SMCCurrent spec4 marksCounting, Probability & Logic

11. Rahid has a large number of cubic building blocks. Each block has sides of length 4 cm, 6 cm or 10 cm. Rahid makes little towers built from three blocks stacked on top of each other. How many different heights of tower can he make?

  1. A 6
  2. B 8
  3. C 9
  4. D 12
  5. E 27

Senior Mathematical Challenge 2015, Question 11. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q9

9. Four different straight lines are drawn on a flat piece of paper. The number of points where two or more lines intersect is counted.
Which of the following could not be the number of such points?

  1. A 1
  2. B 2
  3. C 3
  4. D 4
  5. E 5

Senior Mathematical Challenge 2015, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q8

8. The diagram shows eight small squares. Six of these squares are to be shaded so that the shaded squares form the net of a cube.
In how many different ways can this be done?

  1. A 10
  2. B 8
  3. C 7
  4. D 6
  5. E 4
Eight small squares: one square on its own above the left end of a row of four, and a column of three crossing the row

Senior Mathematical Challenge 2015, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2015 Q6

6. The numbers 5, 6, 7, 8, 9, 10 are to be placed, one in each of the circles in the diagram, so that the sum of the numbers in each pair of touching circles is a prime number. The number 5 is placed in the top circle.
Which number is placed in the shaded circle?

  1. A 6
  2. B 7
  3. C 8
  4. D 9
  5. E 10
Six circles in a ring; the top circle contains 5 and the bottom circle is shaded

Senior Mathematical Challenge 2015, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2014 Q22

22. A bag contains \(m\) blue and \(n\) yellow marbles. One marble is selected at random from the bag and its colour is noted. It is then returned to the bag along with \(k\) other marbles of the same colour. A second marble is now selected at random from the bag. What is the probability that the second marble is blue?

  1. A \(\dfrac{m}{m + n}\)
  2. B \(\dfrac{n}{m + n}\)
  3. C \(\dfrac{m}{m + n + k}\)
  4. D \(\dfrac{m + k}{m + n + k}\)
  5. E \(\dfrac{m + n}{m + n + k}\)

Senior Mathematical Challenge 2014, Question 22. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2014 Q15

SMCCurrent spec4 marksCounting, Probability & Logic

15. The figure shown alongside is made from seven small squares. Some of these squares are to be shaded so that:

(i) at least two squares are shaded;
(ii) two squares meeting along an edge or at a corner are not both shaded.

How many ways are there to do this?

  1. A 4
  2. B 8
  3. C 10
  4. D 14
  5. E 18
Seven small squares: a row of three squares with a row of three squares beneath, plus one square on top of the left-hand square

Senior Mathematical Challenge 2014, Question 15. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2014 Q13

13. Each of the five nets P, Q, R, S and T is made from six squares. Both sides of each square have the same colour. Net P is folded to form a cube.

Five nets of a cube labelled P, Q, R, S and T, each made of six squares, three black and three white

How many of the nets Q, R, S and T can be folded to produce a cube that looks the same as that produced by P?

  1. A 0
  2. B 1
  3. C 2
  4. D 3
  5. E 4

Senior Mathematical Challenge 2014, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2014 Q8

SMCCurrent spec4 marksCounting, Probability & Logic

8. The diagram shows four sets of parallel lines, containing 2, 3, 4 and 5 lines respectively.
How many points of intersection are there?

  1. A 54
  2. B 63
  3. C 71
  4. D 95
  5. E 196
Four sets of parallel lines: two diagonal lines, three vertical lines, four diagonal lines in the other direction and five horizontal lines

Senior Mathematical Challenge 2014, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2014 Q3

3. December 31st 1997 was a Wednesday. How many Wednesdays were there in 1997?

  1. A 12
  2. B 51
  3. C 52
  4. D 53
  5. E 365

Senior Mathematical Challenge 2014, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2014 Q2

SMCCurrent spec4 marksCounting, Probability & Logic

2. The diagram shows 6 regions. Each of the regions is to be painted a single colour, so that no two regions sharing an edge have the same colour. What is the smallest number of colours required?

  1. A 2
  2. B 3
  3. C 4
  4. D 5
  5. E 6
Two concentric circles; the ring between them is divided into four regions by four short lines and the inner circle is divided into two regions by a diagonal line

Senior Mathematical Challenge 2014, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2013 Q25

SMCCurrent spec5 marksCounting, Probability & Logic
25.
Six straight lines p, q, r, s, t and u; lines s, t and u pass through station X and lines p, q and r pass through station Y

Challengeborough's underground train network consists of six lines, \(p\), \(q\), \(r\), \(s\), \(t\), \(u\), as shown. Wherever two lines meet there is a station which enables passengers to change lines. On each line, each train stops at every station.
Jessica wants to travel from station \(X\) to station \(Y\). She does not want to use any line more than once, nor return to station \(X\) after leaving it, nor leave station \(Y\) having reached it.
How many different routes, satisfying these conditions, can she choose?

  1. A 9
  2. B 36
  3. C 41
  4. D 81
  5. E 720

Senior Mathematical Challenge 2013, Question 25. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2013 Q22

22. Consider numbers of the form \(10n + 1\), where \(n\) is a positive integer. We shall call such a number ‘grime’ if it cannot be expressed as the product of two smaller numbers, possibly equal, both of which are of the form \(10k + 1\), where \(k\) is a positive integer.
How many ‘grime numbers’ are there in the sequence 11, 21, 31, 41, ..., 981, 991?

  1. A 0
  2. B 8
  3. C 87
  4. D 92
  5. E 99

Senior Mathematical Challenge 2013, Question 22. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2013 Q19

19. The 16 small squares shown in the diagram each have a side length of 1 unit. How many pairs of vertices are there in the diagram whose distance apart is an integer number of units?

  1. A 40
  2. B 64
  3. C 108
  4. D 132
  5. E 16
A 4 by 4 grid of unit squares

Senior Mathematical Challenge 2013, Question 19. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2013 Q12

SMCCurrent spec4 marksCounting, Probability & Logic

12. As a special treat, Sammy is allowed to eat five sweets from his very large jar which contains many sweets of each of three flavours − Lemon, Orange and Strawberry. He wants to eat his five sweets in such a way that no two consecutive sweets have the same flavour. In how many ways can he do this?

  1. A 32
  2. B 48
  3. C 72
  4. D 108
  5. E 162

Senior Mathematical Challenge 2013, Question 12. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2013 Q4

SMCCurrent spec4 marksCounting, Probability & Logic

4. A route on the \(3 \times 3\) board shown consists of a number of steps. Each step is from one square to an adjacent square of a different colour. How many different routes are there from square S to square T which pass through every other square exactly once?

  1. A 0
  2. B 1
  3. C 2
  4. D 3
  5. E 4
A 3 by 3 board with squares coloured alternately white and grey, white in the corners; the bottom left square is labelled S and the top right square T

Senior Mathematical Challenge 2013, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q23

23. Tom and Geri have a competition. Initially, each player has one attempt at hitting a target. If one player hits the target and the other does not then the successful player wins. If both players hit the target, or if both players miss the target, then each has another attempt, with the same rules applying. If the probability of Tom hitting the target is always \(\tfrac{4}{5}\) and the probability of Geri hitting the target is always \(\tfrac{2}{3}\), what is the probability that Tom wins the competition?

  1. A \(\dfrac{4}{15}\)
  2. B \(\dfrac{8}{15}\)
  3. C \(\dfrac{2}{3}\)
  4. D \(\dfrac{4}{5}\)
  5. E \(\dfrac{13}{15}\)

Senior Mathematical Challenge 2012, Question 23. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q19

SMCCurrent spec5 marksCounting, Probability & Logic

19. The numbers 2, 3, 4, 5, 6, 7, 8 are to be placed, one per square, in the diagram shown so that the sum of the four numbers in the horizontal row equals 21 and the sum of the four numbers in the vertical column also equals 21. In how many different ways can this be done?

  1. A 0
  2. B 2
  3. C 36
  4. D 48
  5. E 72
A cross of seven squares: a vertical column of four squares crossed by a horizontal row of four squares, sharing the second square of the column

Senior Mathematical Challenge 2012, Question 19. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q14

SMCCurrent spec4 marksCounting, Probability & Logic

14. Six students who share a house all speak exactly two languages. Helga speaks only English and German; Ina speaks only German and Spanish; Jean-Pierre speaks only French and Spanish; Karim speaks only German and French; Lionel speaks only French and English whilst Mary speaks only Spanish and English. If two of the students are chosen at random, what is the probability that they speak a common language?

  1. A \(\tfrac{1}{2}\)
  2. B \(\tfrac{2}{3}\)
  3. C \(\tfrac{3}{4}\)
  4. D \(\tfrac{4}{5}\)
  5. E \(\tfrac{5}{6}\)

Senior Mathematical Challenge 2012, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q13

SMCCurrent spec4 marksCounting, Probability & Logic

13. A cube is placed with one face on square 1 in the maze shown, so that it completely covers the square with no overlap. The upper face of the cube is covered in wet paint. The cube is then ‘rolled’ around the maze, rotating about an edge each time, until it reaches square 25. It leaves paint on all of the squares on which the painted face lands, but on no others. The cube is removed on reaching the square 25. What is the sum of the numbers on the squares which are now marked with paint?

  1. A 78
  2. B 80
  3. C 82
  4. D 169
  5. E 625
A 5 by 5 grid of squares numbered 1 to 25 in a spiral, starting with 1 at the bottom left, going up the left column to 5, along the top to 9, down the right to 13, and so on inwards to 25 in the centre; thick lines mark the walls of the maze

Senior Mathematical Challenge 2012, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q12

SMCCurrent spec4 marksCounting, Probability & Logic

12. The number 3 can be expressed as the sum of one or more positive integers in four different ways:

3;    1 + 2;    2 + 1;    1 + 1 + 1.

In how many ways can the number 5 be so expressed?

  1. A 8
  2. B 10
  3. C 12
  4. D 14
  5. E 16

Senior Mathematical Challenge 2012, Question 12. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q9

SMCCurrent spec4 marksCounting, Probability & Logic

9. Pierre said, “Just one of us is telling the truth”. Qadr said, “What Pierre says is not true”. Ratna said, “What Qadr says is not true”. Sven said, “What Ratna says is not true”. Tanya said, “What Sven says is not true”.
How many of them were telling the truth?

  1. A 0
  2. B 1
  3. C 2
  4. D 3
  5. E 4

Senior Mathematical Challenge 2012, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2012 Q8

8. The diagrams below show four types of tile, each of which is made up of one or more equilateral triangles. For how many of these types of tile can we place three identical copies of the tile together, without gaps or overlaps, to make an equilateral triangle?

Four grey tiles in a row: a single equilateral triangle, a rhombus of two triangles, a trapezium of three triangles, and a shape made of twelve small triangles
  1. A 0
  2. B 1
  3. C 2
  4. D 3
  5. E 4

Senior Mathematical Challenge 2012, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q21

SMCCurrent spec5 marksCounting, Probability & Logic

21. Each of the Four Musketeers made a statement about the four of them, as follows.

d'Artagnan: “Exactly one is lying.”
Athos: “Exactly two of us are lying.”
Porthos: “An odd number of us is lying.”
Aramis: “An even number of us is lying.”

How many of them were lying (with the others telling the truth)?

  1. A one
  2. B one or two
  3. C two or three
  4. D three
  5. E four

Senior Mathematical Challenge 2011, Question 21. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q17

17. Jamie conducted a survey on the food preferences of pupils at a school and discovered that 70% of the pupils like pears, 75% like oranges, 80% like bananas and 85% like apples. What is the smallest possible percentage of pupils who like all four of these fruits?

  1. A at least 10%
  2. B at least 15%
  3. C at least 20%
  4. D at least 25%
  5. E at least 70%

Senior Mathematical Challenge 2011, Question 17. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q14

14. An equilateral triangle of side length 4 cm is divided into smaller equilateral triangles, all of which have side length equal to a whole number of centimetres. Which of the following cannot be the number of smaller triangles obtained?

  1. A 4
  2. B 8
  3. C 12
  4. D 13
  5. E 16

Senior Mathematical Challenge 2011, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q13

SMCCurrent spec4 marksCounting, Probability & Logic

13. The diagram represents a maze. Given that you can only move horizontally and vertically and are not allowed to revisit a square, how many different routes are there through the maze?

  1. A 16
  2. B 12
  3. C 10
  4. D 8
  5. E 6
A 4 by 4 maze of squares with walls drawn in black, an entry arrow at the top left and an exit arrow at the bottom right

Senior Mathematical Challenge 2011, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q9

SMCCurrent spec4 marksCounting, Probability & Logic

9. Sam has a large collection of \(1 \times 1 \times 1\) cubes, each of which is either red or yellow. Sam makes a \(3 \times 3 \times 3\) block from twenty-seven cubes, so that no cubes of the same colour meet face-to-face.
What is the difference between the largest number of red cubes that Sam can use and the smallest number?

  1. A 0
  2. B 1
  3. C 2
  4. D 3
  5. E 4

Senior Mathematical Challenge 2011, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q8

SMCCurrent spec4 marksCounting, Probability & Logic

8. A \(2 \times 3\) grid of squares can be divided into \(1 \times 2\) rectangles in three different ways.

How many ways are there of dividing the bottom shape into \(1 \times 2\) rectangles?

  1. A 1
  2. B 4
  3. C 6
  4. D 7
  5. E 8
Top: a 2 by 3 grid of squares shown three times, divided into 1 by 2 rectangles in three different ways. Below: a shape made of a 2 by 4 rectangle with a 1 by 2 rectangle on top of its middle, with dashed grid lines

Senior Mathematical Challenge 2011, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2011 Q7

7. Two sides of a triangle have lengths 4 cm and 5 cm. The third side has length \(x\) cm, where \(x\) is a positive integer. How many different values can \(x\) have?

  1. A 4
  2. B 5
  3. C 6
  4. D 7
  5. E 8

Senior Mathematical Challenge 2011, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2010 Q25

25. All the digits of a number are different, the first digit is not zero, and the sum of the digits is 36. There are \(N \times 7!\) such numbers. What is the value of \(N\)?

  1. A 72
  2. B 97
  3. C 104
  4. D 107
  5. E 128

Senior Mathematical Challenge 2010, Question 25. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2010 Q20

20. There are 10 girls in a mixed class. If two pupils from the class are selected at random to represent the class on the School Council, then the probability that both are girls is 0.15. How many boys are in the class?

  1. A 10
  2. B 12
  3. C 15
  4. D 18
  5. E 20

Senior Mathematical Challenge 2010, Question 20. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2010 Q13

13. How many two-digit numbers have remainder 1 when divided by 3 and remainder 2 when divided by 4?

  1. A 8
  2. B 7
  3. C 6
  4. D 5
  5. E 4

Senior Mathematical Challenge 2010, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2010 Q7

SMCCurrent spec4 marksCounting, Probability & Logic

7. There are 120 different arrangements of the five letters in the word ANGLE. If all 120 are listed in alphabetical order starting with AEGLN and finishing with NLGEA, which position in the list does ANGLE occupy?

  1. A 18th
  2. B 20th
  3. C 22nd
  4. D 24th
  5. E 26th

Senior Mathematical Challenge 2010, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2009 Q23

SMCCurrent spec5 marksCounting, Probability & Logic

23. The net shown is folded into an icosahedron and the remaining faces are numbered such that at each vertex the numbers 1 to 5 all appear. What number must go on the face with a question mark?

  1. A 1
  2. B 2
  3. C 3
  4. D 4
  5. E 5
The net of an icosahedron: a strip of twenty equilateral triangles in three rows; five faces are numbered 2, ?, 3, 1 and 4

Senior Mathematical Challenge 2009, Question 23. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2009 Q20

20. A point \(P\) is chosen at random inside a square \(QRST\). What is the probability that \(\angle RPQ\) is acute?

  1. A \(\dfrac{3}{4}\)
  2. B \(\sqrt{2} - 1\)
  3. C \(\dfrac{1}{2}\)
  4. D \(\dfrac{\pi}{4}\)
  5. E \(1 - \dfrac{\pi}{8}\)
Square QRST with R top left, S top right, Q bottom left and T bottom right, and a point P inside it

Senior Mathematical Challenge 2009, Question 20. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2009 Q10

10. Consider all three-digit numbers formed by using different digits from 0, 1, 2, 3 and 5. How many of these numbers are divisible by 6?

  1. A 4
  2. B 7
  3. C 10
  4. D 15
  5. E 20

Senior Mathematical Challenge 2009, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2009 Q7

SMCCurrent spec4 marksCounting, Probability & Logic

7. A mini-sudoku is a 4 by 4 grid, where each row, column and 2 by 2 outlined block contains the digits 1, 2, 3 and 4 once and once only. How many different ways are there of completing the mini-sudoku shown?

  1. A 1
  2. B 2
  3. C 4
  4. D 8
  5. E 12
A 4 by 4 grid divided into four 2 by 2 blocks by thick lines; the leading diagonal contains 1, 2, 3, 4 and the other squares are empty

Senior Mathematical Challenge 2009, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2009 Q6

SMCCurrent spec4 marksCounting, Probability & Logic

6. A bag contains hundreds of glass marbles, each one coloured either red, orange, green or blue. There are more than 2 marbles of each colour.
Marbles are drawn randomly from the bag, one at a time, and not replaced.
How many marbles must be drawn from the bag in order to ensure at least three marbles of the same colour are drawn?

  1. A 4
  2. B 7
  3. C 9
  4. D 12
  5. E 13

Senior Mathematical Challenge 2009, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2008 Q12

SMCCurrent spec4 marksCounting, Probability & Logic

12. Mr and Mrs Stevens were married on a Saturday in July 1948. On what day of the week did their diamond wedding anniversary fall this year?

  1. A Monday
  2. B Tuesday
  3. C Thursday
  4. D Friday
  5. E Saturday

Senior Mathematical Challenge 2008, Question 12. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2008 Q6

6. It is required to shade at least one of the six small squares in the diagram on the right so that the resulting figure has exactly one axis of symmetry. In how many different ways can this be done?

  1. A 6
  2. B 9
  3. C 10
  4. D 12
  5. E 15
A staircase of six unit squares: three squares in the bottom row, two in the middle row and one in the top row, all aligned on the left

Senior Mathematical Challenge 2008, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2007 Q21

SMCCurrent spec5 marksCounting, Probability & Logic

21. A bracelet is to be made by threading four identical red beads and four identical yellow beads onto a hoop. How many different bracelets can be made?

  1. A 4
  2. B 8
  3. C 12
  4. D 18
  5. E 24

Senior Mathematical Challenge 2007, Question 21. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2007 Q18

SMCCurrent spec5 marksCounting, Probability & Logic

18. The year 1789 (when the French Revolution started) has three and no more than three adjacent digits (7, 8 and 9) which are consecutive integers in increasing order. How many years between 1000 and 9999 have this property?

  1. A 130
  2. B 142
  3. C 151
  4. D 169
  5. E 180

Senior Mathematical Challenge 2007, Question 18. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2007 Q15

15. How many hexagons can be found in the diagram on the right if each side of a hexagon must consist of all or part of one of the straight lines in the diagram?

  1. A 4
  2. B 8
  3. C 12
  4. D 16
  5. E 20

Senior Mathematical Challenge 2007, Question 15. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2007 Q7

7. How many whole numbers between 1 and 2007 are divisible by 2 but not by 7?

  1. A 857
  2. B 858
  3. C 859
  4. D 860
  5. E 861

Senior Mathematical Challenge 2007, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2007 Q2

SMCCurrent spec4 marksCounting, Probability & Logic

2. This morning Sam told Pat “I am getting married today, aged 30.” From this information, Pat may correctly deduce that Sam was born in:

  1. A 1976 or 1977
  2. B 1977
  3. C 1978
  4. D 1979
  5. E 1977 or 1978

Senior Mathematical Challenge 2007, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2006 Q18

18. What is the greatest number of the following five statements about numbers \(a\), \(b\) which can be true at the same time?
\[\tfrac{1}{a} < \tfrac{1}{b} \qquad\qquad a^2 > b^2 \qquad\qquad a < b \qquad\qquad a < 0 \qquad\qquad b < 0\]

  1. A 1
  2. B 2
  3. C 3
  4. D 4
  5. E 5

Senior Mathematical Challenge 2006, Question 18. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2006 Q13

SMCCurrent spec4 marksCounting, Probability & Logic

13. The diagram shows five discs connected by five line segments.
Three colours are available to colour these discs.
In how many different ways is it possible to colour all five discs if discs which are connected by a line segment are to have different colours?

  1. A 6
  2. B 12
  3. C 30
  4. D 36
  5. E 48
Five discs: four at the corners of a square joined by its four sides, and a fifth disc inside the square joined to the bottom right corner disc

Senior Mathematical Challenge 2006, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2006 Q10

10. The digits 1, 2, 3, 4, 5, 6, 7, 8, and 9 are to be written in the squares so that every row and every column of three squares has a total of 13.
Two numbers have already been entered. What is the value of \(n\)?

  1. A 2
  2. B 4
  3. C 6
  4. D 7
  5. E 8
9
\(n\)
5

Senior Mathematical Challenge 2006, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2006 Q5

SMCCurrent spec4 marksCounting, Probability & Logic

5. Given that January 1st, 2006 fell on a Sunday, which day of the week will occur most frequently in 2007?

  1. A Monday
  2. B Tuesday
  3. C Wednesday
  4. D Thursday
  5. E Friday

Senior Mathematical Challenge 2006, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2005 Q24

24. The factorial of \(n\), written \(n!\), is defined by \(n! = 1 \times 2 \times 3 \times \ldots \times (n - 2) \times (n - 1) \times n\). For how many positive integer values of \(k\) less than 50 is it impossible to find a value of \(n\) such that \(n!\) ends in exactly \(k\) zeros?

  1. A 0
  2. B 5
  3. C 8
  4. D 9
  5. E 10

Senior Mathematical Challenge 2005, Question 24. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2005 Q16

SMCCurrent spec5 marksCounting, Probability & Logic

16. A hockey team consists of 1 goalkeeper, 4 defenders, 4 midfielders and 2 forwards. There are 4 substitutes: 1 goalkeeper, 1 defender, 1 midfielder and 1 forward. A substitute may only replace a player of the same category eg: midfielder for midfielder. Given that a maximum of 3 substitutes may be used and that there are still 11 players on the pitch at the end, how many different teams could finish the game?

  1. A 110
  2. B 118
  3. C 121
  4. D 125
  5. E 132

Senior Mathematical Challenge 2005, Question 16. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2005 Q15

SMCCurrent spec4 marksCounting, Probability & Logic

15. The four statements in the box on the right refer to a mother and her four daughters. One statement is true, three statements are false.
Who is the mother?

  1. A Alice
  2. B Beth
  3. C Carol
  4. D Diane
  5. E Ella
Alice is the mother.
Carol and Ella are both daughters.
Beth is the mother.
One of Alice, Diane or Ella is the mother.

Senior Mathematical Challenge 2005, Question 15. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2005 Q8

8. An examination paper is made by taking 5 large sheets of paper, folding the pile in half and stapling it. The pages are then numbered in order from 1 to 20. What is the sum of the three page numbers that are on the same sheet of paper as page number 5?

  1. A 13
  2. B 21
  3. C 33
  4. D 37
  5. E 41

Senior Mathematical Challenge 2005, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SMC 2005 Q6

6. How many differently shaped triangles exist in which no two sides are the same length, each side is of integral unit length and the perimeter of the triangle is less than 13 units?

  1. A 2
  2. B 3
  3. C 4
  4. D 5
  5. E 6

Senior Mathematical Challenge 2005, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2020 Q19

SKCurrent spec5 marksCounting, Probability & Logic

19. A random number generator gives outputs of 1, 2, 3, 4 and 5 with equal probability.
The values of \(a\), \(b\) and \(c\) are each chosen by running the generator once.
The probability that \(a \times b + c\) is even can be written as a fraction in its lowest terms as \(\tfrac{N}{D}\).
What is the value of \(10N + D\)?

Senior Kangaroo 2020, Question 19. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2020 Q13

13. How many ordered triples of positive integers \((x, y, z)\) satisfy \(\left(x^y\right)^z = 1024\)?

Senior Kangaroo 2020, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2020 Q7

SKCurrent spec5 marksCounting, Probability & Logic

7. Margot writes the numbers 1,2,3,4,5,6,7 and 8 in the top row of a table, as shown. In the second row she plans to write the same set of numbers, in any order.
Each number in the third row is obtained by finding the sum of the two numbers above it.
In how many different ways can Margot complete row 2 so that every entry in row 3 is even?

12345678

Senior Kangaroo 2020, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2019 Q18

18. An integer is said to be chunky if it consists only of non-zero digits by which it is divisible when written in base 10.
For example, the number 936 is Chunky since it is divisible by 9, 3 and 6.
How many chunky integers are there between 13 and 113?

Senior Kangaroo 2019, Question 18. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2019 Q7

7. How many positive? integers \(n\) exist such that both \(\tfrac{n+1}{3}\) and \(3n + 1\) are three-digit integers?

Senior Kangaroo 2019, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2018 Q5

SKCurrent spec5 marksCounting, Probability & Logic

5. Rachel and Steven play games of chess. If either wins two consecutive games s/he is declared the champion.

The probability that Rachel will win any given game is 0.6.

The probability that Steven will win any given game is 0.3.

There is a 0.1 probability that any given game is drawn.

The probability that neither is the champion after at most three games is \(P\). Find the value of \(1000P\).

Senior Kangaroo 2018, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2017 Q14

14. The set \(S\) is given by \(S = \{1,\ 2,\ 3,\ 4,\ 5,\ 6\}\). A non-empty subset \(T\) of \(S\) has the property that it contains no pair of integers that share a common factor other than 1. How many distinct possibilities are there for \(T\)?

Senior Kangaroo 2017, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2017 Q10

SKCurrent spec5 marksCounting, Probability & Logic

10. At each of the vertices of a cube sits a Bunchkin. Two Bunchkins are said to be adjacent if and only if they sit at either end of one of the cube's edges. Each Bunchkin is either a 'truther', who always tells the truth, or a 'liar', who always lies. All eight Bunchkins say 'I am adjacent to exactly two liars'. What is the maximum number of Bunchkins who are telling the truth?

A cube drawn in perspective

Senior Kangaroo 2017, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2017 Q9

SKCurrent spec5 marksCounting, Probability & Logic

9. Robin shoots three arrows at a target. He earns points for each shot as shown in the figure. However, if any of his arrows miss the target or if any two of his arrows hit adjacent regions of the target, he scores a total of zero. How many different scores can he obtain?

A square target containing a circle divided into regions scoring 1, 3, 5 and 7 around a central 11, with 9 in the corners outside the circle

Senior Kangaroo 2017, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2017 Q6

6. Winnie wrote all the integers from 1 to 2017 inclusive on a board. She then erased all the integers that are a multiple of 3. Next she reinstated all those integers that are a multiple of 6. Finally she erased all integers then on the board which are a multiple of 27. Of the 2017 integers that began in the list, how many are now missing?

Senior Kangaroo 2017, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2017 Q2

SKCurrent spec5 marksCounting, Probability & Logic

2. Three sportsmen called Primus, Secundus and Tertius take part in a race every day. Primus wears the number ‘1’ on his shirt, Secundus wears ‘2’ and Tertius wears ‘3’.
On Saturday Primus wins, Secundus is second and Tertius is third. Using their shirt numbers this result is recorded as ‘123’.
On Sunday Primus starts the race in the lead with Secundus in second. During Sunday's race Primus and Secundus change places exactly 9 times, Secundus and Tertius change places exactly 10 times while Primus and Tertius change places exactly 11 times.
How will Sunday's result be recorded?

Senior Kangaroo 2017, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2016 Q20

SKCurrent spec5 marksCounting, Probability & Logic

20. A barcode of the type shown in the two examples is composed of alternate strips of black and white, where the leftmost and rightmost strips are always black. Each strip (of either colour) has a width of 1 or 2. The total width of the barcode is 12. The barcodes are always read from left to right. How many distinct barcodes are possible?

Two example barcodes made of black strips of width 1 or 2 separated by white gaps

Senior Kangaroo 2016, Question 20. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2016 Q12

12. Delia is joining three vertices of a square to make four right-angled triangles.
She can create four triangles doing this, as shown.

A square followed by the four right-angled triangles formed by joining three of its vertices

How many right-angled triangles can Delia make by joining three vertices of a regular polygon with 18 sides?

Senior Kangaroo 2016, Question 12. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2016 Q11

SKCurrent spec5 marksCounting, Probability & Logic

11. Stephanie enjoys swimming. She goes for a swim on a particular date if, and only if, the day, month (where January is replaced by ‘01’ through to December by ‘12’) and year are all of the same parity (that is they are all odd, or all are even). On how many days will she go for a swim in the two-year period between January 1st of one year and December 31st of the following year inclusive?

Senior Kangaroo 2016, Question 11. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2016 Q4

4. How many four-digit numbers formed only of odd digits are divisible by five?

Senior Kangaroo 2016, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2015 Q16

SKCurrent spec5 marksCounting, Probability & Logic

16. How many 10-digit numbers are there whose digits are all 1, 2 or 3 and in which adjacent digits differ by 1?

Senior Kangaroo 2015, Question 16. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2015 Q14

SKCurrent spec5 marksCounting, Probability & Logic

14. Four problems were attempted by 100 contestants in a Mathematics competition. The first problem was solved by 90 contestants, the second by 85 contestants, the third by 80 contestants and the fourth by 75 contestants. What is the smallest possible number of contestants who solved all four problems?

Senior Kangaroo 2015, Question 14. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2015 Q13

SKCurrent spec5 marksCounting, Probability & Logic

13. Twenty-five people who always tell the truth or always lie are standing in a queue. The man at the front of the queue says that everyone behind him always lies. Everyone else says that the person immediately in front of them always lies. How many people in the queue always lie?

Senior Kangaroo 2015, Question 13. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2015 Q8

SKCurrent spec5 marksCounting, Probability & Logic

8. A mob of 2015 kangaroos contains only red and grey kangaroos. One grey kangaroo is taller than exactly one red kangaroo, one grey kangaroo is taller than exactly three red kangaroos, one grey kangaroo is taller than exactly five red kangaroos and so on with each successive grey kangaroo being taller than exactly two more red kangaroos than the previous grey kangaroo. The final grey kangaroo is taller than all the red kangaroos. How many grey kangaroos are in the mob?

Senior Kangaroo 2015, Question 8. © UK Mathematics Trust. Original paper on ukmt.org.uk

SK 2015 Q4

SKCurrent spec5 marksCounting, Probability & Logic

4. A box contains two white socks, three blue socks and four grey socks. Rachel knows that three of the socks have holes in, but does not know what colour these socks are. She takes one sock at a time from the box without looking. How many socks must she take for her to be certain she has a pair of socks of the same colour without holes?

Senior Kangaroo 2015, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2020 Q4

4.

Daniel and Alessia each have eight boxes labelled 1 to 8. To start, each of them has \(n\) balloons, all in their box 1.

(a)

Alessia is playing a game with her balloons. She may make the following move:

  • Choose a box \(k\) containing at least two balloons. Pop a single balloon in box \(k\) and then move another balloon from box \(k\) to box \(k + 1\).

Find the value of \(n\) such that, after a finite number of moves, all that remains is a single balloon in box 8.(2 marks)

(b)

Daniel is playing a different game with his balloons. He may use any combination of the following two moves:

  • Pop two balloons in box \(k\) and move a third balloon from box \(k\) to box \(k + 1\).
  • Pop a single balloon in each of boxes \(k\) and \(k + 1\) and then move another balloon from box \(k + 1\) to box \(k + 2\).

What is the smallest value of \(n\) such that after a finite number of moves, all that remains

(i)

is a single balloon in box 4?

(ii)

is a single balloon in box 8?(8 marks)

Mathematical Olympiad for Girls 2020, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2020 Q1

1.
(a)

Let \(p\) and \(q\) be different prime numbers, and let \(a = p^2\), \(b = pq\) and \(c = p^3q\).
Which of \(ab\), \(bc\) and \(ca\) is a square number?(1 mark)

Halle would like to place nine of the ten integers \(1, 2, \ldots, 9, 10\) into the cells of a \(3 \times 3\) grid in such a way that the three numbers within each row are written in increasing order from left to right and the product of the three numbers within each row is equal to a square number.

(b)

Give an example showing that Halle’s task is possible.(4 marks)

(c)

How many different grids can Halle produce?(5 marks)

Mathematical Olympiad for Girls 2020, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2019 Q5

MOGCurrent spec10 marksCounting, Probability & Logic
5.

Let \(n\) be a positive integer. Tracy writes a list of 10 whole numbers between 1 and \(n\) (inclusive). Each number in the list is either equal to, one less than, or one more than the number before it.

For example, when \(n = 7\):

Her list could be 5, 5, 6, 7, 6, 6, 5, 5, 6, 6 or 4, 4, 3, 2, 1, 1, 1, 1, 1, 1.

Her list could not be 1, 3, 3, 4, 5, 5, 6, 7, 7, 7 or 5, 6, 7, 8, 7, 6, 5, 5, 5, 5.

(a)

Suppose that \(n = 3\). Stacey forms a list by copying Tracy’s list, except that whenever Tracy writes a 1, Stacey writes a 3, and whenever Tracy writes a 3, Stacey writes a 1.

(i)

Which lists could Tracy write that would cause her list to be the same as Stacey’s?

(ii)

Explain why Tracy can write as many lists that start 2, 2, 1 as start 2, 2, 3.

(3 marks)

(b)

For which \(n\) between 1 and 10 (inclusive) is the number of lists that Tracy could write odd?(7 marks)

Mathematical Olympiad for Girls 2019, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2019 Q3

3.
(a)

Seth wants to know how many positive whole numbers from one to one hundred are divisible by two or five. He thinks that the answer is 70 because there are fifty multiples of two and twenty multiples of five from one to one hundred. Explain why his answer is too large.(2 marks)

(b)

Consider the list of 1800 fractions\[\frac{1}{1800}, \frac{2}{1800}, \dots, \frac{1799}{1800}, \frac{1800}{1800}.\]How many are not in simplest form? Explain your reasoning.(8 marks)

[Note: The fraction \(\frac{900}{1800}\) is not in simplest form because it can be simplified to \(\frac{1}{2}\).]

Mathematical Olympiad for Girls 2019, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2019 Q2

MOGCurrent spec10 marksCounting, Probability & Logic
2.

Beth has a black counter and Wendy has a white counter. Beth and Wendy move their counters on the two boards below according to the starting positions and rules given. They always move their counters at the same time.

(a)
A row of eight squares, alternately black and white; the white counter is on the third square and the black counter on the eighth
At each turn, each player moves their counter either one square to the left or one square to the right. Prove that the black and white counters can never be in the same square at the same time.

Hint You may find it helpful to refer to the colours of the squares on the board in your explanation.(3 marks)

(b)

At each turn, each player moves their counter to a triangular cell which shares one edge with the cell that their counter is currently in. Can their counters ever be in the same cell at the same time?(7 marks)

A large triangle divided into 25 small triangular cells in five rows; the black counter is in the top cell and the white counter is in the middle of the fourth row

Hint If you think the two counters can never be in the same cell at the same time, you should give an argument that they cannot be in the same cell at the same time which works no matter which sequence of moves Beth and Wendy do. If you think the two counters can be in the same cell at the same time, you should give an example of a sequence of moves after which they are in the same cell at the same time.

Mathematical Olympiad for Girls 2019, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2018 Q5

MOGCurrent spec10 marksCounting, Probability & Logic
5.

Sophie lays out 9 coins in a \(3 \times 3\) square grid, one in each cell, so that each coin is tail side up. A move consists of choosing a coin and turning over all coins which are adjacent to the chosen coin. For example if the centre coin is chosen then the four coins in cells above, below, left and right of it would be turned over.

(a)

Sophie records the number of times she has chosen each coin in a \(3 \times 3\) table. Explain how she can use this table to determine which way up every coin in the grid is at the end of a sequence of moves.(2 marks)

(b)

Is it possible that after a sequence of moves all coins are tail side down?(4 marks)

(c)

If instead Sophie lays out 16 coins in the cells of a \(4 \times 4\) grid, so that each coin is tail side up, is it possible that after a sequence of moves all coins are tail side down?(4 marks)

[In parts (b) and (c), if you think that it is possible, you should specify a sequence of moves, after which all coins are tail side down. If you think it is not possible, you should give a proof to show that it can’t be done, no matter which sequence of moves Sophie chooses to do.]

Mathematical Olympiad for Girls 2018, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2018 Q4

MOGCurrent spec10 marksCounting, Probability & Logic
4.

Each of 100 houses in a row are to be painted white or yellow. The residents are quite particular and request that no three neighbouring houses are all the same colour.

(a)

Explain why no more than 67 houses can be painted yellow.(4 marks)

(b)

In how many different ways may the houses be painted if exactly 67 are painted yellow?

(6 marks)

Mathematical Olympiad for Girls 2018, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2018 Q3

MOGCurrent spec10 marksCounting, Probability & Logic
3.
(a)

Sheila the snail leaves a trail behind her as she moves along gridlines in Grid 1. She may only move in one direction along a gridline, indicated by arrows. Let \(b\), \(c\), \(d\) be the number of different trails Sheila could make while moving from \(A\) to \(B\), \(C\), \(D\) respectively.

Explain why \(b = c + d\).(2 marks)

Grid 1: a 3 by 3 square grid of lines with arrows pointing right and up; a snail at A in the bottom left corner, C and B at the top right with B in the corner, and D on the right edge just below B
(b)

Ghastly the ghost lives in a haunted mansion with 27 rooms arranged in a \(3 \times 3 \times 3\) cube. He may pass unhindered between adjacent rooms, moving through the walls or ceilings. He wants to move from the room in the bottom left corner of the building to the room farthest away in the top right corner, passing through as few rooms as possible. Unfortunately, a trap has been placed in the room at the centre of the house and he must avoid it at all costs.

How many distinct paths through the house can he take?(8 marks)

Mathematical Olympiad for Girls 2018, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2017 Q5

5.

Claire and Stuart play a game called Nifty Nines:

(i)

they take turns to choose one number at a time, with Claire choosing first;

(ii)

numbers can only be chosen from the integers 1 to 5 inclusive;

(iii)

the game ends when \(n\) numbers have been chosen (repetitions are permitted).

Stuart wins the game if the sum of the chosen numbers is a multiple of 9, otherwise Claire wins.

Find all values of \(n\) for which Claire can ensure a win, whatever Stuart’s choices were. You must prove that you have found them all.

Mathematical Olympiad for Girls 2017, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2017 Q2

2.

A positive integer is said to be jiggly if it has four digits, all non-zero, and no matter how you arrange those digits you always obtain a multiple of 12.

How many jiggly positive integers are there?

Mathematical Olympiad for Girls 2017, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2017 Q1

1.

All the digits 1 to 9 are to be placed in the circles in Figure 1, one in each, so that the total of the numbers in any line of four circles is the same. In the example shown in Figure 2, the total is equal to 20.

Figure 1: nine empty circles arranged in a triangle with four circles on each side. Figure 2: the same triangle filled with 3 at the top, 8 and 9 below it, 4 and 1 below those, and 5, 2, 6, 7 along the bottom

Prove that if the total \(T\) is possible then the total \(40 - T\) is possible.

Mathematical Olympiad for Girls 2017, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2016 Q3

MOGCurrent spec10 marksCounting, Probability & Logic
3.

Punam puts counters onto some of the cells of a \(5 \times 5\) board. She can put more than one counter on each cell, and she can leave some cells empty. She tells Quinn how many counters there are in each row and column. These ten numbers are all different.

Can Quinn always work out which cells, if any, are empty?

Mathematical Olympiad for Girls 2016, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2015 Q4

4.
(a)

A tournament has \(n\) contestants. Each contestant plays exactly one game against every other contestant. Explain why the total number of games is \(\tfrac{1}{2}n(n - 1)\).

(b)

In a particular chess tournament, every contestant is supposed to play exactly one game against every other contestant. However, contestant \(A\) withdrew from the tournament after playing only ten games, and contestant \(B\) withdrew after just one game.

A total of 55 games were played.

Did \(A\) and \(B\) play each other?

Mathematical Olympiad for Girls 2015, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

MOG 2015 Q3

MOGCurrent spec10 marksCounting, Probability & Logic
3.

A ladybird is going for a wander around a \(10 \times 10\) board, subject to the following three rules (see the diagram).

(i)

She starts in the top left cell, labelled \(S\).

(ii)

She only moves left, right or down, as indicated.

(iii)

She never goes back to a cell that she has already visited.

In how many different ways can she reach the bottom row of cells, shaded grey?

A 10 by 10 grid with S in the top left cell, arrows showing moves left, right and down, and the bottom row shaded grey

Mathematical Olympiad for Girls 2015, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2020 Q7

BMO1Current spec10 marksCounting, Probability & Logic
7.

Evie and Odette are playing a game. Three pebbles are placed on the number line; one at \(-2020\), one at 2020, and one at \(n\), where \(n\) is an integer between \(-2020\) and 2020. They take it in turns moving either the leftmost or the rightmost pebble to an integer between the other two pebbles. The game ends when the pebbles occupy three consecutive integers.

Odette wins if their sum is odd; Evie wins if their sum is even. For how many values of \(n\) can Evie guarantee victory if:

(a)

Odette goes first;

(b)

Evie goes first?

British Mathematical Olympiad Round 1 2020, Question 7. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2020 Q3

3.

A square piece of paper is folded in half along a line of symmetry. The resulting shape is then folded in half along a line of symmetry of the new shape. This process is repeated until \(n\) folds have been made, giving a sequence of \(n + 1\) shapes. If we do not distinguish between congruent shapes, find the number of possible sequences when:

(a)

\(n = 3\);

(b)

\(n = 6\);

(c)

\(n = 9\).

(When \(n = 1\) there are two possible sequences.)

British Mathematical Olympiad Round 1 2020, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2019 Q5

5.

Six children are evenly spaced around a circular table. Initially, one has a pile of \(n > 0\) sweets in front of them, and the others have nothing. If a child has at least four sweets in front of them, they may perform the following move: eat one sweet and give one sweet to each of their immediate neighbours and to the child directly opposite them. An arrangement is called perfect if there is a sequence of moves which results in each child having the same number of sweets in front of them. For which values of \(n\) is the initial arrangement perfect?

British Mathematical Olympiad Round 1 2019, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2019 Q4

4.

There are 2019 penguins waddling towards their favourite restaurant. As the penguins arrive, they are handed tickets numbered in ascending order from 1 to 2019, and told to join the queue. The first penguin starts the queue. For each \(n > 1\) the penguin holding ticket number \(n\) finds the greatest \(m < n\) which divides \(n\) and enters the queue directly behind the penguin holding ticket number \(m\). This continues until all 2019 penguins are in the queue.

(a)

How many penguins are in front of the penguin with ticket number 2?

(b)

What numbers are on the tickets held by the penguins just in front of and just behind the penguin holding ticket 33?

British Mathematical Olympiad Round 1 2019, Question 4. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2018 Q6

6.

Ada the ant starts at a point \(O\) on a plane. At the start of each minute she chooses North, South, East or West, and marches 1 metre in that direction. At the end of 2018 minutes she finds herself back at \(O\). Let \(n\) be the number of possible journeys which she could have made. What is the highest power of 10 which divides \(n\)?

British Mathematical Olympiad Round 1 2018, Question 6. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2018 Q2

2.

For each positive integer \(n \ge 3\), we define an \(n\)-ring to be a circular arrangement of \(n\) (not necessarily different) positive integers such that the product of every three neighbouring integers is \(n\). Determine the number of integers \(n\) in the range \(3 \le n \le 2018\) for which it is possible to form an \(n\)-ring.

British Mathematical Olympiad Round 1 2018, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO1 2018 Q1

1.

A list of five two-digit positive integers is written in increasing order on a blackboard. Each of the five integers is a multiple of 3, and each digit 0,1,2,3,4,5,6,7,8,9 appears exactly once on the blackboard. In how many ways can this be done? Note that a two-digit number cannot begin with the digit 0.

British Mathematical Olympiad Round 1 2018, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO2 2020 Q3

BMO2Current spec10 marksCounting, Probability & Logic
3.

A \(2019 \times 2019\) square grid is made up of \(2019^2\) unit cells. Each cell is coloured either black or white. A colouring is called balanced if, within every square subgrid made up of \(k^2\) cells for \(1 \le k \le 2019\), the number of black cells differs from the number of white cells by at most one. How many different balanced colourings are there?

(Two colourings are different if there is at least one cell which is black in exactly one of them.)

British Mathematical Olympiad Round 2 2020, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO2 2019 Q2

2.

For some integer \(n\), a set of \(n^2\) magical chess pieces arrange themselves on a square \(n^2 \times n^2\) chessboard composed of \(n^4\) unit squares. At a signal, the chess pieces all teleport to another square of the chessboard such that the distance between the centres of their old and new squares is \(n\). The chess pieces win if, both before and after the signal, there are no two chess pieces in the same row or column. For which values of \(n\) can the chess pieces win?

British Mathematical Olympiad Round 2 2019, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk

BMO2 2018 Q2

2.

There are \(n\) places set for tea around a circular table, and every place has a small cake on a plate. Alice arrives first, sits at the table, and eats her cake (but it isn’t very nice). Next the Mad Hatter arrives, and tells Alice that she will have a lonely tea party, and that she must keep on changing her seat, and each time she must eat the cake in front of her (if it has not yet been eaten). In fact the Mad Hatter is very bossy, and tells Alice that, for \(i = 1, 2, \ldots, n - 1\), when she moves for the \(i\)-th time, she must move \(a_i\) places and he hands Alice the list of instructions \(a_1, a_2, \ldots, a_{n-1}\). Alice does not like the cakes, and she is free to choose, at every stage, whether to move clockwise or anticlockwise. For which values of \(n\) can the Mad Hatter force Alice to eat all the cakes?

British Mathematical Olympiad Round 2 2018, Question 2. © UK Mathematics Trust. Original paper on ukmt.org.uk