MathDB
points with distance at least 10 meters

Source: Iran second round 2011

April 28, 2011
geometryanalytic geometrycombinatorics proposedcombinatorics

Problem Statement

We have a line and 13901390 points around it such that the distance of each point to the line is less than 11 centimeters and the distance between any two points is more than 22 centimeters. prove that there are two points such that their distance is at least 1010 meters (10001000 centimeters).