Problem

Source: 239 2013 S5

Tags:



A squirrel has infinitely many nuts; one nut of each of the masses $1g, 2g, 3g, \ldots$. The squirrel took $100$ bags, in each put a finite number of nuts, after which wrote on each bag the total mass of the nuts inside it. Prove that it is possible to create bags of the same mass using no more than $500$ nuts.