Dividing stones into two groups with almost equal weights
Source: XVII Olimpíada Matemática Rioplatense (2008)
July 25, 2011
algebra unsolvedalgebra
Problem Statement
Consider a collection of stones whose total weight is pounds and each of whose stones is at most pounds. Find the largest number for which any such collection of stones can be divided into two groups whose total weights differ by at most one pound.Note: The weights of the stones are not necessarily integers.