2009 integer weights <=1 kg
Source: Russian Regional Olympiad 2010 11.2
August 24, 2024
combinatorics
Problem Statement
In a row of weights, the weight of each weight is an integer grams and does not exceed kg. The weights of any two adjacent weights differ by exactly g, and the total weight of all weights in grams is an even number. Prove that weights can be separated into two piles, the sums of the weights in which are equal.