Jump to content
BrainDen.com - Brain Teasers
  • 0
BMAD

Line Up

Question

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?
  • Upvote 1
  • Downvote 1

Share this post


Link to post
Share on other sites

2 answers to this question

  • 0

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

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.

×