home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16996 < prev    next >
Encoding:
Text File  |  1992-12-15  |  1.0 KB  |  26 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!spool.mu.edu!agate!stanford.edu!rock!concert!unccsun.uncc.edu!ws76!sbardhan
  3. From: sbardhan@uncc.edu (Soumendu Bardhan)
  4. Subject: Re: Interesting Discrete Math Question
  5. Message-ID: <BzBsFs.295@unccsun.uncc.edu>
  6. Sender: usenet@unccsun.uncc.edu
  7. Nntp-Posting-Host: ws76.uncc.edu
  8. Reply-To: sbardhan@uncc.edu
  9. Organization: University of NC at Charlotte
  10. References: <3548@carroll1.cc.edu>
  11. Date: Wed, 16 Dec 1992 00:09:28 GMT
  12. Lines: 12
  13.  
  14. Here is  my try:( may sound dumb to you !)
  15. To find the minimum number of chips, first we have to find the maximum number of possible chips 
  16. which will not contain that pair;
  17. If we can  select numbers like the following ---
  18.  
  19. 1 2 3, 7 8 9, 13 14 15, .....   91 92 93,  97 98 99 
  20. -----  -----   --------         --------    -------
  21.  
  22. the maximum number of numbers  such that no two chips have difference of 3 is 51. 
  23. So, if we include any other chip to this group it will have a number in this group which satisfies our condition
  24. Hence, the minimum number to be drawn is 52.
  25. ---bardhan
  26.