An interesting game
Source: Turkey NO-2014 Day 1 Problem 1
November 17, 2014
absolute valuecombinatorics proposedcombinatorics
Problem Statement
In a bag there are black and white balls, which are randomly numbered to . In every step we draw one ball and put it on the table; also if we want to, we may choose two different colored balls from the table and put them in a different bag. If we do that we earn points equal to the absolute value of their differences. How many points can we guarantee to earn after steps?