The above diagram is the plan of an underground
railway.
The
fare is
uniform for any distance, so long as you do not go twice along any
portion of the line during the same journey.
Now a certain passenger,
with plenty of time on his hands, goes daily from A to F.
How many
different routes are there from which he may select?
For example, he
can
take the short direct route, A, B, C, D, E, F, in a straight line; or
he
can go one of the long routes, such as A, B, D, C, B, C, E, D, E,
F.
It
will be noted that he has optional lines between certain stations, and
his selections of these lead to variations of the complete route. Many
readers will find it a very perplexing little problem, though its
conditions are so simple
See answer
