statistics

Birthday Paradox Calculator

The birthday paradox describes a counterintuitive probability problem: in a relatively small gathering, the odds that two people share a birthday are surprisingly high. With just 23 people, there's a 50% chance of a match. This calculator reveals the exact probability for any group size, accounting for leap years if needed. It's widely used in probability courses, cryptography analysis, and party trivia.

Last updated: April 17, 2026

Creators Davide Borchia, PhD

Reviewers Anna Szczepanek and Wojciech Sas

1,917 people find this calculator helpful

Understanding the Birthday Paradox

The birthday paradox is a classic probability puzzle that defies intuition. Most people vastly underestimate how quickly the probability of a shared birthday rises as group size increases. The reason is mathematical: we're not asking "what's the chance you share a birthday with someone else?" but rather "what's the chance any two people in the room match?"

The number of possible pairings grows exponentially. With 23 people, there are 253 distinct pairs—far more than most people expect. Each pair independently has a 1-in-365 chance of sharing a birthday, and when you have hundreds of comparisons happening simultaneously, a match becomes likely rather than rare.

This principle has practical applications beyond party games. In cryptography, the birthday attack exploits the same mathematical foundation to compromise hash functions and digital signatures more efficiently than brute force methods.

The Birthday Paradox Formula

The calculation works by finding the probability that all birthdays are different, then subtracting from 1. This complement approach is much simpler than summing all possible overlap scenarios.

Pairs = n × (n − 1) ÷ 2

P(match) = 1 − ((days − 1) ÷ days)^pairs

n — Number of people in the group
days — Number of days in a year (365 or 365.25 with leap years)
pairs — Total number of unique two-person combinations
P(match) — Probability that at least two people share a birthday

How the Calculation Works

Imagine people arriving one at a time. The first person can have any birthday—probability 1. The second person must avoid one date, so they have a 364/365 chance of a different birthday. The third must avoid two dates: 363/365 chance. This continues, multiplying probabilities together.

For n people, the probability all have different birthdays is:

P(all different) = (365/365) × (364/365) × (363/365) × ... × ((365−n+1)/365)

The probability of at least one match is simply:

P(match) = 1 − P(all different)

This is why the result seems counterintuitive: humans struggle with exponential growth. A group of 50 people has over 1,200 pairs; at 100 people, there are nearly 5,000 pairs. The matching probability approaches certainty quickly.

Key Considerations When Using This Calculator

Several practical caveats affect real-world applications of the birthday paradox.

Leap years matter less than expected — The difference between 365 and 365.25 days is negligible for group sizes below 100. Toggle leap year adjustment only if precision beyond 99% is critical. For most purposes, the standard 365-day year is sufficient.
Independence assumption is crucial — The formula assumes each birthday is random and independent. Twins, seasonal birth clustering, and self-selected groups violate this. Hospital maternity wards or summer camps won't follow the theoretical probabilities.
Exact matches, not approximate dates — The calculator finds the probability of matching exact birthdays. If you're looking for people born within a few days of each other, the odds are substantially higher than shown.
Rounding at very high certainty — Once groups exceed 366 people (or 367 with leap years), the probability mathematically exceeds 99.9999%, and displays may show 100% due to rounding, even though it's technically slightly lower.

Why Results Feel Counterintuitive

Human intuition fails with nonlinear relationships. Most people compare individual pairs: "What's the chance I share a birthday with someone?" (about 1/365 per person). But the problem asks about all possible pairs—a fundamentally different question.

Additionally, people rarely verify the claim experimentally. At a party of 23, you'd need to systematically collect every attendee's birthday and compare all pairs—something almost never done casually. When you finally check, you often discover matches you'd never noticed before.

Another factor: confirmation bias. People remember the rare occasions when a match is found and forget the many times it wasn't looked for. The paradox persists partly because we don't have enough personal data to override our initial disbelief.

Frequently Asked Questions

What group size gives a 50% chance of a shared birthday?

Exactly 23 people produces approximately a 50.7% probability that at least two share a birthday. This is the threshold most often cited because it's surprisingly small—many expect 100+ people would be needed. Below 23, the probability drops below 50%; above it, the probability rises sharply. This specific number assumes a 365-day year and random, independent birthdays.

Why does the birthday paradox seem wrong?

The paradox exploits a gap between how we naturally think about probability and how the math actually works. We intuitively estimate the chance of one specific pair matching, rather than the chance of any pair matching. With n people, there are roughly n²/2 possible pairs, which grows much faster than intuition suggests. This exponential scaling explains why modest group sizes yield surprisingly high match probabilities.

How many people guarantee a 99% chance of a shared birthday?

A group of 57 or 58 people produces approximately a 99% probability of at least two matching birthdays. Beyond this point, the probability approaches certainty rapidly. At 100 people, the probability exceeds 99.99%. This demonstrates how quickly the odds compress at higher group sizes—the jump from 50% to 99% requires only about 35 more people.

Does the birthday paradox apply to leap years?

Leap years slightly reduce the probability of a match because the pool of possible dates increases from 365 to 365.25. The effect is minor for smaller groups but becomes measurable at 100+ people. If using this calculator for precise cryptographic or statistical work involving large datasets, toggling the leap year option ensures accuracy. For casual estimation, the standard 365-day assumption is adequate.

How is the birthday paradox used in cryptography?

The birthday attack exploits this principle to find hash collisions—two different inputs producing the same output—much faster than brute force. Instead of checking 2^n possibilities, an attacker only needs to check roughly 2^(n/2) inputs to find a collision. This makes birthday-based attacks a genuine security concern, which is why modern cryptographic systems use sufficiently large hash sizes (256 bits or more) to make such attacks computationally infeasible.

Does the formula change for shared birthdays on a specific date?

Yes. The probability that at least two people share a specific date (e.g., January 1st) follows a different formula: P = 1 − (364/365)^n. This is substantially lower because you're constraining the match to one particular day rather than any day. For 23 people, the probability of two sharing January 1st is only about 6%, far below the 50% for any shared date.

More statistics calculators (see all)

5 Number Summary Calculator 10-Sided Dice Roller Calculator IQR Calculator Dice Average Calculator Bertrand's Box Paradox Calculator Relative Frequency Calculator Moneyline Odds Calculator Shannon Entropy Calculator