2011 Japan Mathematical Olympiad Finals Problem 3
Source: Japanese MO Finals 2011
February 11, 2011
algorithmcombinatorics proposedcombinatorics
Problem Statement
Person writes down non negative integers in each grid running in a line horizontally. When says one non negative integer,
Person replaces some number in grid by the number that said. Repeat this procedure, when these numbers are arranged in the order of monotone increasing in the wider sense, the procedure is over. Is it possible that can finish in regard less of ?