A couple of months ago, it was a color-changing dress that blew out the neural circuits of the Internet. Now Kenneth Chang reports in the NYT that a problem from a math olympiad test for math-savvy high school-age students in Singapore is making the rounds on the internet that has perplexed puzzle problem solvers as they grapple with the simple question: "So when is Cheryl's birthday?"
Albert and Bernard just met Cheryl. “When’s your birthday?” Albert asked Cheryl.
Cheryl thought a second and said, “I’m not going to tell you, but I’ll give you some clues.” She wrote down a list of 10 dates:
May 15 — May 16 — May 19
June 17 — June 18
July 14 — July 16
August 14 — August 15 — August 17
“My birthday is one of these,” she said.
Then Cheryl whispered in Albert’s ear the month — and only the month — of her birthday. To Bernard, she whispered the day, and only the day.
“Can you figure it out now?” she asked Albert.
Albert: I don’t know when your birthday is, but I know Bernard doesn’t know, either.
Bernard: I didn’t know originally, but now I do.
Albert: Well, now I know, too!
When is Cheryl’s birthday?
Logical puzzles like this are common in Singapore. The Singapore math curriculum, which has a strong focus on logic-based problem solving, has been so successful that it's been adopted around the world. According to Terrance F. Ross, US students have made strides in math proficiency in recent years, but they still lag behind many of their peers internationally, falling at the middle of the pack in global rankings. In the same PISA report the U.S. placed 35th out of 64 countries in math. "And even though the "Cheryl's Birthday" question may be atypical of the average Singaporean classroom, perhaps it's still worth asking: Are you smarter than a (Singaporean) 10th-grader?"
(Score: 3, Informative) by Anonymous Coward on Thursday April 16 2015, @01:52AM
July 16
(Score: 5, Funny) by slinches on Thursday April 16 2015, @02:16AM
I think that's right, but the problem has a flaw. How do Albert and Bernard know what Cheryl whispered in the other's ear? It could have been anything since she didn't explicitly state that aloud. Also, the simpler solution would have been for Albert and Bernard to just tell each other what Cheryl told them.
(Score: 5, Informative) by Anonymous Coward on Thursday April 16 2015, @02:20AM
Cheryl: "I'll tell Albert the month, and I'll tell Bernard the day and if you can figure it out without cheating, both of you get to fuck me."
(Score: 1, Informative) by Anonymous Coward on Thursday April 16 2015, @02:32AM
Little do Albert and Bernard know that Cheryl is actually a pre-op tranny who still posses a rather hairy cock and scrotum.
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @02:41AM
"Albert and Bernard just met Cheryl in a gay bar."
They know about the scrotum.
(Score: 2) by jmorris on Thursday April 16 2015, @03:02AM
Yea, that is the fatal flaw. Each knows either the month or day and from the wording of the problem they are left to ASSume she told the other party the other clue and ASSuming she didn't give either a clue that would instantly give it away. So anyone who answers this one fails because they ASSumed more information that was stated. The only correct answer must be 'unknown due to insufficient data'
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @03:09AM
Regardless of how the question is stated, the guy who cheats will get the job.
(Score: 1) by khallow on Thursday April 16 2015, @03:29AM
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @03:46AM
Unless he's too naive to know to cheat.
(Score: 2, Insightful) by khallow on Thursday April 16 2015, @12:27PM
Unless he's too naive to know to cheat.
Naivety is a less permanent condition than stupidity.
(Score: 1, Interesting) by Anonymous Coward on Thursday April 16 2015, @03:37AM
I agree with this. Years and years of "never assume, verify" pounded into my head has made me terrible at riddles but magnificent at getting actual shit done.
(Score: 2, Interesting) by Anonymous Coward on Thursday April 16 2015, @03:36AM
It's a premise of the format that all of the statements are taken as true.
However, even though I'm good at this sort of thing and would like to say, that being good at these things makes you smart, really this is just a game based on a particular form of reasoning. You have a precise logical system where all of the inputs and outputs follow strict rules. This problem is actually similar to sudoku.
For most real life logic, for heavily contrived statements like those seen in this problem, it's actually reasonable to assume that the statement is likely to be faulty (or only partially true) if it's difficult to relate to other statements. Resistance to this form of game is in its way a form of lateral reasoning.
(Score: 2) by DeathMonkey on Thursday April 16 2015, @06:12PM
You have a precise logical system where all of the inputs and outputs follow strict rules.
What a horrible thing to be teaching in a Math class!
(Score: 2) by mr_mischief on Thursday April 16 2015, @04:16PM
SPOILER
She told Bernard the day. There's only one day on there that's unique. Albert knows that if Bernard knows for sure the month that it can only be the day that is unique.
The unique day of the month is 18.
The 18th is only listed for June.
The only answer is June 18th.
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @04:45PM
Come on, you're embarrassing.
There are 10 dates with 4 unique months, 2 unique numbers (18,19) and 4 double numbers (14-17).
If A can (somehow) know that B (who knows the day) doesn't know the birthday, then it can't be one of the unique numbers. So May 19 and June 18 are the first to definitely not be the birthday.
I really dislike the first statement by A, because he can't "know that B doesn't know" because B didn't have a chance to speak. So the statement is irrational at this point in time... but it's part of the puzzle that it's true, and part of the "intelligence test" to recognise that. (otherwise no solution exists)
Try again. At most 4 iterations of assumptions are required to solve the problem.
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @06:51PM
He DOES know that B doesn't know. He can prove it from the information he was given; the latter fact is part of the information you must use to solve the riddle.
(Score: 2) by mr_mischief on Thursday April 16 2015, @10:33PM
Well, now, you're right that I missed the 19 being a unique number.
The method still works. Albert and Bernard know the birthday but we don't. It's either May 19th or June 18th, but if Bernard was given either the 18th or the 19th, since the 19th is only in May and the 18th in June (and A knows the month) they now both know both the month and day.
(Score: 5, Informative) by TheB on Thursday April 16 2015, @02:16AM
Correct.
*** SPOILERS ***
"Albert: I don’t know when your birthday is, but I know Bernard doesn’t know, either."
Since there is only one 18th and 19th.
This eliminates May and June from the possible months.
This leaves Bernard with
July 14 — July 16
August 14 — August 15 — August 17
"Bernard: I didn’t know originally, but now I do"
If Bernard was told 14th he wouldn't know which month.
so Albert knows that it is either
July 16, August 15, or August 17
"Albert: Well, now I know, too!"
If Albert was told August he wouldn't know which day.
This leaves July 16 as the only possible day.
(Score: 5, Funny) by b on Thursday April 16 2015, @04:06AM
Nice answer! The last step foiled me. The riddle also reminds me of this "joke".
Three logicians walk into a bar. The bartender asks "does everyone want beer?" The first says "I don't know", the second says "I don't know" and the third answers "Yes".
(Score: 1, Informative) by Anonymous Coward on Thursday April 16 2015, @07:09AM
Because "everyone" is a logical AND.
If the first one didn't want a beer, he would know the answer. No, not everyone wants a beer. Even if two of them would want a beer, that's not everyone.
So, when he answers "I don't know", the other two can deduce that he wants a beer.
The same thing goes for the second person.
As both said "I don't know", the third person only needs to answer himself.
(Score: 5, Insightful) by KilroySmith on Thursday April 16 2015, @04:32AM
Your logic is lacking.
Albert doesn't know anything other than what Cheryl told him ("To Bernard, she whispered the day, and only the day"). As far as Albert is concerned, Cheryl could have told Bernard the exact month, day, hour, and second. When he says "I don’t know when your birthday is, but I know Bernard doesn’t know, either", he's making a statement that has no basis in logic, and as a result gives no information to Bernard.
Albert doesn't know that Cheryl told Bernard the day. Any conclusions you draw can't assume that knowledge.
(Score: 1, Insightful) by Anonymous Coward on Thursday April 16 2015, @05:53AM
Yes, yes, I thought of that objection too, but it's also easy figure out what the people who designed the question wanted you to answer.
(Score: 3, Interesting) by TheB on Thursday April 16 2015, @07:11AM
You are right that without an assumption this puzzle is unsolvable.
It is a common error in puzzles and tests. I've seen similar "must read between the lines" questions on college entrance exams. According to one instructor, it was an intentional omission to test ability to make reasonable conclusions of intent.
(Score: 2, Funny) by Anonymous Coward on Thursday April 16 2015, @08:02AM
Well, here's what actually happened:
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @08:04AM
Err ... s/Alice/Cheryl/ of course …
(Score: 1, Funny) by Anonymous Coward on Thursday April 16 2015, @08:25AM
More like they looked it up on facebook etc even if cheryl doesn't list it on facebook, sometimes you can tell from the birthday greetings in her timeline ;).
(Score: 2) by wonkey_monkey on Thursday April 16 2015, @09:49AM
Any or all them could also have been lying at any point, since that's not explicitly stated.
Cheryl's birthday could be August 15, May 16, or January 4.
She might even be a fictional character, and this entire thing is just a tissue of lies, in which case she doesn't even have a birthday.
systemd is Roko's Basilisk
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @04:35PM
Technically you are correct. Also note https://xkcd.com/1475/ [xkcd.com]
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @08:40PM
Incorrect.
Albert knows the month.
Albert knows that Bernard knows the date.
Albert makes the statement "I don’t know when your birthday is, but I know Bernard doesn’t know, either" and passes critical information to Bernard.
By saying that "Bernard doesn't know, either", Albert affirms that for the month that was spoken by Cheryl, all the days in the month are replicated in other months.
Let's take the answer as an example. July has two dates: 14th and 16th. The 14th is replicated in August, and the 16th is replicated in May. Therefore Albert knows that Bernard has no idea what Month the birthday is just by Bernard using his private information (16th).
This is also true of August as all the days (14th, 15th, 17th) are repeated in other months.
Albert could not have made the absolute statement "Bernard doesn't know, either" if the month was either May or June. Both of these months contain a unique day, thus Bernard could have known the birthday using just his private information if he was given 18th or 19th as the day.
If May or June was the correct month, Albert would have said "Bernard could know the birthday" and a different logic path would follow.
(Score: 2) by EQ on Thursday April 16 2015, @09:46PM
What most folks miss is this : By saying that "Bernard doesn't know, either", Albert affirms that for the month that was spoken by Cheryl, all the days in the month are replicated in other months.
It doesn't necessary follow - its a matter of semantics to get that much inference (affirms) out of such a simple statement. The broadest meaning does NOT include that information, and requires a contextual jump that may not be justified in normal conversation. "doesn't know" could be stating the simple fact that he does not know the birthday meaning the month AND day -- which is an allowable and perfectly lgical semantic interpretation of the statement. In that case you cannot draw the inference which the problem assumes that you do. Once you get past this, and make the non-colloquial semantic change in the processing of the statements, the problem is easy. Its not making the logic that's tough, its the contextual jump. For many, this isnt a logic problem, its a trick of semantics problem.
(Score: 4, Interesting) by bzipitidoo on Thursday April 16 2015, @04:35AM
I don't follow it. I guess we have to assume several things. First, Albert and Bernard communicate with each other in some fashion. They don't pool their knowledge, because if they did they'd know immediately. Maybe Albert only sees that Bernard is still stumped? Or knows that Cheryl would not give Bernard a clue that gives away the information? How does Albert know Bernard was told the day? Cheryl could have told them both the same information, the month. Or she could have given Bernard a formula, something like "day = month + 9" or "day = 23 - month".
But, if everyone knows that Cheryl told Bernard which day, we can eliminate May 19 and June 18, otherwise Bernard would know. June 17 can also be eliminated, because if Albert knew the month was June, and knew that Bernard did not know Cheryl's birthday, then Albert would know that it has to be June 17. But I don't yet see why May 15 and 16 are out.
(Score: 3, Insightful) by Anonymous Coward on Thursday April 16 2015, @04:51AM
The first assumption is that Cheryl was even born. How does Albert know that Cheryl was not from her mother's womb untimely ripped?
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @07:42AM
From the puzzle:
“My birthday is one of these,” she said.
This already implies that Cheryl has a birthday, because if she didn't have a birthday, none of the given dates would be her birthday.
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @08:18AM
Albert assumes Cheryl has a birthday, before she confirms that she has a birthday.
(Score: 2) by Anal Pumpernickel on Thursday April 16 2015, @02:23PM
What if she was lying?
(Score: 3, Funny) by fritsd on Thursday April 16 2015, @08:30AM
Singapore probably doesn't have room for the Forest of Dunsinane.
(Score: 2) by TheB on Thursday April 16 2015, @07:42AM
Without assuming that both Albert and Bernard are aware of Cheryl whispering the month to one and the day to the other this puzzle is unsolvable.
Given that the reader is given this information it is reasonable to assume that both Albert and Bernard also know this.
May 15th and 16th are out for the same reasoning you used to eliminate June 17th.
If Cheryl's birthday was May 19th then Albert's statement "I know Bernard doesn’t know, either." would be invalid.
Since there is only one 19th Bernard could deduce it must be May 19th. Albert must know the month is not May for his statement to be correct.
(Score: 4, Insightful) by bzipitidoo on Thursday April 16 2015, @02:16PM
Oh, I see it now. Albert knows that Bernard does not know, not because Bernard or Cheryl told Albert that, but because Albert was told a month for which Cheryl did not give unique days. I was thinking that Albert saw only that Bernard did not know, which eliminates only June. So all of May and June are out. After Albert announces that he knows Bernard does not know, Bernard can also make that connection.
Then, the 14th is out, because Bernard would still not know which month Albert was told if the day was the 14th, and he says he does know after hearing Albert. We're down to July 16, Aug 15, and Aug 17.
Finally, August is eliminated because Albert says that because Bernard now knows, he knows too. If Albert knew the month was August, he still could not tell if it was the 15th or 17th. So Albert must have been told that the month was July, for him to be able to announce (truthfully) that now he knows too.
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @07:48AM
Yes, you have to assume they both know that Bernard was told the day and Albert was told the month. The only other communication between them is in what they explicitly said in this problem.
Now if Albert can say he knows Bernard doesn't know when Cheryl was born, then as Both May and June have unique days in it, Albert knows it is neither May nor June, that lets Bernard know it isn't May or June, now Bernard says he does know with this new information, which leaves only one option.
(Score: 2, Insightful) by hoeferbe on Thursday April 16 2015, @04:50AM
OK, I understand how this eliminates June as a possible month from Albert's point of view, but I don't understand how it removes May.
Taking away 18 as a candidate would leave June 17th as the only June choice. If Albert had been told "June" by Cheryl, then Albert would now know her birthday is June 17th. But since Albert doesn't know that, it removes June as a candidate.
In Albert's mind, these should still be the possibilities:
May 15 16
Jul 14 16
Aug 14 15 17
What is the reasoning that Albert can eliminate the entire month of May before Bernard says "I didn’t know originally, but now I do"?
(Score: 4, Informative) by KilroySmith on Thursday April 16 2015, @05:48AM
Well, if you ignore my comment above and assume that Bernard knows that Albert knows the month, and Albert knows that Bernard knows the day, then...
Following TheB's analysis,
"Albert: I don’t know when your birthday is, but I know Bernard doesn’t know, either"
If Cheryl had told Bernard a unique date (i.e. the 18th or 19th which only occur in one month), then Bernard would immediately know both the month and date. With this statement, Albert is telling Bernard that the Month that Albert was told doesn't have a unique possible birthday date - that for the month he was told, each of the possible dates also occur in a second month. That tells Bernard that Albert must have been told either July or August, because both May and June have unique dates (the 19th of May or the 18th of June).
I think you're getting a bit confused at this step. Albert couldn't make his statement "I know Bernard doesn't know either" if it's possible that Bernard was given either the 18th or 19th. Albert knows, based on the month he was given, that Bernard couldn't possibly have been given a unique date, so Albert must have been given a month that doesn't have a unique date.
Bernard now knows two pieces of information - a date that occurs in at least two different months, and the fact that May and June have been eliminated. The 14th occurs in both July and August, but can't be the right date - if it was, Bernard wouldn't be able to make the statement that "I didn’t know originally, but now I do". If the date was the 14th, the information that Albert has given him wouldn't be sufficient to choose one or the other. So, we can eliminate the 14th.
July 16 is a possibility. The 16th occurs in both May and July, so Bernard wouldn't be able to tell the difference originally, but would be able to by using Albert's revelation to eliminate May 16.
August 15 is a possibility. The 15th occurs in both August and May, and Bernard should be able to eliminate May using Albert's revelation.
August 17 is also a possibility. The 17 occurs in both August and June, and Bernard should be able to eliminate June using Albert's revelation.
So how do we choose between these three possibilities?
Bernard reveals the next clue - "Well, now I know too". So, of the three possibilities, only one can be possible
If Albert had been told August, then he couldn't determine whether Aug 15 or Aug 17 was the correct one, so it can't be either of those or he couldn't make the statement.
If Albert had been told July, then he could make the statement. This is the only possibility left, so it must be the correct date.
(Score: 4, Informative) by Ryuugami on Thursday April 16 2015, @05:50AM
If B was told "18th", he would know it was May 18th.
If A was told "May", there would still be a possibility of the day being May 18th, so he wouldn't know B has insufficient information.
In other words, as the first step you can strike all months that have any unique days.
If a shit storm's on the horizon, it's good to know far enough ahead you can at least bring along an umbrella. - D.Weber
(Score: 2) by fritsd on Thursday April 16 2015, @08:32AM
Cheryl also says aloud to both Albert and Bernard: "I have told Albert the month and I have told Bernard the day"
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @08:48AM
"Albert: I don’t know when your birthday is, but I know Bernard doesn’t know, either."
How does A know B doesn't know? C hasn't even asked B anything and thus B hasn't even said anything yet!
(Score: 0) by Anonymous Coward on Thursday April 16 2015, @01:11PM