IOQM 2022 P12
Source:
March 8, 2022
combinatoricsIOQM
Problem Statement
A board is divided into unit squares by drawing lines parallel to the sides. Two rooks placed on two unit squares are said to be non-attacking if they are not in the same column or same row. Find the least number such that if rooks are placed on the unit squares, one rook per square, we can always find rooks such that no two are attacking each other.