home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / puzzles / 8555 < prev    next >
Encoding:
Internet Message Format  |  1993-01-26  |  1.5 KB
  1. Path: sparky!uunet!spool.mu.edu!agate!doc.ic.ac.uk!uknet!cam-eng!cmh
  2. From: cmh@eng.cam.ac.uk (C.M. Hicks)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: Dividing apples
  5. Message-ID: <1993Jan26.114740.11328@eng.cam.ac.uk>
  6. Date: 26 Jan 93 11:47:40 GMT
  7. References: <19706.2b62bd9d@ecs.umass.edu> <C1E5Du.D3B@news.rich.bnr.ca>
  8. Sender: cmh@eng.cam.ac.uk (C.M. Hicks)
  9. Organization: cam.eng
  10. Lines: 26
  11. Nntp-Posting-Host: club.eng.cam.ac.uk
  12.  
  13. bcash@crchh410.BNR.CA (Brian Cash) writes:
  14.  
  15. ><SPOILER>  (maybe...)
  16.  
  17. >Is it 351?  I figured it this way:
  18.  
  19. I think so, and I worked it the same way. I'm now trying to find a general
  20. solution for dividing Q apples among P people - I'll post if I find one.
  21.  
  22. >Call the number of apples given to person 1 N, person 2 X, and person 3 Y.
  23. >Now if N = 25, then X and Y must both equal 0. (1 solution)
  24. >If N = 24, then {X=1,Y=0} and {X=0, Y=1} are valid. (2 solutions)
  25. >If N = 23, then {X=1, Y=1}, {X=0, Y=2}, {X=2, Y=0} are valid. (3 solutions)
  26. >If N = 22, then there are 4 solutions.
  27. >If N = 21, then there are 5 solutions.
  28. >...
  29. >If N = 0, then there are 26 solutions (run X from 0 to 25 and Y is
  30. >forced to a value).  
  31. >So the total number is 1+2+3+4+...+26 or 351.
  32.  
  33. Christopher Hicks
  34. --
  35.  ==============================================================================
  36.  Christopher Hicks    |    If it doesn't fit...
  37.  cmh@uk.ac.cam.eng    |                        ...you need a bigger hammer.
  38.  ==============================================================================
  39.