Published on
약 2분

생일이 겹칠 확률: 스물세 명이면 반반

Authors
  • Name
    스타차일드

새 학기 첫날 출석부를 보다가 생일이 같은 두 학생을 발견하면 신기한 우연처럼 느껴진다. 그런데 서른 명쯤 되는 반이라면 그런 짝이 있을 확률이 70%를 넘는다. 스물세 명만 돼도 생일이 겹치는 두 사람이 있을 확률이 50.7%다.

이 숫자를 처음 들은 사람은 대개 믿지 않는다. 날짜가 365개나 되는데 스물세 명으로 반을 넘긴다니 계산이 틀린 것 같다. 계산은 맞다. 질문을 잘못 읽었을 뿐이다.

사람 대신 짝을 센다

생일 문제는 "누군가 나와 생일이 같은가"를 묻지 않는다. "이 방 안의 누구든 두 사람이 생일이 같은가"를 묻는다. 스물세 명이 만들 수 있는 두 사람의 짝은 23 × 22 ÷ 2 = 253쌍이다. 짝 하나가 생일이 같을 확률은 365분의 1로 작지만, 253번이나 기회가 있으니 그중 하나쯤 맞을 만하다.

정확한 값은 거꾸로 구하는 편이 쉽다. 모두의 생일이 다를 확률을 구해서 1에서 빼면 된다. 첫 사람은 아무 날이나 되고, 두 번째 사람은 남은 364일 중 하나여야 하고, 세 번째 사람은 363일 중 하나여야 한다.

P(겹침)=1−365365×364365×⋯×365−n+1365P(\text{겹침}) = 1 - \frac{365}{365} \times \frac{364}{365} \times \cdots \times \frac{365-n+1}{365}

이 곱은 사람이 늘수록 빠르게 줄어든다. 그래서 겹칠 확률은 처음에는 더디게, 스무 명 근처부터는 가파르게 오른다.

모인 사람 수에 따른 생일이 겹칠 확률

확률 (%)

02040608010010명20명30명40명50명60명70명23명 50.7%41명 90.3%57명 99.0%
2월 29일은 빼고, 생일이 365일에 고르게 퍼져 있다고 보고 계산했다. 실제 출생은 특정 달에 몰리는데, 날짜가 고르지 않으면 겹칠 확률은 이 선보다 조금 더 높아진다.

50.7%

23명이 모였을 때

짝 253쌍

90.3%

41명이 모였을 때

한 반 크기

99.9%

70명이 모였을 때

거의 반드시 겹친다

나와 같은 생일은 훨씬 드물다

질문을 "이 방에 나와 생일이 같은 사람이 있는가"로 바꾸면 이야기가 완전히 달라진다. 이번에는 짝이 나를 낀 것만 세야 해서, 기회가 사람 수만큼만 생긴다. 확률이 50%를 넘으려면 253명이 필요하다. 사람들이 직감으로 떠올리는 숫자는 사실 이 질문의 답에 가깝다.

우리가 생일 문제에서 놀라는 것은 질문을 무심코 "나"를 중심으로 바꿔 읽기 때문이다. 우연을 볼 때도 같은 일이 일어난다. 어젯밤 꿈에 나온 친구에게서 오늘 전화가 오면 놀랍지만, 세상 모든 사람의 모든 꿈과 모든 전화를 짝지어 보면 그런 일이 어딘가에서 매일 일어나지 않는 쪽이 이상하다. 통계학자 퍼시 다이아코니스와 프레더릭 모스텔러는 1989년 우연에 관한 논문에서 이것을 "아주 큰 수의 법칙"이라고 불렀다. 표본이 충분히 크면 아무리 기묘한 일도 일어난다는 뜻이다.

해시가 길어야 하는 이유

생일 문제는 퀴즈로 끝나지 않는다. 컴퓨터는 파일이나 비밀번호를 정해진 길이의 짧은 지문으로 바꾸는 해시 함수를 쓰는데, 서로 다른 두 입력이 같은 지문을 갖는 충돌이 생기면 위조에 악용될 수 있다.

지문이 N가지라면, 충돌을 찾는 데 N번을 시도할 필요가 없다. 생일 문제와 같은 원리로 대략 √N번만 시도하면 충돌이 생길 확률이 절반쯤 된다. 64비트 지문은 경우의 수가 1800경 개가 넘지만, 생일 공격으로는 50억 번 남짓이면 충돌을 기대할 수 있다. 오늘날 컴퓨터에는 어렵지 않은 횟수다. 그래서 보안에 쓰는 해시는 256비트처럼 긴 지문을 쓴다. 길이를 두 배로 늘려야 생일 공격에 버틸 수 있다.

확률을 틀리게 읽는 가장 흔한 길은 질문을 바꿔 치는 것이다. "누구든 둘"과 "나와 누구"는 비슷해 보이지만 답이 열 배 넘게 다르다. 숫자가 놀라울 때는 계산보다 먼저 질문을 다시 읽어 볼 일이다.

참고한 자료

  • Persi Diaconis, Frederick Mosteller, "Methods for Studying Coincidences", Journal of the American Statistical Association 84(408) (1989)
  • Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone, Handbook of Applied Cryptography, CRC Press (1996), 생일 역설과 해시 충돌

시리즈

숫자의 함정 (1/12)

평균, 표본, 지표가 사람을 속이는 방식을 실제 사례로 따져 보는 글

  1. 1생일이 겹칠 확률: 스물세 명이면 반반
  2. 2양성 판정을 받았는데 병이 없을 확률
  3. 350% 오르고 50% 내리면 제자리일까: 변동성의 수학
  4. 4마시멜로 실험 다시 보기
  5. 5몬티 홀 문제와 1만 통의 편지
  6. 6평균이 거짓말하는 법: 심슨의 역설
  7. 7고를 게 많으면 덜 산다는 잼 실험, 그 뒷이야기
  8. 8돌아온 비행기만 세면 안 되는 이유: 생존 편향
  9. 9240만 명에게 묻고도 틀린 여론조사
  10. 10돈으로 행복을 살 수 있을까: 7만 5천 달러 논쟁의 결말
  11. 11지도 한 장이 콜레라를 멈췄다: 존 스노와 브로드가의 펌프
  12. 12세상의 숫자는 왜 1로 시작하는 게 많을까: 벤포드의 법칙

기술 라이브러리

혼자 공부한 것을 정리해 두는 개발자의 서재예요. 예제는 직접 돌려 보고 씁니다.

© 2026 기술 라이브러리