In a rectangular array of people, which will be taller, the tallest of the shortest people in each column,...
logic/min.max
Problem
In a rectangular array of people, which will be taller, the tallest of the shortest people in each column, or the shortest of the tallest people in each row?
Show solution
Let T denote shortest of tall Let S denote tallest of short ------------------------------- | | | | | S | | | | | | T X | | | | | | | | | ------------------------------- So T >= X >= S.