Thursday 26 June 2008

Brainteasers

A couple of quick exercises for a Thursday evening:

1) Looking at the standard London Underground map, what is the maximum number of stations you can pass through without leaving the underground system or repeating any station? Start anywhere you like. Feel free to use the DLR but not London Overground.

2) Looking at the standard London Underground map again, what is the minimum number of stations you must pass through in order to have traveled at least one stop on every line (including DLR, excluding London Overground)?

I've not tried the first one properly yet, but on the second, I reckon I can do can do all 13 lines in 15 stations (start and end included). Can you do any better?

The Underground map is a rich source of these kind of route-finding games, so feel free to pose additional questions in the comments.

No comments: