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

Recommended Posts

  • 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

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...

  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...