numbers on m x n board
Source: Netherlands - Dutch NMO 1966 p4
January 31, 2023
combinatorics
Problem Statement
A rectangular piece of paper is divided into square cells by lines parallel to the sides of the rectangle. (horizontal) rows of cells have emerged and (vertical) columns of cells have also been formed. There is a number in each cell. Find the largest number in each of the rows. The smallest maxima of those rows is called . We also look for the smallest number in each of the columns. The largest minima of those columns is called .
Prove that is greater than or equal to . Can you give a simple example where ?