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

SMC 2013 Q25

SMCCurrent spec5 marksCounting, Probability & Logic
25.
Six straight lines p, q, r, s, t and u; lines s, t and u pass through station X and lines p, q and r pass through station Y

Challengeborough's underground train network consists of six lines, \(p\), \(q\), \(r\), \(s\), \(t\), \(u\), as shown. Wherever two lines meet there is a station which enables passengers to change lines. On each line, each train stops at every station.
Jessica wants to travel from station \(X\) to station \(Y\). She does not want to use any line more than once, nor return to station \(X\) after leaving it, nor leave station \(Y\) having reached it.
How many different routes, satisfying these conditions, can she choose?

  1. A 9
  2. B 36
  3. C 41
  4. D 81
  5. E 720

Senior Mathematical Challenge 2013, Question 25. © UK Mathematics Trust. Original paper on ukmt.org.uk