VTMO 2026 - Grade 9 - Semifinal - SET 1 - Self-study Question 16

A $7\times7$ grid contains 22 chess pieces, at most one in each cell. Two pieces attack each other if they lie in the same row or the same column. Prove that at least four of the pieces can be chosen so that no two attack each other.