Problem #PRU-100350

Problems Discrete Mathematics Algorithm Theory Game theory Game theory (other)

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?