日本語
Twenty-Three People (illustration)
FILE No.80Unsolved

Twenty-Three People

Difficulty ★★☆about 5 minLogic PuzzleProbabilityBirthdays
How many people are needed for the chance of a shared birthday to pass 50%?

Case Record

At a puzzle club meeting, a detective says: "I bet there is a better than even chance that two of us share a birthday." Birthdays are spread evenly over 365 days. Ignore leap years.

Someone replies, "A year has 365 days, so you would need about half of that, 183 people."

Your question

What is the smallest number of people for which the chance of a shared birthday exceeds 50%?

Case Files

Evidence

Diagram

Chance of a shared birthdayPeopleChance10about 11.7%20about 41.1%23about 50.7%30about 70.6%40about 89.1%57about 99.0%23 people is the first to pass 50%.
Diagram

Timeline

  1. Checking for shared birthdays.

Hints

If you get stuck, open the hints one at a time, in order.

Open hint 1

Work out the chance that everyone differs as you add people.

Open hint 2

How many pairs of people are there among 23?

Open hint 3

At 23 people, is "everyone differs" above or below half?

Solve It

Your question

What is the smallest number of people for which the chance of a shared birthday exceeds 50%?

Choose the answer closest to the truth.

Share: I'm solving this

The Truth

23

The answer is: 23.

Multiply the chances that everyone has a different birthday as you add people: (365/365) x (364/365) x (363/365) x ... With 23 people, the chance everyone is different is about 49.3%, so the chance someone matches is about 50.7%. With 22 people it is about 47.6%, which is still under half.

The number of pairs grows fast. 23 people form 253 different pairs.

The opposite eventMultiply the chances that each new person differs(365/365) x (364/365) x ...At 23: about 49.3% all different, so about 50.7% a match
Diagram of the solution

Key Points

  • Use the opposite event: everyone different
  • Pairs grow much faster than headcount
  • Calculate instead of trusting intuition

Why people get fooled

People compare 365 days with the number of people and expect about 183.

Similar tricks

  • The complement type
  • The count-the-pairs type

If you like this file, try these

Three Doors and a Detective (illustration)Three Doors and a Detective★★☆about 5 minThree Switches, One Bulb (illustration)Three Switches, One Bulb★★☆about 5 minCounting Coins by Remainders (illustration)Counting Coins by Remainders★★☆about 6 minNine Minutes from Two Hourglasses (illustration)Nine Minutes from Two Hourglasses★★☆about 6 min

If you view the truth, this case will not count as solved on your own. Open it anyway?

Privacy Policy (Japanese)

The cases on this site are fictional puzzles created for entertainment. Any resemblance to real people, organizations or events is coincidental.

© Unsolved Files