MathDB

3

Part of 2001 Bosnia and Herzegovina Team Selection Test

Problems(1)

Bosnia and Herzegovina TST 2001 Day 1 Problem 3

Source: Bosnia and Herzegovina Team Selection Test 2001

9/19/2018
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
maximumSubsetcombinatorics