A square maze has 9 rooms with gaps in the walls between them. Once a person has travelled through a gap in the wall it then closes behind them. How many different ways can someone travel through the maze from X to Y?
If you liked this problem, here is an NRICH task
that challenges you to use similar mathematical ideas.
This problem is taken from the UKMT Mathematical Challenges.