Satnav Dilemma

How many routes are there in this diagram from S to T?
Exploring and noticing Working systematically Conjecturing and generalising Visualising and representing Reasoning, convincing and proving
Being curious Being resourceful Being resilient Being collaborative

Problem



How many different routes are there from S to T which do not go through either of the points U and V more than once?

Image
Satnav Dilemma


If you liked this problem, here is an NRICH task which challenges you to use similar mathematical ideas.