mark cells in 2nx2n board with even # of neighbors
Source: Mongolia MO 2001 Teachers P4
April 12, 2021
combinatorics
Problem Statement
Some cells of a board are marked so that each cell has an even number of neighboring (i.e. sharing a side) marked cells. Find the number of such markings.