1,2,...,20 on the blackboard
Source: Indonesia IMO 2010 TST, Stage 1, Test 4, Problem 1
November 12, 2009
invariantcombinatorics proposedcombinatorics
Problem Statement
The integers are written on the blackboard. Consider the following operation as one step: choose two integers and such that a\minus{}b \ge 2 and replace them with a\minus{}1 and b\plus{}1. Please, determine the maximum number of steps that can be done.
Yudi Satria, Jakarta