BMAD Posted May 14, 2013 Report Share Posted May 14, 2013 In a rectangular array of people, who will be taller: the tallest of the shortest people in each column, or the shortest of the tallest people in each row? 1 1 Quote Link to comment Share on other sites More sharing options...
0 ParaLogic Posted May 14, 2013 Report Share Posted May 14, 2013 Would they be the same person? 1 Quote Link to comment Share on other sites More sharing options...
0 vigmeister Posted May 14, 2013 Report Share Posted May 14, 2013 (edited) Firstly, switching entire columns to the left and right does not make any difference to the result and neither does switching entire rows up or down. Assume x is the guy who is the TOSC (tallest person of the shortest in each column) Imagine the table looks like below (after I sorted the rows and columns to get x in the bottom right): A B x C A has a bunch of people in the same column as x C has a bunch of people in the same row as x B has a bunch of people who are not in the same row or column as x The SOTR (shortest of tallest person from all the rows) can be someone from A, B, C or x If SOTR is from A, then that person is taller than x (because x is the shortest from his column) If SOTR is from B, then that person is taller than the person in the same row from A and everyone in A is taller than x If SOTR is from C, then that person is taller than x If SOTR is x, then that person is same height as TOSC. Therefore the TOSC is always shorter or same height than SOTR. Edited May 14, 2013 by vigmeister Quote Link to comment Share on other sites More sharing options...
Question
BMAD
Link to comment
Share on other sites
2 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.