home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16976 < prev    next >
Encoding:
Internet Message Format  |  1992-12-15  |  828 b 
  1. Path: sparky!uunet!cs.utexas.edu!sun-barr!olivea!spool.mu.edu!carroll1!noffke
  2. From: noffke@carroll1.cc.edu (Pat Noffke)
  3. Newsgroups: sci.math
  4. Subject: Interesting Discrete Math Question
  5. Message-ID: <3548@carroll1.cc.edu>
  6. Date: 15 Dec 92 21:19:57 GMT
  7. Reply-To: noffke@carroll1.cc.edu (Pat Noffke)
  8. Organization: Carroll College-Waukesha, WI
  9. Lines: 15
  10.  
  11. Here's a question we had on one of our last tests in Discrete.
  12.  
  13. A jar contains 100 chips numbered 1 through 100.  I want to draw a
  14. subset of chips that satisfies the condition that at least two chips
  15. have values that differ by exactly 3.  What is the minimum number of
  16. chips I must draw to guarantee that I satisfy the condition?  Justify
  17. your response.
  18.  
  19.  
  20.  
  21. That's it.  I already have one approach.  I'm just curious as to what
  22. some others may be.  Thanks a lot.
  23.  
  24.  
  25. Patrick Noffke
  26.