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

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">Sam Loyd</span> American chess player, chess composer, puzzle author, and recreational mathematician

Samuel Loyd was an American chess player, chess composer, puzzle author, and recreational mathematician. Loyd was born in Philadelphia but raised in New York City.

<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?

Marilyn vos Savant is an American magazine columnist who has the highest recorded intelligence quotient (IQ) in the Guinness Book of Records, a competitive category the publication has since retired. Since 1986, she has written "Ask Marilyn", a Parade magazine Sunday column wherein she solves puzzles and answers questions on various subjects, and which popularized the Monty Hall problem in 1990.

<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">Kakuro</span> Type of logic puzzle

Kakuro or Kakkuro or Kakoro is a kind of logic puzzle that is often referred to as a mathematical transliteration of the crossword. Kakuro puzzles are regular features in many math-and-logic puzzle publications across the world. In 1966, Canadian Jacob E. Funk, an employee of Dell Magazines, came up with the original English name Cross Sums and other names such as Cross Addition have also been used, but the Japanese name Kakuro, abbreviation of Japanese kasan kurosu, seems to have gained general acceptance and the puzzles appear to be titled this way now in most publications. The popularity of Kakuro in Japan is immense, second only to Sudoku among Nikoli's famed logic-puzzle offerings.

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.

<i>I.Q.</i> (film) 1994 film by Fred Schepisi

I.Q. is a 1994 American romantic comedy film directed by Fred Schepisi and starring Tim Robbins, Meg Ryan and Walter Matthau. The original music score is composed by Jerry Goldsmith. The film, set in the mid-1950s, centers on a mechanic and a Princeton University doctoral candidate who fall in love thanks to the candidate's uncle, Albert Einstein.

<i>Sideways Arithmetic from Wayside School</i> 1989 novel 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">Eureka effect</span> Human experience of suddenly understanding a previously incomprehensible problem or concept

The eureka effect refers to the common human experience of suddenly understanding a previously incomprehensible problem or concept. Some research describes the Aha! effect as a memory advantage, but conflicting results exist as to where exactly it occurs in the brain, and it is difficult to predict under what circumstances one can predict an Aha! moment.

In mathematics, a sign sequence, or ±1–sequence or bipolar sequence, is a sequence of numbers, each of which is either 1 or −1. One example is the sequence.

<i>Puzzle Agent</i> 2010 video game

Puzzle Agent is an adventure/puzzle game by Telltale Games, in collaboration with Graham Annable. It is the first game to come out of Telltale's pilot project. It was released on June 30, 2010. The game was influenced by the works of David Lynch, Stanley Kubrick and the Coen brothers. This is one of two Telltale Games titles that have an original character, the other being Telltale Texas Hold'em. A WiiWare release of the game for the Wii was planned but eventually cancelled.

The Ages of Three Children puzzle is a logical puzzle in number theory which on first inspection seems to have insufficient information to solve. However, with closer examination and persistence by the solver, the question reveals its hidden mathematical clues, especially when the solver lists down all the possible outcomes.

The Zebra Puzzle is a well-known logic puzzle. Many versions of the puzzle exist, including a version published in Life International magazine on December 17, 1962. The March 25, 1963, issue of Life contained the solution and the names of several hundred successful solvers from around the world.

<i>Exit</i> (game show) 2013 American TV series or program

Exit is an American game show on Syfy that premiered on June 4, 2013.

<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">Sums of three cubes</span> Problem in number theory

In the mathematics of sums of powers, it is an open problem to characterize the numbers that can be expressed as a sum of three cubes of integers, allowing both positive and negative cubes in the sum. A necessary condition for an integer to equal such a sum is that cannot equal 4 or 5 modulo 9, because the cubes modulo 9 are 0, 1, and −1, and no three of these numbers can sum to 4 or 5 modulo 9. It is unknown whether this necessary condition is sufficient.

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.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.