Problem

Source: Turkey TST 1989 - P5

Tags: inequalities proposed, inequalities



There are $n\geq2$ weights such that each weighs a positive integer less than $n$ and their total weights is less than $2n$. Prove that there is a subset of these weights such that their total weights is equal to $n$.