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

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