Author |
Topic: How Many Eggs? (Read 695 times) |
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender: 
Posts: 4489
|
 |
How Many Eggs?
« on: Sep 4th, 2007, 10:55am » |
 Quote  Modify
|
Jill went to the market and bought some eggs. On her return Jack asked her, "How many eggs do you have?" "A prime number less than 50", she replied enigmatically. "I mean how many exactly?", he persisted. Instead of answering she produced a normal die. "We'll play a game", she said. "You roll the die first and whatever number comes up, you take that number of eggs. After that we take turns giving the die a quarter-turn to a new face, again taking that number of eggs. Whoever is first unable to take the correct number of eggs, because there are not enough left, loses." Jack said he understood, and rolled the die. "You've lost!", said Jill, who was a perfect logician. Jack suggested he should have thrown one higher or one lower. "You would still have lost", she gloated. "But by correct play you could have won if you had thrown anything else."
1) What is the minimum number of eggs remaining in the basket such that there is no winning turn of the die?
2) How many eggs did Jill buy, and what did Jack throw?
|
| « Last Edit: Sep 4th, 2007, 11:06am by ThudnBlunder » |
 IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
srn437
Newbie
the dark lord rises again....
Posts: 1
|
|
Re: How Many Eggs?
« Reply #1 on: Sep 4th, 2007, 5:42pm » |
Quote Modify
|
Although I cannot answer currently, I will give a hint to fellow puzzlers. Rolling the die from side n gets it to any other side except 7-n.
|
|
IP Logged |
|
|
|
Sameer
Uberpuzzler
Pie = pi * e
Gender:
Posts: 1261
|
|
Re: How Many Eggs?
« Reply #2 on: Sep 4th, 2007, 7:09pm » |
Quote Modify
|
1. I don't know I quite follow this question, but wouldn't the answer be 1? Let's say on previous turn the die was showing up 6 where you removed 6 eggs from a remaining 7 eggs, then you can never remove that 1 egg.
Or does that boil down to what are the valid combinations of eggs left due to these turns, which would give us the required minimum?
|
|
IP Logged |
"Obvious" is the most dangerous word in mathematics.
--Bell, Eric Temple
Proof is an idol before which the mathematician tortures himself.
Sir Arthur Eddington, quoted in Bridges to Infinity
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: How Many Eggs?
« Reply #3 on: Sep 4th, 2007, 7:22pm » |
Quote Modify
|
Sameer, if there is one egg remaining then the thrower loses if 1 or 6 is thrown.
But if any other number is thrown, we turn the die to 1 and take the last egg, winning.
That is, one egg remaining is not guaranteed to lose.
|
| « Last Edit: Sep 4th, 2007, 7:24pm by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Sameer
Uberpuzzler
Pie = pi * e
Gender:
Posts: 1261
|
|
Re: How Many Eggs?
« Reply #4 on: Sep 4th, 2007, 7:31pm » |
Quote Modify
|
Ah so does the game go like this.. Jack throws takes eggs, Jill does a quarter turn takes eggs. Jack throws again.... etc.?
|
|
IP Logged |
"Obvious" is the most dangerous word in mathematics.
--Bell, Eric Temple
Proof is an idol before which the mathematician tortures himself.
Sir Arthur Eddington, quoted in Bridges to Infinity
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: How Many Eggs?
« Reply #5 on: Sep 4th, 2007, 7:53pm » |
Quote Modify
|
on Sep 4th, 2007, 7:31pm, Sameer wrote:| Ah so does the game go like this.. Jack throws takes eggs, Jill does a quarter turn takes eggs. Jack throws again.... etc.? |
|
Sorry, I meant the die is thrown only once (by Jack).
He takes that number of eggs, then each of them then take turns turning the die and taking eggs.
So if there is one egg left, you will not lose if 2,3,4,5 is showing as you can turn it to 1 and take the last egg.
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Sameer
Uberpuzzler
Pie = pi * e
Gender:
Posts: 1261
|
|
Re: How Many Eggs?
« Reply #6 on: Sep 4th, 2007, 8:02pm » |
Quote Modify
|
Oh wait!!So Jack knows the number of eggs when he is playing. These sentences confuse me!!
--
"You've lost!", said Jill, who was a perfect logician. Jack suggested he should have thrown one higher or one lower. "You would still have lost", she gloated. "But by correct play you could have won if you had thrown anything else."
--
|
|
IP Logged |
"Obvious" is the most dangerous word in mathematics.
--Bell, Eric Temple
Proof is an idol before which the mathematician tortures himself.
Sir Arthur Eddington, quoted in Bridges to Infinity
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: How Many Eggs?
« Reply #7 on: Sep 5th, 2007, 4:19am » |
Quote Modify
|
on Sep 4th, 2007, 8:02pm, Sameer wrote: These sentences confuse me!!
--
"You've lost!", said Jill, who was a perfect logician. Jack suggested he should have thrown one higher or one lower. "You would still have lost", she gloated. "But by correct play you could have won if you had thrown anything else." -- |
|
This means that for the amount of eggs she had, three consecutive numbers, (1,2,3), (2,3,4), (3,4,5), or (4,5,6), are all losing throws with best play by the other player, Jill. And that any other number would have won with best play by the thrower, Jack. But we don't know which of those four sets applies.
|
| « Last Edit: Sep 5th, 2007, 4:24am by ThudnBlunder » |
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: How Many Eggs?
« Reply #8 on: Sep 5th, 2007, 6:26am » |
Quote Modify
|
Is it Jill who plays after Jack made his random move?
for 1) I get 9 eggs
For 2) I find there is no answer. But I find that 43 answers the reverse questions, namely that with 3 successive throws he can win, but all others he looses.
|
|
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: How Many Eggs?
« Reply #9 on: Sep 5th, 2007, 1:38pm » |
Quote Modify
|
on Sep 5th, 2007, 6:26am, Grimbal wrote:Is it Jill who plays after Jack made his random move?
|
|
Affirmative.
How did you get your answers; a computer program or by compiling a table or some other method?
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
srn437
Newbie
the dark lord rises again....
Posts: 1
|
|
Re: How Many Eggs?
« Reply #10 on: Sep 5th, 2007, 11:04pm » |
Quote Modify
|
Was that with help from my hint?
|
|
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: How Many Eggs?
« Reply #11 on: Sep 6th, 2007, 2:11am » |
Quote Modify
|
on Sep 5th, 2007, 11:04pm, srn347 wrote:| Was that with help from my hint? |
|
If you actually believe it possible that Grimbal did not know that opposite faces of a die sum to 7 then you are not nearly as smart as you think you are.
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: How Many Eggs?
« Reply #12 on: Sep 6th, 2007, 12:30pm » |
Quote Modify
|
Well you could say that in a more gentle tone.
It can happen that I need a hint. In this case, I didn't need it.
I figured that from a face, you roll to any face except n and 7-n. This makes opposites faces equivalent as to where you can roll from there.
How did I solve it?
I made a spreadsheet. I made a chart of all positions in terms of the number of eggs and the last die number. I worked from the end which are the winning positions. Zero eggs is a loosing position. One egg is a winning position unless the die shows 1 or 6. 2 eggs is always winning because whatever the die shows, you can always turn to 1 or 2. In both cases you leave a loosing position to your opponent. Etc.
What I find is that for some prime number, there are three consecutive die values that get to a loosing position. But since Jill is next to play, it is a loosing position for Jill.
Either there is a confusion in the riddle, or I missed something. Maybe indeed part of the riddle is to figure how the die is made...
|
| « Last Edit: Sep 6th, 2007, 12:34pm by Grimbal » |
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Re: How Many Eggs?
« Reply #13 on: Sep 6th, 2007, 2:45pm » |
Quote Modify
|
on Sep 6th, 2007, 12:30pm, Grimbal wrote:Well you could say that in a more gentle tone.
|
|
Gentle tones are wasted on srn347. He is not listening.
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
mikedagr8
Uberpuzzler
A rich man is one who is content; not wealthy.
Gender:
Posts: 1105
|
|
Re: How Many Eggs?
« Reply #14 on: Sep 6th, 2007, 2:47pm » |
Quote Modify
|
on Sep 6th, 2007, 2:45pm, ThudanBlunder wrote:
Gentle tones are wasted on srn347. He is not listening. |
|
Yes maybe a little ooomph (effort) should be used to do something about this problem of srn347.
|
|
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.
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: How Many Eggs?
« Reply #15 on: Sep 6th, 2007, 3:07pm » |
Quote Modify
|
I used the following table:
d\n:0123456789...
1,6:11000000010000000010...
2,5:10000100010000100010...
3,4:10011000110011000110...
Where an 1/0 denotes a loss/win if there are n eggs left and a d is showing on your turn. For a given n, the set of positions S(n)={(d,n-d)} forms a V shape. For each row, column n has a 0 iff there is a 1 at some position in S(n) on a different row. Since the n-th column only depends on the 6 previous columns, once we get to n=17, we know the table repeats with period 9. For each n, to find the loss/win pattern for the person starting the game with n eggs, based on the result of their first throw, we read off the values on S(n), but negated:
01:011111
02:001111
03:110111
04:111011
05:111101
06:110110
07:100010
08:111011
09:111111
10:011101
11:100111
12:110011
13:111011
14:111101
15:110110
16:100011
17:111011,
becoming periodic at this point. So I agree with Grimbal that the question is backwards, unless 1 is considered 1 higher than 6.
It seems the hide tag can't be used with either pre or code. Is there a way to get hidden fixed-width font?
|
| « Last Edit: Sep 6th, 2007, 3:15pm by Eigenray » |
IP Logged |
|
|
|
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
Well done, Eigenray!. You too, Grimbal. I was considering putting this in Hard but you have both made it look relatively easy.
As for who turns first, without looking too closely I assumed it was Jill. But whoever it is loses. Hence it must be Jack, as you have both pointed out.
See attachment, which shows the winning move(s) for each combination of current total (of eggs remaining) and face of the die.
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print
Eggz.doc