18

Part of 1998 Baltic Way

Problems(1)

No two subsets of S with the same sum of elements

Source: Baltic Way 1998

Determine all positive integers

n

for which there exists a set

S

with the following properties: (i)

S

n

positive integers, all smaller than

2^{n-1}

; (ii) for any two distinct subsets

A

B

S

, the sum of the elements of

A

is different from the sum of the elements of

B

combinatorics proposedcombinatorics