Author |
Topic: A puzzle about apples from the Guardian (Read 1672 times) |
|
WombatDeath
Junior Member
Posts: 89
|
|
A puzzle about apples from the Guardian
« on: Nov 24th, 2017, 4:16pm » |
Quote Modify
|
Hello! I haven't posted here for many years, and I was a comparative dunce then so I dread to think how turgid and flabby my neurons are these days. Anyway, you may be aware that the Guardian newspaper posts a riddle every fortnight here: https://www.theguardian.com/science/series/alex-bellos-monday-puzzle (The hyperlink button doesn't appear to work, sorry) This week's puzzle was fun, though that's not why I'm posting. Here it is: *** You and your two friends Pip and Blossom are captured by an evil gang of logicians. In order to gain your freedom, the gang’s chief, Kurt, sets you this fearsome challenge. The three of you are put in adjacent cells. In each cell is a quantity of apples. Each of you can count the number of apples in your own cell, but not in anyone else’s. You are told that each cell has at least one apple, and at most nine apples, and no two cells have the same number of apples. The rules of the challenge are as follows: The three of you will ask Kurt a single question each, which he will answer truthfully ‘Yes’ or ‘No’. Every one hears the questions and the answers. He will free you only if one of you tells him the total number of apples in all the cells. Pip: Is the total an even number? Kurt: No. Blossom: Is the total a prime number? Kurt: No You have five apples in your cell. What question will you ask? We can assume that you and your friends are all perfect logicians. *** I'd expect that puzzle to go in the Easy forum. The reason I'm posting it in this one is because it occurred to me that Pip and Blossom may have been in on the kidnapping. They are stated to be perfect logicians, but what if there had actually been, say, 16 apples? If they truly had no advance knowledge of the correct answer, are those really the optimal questions for them to have asked? So my question is: in the scenario described, what should each person ask? I realise that there may be no perfect solution that guarantees a correct answer at the end of the process, but I'm guessing that there is a set of three questions that provides the greatest likelihood of getting the right answer.
|
« Last Edit: Nov 24th, 2017, 4:17pm by WombatDeath » |
IP Logged |
|
|
|
dudiobugtron
Uberpuzzler
Posts: 735
|
|
Re: A puzzle about apples from the Guardian
« Reply #1 on: Nov 25th, 2017, 1:36am » |
Quote Modify
|
on Nov 24th, 2017, 4:16pm, WombatDeath wrote:If they truly had no advance knowledge of the correct answer, are those really the optimal questions for them to have asked? So my question is: in the scenario described, what should each person ask? I realise that there may be no perfect solution that guarantees a correct answer at the end of the process, but I'm guessing that there is a set of three questions that provides the greatest likelihood of getting the right answer. |
| Pretty interesting thoughts!! I think the perfect question depends on how many apples are in their cells, so the answer will probably be pretty complex. But as for the question, I prefer to interpret it this way: Since they are perfect logicians, the questions they asked would have been optimal given their knowledge of the number of apples in their room. Therefore, the fact that they asked that question gives you a clue as to how many apples are in their room as well. PS: Of course, it's possible that the correct answer is always: 0 apples. They realise the best solution is to eat all the apples.
|
|
IP Logged |
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2874
|
|
Re: A puzzle about apples from the Guardian
« Reply #2 on: Nov 25th, 2017, 6:19am » |
Quote Modify
|
Yeah, unless the even and prime questions also lead to always being able to resolve the total (which seems unlikely) there's a blindingly obvious set of questions that would guarantee all 3 knowing exactly how many apples are in each room: Pip: Do I have exactly n apples in my room? Blossom: Do I have exactly m apples in my room? Me: Do I have exactly 5 apples in my room? As for the questions as asked, if the total is even, we can assume Blossom would ask a different question, so the first case to investigate is when the total is prime: 7, 11, 13, 17, 19, 23 Depending on people's actual numbers of apples, everyone can eliminate one or both of 7 and 23, and possibly 11 or 19 as well, so your question has to at least distinguish between 13 and 17. I can't see any options that work regardless of Blossom's actual number of apples, so the next question is whether there's a specific number of apples Blossom could have where the problem is always going to be solvable for the right question from yourself? If he only has one apple, he's still looking at 7, 11, 13, 17 and I can't see any question that would let him reliably pick the correct one, nor one that would allow someone else to identify one and still let him pick the correct one from the remainder if they can't.
|
|
IP Logged |
|
|
|
dudiobugtron
Uberpuzzler
Posts: 735
|
|
Re: A puzzle about apples from the Guardian
« Reply #3 on: Nov 26th, 2017, 5:29pm » |
Quote Modify
|
on Nov 25th, 2017, 6:19am, rmsgrey wrote:Yeah, unless the even and prime questions also lead to always being able to resolve the total (which seems unlikely) there's a blindingly obvious set of questions that would guarantee all 3 knowing exactly how many apples are in each room: Pip: Do I have exactly n apples in my room? Blossom: Do I have exactly m apples in my room? Me: Do I have exactly 5 apples in my room? |
| Good spotting! (Despite your claim that this was blindingly obvious, I still think it is quite impressive to have thought of it.) I wonder if there is a way to reword the question to avoid this trivial solution.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: A puzzle about apples from the Guardian
« Reply #4 on: Nov 26th, 2017, 10:24pm » |
Quote Modify
|
You could forbid them to say any number other than the total number of apples. But then you can just describe each number in a different way. "Is the number of apples in my room equal to the square root of the number of words in this question that I now ask?"
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2874
|
|
Re: A puzzle about apples from the Guardian
« Reply #5 on: Nov 27th, 2017, 1:42pm » |
Quote Modify
|
on Nov 26th, 2017, 5:29pm, dudiobugtron wrote: Good spotting! (Despite your claim that this was blindingly obvious, I still think it is quite impressive to have thought of it.) I wonder if there is a way to reword the question to avoid this trivial solution. |
| I then went and checked the comment section on the Guardian article, and quite a few people posted the exact same idea, so I stand by my "obvious". Several commenters also pointed out that, in the original problem, your apple count is redundant.
|
|
IP Logged |
|
|
|
|