towns and islands
Source: Baltic Way 1994-17
March 21, 2005
combinatorics proposedcombinatorics
Problem Statement
In a certain kingdom, the king has decided to build new towns on uninhabited islands so that on each island there will be at least one town. Direct ferry connections will be established between any pair of new towns which are on different islands. Determine the least possible number of these connections.