wu :: forums « wu :: forums - Take the last chip » Welcome, Guest. Please Login or Register. Sep 12th, 2024, 11:13am RIDDLES SITE WRITE MATH! Home Help Search Members Login Register
 wu :: forums    riddles    hard (Moderators: Icarus, william wu, Grimbal, towr, ThudnBlunder, SMQ, Eigenray)    Take the last chip « Previous topic | Next topic »
 Pages: 1 2 Reply Notify of replies Send Topic Print
 Author Topic: Take the last chip  (Read 2955 times)
Sjoerd Job Postmus
Full Member

Posts: 228
 Re: Take the last chip   « Reply #25 on: May 25th, 2005, 11:01am » Quote Modify

Well, let's play the quickest solution possible, that's still efficient to play

The pile contains 43546758343209876 chips.

If we take 43546758343209876/2 chips... The other can too, and we have lost. So we take (43546758343209876/2)-1 chips. That leaves us with (43546758343209876/2)+1 chips. Let's see what we make of that .
21773379171604939 left.

Now, because this is odd, we could resort to the eating-1 method, so that's not smart of the opponent, so he should eat one less, leaving 21773379171604940. Of course, we don't want to do the other a favor, so we eat this /2 -2 as well. Eating more isn't recommended, because it would result in a loss. Eating less? Sure! Maybe even just 2, but I wouldn't do that Would take too long to enumerate. So, that's a start!
 IP Logged
Deedlit
Senior Riddler

Posts: 476
 Re: Take the last chip   « Reply #26 on: May 25th, 2005, 11:08am » Quote Modify

on May 25th, 2005, 11:01am, Sjoerd Job Postmus wrote:
 Well, let's play the quickest solution possible, that's still efficient to play   The pile contains 43546758343209876 chips.   If we take 43546758343209876/2 chips... The other can too, and we have lost. So we take (43546758343209876/2)-1 chips. That leaves us with (43546758343209876/2)+1 chips. Let's see what we make of that . 21773379171604939 left.

Fine, I'll take 3758980662122955 chips, leaving 18014398509481984 chips.

 IP Logged
Sjoerd Job Postmus
Full Member

Posts: 228
 Re: Take the last chip   « Reply #27 on: May 25th, 2005, 11:53am » Quote Modify

I could take one, and we have a winner?
 IP Logged
Deedlit
Senior Riddler

Posts: 476
 Re: Take the last chip   « Reply #28 on: May 25th, 2005, 11:57am » Quote Modify

Yes, I would be the winner.  So you did not play optimally. (You can win from the starting position.)
 IP Logged
Sjoerd Job Postmus
Full Member

Posts: 228
 Re: Take the last chip   « Reply #29 on: May 25th, 2005, 12:00pm » Quote Modify

on May 25th, 2005, 11:57am, Deedlit wrote:
 Yes, I would be the winner.  So you did not play optimally. (You can win from the starting position.)

I see... so if I ate one at the start, I would've won? I don't think so...

Besides, I think I would win when I turn odd into even with one chip.

Just look at this, simplifying it to 5 chips left, after your move.
5 SJ 4
4 Dl 3
3 SJ 2
2 Dl 1
1 SJ 0 => SJ wins
 IP Logged
Deedlit
Senior Riddler

Posts: 476
 Re: Take the last chip   « Reply #30 on: May 25th, 2005, 12:04pm » Quote Modify

No, because the game starts with an even number of chips.  In our game, I left you with an even number of chips, then you took one, so you lose.
 « Last Edit: May 25th, 2005, 12:05pm by Deedlit » IP Logged
Sjoerd Job Postmus
Full Member

Posts: 228
 Re: Take the last chip   « Reply #31 on: May 25th, 2005, 12:35pm » Quote Modify

on May 25th, 2005, 12:04pm, Deedlit wrote:
 No, because the game starts with an even number of chips.  In our game, I left you with an even number of chips, then you took one, so you lose.

Heh! I was basing your guess off my best one: 21773379171604940. It was in the middle of the text ... So you actually got the wrong guess.

So, I guess I should eat two instead, or any odd number.
 IP Logged
Deedlit
Senior Riddler

Posts: 476
 Re: Take the last chip   « Reply #32 on: May 25th, 2005, 2:35pm » Quote Modify

on May 25th, 2005, 12:35pm, Sjoerd Job Postmus wrote:
 Heh! I was basing your guess off my best one: 21773379171604940. It was in the middle of the text ... So you actually got the wrong guess.

Ah.  Well, I could still leave 18014398509481984 chips - or, I could just take 4 chips.

Quote:
 So, I guess I should eat two instead, or any odd number.

?
 IP Logged
 Pages: 1 2 Reply Notify of replies Send Topic Print

 Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium => hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ   - general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »