The Out-Of-Town Store

  The Problem:

There are three neighbouring towns, each with large numbers of potential high-speed Internet-access customers. A certain Internet service provider wishes to position its new hardware centre somewhere between these towns. This involves laying, at great expense, its own optical cable from each of these three towns to the new centre. 

Understandably, the company wishes to minimise the total length of the three cables it has to lay.

 

Draw a decent-sized map of your own, showing three towns (usually called something like Ayton, Beeton and Seaton…), and try to find the best position for the centre.

 

Open the File as a Word Document

 

Send site mail to admin@1000problems.org  or personal comments direct to sdakeyne@psc.ac.uk with questions or comments about this web site.
Last modified: June 18, 2007