comparing mobile networks' length coverage
Source: Tuymaada Junior 2005 p6
May 12, 2019
combinatorics
Problem Statement
Along the direct highway Tmutarakan - Uryupinsk at points , , , are the towers of the DPS mobile operator, and in points , , , are the towers of the "Horn" company. (Tower numbering may not coincide with the order of their location along the highway.) Each tower operates at a distance of km in both directions along the highway. It is known that for any , .
Prove that the total length of all sections of the highway covered by the DPS network is not less than the length of the sections covered by the Horn network .