Brain Teasers · The Office Bet
Birthday Problem Puzzle - Why 23 Is a Coin Flip
The birthday problem as a story: a colleague bets that two of the 23 people in the room share a birthday.
What is the birthday paradox?
The birthday paradox is the well-known probability result that in a group of just 23 randomly chosen people, the probability that at least two of them share a birthday is already above 50 percent - and it climbs to near certainty well before the group reaches 100, despite there being 365 days in a year to spread across. It's called a paradox because it strongly violates most people's intuitive sense of how such a probability should scale, though there is nothing logically inconsistent in it.
The intuition fails because people instinctively compare the number of people to the number of days - 23 versus 365 looks like long odds - when the quantity that matters is the number of pairs of people, since a match can occur between any two of them. A group of 23 people contains 253 distinct pairs, and each pair is an opportunity for a shared birthday; the number of pairs grows quadratically with group size, not linearly, which is what makes the probability climb so much faster than intuition expects.
The standard way to compute it is through the complement. Compute the probability that all birthdays are different, by multiplying the chance the second person avoids the first person's birthday, the third avoids both, and so on, and subtract that product from 1. This complement trick - attacking 'at least one' by computing 'none' and subtracting - is a general probability technique that extends well beyond birthdays.
The birthday paradox is a staple of introductory probability courses because it is a clean demonstration of how badly untrained intuition handles combinatorial growth, and it has a practical descendant in computer science and cryptography: the 'birthday attack,' which exploits the same quadratic-pairs logic to find hash collisions far faster than a naive brute-force search would suggest is possible.
How it works
Twenty-three people are in a meeting room. Dev puts fifty pounds on the table and bets that at least two of them share a birthday. Birthdays are uniform over 365 days and independent, and Dev wins if any two people match - not if someone matches him. The story asks whether you take the bet. You lock in a guess, then step through the answer and breakdown.
How scoring works
No grading - your guess is displayed back beside the answer. The story teasers share one lifetime unlock for free users.
The key insight
Compute the complement: the chance all 23 birthdays differ is (365/365)(364/365)...(343/365), about 0.493, so at least one match happens about 50.7% of the time - Dev is a slight favourite, and at 22 people he would have been a slight underdog. Intuition fails because matches happen between pairs, and 23 people contain C(23,2) = 253 pairs, not 23 chances.
The full step-by-step solution lives at /brain-teasers/birthday-problem/solution.
A worked example
Let people into the room one at a time: the second must dodge 1 day, the third 2, down to the 23rd dodging 22. Multiplying the chain gives about 0.4927 for all-distinct, so P(match) is about 50.7%. Don't take the bet.
Common mistakes
• Comparing 23 people to 365 days - the bet is about pairs, which grow quadratically.
• Confusing 'anyone matches anyone' with 'someone matches me' - the latter is 22 comparisons and sits around 6%.
• Attacking 'at least one' directly instead of computing the complement.
Why interviews test this
Interviewers are checking two habits - reaching for the complement, and knowing pair-counts scale quadratically - both of which transfer straight to collision estimates. The written solution is at /brain-teasers/birthday-problem/solution.
Play The Office Bet on Outcry
The Office Bet is free to play on Outcry, in the Brain Teasers section, and every run is timed and scored. Read the guide once, then play The Office Bet and check your score against the strategy above. The guide book has a written guide for every other game, and the practice hub and mock assessments put the same skills under a real screen's clock.