우리 반 30명에 생일이 같은 두 사람은 있을까? (feat. Birthday Paradox)
오늘은 우리 반 30명 중에 생일이 같은 두 사람이 있을지를 확률로 생각해봅시다. 생일 문제(Birthday Problem, Birthday Paradox) 라는 이름으로 알려진 유명한 문제인데, 의외의 계산 결과를 보게 됩니다.
질문은 아래와 같습니다.

생일 역설 — 우리 반 30명 중에 생일이 같은 두 사람이 적어도 한 쌍은 있을 확률은 얼마일까
감으로 먼저 하나 골라 보시죠?
1. 느낌적인 확률
1년은 365일이고 우리 반은 30명이니까 30 ÷ 365 ≈ 8%, 즉 ① 정도라고 어림하기 쉽습니다. 이 값은 「누군가 나와 생일이 같을 확률」을 떠올린 계산입니다.
그런데 질문이 묻는 것은 「30명 중 어느 두 사람이든 생일이 같은 쌍이 하나라도 있는가」 입니다. 「내」가 기준이 아니라 모든 두 사람 짝이 대상이라서, 계산 결과가 많이 달라지게 됩니다.
2. 여사건으로 계산한 확률
「적어도 한 쌍이 같다」 는 사건은 경우가 너무 많아서 직접 세기 어렵고, (늘 그렇게 하듯이) 여사건 「30명의 생일이 모두 다르다」 의 확률을 구해서 1 에서 빼는 것이 요령입니다. 1년은 365일, 어느 날에 태어날 확률은 모두 같고, 2월 29일은 없는 것으로 하겠습니다.
30명을 한 사람씩 세워 놓고 생각해보면, 첫째 사람의 생일은 365일 중 아무 날이나 되고, 둘째 사람은 첫째와 다른 364일 중 하나, 셋째 사람은 앞의 둘과 다른 363일 중 하나여야 합니다. 이렇게 30번째 사람까지 가면 남는 날은 336일이 됩니다. 모두 다를 확률을 q 라 하면
이고, 계산기로 곱해보면 q ≈ 0.2937 입니다. 따라서 구하는 확률은
이고, 답은 ④ 약 70% 입니다.
n 명일 때 같은 생일 쌍이 있을 확률을 P(n) 이라 하고 같은 방법으로 계산해보면, 23명에서 50.7% 로 처음 절반을 넘고, 30명이면 70.6%, 41명이면 90.3%, 57명이면 99.0% 가 됩니다. 70명이면 99.9% 라서 사실상 확실해지죠.

인원 n 에 따른 같은 생일 쌍이 있을 확률 P(n) — 23명에서 50.7%, 30명에서 70.6%
절반을 넘기는 데 23명이면 된다는 것이 이 문제가 「역설」로 불리는 이유입니다. 논리에 모순이 있다는 뜻이 아니라, 계산 결과가 직관과 꽤 다르다는 뜻의 역설입니다.
3. 비교하는 쌍의 개수
왜 이렇게 큰 값이 나올까요? 30명 중에서 두 사람을 고르는 경우의 수는
입니다. 435쌍 이나 되는 두 사람 짝 가운데 어느 한 쌍이라도 생일이 같으면 되는 겁니다. 아래 그림처럼 30명을 점으로 놓고 모든 두 사람을 선으로 이어보면 선이 435개 생기는데, 이 선들 중 하나만 당첨되면 됩니다.

30명을 점으로 놓고 모든 두 사람을 선으로 이은 그림 — 선이 435개이고, 그중 한 쌍(빨강)만 생일이 같으면 된다
쌍 하나의 두 사람이 생일이 같을 확률은 1/365 이므로, 435쌍 중 생일이 같은 쌍의 개수의 기댓값은
입니다. 평균적으로 한 쌍 남짓은 있다는 뜻입니다.
평균이 1 을 넘는다고 확률이 100% 라는 뜻은 아닙니다. 쌍의 개수를 정확히 계산해보면 0쌍이 29.4%, 1쌍이 38.0%, 2쌍이 21.3%, 3쌍 이상이 11.3% 이고, 이것의 평균이 1.19 인 것입니다. 「적어도 한 쌍」의 확률은 0쌍의 여사건인 70.6% 입니다.
반면, 「나와 생일이 같은 사람이 있는가」 는 아래 그림처럼 나에게서 나가는 선 29개만 보는 문제입니다.

나를 기준으로 다른 29명과 이은 그림 — 선이 29개뿐이다
이 확률은 나머지 29명의 생일이 모두 나와 다를 확률의 여사건이라서
이고, 7.6% 정도밖에 안 됩니다. 이 확률이 절반을 넘으려면 나 말고 253명 은 있어야 합니다. 「나와 같은 사람」과 「서로 같은 두 사람」은 전혀 다른 문제입니다. 각각 253 명, 23 명이 있어야 확률이 50% 가 넘어가게 됩니다.
참고로, 435쌍이 서로 독립이라고 치고 어림으로 계산해도
이라 70% 에 가깝습니다. 실제로는 쌍끼리 독립이 아니지만(A 와 B 가 같고 B 와 C 가 같으면 A 와 C 도 같아집니다), 어림값으로는 쓸 만합니다. 이 어림은 평균 쌍 수 1.19 를 써서
으로 0쌍일 확률을 구한 것과 같은 계산인데, 이것을 포아송 근사(Poisson approximation)라고 합니다.
4. 월드컵 엔트리와 학급당 학생 수
2014년 브라질 월드컵 때 BBC 가 32개 참가국의 23인 엔트리를 전부 조사했는데, 절반인 16개 팀에 생일이 같은 선수 쌍이 있었고 그중 5개 팀은 두 쌍씩 있었다고 합니다. 두 쌍이 있던 팀 하나가 한국이었고, 곽태휘 선수와 손흥민 선수의 생일이 7월 8일로 같았습니다.
23명은 P(23) = 50.7% 인 인원이라서, 32팀 중 16팀이라는 결과는 계산과 잘 맞습니다. 23명짜리 명단 32개가 한꺼번에 주어지는 월드컵에서 생일 문제가 확인된 사례입니다.
그리고, 올해 2026년 교육부가 발표한 교육기본통계에서 우리나라 고등학교의 학급당 학생 수는 23.1명, 중학교는 24.5명입니다. 공교롭게도 고등학교 평균 학급은 딱 절반 확률의 경계에 있는 셈이라 두 반 중에 한 반은 같은 생일인 학생이 있습니다.
5. 확률이 완전한 1 이 되는 인원수
70% 는 높은 확률이지만 「언제나」 는 아닙니다. 참고로, 생일이 같은 두 사람이 반드시 있으려면 비둘기집 원리대로 사람 수가 날짜 수보다 많아야 하니까, 2월 29일까지 세어 366 + 1 = 367명이 필요합니다. 반면 확률로는 57명만 돼도 99% 입니다. 즉, 99% 를 100% 로 확신하려면 57명이 367명으로 늘어나야 합니다.
같은 생일이 세 명이면 어떨까요? 생일이 같은 세 사람이 있을 확률이 절반을 넘으려면 88명이 필요하고, 우리 반 30명에서는 2.9% 정도입니다.
6. 참고
이 문제는 1927년 무렵 영국 수학자 데번포트(Harold Davenport)가 생각해 낸 것으로 알려져 있는데, 너무 단순해서 누군가 먼저 말했을 것이라 여겨 자기 것으로 발표하지 않았다고 합니다. 활자로 처음 실린 것은 1939년 폰 미제스(Richard von Mises)의 논문입니다.
계산에서는 생일이 365일에 고르게 퍼져 있다고 가정했는데, 실제로는 그렇지 않습니다. 우리나라는 연초에 태어나는 아이가 연말보다 많은 편이고, 생일이 특정 시기로 쏠릴수록 같은 생일 쌍이 생길 확률은 오히려 더 올라간다는 것을 1973년에 블룸(D. M. Bloom)이 증명했습니다. 2월 29일을 넣어 366일로 계산해도 30명의 확률은 70.59% 로 거의 달라지지 않습니다.
확률과 통계에서 배우는 여사건의 확률과 확률의 곱셈정리만으로 끝까지 계산되는 문제라서, 수학 주제탐구 거리로도 쓸 만합니다. 반 친구들 생일을 실제로 조사해서 계산값과 비교해보면 더 좋겠죠.
