MathDB
Bethan Gets Stuck

Source: 2020 RMM Shortlist C1

October 8, 2022
combinatoricsgridRMMRMM 2020RMM Shortlist

Problem Statement

Bethan is playing a game on an n×nn\times n grid consisting of n2n^2 cells. A move consists of placing a counter in an unoccupied cell CC where the 2n22n-2 other cells in the same row or column as CC contain an even number of counters. After making MM moves Bethan realises she cannot make any more moves. Determine the minimum value of MM.
United Kingdom, Sam Bealing