한 방에 몇 명이 모여야 생일이 같은 두 사람이 있을 가능성이 높아질까요? 수백 명은 있어야 할 것 같지만, 실제 답은 23명이에요.

왜 이상하게 느껴질까
우리 머리는 질문을 슬쩍 "몇 명이면 내 생일과 같은 사람이 있을까?"로 바꿔요. 그건 정말 많은 사람이 필요해요. 하지만 진짜 질문은 아무 두 사람이나 생일이 같은지예요.
핵심은 짝의 수
사이언티픽 아메리칸에 실린 사이언스 버디스 활동은 이렇게 세어요. 23명 중 첫 번째 사람은 나머지 22명과 비교할 수 있고, 두 번째 사람은 새로운 21명과, 이런 식으로 이어져요. 22 + 21 + ... + 1을 더하면 253쌍이에요. 생일이 겹칠 기회가 253번 있는 셈이에요.
간단한 계산
아무도 겹치지 않을 확률을 구한 뒤 1에서 빼면 쉬워요. 두 번째 사람이 첫 번째와 다를 확률은 364/365, 세 번째가 앞의 두 사람과 다를 확률은 363/365예요. 23명까지 곱하면 약 0.493이니, 적어도 한 쌍이 겹칠 확률은 약 50.7%예요.

확률은 빠르게 올라가요. 30명이면 약 70%, 50명이면 약 97%예요.
생일 말고도 쓰이는 곳
컴퓨터 과학에서 서로 다른 파일이 같은 짧은 코드를 갖게 되는 '충돌'을 따질 때도 같은 짝 세기가 쓰여요. 짝이 많으면 작은 확률도 금방 쌓여요.
자주 묻는 질문
- 왜 역설이라고 부르나요?
- 진짜 모순은 아니에요. 답이 직관과 너무 달라서 그렇게 불러요.
- 23명이면 확률이 얼마예요?
- 365일이 모두 같은 확률이라고 가정하면 약 50.7%예요.
- 거의 확실하려면 몇 명이 필요해요?
- 약 70명이면 99.9% 정도예요.
참고문헌
- Science Buddies (2012). Using Probability to Understand the Birthday Paradox. Scientific American. 23명이면 약 50% 확률, 가능한 짝 253개, 직접 해 보는 실험.