IMO ShortList 2008, Combinatorics problem 3
Source: IMO ShortList 2008, Combinatorics problem 3, German TST 6, P1, 2009
July 9, 2009
geometryIMO ShortlistcombinatoricsExtremal combinatoricspoint setpigenhole principlebezout s identity
Problem Statement
In the coordinate plane consider the set of all points with integer coordinates. For a positive integer , two distinct points , will be called -friends if there is a point such that the area of the triangle is equal to . A set will be called -clique if every two points in are -friends. Find the least positive integer for which there exits a -clique with more than 200 elements.Proposed by Jorge Tipe, Peru