2022 USAMO Problems/Problem 1
Revision as of 22:07, 26 March 2022 by Renrenthehamster (talk | contribs) (Created page with "==Problem== Let <math>a</math> and <math>b</math> be positive integers. The cells of an <math>(a+b+1)\times (a+b+1)</math> grid are colored amber and bronze such that there ar...")
Problem
Let 
and 
be positive integers. The cells of an 
grid are colored amber and bronze such that there are at least 
amber cells and at least 
bronze cells. Prove that it is possible to choose amber cells and bronze cells such that no two of the 
chosen cells lie in the same row or column.
