Qm
BrainteasersJane Street

The Sleeping Beauty problem

On Sunday, Beauty agrees to the following experiment and is put to sleep. A fair coin is flipped.

  • If it lands heads, she is woken on Monday, interviewed, and the experiment ends.
  • If it lands tails, she is woken on Monday, interviewed, put back to sleep with her memory of the Monday waking erased, then woken again on Tuesday and interviewed.

Each time she is woken she is asked: "What is your credence (degree of belief) that the coin landed heads?" She knows all these rules and cannot tell which day it is.

What should she answer? Give the case for each of the two standard answers and explain what the disagreement is really about.

Show a hint

Count the wakings, not the coin flips. Then ask whether being woken tells Beauty anything she did not already know on Sunday.

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

The two envelopes paradoxA random chord longer than the side of the triangleWhy the first lift is usually going the wrong wayThe game with infinite expected valueFrom an hour to half an hour
All questions →