Problem

Source: 2018 Korea Winter Program Practice Test #2

Tags: combinatorics



For odd integers $n,$ two people play the game on $2\times n$ grid. Each people color one cell that is not colored before with white and black. When coloring is done, they count the number of ordered pairs of neighboring cells that have the same color and different color, respectively. If same color neighboring ordered pair of cells are more than different color neighboring ordered pair of cells, the person who first starts win and lose otherwise. (If the number is same, they are tied.) If both of them use the best strategy, find the result of the game.