olymmath

BALTIC-WAY 1998 Problem 18

  • Answer

Determine all positive integers nn for which there exists a set SS with the following properties:

(i) SS consists of nn positive integers, all smaller than 2n−12^{n-1};

(ii) for any two distinct subsets AA and BB of SS, the sum of the elements of AA is different from the sum of the elements of BB.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

n \geqslant 4

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/1998/p18 · Tag RZJ13A8ERB · Edit this page on GitHub · Keys: j next, k previous