• 0

Line Up

Question

Posted · Report post

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?
0

Share this post


Link to post
Share on other sites

2 answers to this question

  • 0

Posted (edited) · Report post

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 by vigmeister
0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

Would they be the same person?

-1

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.