When Is Cheryl's Birthday?
The puzzle
Cheryl says her birthday is one of: 15, 16 or 19 May; 17 or 18 June; 14 or 16 July; 14, 15 or 17 August. She tells Albert the month and Bernard the day.
Albert: "I do not know when it is, and I know that Bernard does not know either." Bernard: "At first I did not know, but now I do." Albert: "Then I know too." When is her birthday?
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
18 and 19 each appear only once in the list. If Bernard had been told one of those, he would already know.
Hint 2
Albert can only be sure Bernard does not know if Albert's month contains no unique day. Which months does that rule out?
Show the answer Hide the answer
16 July.
How to get there
The days 18 and 19 appear once each - 18 June and 19 May. If Bernard held one of them he would know immediately. Albert says he knows Bernard does not know, so Albert's month cannot contain 18 or 19, which eliminates May and June. The field narrows to 14 and 16 July and 14, 15 and 17 August.
Bernard now knows. Among those five dates, 14 appears twice - July and August - so if Bernard held 14 he still could not tell. He can, so the day is 16, 15 or 17: that is 16 July, 15 August or 17 August.
Albert now knows too. He holds the month, and August still has two candidates while July has only one. If his month were August he would still be stuck, so his month is July. The birthday is 16 July.
The technique worth keeping
Treat each statement as a filter on the list of possibilities and apply them in order. "I know that you do not know" is information about the speaker's own clue - it says their month contains no giveaway day - and that is usually the step that does the most work.