All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
A grid of people (Posted on 2002-07-09) Difficulty: 3 of 5
Imagine a "grid" of people: some number of people arranged in a number of rows and columns in a rectangular formation.

We designate person A as the shortest person in the group of the tallest people of each row. We then designate person B as the tallest person in the group of shortest people in each column.

Who is taller, A or B?

See The Solution Submitted by levik    
Rating: 3.5833 (12 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Four line proof: | Comment 5 of 15 |
(In reply to Four line proof: by G. Steve Arnold)

Actually, what you proved is not really more general, since the more general case must be true if the specific csae is true. If A is The shortest of the tallest from each row, then any of the others Tallest in their row must be taller than A. Since A is taller than B, then any of the others is taller than B. Likewise, A is taller than B, who is taller than any of the other "shortest." So any "Tallest" is clearly taller than any "shortest" (Assuming no two persons are the exactly same height, and A =/= B, neither of which has been ruled out -- showing that your use of ≥ instead of > was a wise precaution)

While the more general case is true, it is the specific which is more interesting, since it shows that the first designation (tallest in the row, shortest in the column) determines more strongly than the second (shortest of the tallest, tallest of the shortest.
  Posted by TomM on 2002-07-10 03:42:40

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (3)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information