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

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