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

JMC 2014 Q17

JMCCurrent spec6 marksCounting, Probability & Logic

17. The diagram is a ‘map’ of Jo's local rail network, where the dots represent stations and the lines are routes. Jo wants to visit all the stations, travelling only by train, starting at any station and ending at any station, with no restrictions on which routes are taken.

What is the smallest number of stations that Jo must go to more than once?

  1. A 1
  2. B 2
  3. C 3
  4. D 4
  5. E 5
A rail map: a top line of five stations, a lower line of four stations, and a diagonal link from the top line through a station to the lower line, which continues to two more stations

Junior Mathematical Challenge 2014, Question 17. © UK Mathematics Trust. Original paper on ukmt.org.uk