MathDB
2 from n + 2 numbers from set 1-3n with n < difference <2n

Source: 1952 Hungary - Kürschák Competition p2

October 10, 2022
combinatorics

Problem Statement

Show that if we choose any n+2n + 2 distinct numbers from the set {1,2,3,...,3n}\{1, 2, 3, . . . , 3n\} there will be two whose difference is greater than nn and smaller than 2n2n.
Back to ProblemsView on AoPS