rearranging reals in a m x n array
Source: Austrian Polish 1986 APMC
April 30, 2020
combinatoricstable
Problem Statement
Pairwise distinct real numbers are arranged into an rectangular array. In each row the entries are arranged increasingly from left to right. Each column is then rearranged in decreasing order from top to bottom. Prove that in the reorganized array, the rows remain arranged increasingly.