Half of the elements in the array are colored in red
Source: Vietnam TST 2002 for the 43th IMO, problem 4
June 26, 2005
floor functioncombinatorics unsolvedcombinatorics
Problem Statement
Let be an integer and consider an array composed of rows and columns. Half of the elements in the array are colored in red. Prove that for each integer , 1 rows such that the array of size formed with these rows has at least
columns which contain only red cells.