• 0
Sign in to follow this  
Followers 0

Rectangle on red-blue plane

Question

Posted · Report post

Each point of the plane is painted either red or blue.

Prove, that there exists a rectangle with all vertices of the same color.

0

Share this post


Link to post
Share on other sites

4 answers to this question

  • 0

Posted · Report post

Well,you don't really need all of the plane, just a descrete number of points:

24ypkco.jpg

try to paint all the vertices of all of the small triangles and you'll see you'll always end up with one of just one color

0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

Consider the points (x, 1), (x, 2), and (x, 3). If (a, 1), (a, 2), and (a, 3) have the same color combination as the x-points, a rectangle is formed because two of the x-points must be the same color. If these points are, say, (x, 1) and (x, 3), then the rectangle is between (x, 1), (a, 1), (x, 3), and (a, 3). Since there are an infinite number of x-values and only a finite number of color combinations for those three points, there must be two x-values with this same color combination and thus a rectangle.

0

Share this post


Link to post
Share on other sites
  • 0

Posted (edited) · Report post

Nice, vista, efficient and simple solution...I was trying to draw grids of right triangles :lol:

(Just thought it was about time someone actually said something nice about someone else's solution ;P)

Edit: Oh, and thanks for the puzzles, btw, witzar, they've been fun and interesting ^_^.

Edited by Yoruichi-san
0

Share this post


Link to post
Share on other sites
  • 0

Posted · Report post

*headdesk*just realized it's rectangles and not triangles...

Oh well, bonus for everyone else: prove there is one triangle too...

0

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
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.