A certain Mint manufactured 4010 silver dollars.
It is known that if any two coins were weighed against each other the difference in weight would be less than 1/100 of an ounce.

Prove that the coins can be partitioned in such a way that the total group weights differ by less than 1/100 of an ounce.

Or, of course, we can partition the coins into 4010 separate groups.

Posted by Steve Herman on 2014-09-10 09:11:16