MathDB

2

Part of 1952 Kurschak Competition

Problems(1)

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

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

10/10/2022
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.
combinatorics