home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16985 < prev    next >
Encoding:
Text File  |  1992-12-15  |  1.2 KB  |  32 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!spool.mu.edu!agate!linus!linus.mitre.org!gauss!bs
  3. From: bs@gauss.mitre.org (Robert D. Silverman)
  4. Subject: Re: Interesting Discrete Math Question
  5. Message-ID: <1992Dec15.221124.1284@linus.mitre.org>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: gauss.mitre.org
  8. Organization: Research Computer Facility, MITRE Corporation, Bedford, MA
  9. References: <3548@carroll1.cc.edu>
  10. Date: Tue, 15 Dec 1992 22:11:24 GMT
  11. Lines: 19
  12.  
  13. In article <3548@carroll1.cc.edu> noffke@carroll1.cc.edu (Pat Noffke) writes:
  14. :Here's a question we had on one of our last tests in Discrete.
  15. :
  16. :A jar contains 100 chips numbered 1 through 100.  I want to draw a
  17. :subset of chips that satisfies the condition that at least two chips
  18. :have values that differ by exactly 3.  What is the minimum number of
  19. :chips I must draw to guarantee that I satisfy the condition?  Justify
  20. :your response.
  21.  
  22. You can easily draw 50 without satisfying the condition, e.g.
  23. 1,3,5,7,....99
  24.  
  25. The next one you draw will be at distance 3 from one of these.
  26.  
  27. --
  28. Bob Silverman
  29. These are my opinions and not MITRE's.
  30. Mitre Corporation, Bedford, MA 01730
  31. "You can lead a horse's ass to knowledge, but you can't make him think"
  32.