1) Albert says “I don’t know when Cheryl’s birthday is, but I know that Bernard does not know too.” If the birthday had been May 19 or June 18, then Bernard would have known it immediately after being told the day, because those days only appear once. In order for Albert to know this about Bernard’s knowledge, he must know that the month is not May or June. (Becuase if the month was either may or June, Bernard might know the birthday right away). Therefore the birthday is not in May or June.
2) Bernard says: “At first I didn’t know when Cheryl’s birthday is, but I know now.” After Albert gives Bernard the information that it is either July or August, Bernard learns the exact date. This indicates that the day is not the 14th, because the 14th is present in both July and August. In order for Bernard’s information to not remain ambiguous, it must be one of July 16, August 15, or August 17, because those three have a unique day value out of the remaining possibilities.
3) Albert says: “Then I also know when Cheryl’s birthday is.” This indicates that for our three remaining possibilities, the month is not ambiguous, and therefore it must be July. (Because August had two possibilities left, while July had one). Therefore the birthday is on July 16.
I found it fairly easy, but I am experienced with logic puzzles, including those where characters in the puzzle use their knowledge about the knowledge of others in the puzzle in order to solve it. If someone wasn’t experienced with these kinds of logic puzzles it would probably seem very hard. (The first time I encountered one of these I think I agonized over it for many hours).
characters in the puzzle use their knowledge about the knowledge of others in the puzzle in order to solve it
This is known as a “common knowledge” puzzle. For an example of a much more difficult (IMO) puzzle involving common knowledge, take a look at this one. (Although my admission here that the puzzle involves common knowledge might actually make it significantly easier.)
Can it be solved using probabilities? I mean, if, for example, the Guru says ‘I see nobody on this island who has blue eyes’, then the whole 100 brown-eyed people can pack and leave at once. If the Guru says ‘I see at least one blue-eyed person’ AND thereare two BE present, neither of them leaves that night and so next morning they both know they are BE and can leave the following night, and so on?
I mean, the ‘perfect logicians’ part put me into thinking like ‘...and if there are 3 BlE and 100 BrE, and the Guru says ‘I see at least 1 BlE’, then at that moment each one of the three BlE thinks there’s 2⁄3 chances she means either of the other two, so next time just before noon, when they converge again, one of the three BlE finds the other two and goes away without saying anything. Then if next morning the two others are found to have left, he knows he’s chance of being the only BlE left has gone up and presents himself for inspection. When he is confirmed as BlE, next time it automatically releases all BrE. Now let’s consider the case of four BlE present...′ etc. I doubt it can be done easily for large groups of people, though, unless they cooperate. The easiest way to do it is to appear before the Guru in pairs:)
A census taker approaches a woman leaning on her gate and asks about her children. She says, “I have three children and the product of their ages is seventy–two. The sum of their ages is the number on this gate.” The census taker does some calculation and claims not to have enough information. The woman enters her house, but before slamming the door tells the census taker, “I have to see to my eldest child who is in bed with measles.” The census taker departs, satisfied.
What are the ages of the children?
I actually remember finding blue eyes easier than three children, but I don’t remember my relative ages when I first heard them, and I discussed both with my family at the time. But blue eyes had an “obvious” approach which worked after routine application, and three children/Cheryl require you to extract a different insight from every step of the puzzle.
I found it easy enough to solve (the same way you did), and I’m not very experienced with logic puzzles. Solving it instead of giving up and looking up the answer made me feel good!
SPOILER ALERT:
Here is the solution I just came up with.
1) Albert says “I don’t know when Cheryl’s birthday is, but I know that Bernard does not know too.”
If the birthday had been May 19 or June 18, then Bernard would have known it immediately after being told the day, because those days only appear once. In order for Albert to know this about Bernard’s knowledge, he must know that the month is not May or June. (Becuase if the month was either may or June, Bernard might know the birthday right away). Therefore the birthday is not in May or June.
2) Bernard says: “At first I didn’t know when Cheryl’s birthday is, but I know now.”
After Albert gives Bernard the information that it is either July or August, Bernard learns the exact date. This indicates that the day is not the 14th, because the 14th is present in both July and August. In order for Bernard’s information to not remain ambiguous, it must be one of July 16, August 15, or August 17, because those three have a unique day value out of the remaining possibilities.
3) Albert says: “Then I also know when Cheryl’s birthday is.” This indicates that for our three remaining possibilities, the month is not ambiguous, and therefore it must be July. (Because August had two possibilities left, while July had one). Therefore the birthday is on July 16.
I found it fairly easy, but I am experienced with logic puzzles, including those where characters in the puzzle use their knowledge about the knowledge of others in the puzzle in order to solve it. If someone wasn’t experienced with these kinds of logic puzzles it would probably seem very hard. (The first time I encountered one of these I think I agonized over it for many hours).
Instead of writing spoiler alert using rot13 is better.
This is known as a “common knowledge” puzzle. For an example of a much more difficult (IMO) puzzle involving common knowledge, take a look at this one. (Although my admission here that the puzzle involves common knowledge might actually make it significantly easier.)
Can it be solved using probabilities? I mean, if, for example, the Guru says ‘I see nobody on this island who has blue eyes’, then the whole 100 brown-eyed people can pack and leave at once. If the Guru says ‘I see at least one blue-eyed person’ AND thereare two BE present, neither of them leaves that night and so next morning they both know they are BE and can leave the following night, and so on?
The approach you describe is sensible, but I don’t see what it has to do with probabilities; all the probabilities involved are either 0 or 1.
I mean, the ‘perfect logicians’ part put me into thinking like ‘...and if there are 3 BlE and 100 BrE, and the Guru says ‘I see at least 1 BlE’, then at that moment each one of the three BlE thinks there’s 2⁄3 chances she means either of the other two, so next time just before noon, when they converge again, one of the three BlE finds the other two and goes away without saying anything. Then if next morning the two others are found to have left, he knows he’s chance of being the only BlE left has gone up and presents himself for inspection. When he is confirmed as BlE, next time it automatically releases all BrE. Now let’s consider the case of four BlE present...′ etc. I doubt it can be done easily for large groups of people, though, unless they cooperate. The easiest way to do it is to appear before the Guru in pairs:)
Another one that seems of similar difficulty to Cheryl’s birthday is http://en.wikipedia.org/wiki/Ages_of_Three_Children_puzzle (the article contains spoilers):
What are the ages of the children?
I actually remember finding blue eyes easier than three children, but I don’t remember my relative ages when I first heard them, and I discussed both with my family at the time. But blue eyes had an “obvious” approach which worked after routine application, and three children/Cheryl require you to extract a different insight from every step of the puzzle.
I found it easy enough to solve (the same way you did), and I’m not very experienced with logic puzzles. Solving it instead of giving up and looking up the answer made me feel good!