```

wu :: forums
(http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)

riddles >> hard >> Take the Last Chip
(Message started by: UofLis#1 on Mar 25th, 2003, 7:57pm)

```

Title: Take the Last Chip
Post by UofLis#1 on Mar 25th, 2003, 7:57pm
I have looked for this answer all over the hard riddle index since it is listed under the hard riddles page. I was wondering if this riddle was ever discussed and someone knows the answer. The riddle goes like this.

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?

Thanks

GO CARDS!!!!!!!!!!!!

Title: Re: Take the Last Chip
Post by maryl on Mar 26th, 2003, 9:20am
If the "problem" ends with an even number, wouldn't it make sense to take one chip at a time, starting with the imp so Turkey gets the last chip?

Title: Re: Take the Last Chip
Post by Chronos on Mar 31st, 2003, 4:37pm
So you tell the imp "OK, you go first, and only take one chip"?  I don't think that the imp is going to cooperate.

Title: Re: Take the Last Chip
Post by Icarus on Mar 31st, 2003, 4:50pm
The pre-existing thread for this riddle is found here (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=riddles_hard;action=display;num=1040828338).

The search option (on the toolbar at the top) can be useful in finding threads, but you have to change from its default values. In this case, I did a search on the word "Turkey" by any poster checking the hard forum only, with minimum days set to 10 (to avoid references to the current thread) and maximum days set to 999 (which picks up everything, since this site is not 3 years old).

The max days setting is particularly important to change. The default value of 7 is sure to miss anything you haven't already seen on the first page of the forum.

Title: Re: Take the Last Chip
Post by william wu on Mar 31st, 2003, 9:22pm
Just changed some of the default search parameters. Default max days is now 100,000. Also, it searches all posts by default, rather than just those made by members.

Title: Re: Take the Last Chip
Post by Boody on Apr 1st, 2003, 5:00am

on 03/31/03 at 21:22:40, william wu wrote:
 Just changed some of the default search parameters. Default max days is now 100,000.

Thanks for that Wu.
A trapped newbie for his first post.
:)