MathDB
Bosnia and Herzegovina TST 2001 Day 1 Problem 3

Source: Bosnia and Herzegovina Team Selection Test 2001

September 19, 2018
maximumSubsetcombinatorics

Problem Statement

Find maximal value of positive integer nn such that there exists subset of S={1,2,...,2001}S=\{1,2,...,2001\} with nn elements, such that equation y=2xy=2x does not have solutions in set S×SS \times S