Albert and Bernard just became friends with Cheryl, and they want to know when h

Question

Albert and Bernard just became friends with Cheryl, and they want to know when her birthday is. Cheryl gives them a list of 10 possible dates.

•   May 15, May 16, May 19
•   June 17, June 18
•   July 14, July 16
•   August 14, August 15, August 17

Cheryl then tells Albert only the month of her birthday and she tells Bernard only the day of her birthday.

Then Albert said: I don’t know when Cheryls birthday is, but I know that Bernard does not know too.

Bernard: At first I didn’t know when Cheryl’s birthday is, but I know now.
Albert: Then I also know when Cheryl’s birthday is.

Waht is Cheryl’s birthday? Please answer this question using only propositional logic.

Explanation / Answer

Albert is told either May, June, July or August.

And Bernard is told either 14, 15, 16, 17, 18 or 19

Let’s go through it line by line.

Albert: I don’t know when Cheryl’s birthday is, but I know that Bernard doesn’t know too.

All Albert knows is the month, and every month has more than one possible date, so of course he doesn’t know when her birthday is. The first part of the sentence is redundant.

The only way that Bernard could know the date with a single number, however, would be if Cheryl had told him 18 or 19, since of the ten date options only these numbers appear once, as May 19 and June 18.

For Albert to know that Bernard does not know, Albert must therefore have been told July or August, since this rules out Bernard being told 18 or 19.

Line 2) Bernard: At first I don’t know when Cheryl’s birthday is, but now I know.

Bernard has deduced that Albert has either August or July. If he knows the full date, he must have been told 15, 16 or 17, since if he had been told 14 he would be none the wiser about whether the month was August or July. Each of 15, 16 and 17 only refers to one specific month, but 14 could be either month.

Line 3) Albert: Then I also know when Cheryl’s birthday is.

Albert has therefore deduced that the possible dates are July 16, Aug 15 and Aug 17. For him to now know, he must have been told July. Since if he had been told August, he would not know which date for certain is the birthday.

Therefore the answer is July 16.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.