Japan MO Finals 2021 P2
Source: Japan MO Finals 2021 P2
February 14, 2021
gamecombinatoricsJapan
Problem Statement
Let be an integer. Players and play a game using grid of square unit cells. Firstly, paints each cell either black of white. places a piece in one of the cells in the uppermost row, and designates one of the cells in the lowermost row as the goal. Then, repeats the following operation times:
・When the cell with the piece is painted white, moves the piece to the cell one below.
・Otherwise, moves the piece to the next cell on the left or right, and then to the cell one below.
Find the minimum possible value of such that can always move a piece to the goal, regardless of 's choice.