Problem

Source: Cyprus 2022 Junior TST-2 Problem 4

Tags: number theory, pigeonhole principle



Let A be a subset of {1,2,3,,50} with the property: for every x,yA with xy, it holds that |1x1y|>11000.Determine the largest possible number of elements that the set A can have.