Australian AMC 2010 - Middle Primary Question 25

Andrew lives in a house at point A on the map shown. Each section of road between two consecutive intersections is 1 km. Andrew often goes out for a 6 km run, but likes to vary his route, though without running any section of road twice. How many different routes can he take? (The same route in an opposite direction does not count as different.)



**Interpretation for the checked answer:** Treat the run as returning to A. This is supported by the opposite-direction convention, but the original wording does not separately state the endpoint.