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

Cayley 2020 Q5

CAYCurrent spec10 marksCounting, Probability & Logic

5. A ladybird is free to fly between the \(1 \times 1\) cells of a \(10 \times 10\) square grid. She may begin in any \(1 \times 1\) cell of the grid. Every second she flies to a different \(1 \times 1\) cell that she has not visited before.

Find the smallest number of cells the ladybird must visit, including her starting cell, so that you can be certain that there is a \(2 \times 2\) grid of adjacent cells, each of which she has visited.

Cayley Olympiad 2020, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk