Article View: rec.puzzles
Article #2649Re: An(other) *easy* puzzle. <<SPOILER>>
From: Bob Murphy
Date: Mon, 11 Jan 1993 05:00
Date: Mon, 11 Jan 1993 05:00
46 lines
1943 bytes
1943 bytes
In article <1993Jan9.030824.13624@Csli.Stanford.EDU> hiraga@Csli.Stanford.EDU (Yuzuru Hiraga) writes:
>
>A plane is totally colored with two colors.
>* Show that there exist three points of same color that
> (when connected) form an equilateral triangle.
>
>-YH
My proof is probably easier to show in person but here goes:
Suppose there is no equilateral triangle within the plane such that
its three vertices are all the same color.
Pick two points, A and B, of the same color. WLOG, suppose that
A and B are both red. Now refer to the following diagram:
C D E
* * *
A B F
* * *
G
*
Since A and B are both red, and ABD is an equilateral triangle, we
must have that D is blue.
Since A and B are both red, and ABG is an equilateral triangle, we
must have that G is blue.
Since G is blue, and CGE is an equilateral triangle, we have that
C and E cannot both be blue. WLOG, suppose that E is red.
Since B and E are both red, and BEF is an equilateral triangle, we
must have that F is blue.
But this now gives us the equilateral triangle DGF whose vertices
are all blue.
This is a contradiction.
Thus, there must be an equilateral triangle in the plane such that
its vertices are all the same color.
Bob Murphy (rmurphy@aludra.usc.edu)
Technical Details
Message-ID:
<1iquu5INNl7m@aludra.usc.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!usc!aludra.usc.edu!not-for-mailReferences:
<1993Jan8.193314.3289@zip.eecs.umich.edu> <1993Jan9.030824.13624@Csli.Stanford.EDU>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!usc!aludra.usc.edu!not-for-mail From: rmurphy@aludra.usc.edu (Bob Murphy) Newsgroups: rec.puzzles Subject: Re: An(other) *easy* puzzle. <<SPOILER>> Date: 10 Jan 1993 21:00:53 -0800 Organization: University of Southern California, Los Angeles, CA Lines: 46 Message-ID: <1iquu5INNl7m@aludra.usc.edu> References: <1993Jan8.193314.3289@zip.eecs.umich.edu> <1993Jan9.030824.13624@Csli.Stanford.EDU> NNTP-Posting-Host: aludra.usc.edu