MathDB
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. nn (horizontal) rows of mm cells have emerged and mm (vertical) columns of nn cells have also been formed. There is a number in each cell. Find the largest number in each of the nn rows. The smallest maxima of those nn rows is called AA. We also look for the smallest number in each of the mm columns. The largest minima of those mm columns is called BB. Prove that AA is greater than or equal to BB. Can you give a simple example where A=BA = B?