Problem #PRU-30439

Problems Set theory and logic Theory of algotithms Game theory Fun games

Problem

Consider a chessboard of size (number of rows × number of columns): a) 9×10; b) 10×12; c) 9×11. Two people are playing a game where: in one turn a player is allowed to cross out any row or column as long as there it contains at least one square that is not crossed out. The loser is the player who cannot make a move. Which player will win?