Cheryl's Birthday

Last updated

"Cheryl's Birthday" is a logic puzzle, specifically a knowledge puzzle. [1] [2] The objective is to determine the birthday of a girl named Cheryl using a handful of clues given to her friends Albert and Bernard. Written by Dr Joseph Yeo Boon Wooi of Singapore's National Institute of Education, the question was posed as part of the Singapore and Asian Schools Math Olympiad (SASMO) in 2015, and was first posted online by Singapore television presenter Kenneth Kong. It went viral in a matter of days and also hit national television in all major cities globally. [3] Henry Ong, the Founder of SASMO was interviewed by Singapore's Mediacorp program FIVE hosts Chua En Lai and Yasmine Yonkers.

Contents

Origin

An early version of Cheryl's Birthday, with different names and dates, appeared in an online forum in 2006. [4] The SASMO version of the question was posted on Facebook by Singapore television presenter Kenneth Kong on April 10, 2015, and quickly went viral. [3] Kong posted the puzzle following a debate with his wife, and he incorrectly thought it to be part of a mathematics question for a primary school examination, aimed at 10- to 11-year-old students, [5] although it was actually part of the 2015 Singapore and Asian Schools Math Olympiad meant for 14-year-old students, a fact later acknowledged by Kong. [6] The competition was held on 8 April 2015, with 28,000 participants from Singapore, Thailand, Vietnam, China and the UK. According to SASMO's organisers, the quiz was aimed at the top 40 per cent of the contestants and aimed to "sift out the better students". SASMO's executive director told the BBC that "there was a place for some kind of logical and analytical thinking in the workplace and in our daily lives". [7]

The question

The question is number 24 in a list of 25 questions, and reads as follows: [5]

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:

Cheryl then tells Albert and Bernard separately the month and the day of her birthday respectively.

Albert: I don't know when Cheryl's birthday is, but I know that Bernard doesn't know too.[ sic ]
Bernard: At first I don't[ sic ] know when Cheryl's birthday is, but I know now.
Albert: Then I also know when Cheryl's birthday is.

So when is Cheryl's birthday?

Solution

The answer to the question is July 16. [8]

The candidate dates may be written in a grid:

May151619
June1718
July1416
August141517

The answer can be deduced by progressively eliminating impossible dates. [9] This is how Alex Bellos in the UK newspaper The Guardian presented its outcome: [10]

Albert: I don't know when Cheryl's birthday is, but I know that Bernard doesn't know [either].

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 these are the only numbers that appear just 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. If he had been told August, he would not know which date for certain is the birthday.

Therefore, the answer is July 16.

Incorrect solution

After the question went viral, some people suggested August 17 as an alternative answer to the question. [11] This was rejected by the Singapore and Asian School Math Olympiads as an invalid answer. [11]

The solutions that arrive at this answer ignore that the latter part of:

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

conveys information to Bernard about how Albert was able to deduce this. Bernard would only have known the birthday if the date was unique, 18 or 19. Albert therefore is able to deduce that "Bernard doesn't know" because he heard a month that does not contain those dates (July or August). Realizing this, Bernard can rule out May and June, which allows him to arrive at a unique birthday even if he is given the dates 15 or 16, not just 17.

The SASMO organizers pointed out [12] that August 17 would be the solution if the sequence of statements instead began with Bernard saying that he did not know Cheryl's birthday:

Bernard: I don't know when Cheryl's birthday is.

Albert: I still don't know when Cheryl's birthday is.
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.

It would also be the answer if the first statement were instead made by Cheryl:

Cheryl: Bernard doesn't know when my birthday is.

Albert: I still don't know when Cheryl's birthday is.
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.

Note: The final statements by Albert in the two alternative examples only completes a dialogue; they are not needed by the reader to determine Cheryl's birthday as August 17.

Sequel

On May 14, 2015, Nanyang Technological University uploaded a second part to the question on Facebook, entitled "Cheryl's Age". It reads as follows:

Albert and Bernard now want to know how old Cheryl is.

Cheryl: I have two younger brothers. The product of all our ages (i.e. my age and the ages of my two brothers) is 144, assuming that we use whole numbers for our ages.
Albert: We still don't know your age. What other hints can you give us?
Cheryl: The sum of all our ages is the bus number of this bus that we are on.
Bernard: Of course we know the bus number, but we still don't know your age.
Cheryl: Oh, I forgot to tell you that my brothers have the same age.

Albert and Bernard: Oh, now we know your age.

So what is Cheryl's age? [13]

Note that this problem is a slight variation of another problem, previously presented by Martin Gardner. [14]

Solution to sequel


144 can be decomposed into prime number factors by the fundamental theorem of arithmetic (144 = 24 × 32), and all possible ages for Cheryl and her two brothers examined (for example, 16, 9, 1, or 8, 6, 3, and so on). The sums of the ages can then be computed. Because Bernard (who knows the bus number) cannot determine Cheryl's age despite having been told this sum, it must be a sum that is not unique among the possible solutions. On examining all the possible ages, it turns out there are two pairs of sets of possible ages that produce the same sum as each other: 9, 4, 4 and 8, 6, 3, which sum to 17, and 12, 4, 3 and 9, 8, 2, which sum to 19. Cheryl then says that her brothers are the same age, which eliminates the last three possibilities and leaves only 9, 4, 4, so we can deduce that Cheryl is 9 years old and her brothers are 4 years old, and the bus the three of them are on has the number 17.

Second sequel: "Denise's Revenge"

On May 25, 2015, mathematics writer Alex Bellos published a follow-up to the puzzle, entitled "Denise's Revenge", in his column "Alex Bellos's Monday Puzzle" in The Guardian . [15] This sequel was also written by Dr Yeo, the original author of "Cheryl's Birthday". The puzzle features a new character, Denise, whose birth date the three original characters aim to determine. The puzzle states:

Albert, Bernard and Cheryl became friends with Denise, and they wanted to know when her birthday is. Denise gave them a list of 20 possible dates.

17 Feb 2001, 16 Mar 2002, 13 Jan 2003, 19 Jan 2004
13 Mar 2001, 15 Apr 2002, 16 Feb 2003, 18 Feb 2004
13 Apr 2001, 14 May 2002, 14 Mar 2003, 19 May 2004
15 May 2001, 12 Jun 2002, 11 Apr 2003, 14 Jul 2004
17 Jun 2001, 16 Aug 2002, 16 Jul 2003, 18 Aug 2004

Denise then told Albert, Bernard and Cheryl separately the month, the day and the year of her birthday respectively. The following conversation ensues:

Albert: I don't know when Denise's birthday is, but I know that Bernard does not know.
Bernard: I still don't know when Denise's birthday is, but I know that Cheryl still does not know.
Cheryl: I still don't know when Denise's birthday is, but I know that Albert still does not know.
Albert: Now I know when Denise's birthday is.
Bernard: Now I know too.
Cheryl: Me too.

So, when is Denise's birthday?

The next day, Bellos published the solution to "Denise's Revenge", which is solved in the same way as "Cheryl's Birthday", by successive eliminations. The correct solution is 14 May 2002. [16]

See also

Related Research Articles

Agnosticism is the view or belief that the existence of God, of the divine or the supernatural is unknown or unknowable. Another definition provided is the view that "human reason is incapable of providing sufficient rational grounds to justify either the belief that God exists or the belief that God does not exist."

The -gry puzzle is a popular word puzzle that asks for the third English word that ends with the letters -gry other than angry and hungry. Specific wording varies substantially, but the puzzle has no clear answer, as there are no other common English words that end in -gry. Interpretations of the puzzle suggest it is either an answerless hoax; a trick question; a sincere question asking for an obscure word; or a corruption of a more straightforward puzzle, which may have asked for words containing gry. Of these, countless trick question variants and obscure English words have been proposed. The lack of a conclusive answer has ensured the enduring popularity of the puzzle, and it has become one of the most frequently asked word puzzles.

<span class="mw-page-title-main">Raymond Smullyan</span> American mathematician and logician

Raymond Merrill Smullyan was an American mathematician, magician, concert pianist, logician, Taoist, and philosopher.

Knights and Knaves is a type of logic puzzle where some characters can only answer questions truthfully, and others only falsely. The name was coined by Raymond Smullyan in his 1978 work What Is the Name of This Book?

<i>You Dont Know Jack</i> (franchise) Video game series

You Don't Know Jack is a series of video games developed by Jackbox Games and Berkeley Systems, as well as the title of the first You Don't Know Jack game in the series. You Don't Know Jack, framed as a game show "where high culture and pop culture collide", combines trivia with comedy.

<span class="mw-page-title-main">Shakuntala Devi</span> Indian writer and mental calculator (1929–2013)

Shakuntala Devi was an Indian mental calculator and writer, popularly known as the "Human Computer". Her talent earned her a place in the 1982 edition of The Guinness Book of World Records. However, the certificate for the record was given posthumously on 30 July 2020, despite Devi achieving her world record on 18 June 1980 at Imperial College, London. Devi was a precocious child and she demonstrated her arithmetic abilities at the University of Mysore without any formal education.

The Hitchhiker's Guide to the Galaxy is a comic science fiction series created by Douglas Adams that has become popular among fans of the genre and members of the scientific community. Phrases from it are widely recognised and often used in reference to, but outside the context of, the source material. Many writers on popular science, such as Fred Alan Wolf, Paul Davies, and Michio Kaku, have used quotations in their books to illustrate facts about cosmology or philosophy.

<span class="mw-page-title-main">Induction puzzles</span> Logic puzzle

Induction puzzles are logic puzzles, which are examples of multi-agent reasoning, where the solution evolves along with the principle of induction.

The missing dollar riddle is a famous riddle that involves an informal fallacy. It dates to at least the 1930s, although similar puzzles are much older.

<span class="mw-page-title-main">Alexandra Breckenridge</span> American actress (born 1982)

Alexandra Breckenridge is an American actress. She began her career with supporting roles in the teen comedy films Big Fat Liar (2002) and She's the Man (2006). She later played reporter Willa McPherson in the FX series Dirt and had a supporting role in the short-lived series The Ex List. She starred as a young Moira O'Hara in the first season of FX's American Horror Story, and played Kaylee in the third season. She played Jessie Anderson in the AMC series The Walking Dead and Sophie in the NBC series This Is Us. She is also the voice of various characters in the animated comedy series Family Guy. Since 2019, she has starred as Melinda "Mel" Monroe in the Netflix series Virgin River.

<i>Sideways Arithmetic from Wayside School</i> 1989 book by Louis Sachar

Sideways Arithmetic From Wayside School is a children's novel by Louis Sachar in the Wayside School series. The book contains mathematical and logic puzzles for the reader to solve, presented as what The New Yorker called "absurdist math problems." The problems are interspersed with characteristically quirky stories about the students at Wayside School.

The Sum and Product Puzzle, also known as the Impossible Puzzle because it seems to lack sufficient information for a solution, is a logic puzzle. It was first published in 1969 by Hans Freudenthal, and the name Impossible Puzzle was coined by Martin Gardner. The puzzle is solvable, though not easily. There exist many similar puzzles.

<span class="mw-page-title-main">Heather Trott</span> Fictional character from the British soap opera EastEnders

Heather Trott is a fictional character from the BBC soap opera EastEnders, played by Cheryl Fergison. She made her first appearance on 26 June 2007. The character was introduced as a guest character, but later became a regular. The sidekick of character Shirley Carter, most of Heather's storylines involved comedy, and Fergison won the 'Funniest Performance' award at the 2008 Inside Soap Awards. Heather's character is known for her headbands, love of cheese and karaoke, and being a fan of singer George Michael.

AnnMaria De Mars is an American technology executive, author and judoka. She is the first American to win a gold medal at the World Judo Championships, competing in the -56 kg weight class, for the 1984 World Judo Tournament.

<i>Wer wird Millionär?</i> German TV series or program

Wer wird Millionär? is a German game show based on the original British format of Who Wants to Be a Millionaire?. It is hosted by Günther Jauch. The show has been broadcast from 3 September 1999 until today. It is shown on the German TV station RTL on Mondays and Fridays at 20:15 (UTC+1).

The Ages of Three Children puzzle is a logic puzzle which on first inspection seems to have insufficient information to solve, but which rewards those who persist and examine the puzzle critically.

<span class="mw-page-title-main">Alex Bellos</span> British writer and broadcaster

Alexander Bellos is a British writer, broadcaster and mathematics communicator. He is the author of books about Brazil and mathematics, as well as having a column in The Guardian newspaper.

The Math Arrow matrix is a visual tool designed to make the relationship between numbers more intuitive and to enhance the learning of mathematical functions. It was created by economist and author Todd Buchholz, a former White House economic adviser and winner of the Allyn Young Teaching Prize at Harvard University.

<span class="mw-page-title-main">Murder of Mike Williams</span> American man murdered in Florida, U.S.

Jerry Michael "Mike" Williams was an American murder victim. Williams was initially presumed to have drowned on a 2000 hunting trip to Lake Seminole, a large reservoir straddling the Georgia-Florida state line; His mother always suspected he had been the victim of foul play, possibly at another location. His body was found in October 2017 near Tallahassee, and Florida Department of Law Enforcement (FDLE) officials confirmed he was a victim of homicide.

<span class="mw-page-title-main">James Holzhauer</span> American game show contestant

James Holzhauer is an American game show contestant and professional sports gambler. He is the third-highest-earning American game show contestant of all time. Holzhauer is best known for his 32-game winning streak as champion on the quiz show Jeopardy! from April to June 2019, during which he set multiple single-game records for winnings, and for winning the following Tournament of Champions that November.

References

  1. van Ditmarsch, Hans; Hartley, Michael Ian; Kooi, Barteld; Welton, Jonathan; Yeo, Joseph B.W. (2017). "Cheryl's Birthday". Electronic Proceedings in Theoretical Computer Science. 251: 1–9. arXiv: 1708.02654 . doi:10.4204/EPTCS.251.1. S2CID   19961257.
  2. "Knowledge Puzzles".
  3. 1 2 "When is Cheryl's birthday? Singapore math question for kids stumps internet". CBC News. April 14, 2015. Retrieved April 15, 2015.
  4. "Ask Dr. Math". January 21, 2006. Archived from the original on October 18, 2018.
  5. 1 2 Bellos, Alex (April 13, 2015). "Can you solve the maths question for Singapore schoolkids that went viral?". The Guardian. Retrieved April 15, 2015.
  6. Withnall, Adam (April 13, 2015). "Singapore maths question: How to solve the problem that has stumped the world". The Independent. Retrieved April 15, 2015.
  7. "Cheryl's Birthday: Singapore's maths puzzle baffles world". BBC News. April 14, 2015.
  8. Dua, Ruchi (April 15, 2015). "Cheryl's birthday: Singapore school maths problem stumps the Internet l". India Today. Retrieved April 15, 2015.
  9. Chang, Kenneth (April 14, 2015). "How to Figure Out Cheryl's Birthday". The New York Times. Retrieved April 15, 2015.
  10. Bellos, Alex (April 13, 2015). "How to solve Albert, Bernard and Cheryl's birthday maths problem". The Guardian. Retrieved April 15, 2015.
  11. 1 2 Grime, James (April 15, 2015). "Why the Cheryl birthday problem turned into the maths version of #TheDress". The Guardian. Retrieved April 15, 2015.
  12. Henry Ong, Executive Director, Singapore and Asian School Math Olympiads, SASMO's Reply to Queries Why Cheryl's birthday is not Aug 17
  13. Lee, Min Kok (May 15, 2015). "'Cheryl's birthday' poser is back with Part 2: Cheryl's age". The Straits Times. Retrieved December 29, 2015.
  14. Gardner, Martin (1983). Wheels, Life and Other Mathematical Amusements. W H Freeman & Co. p. 25. ISBN   0716715899.
  15. Bellos, Alex (May 25, 2015). "Cheryl's birthday puzzle part two, Denise's revenge - can you solve it?". The Guardian. Retrieved September 23, 2019.
  16. Bellos, Alex (May 26, 2015). "How to solve it! Cheryl's birthday puzzle part two: Denise's revenge". The Guardian. Retrieved September 23, 2019.