Combinatorics
Source: Tournament of towns 2011
October 3, 2016
combinatoricsBaron Munchausen
Problem Statement
Baron Munchausen has a set of coins. The mass of each is a distinct positive integer not
exceeding , and the total mass is even. The Baron claims that it is not possible to divide
the coins into two piles with equal total mass. Can the Baron be right?