Problem #PRU-100683

Problems Geometry Triangle inequality

Problem

There are \(n\) mines and \(n\) cities scattered across the land, it is known that no three objects (mines, or cities) belong to one line. Every mine has to have a rail connection to exactly one city. Railways have to be straight and cannot cross other railways. Is it always possible?