rec.puzzles Archive

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.