MathDB
Infinite nuts in some bags

Source: 239 2013 S5

August 7, 2020

Problem Statement

A squirrel has infinitely many nuts; one nut of each of the masses 1g,2g,3g,1g, 2g, 3g, \ldots. The squirrel took 100100 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 500500 nuts.