MathDB
n integers on a paper, sum of their 2^n subsets on the blackboard

Source: 2020 Dürer Math Competition Finals E1.4

November 29, 2020
combinatoricsSum

Problem Statement

Endre wrote nn (not necessarily distinct) integers on a paper. Then for each of the 2n2^n subsets, Kelemen wrote their sum on the blackboard. a) For which values of nn is it possible that two different nn-tuples give the same numbers on the blackboard? b) Prove that if Endre only wrote positive integers on the paper and Ferenc only sees the numbers on the blackboard, then he can determine which integers are on the paper.