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: ( You must be logged in to post comments.)
  Subject Author Date
SolutionLook, no hands!broll2015-11-30 23:53:34
re(3): Example neededCharlie2015-11-30 19:09:30
Questionre(2): Example neededbroll2015-11-30 10:50:23
re: Example neededCharlie2015-11-30 08:24:58
QuestionExample neededbroll2015-11-30 03:20:39
SolutionA little hand-waving (spoiler)Steve Herman2015-11-29 11:07:53
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 (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