wu :: forums
wu :: forums - take the last chip

Welcome, Guest. Please Login or Register.
Apr 1st, 2023, 7:04am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: SMQ, ThudnBlunder, william wu, Grimbal, Eigenray, towr, Icarus)
   take the last chip
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: take the last chip  (Read 1342 times)
inexorable
Full Member
***





   


Posts: 211
take the last chip  
« on: Aug 29th, 2007, 12:35am »
Quote Quote Modify Modify

I am not sure if this has been discussed.
 
Turkey Sandwich was worried about an upcoming test in Discrete Mathematics and was finding it hard to get to sleep. Turkey awoke early in the morning, aroused by devilish laughter, only to see an impish looking homunculus sitting at the bottom of the bed next to a seemingly infinite pile of chips. Hello Turkey it said, would you like to play a little game? This pile contains 43546758343209876 chips and the bottom chip represents your immortal soul. The rules are quite simple. The first player takes some chips, but not all of them. After that we take it in turns to take some chips.
 
The only rule now is that a player cannot take more in their turn than the previous player took. The winner is the player who takes the last chip. If I win I get to keep your soul and if you win, you get an A in the test. Would you like to go first or second? This seemed a reasonable bet to Turkey. Can you give Turkey a strategy for playing no matter how many chips there are?  
What if a player can take up to twice the number of chips that the previous player took. What is the best strategy now?
IP Logged
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: take the last chip  
« Reply #1 on: Aug 29th, 2007, 1:24am »
Quote Quote Modify Modify

Searching on Turkey Sandwich, gives two threads on the exact same problem; even phrased identically.
 
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_har d;action=display;num=1040828338;start=0#0
http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_har d;action=display;num=1048651023;start=0#0
 
The extension to taking twice as many is also mentioned further up in the first thread.
« Last Edit: Aug 29th, 2007, 1:25am by towr » IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
mikedagr8
Uberpuzzler
*****



A rich man is one who is content; not wealthy.

   


Gender: male
Posts: 1105
Re: take the last chip  
« Reply #2 on: Aug 29th, 2007, 1:26am »
Quote Quote Modify Modify

First question. No strategy for this, I know I should have one, but it seems as though going second is the correct position. It is similar to the round table putting coins on it problem, but I don't know where that is  Sad .
IP Logged

"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: take the last chip  
« Reply #3 on: Aug 29th, 2007, 1:36am »
Quote Quote Modify Modify

Hint: work backwards.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
mikedagr8
Uberpuzzler
*****



A rich man is one who is content; not wealthy.

   


Gender: male
Posts: 1105
Re: take the last chip  
« Reply #4 on: Aug 29th, 2007, 1:57am »
Quote Quote Modify Modify

Just read the threads now.
 
P.S. Was that aimed at me?
IP Logged

"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: take the last chip  
« Reply #5 on: Aug 29th, 2007, 5:53am »
Quote Quote Modify Modify

It was a general hint for anyone wanting to solve it themselves rather than look up the discussion in the other threads first.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
srn437
Newbie
*



the dark lord rises again....

   


Posts: 1
Re: take the last chip  
« Reply #6 on: Aug 29th, 2007, 9:17am »
Quote Quote Modify Modify

That big number is a multiple of 4, but not 8. Take 4(meaning I go first). If he takes 3, I take 1 and we each alternate with me taking the multiples of 2. If he takes 2, I take 2 with me getting the multiples of 4. If he takes 1, I take 1 and get the multiples of 2. If he takes 4, I take 4 and get the multiples of 4 that aren't multiples of 8. Either way I win.
IP Logged
inexorable
Full Member
***





   


Posts: 211
Re: take the last chip  
« Reply #7 on: Apr 19th, 2008, 5:14am »
Quote Quote Modify Modify

For the extension of taking atmost twice the number of coins, all fibonacci numbers would be losing positions for first player.
 
There's a nice generalised solution with proofs to this problem here.
http://www.cs.cmu.edu/puzzle/puzzle3_answer.pdf
IP Logged
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright 2000-2004 Yet another Bulletin Board