home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!cs.utexas.edu!sdd.hp.com!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!usc!elroy.jpl.nasa.gov!nntp-server.caltech.edu!SOL1.GPS.CALTECH.EDU!CARL
- From: carl@SOL1.GPS.CALTECH.EDU (Carl J Lydick)
- Newsgroups: rec.puzzles
- Subject: Re: A Simple Puzzle
- Date: 21 Nov 1992 05:52:27 GMT
- Organization: HST Wide Field/Planetary Camera
- Lines: 43
- Distribution: world
- Message-ID: <1ekiqrINNpks@gap.caltech.edu>
- References: <1992Nov20.230941.20679@EE.Stanford.EDU>
- Reply-To: carl@SOL1.GPS.CALTECH.EDU
- NNTP-Posting-Host: sol1.gps.caltech.edu
-
- In article <1992Nov20.230941.20679@EE.Stanford.EDU>, you write:
- =One day a merchant presented him with a bag full of diamonds. The king
- =announced that he will equally distribute them amongst his wives later.
- =
- =However, the queens were of somewhat impatient nature. That night,
- =one queen stole one-third the number of diamonds. Later that night,
- =the second queen came and stole one-third the number left and as you
- =can guess now, the third queen also came and stole one-third the
- =number left. (They were all pretty honest, not stealing all).
- =
- =Next morning, the king had the bag brought to him, divided into three
- =portions with one diamond left over. He gave one portion to each of the queens
- =and kept the lone diamond for himself.
- =
- =What was the number of diamonds in the bag to start with?
- =
- =(To be technically right, what is the smallest such number?)
-
- <SPOILER>
-
- Well, the bag ends up, in the morning, with 3n+1 diamonds, so it started out
- with (3n+1)*(3/2)*(3/2)*(3/2) = (3n+1)*27/8 diamonds. So we simply need to find
- the smallest n for which 3n+1 is an integral multiple of 8. That is n = 5. So
- in the morning, there were 16 diamonds, meaning it started with 54 diamonds.
- So:
- Originally: 54 diamonds
- After 1st wife: 36 diamonds
- After 2nd wife: 24 diamonds
- After 3rd wife: 16 diamonds
- In the morning, each wife gets 5 diamonds and the king keeps one. So:
- The 1st wife ends up with 23 diamonds.
- The 2nd wife ends up with 17 diamonds.
- The 3rd wife ends up with 13 diamonds.
- The king ends up with 1 diamond.
- For a total of 54 diamonds.
- --------------------------------------------------------------------------------
- Carl J Lydick | INTERnet: CARL@SOL1.GPS.CALTECH.EDU | NSI/HEPnet: SOL1::CARL
-
- Disclaimer: Hey, I understand VAXen and VMS. That's what I get paid for. My
- understanding of astronomy is purely at the amateur level (or below). So
- unless what I'm saying is directly related to VAX/VMS, don't hold me or my
- organization responsible for it. If it IS related to VAX/VMS, you can try to
- hold me responsible for it, but my organization had nothing to do with it.
-