Maths Olympiad Prep

Library / UKMT Grey Kangaroo /81 of 242

UKMT Grey Kangaroo, 2016

Combinatorics Difficulty 2.0 Junior Find the answer United Kingdom

Four towns PP, QQ, RR and SS are connected by roads, as shown. A race uses each road exactly once. The race starts at SS and finishes at QQ. How many possible routes are there for the race?

(A) 1010 (B) 88 (C) 66 (D) 44 (E) 22

Figure for this problem

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: UK Mathematics Trust, licensed © UK Mathematics Trust; past papers published free at ukmt.org.uk. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.