I thought that this was a relatively simple problem – Most people gave me the correct answer, but I did not receive the correct proof for the answer from anyone.
The answer is – the shortest of the tallest in the rows is taller than the tallest of the shortest in the columns. Here is a proof for the same. I have stayed away from algebraic notations to make it simple for children to follow the solution.
http://www.educreations.com/lesson/view/solution-to-puzzle-10/6617513/?s=AvKXKk&ref=link
Hope you enjoyed this!