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

Home > Just Math
Table's peculiarity (Posted on 2015-11-29) Difficulty: 3 of 5
Prove that no matter how each cell of a 5 x 41 table is filled with a 0 or 1, one can choose 3 rows and 3 columns which intersect in 9 cells filled with identical numbers.

Prove that 41 is the lowest possible n for 5 x n table; i.e., the statement is not true for a 5 x 40 table.

Source: Colorado math contest.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Question re(2): Example needed | Comment 4 of 6 |
(In reply to re: Example needed by Charlie)

I can see what you're saying, Charlie, but how do those rows and columns 'intersect' ? Rows 1, 15 and 29 are nowhere near each other.

Your reading is something like 'one can extract three rows from the grid which form a smaller grid three columns of which are either all zeros or all ones'; is that the intention?

  Posted by broll on 2015-11-30 10:50:23
Please log in:
Remember me:
Sign up! | Forgot password

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

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