increase a number by 1 and decrease another number by 1.
Source: Moldova TST 2011, day 2, problem 4
March 8, 2011
combinatorics unsolvedcombinatorics
Problem Statement
Initially, on the blackboard are written all natural numbers from to . A move consists of selecting numbers written on the blackboard such that their difference is at least , erasing these numbers and writting and instead. What is the maximum numbers of moves one can perform?