Problem #PRU-100350

Problems Set theory and logic Algorithm Theory Game Theory Game Theory

Problem

There is a chequered board of dimension (a) \(9\times 10\), (b) \(9\times 11\). In one go you are allowed to cross out any row or column if it contains at least one square which was not crossed out yet. The loser is the player who cannot make a move. Is there a winning strategy for any player?