game in matrix, det nonzero
Source: IMOC 2017 C3
August 12, 2021
linear algebramatrix
Problem Statement
Alice and Bob play the following game: Initially, there is a "empty" matrix. Taking turns, with Alice playing first, each player chooses a real number and fill it into an empty entry. If the determinant of the last matrix is non-zero, then Alice wins. Otherwise, Bob wins. Who has the winning strategy?