home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / puzzles / 8179 < prev    next >
Encoding:
Text File  |  1992-12-31  |  1021 b   |  26 lines
  1. Newsgroups: rec.puzzles
  2. Path: sparky!uunet!spool.mu.edu!umn.edu!umeecs!quip.eecs.umich.edu!kanad
  3. From: kanad@quip.eecs.umich.edu (Kanad Chakraborty)
  4. Subject: A nice New Year puzzle.
  5. Message-ID: <1993Jan1.002031.5763@zip.eecs.umich.edu>
  6. Sender: news@zip.eecs.umich.edu (Mr. News)
  7. Organization: University of Michigan EECS Dept., Ann Arbor, MI
  8. Date: Fri, 1 Jan 1993 00:20:31 GMT
  9. Lines: 15
  10.  
  11. This puzzle was given to me by a friend Mr. L.Chandar who
  12. is with the Physics dept., Syracuse University. I've solved it
  13. and have really enjoyed spending several hours of the New Year's
  14. eve working on it. Here it goes :
  15.  
  16. Given a plane and exactly 3 colors, prove whether or not it is possible
  17. to assign a color to each point of the plane in such a way that no two points
  18. exactly 1 inch apart have the same color.  If the assignment is possible,
  19. suggest a way to make it; if not, explain why. (Note : The points of the
  20. plane form one continuum; they are not discretely placed as in a grid.) 
  21. -----------
  22.  
  23. Have a nice New Year.
  24.  
  25. Kanad
  26.