- Published on
- 약 2분
생일이 겹칠 확률: 스물세 명이면 반반
- Authors
- Name
- 스타차일드
새 학기 첫날 출석부를 보다가 생일이 같은 두 학생을 발견하면 신기한 우연처럼 느껴진다. 그런데 서른 명쯤 되는 반이라면 그런 짝이 있을 확률이 70%를 넘는다. 스물세 명만 돼도 생일이 겹치는 두 사람이 있을 확률이 50.7%다.
이 숫자를 처음 들은 사람은 대개 믿지 않는다. 날짜가 365개나 되는데 스물세 명으로 반을 넘긴다니 계산이 틀린 것 같다. 계산은 맞다. 질문을 잘못 읽었을 뿐이다.
사람 대신 짝을 센다
생일 문제는 "누군가 나와 생일이 같은가"를 묻지 않는다. "이 방 안의 누구든 두 사람이 생일이 같은가"를 묻는다. 스물세 명이 만들 수 있는 두 사람의 짝은 23 × 22 ÷ 2 = 253쌍이다. 짝 하나가 생일이 같을 확률은 365분의 1로 작지만, 253번이나 기회가 있으니 그중 하나쯤 맞을 만하다.
정확한 값은 거꾸로 구하는 편이 쉽다. 모두의 생일이 다를 확률을 구해서 1에서 빼면 된다. 첫 사람은 아무 날이나 되고, 두 번째 사람은 남은 364일 중 하나여야 하고, 세 번째 사람은 363일 중 하나여야 한다.
이 곱은 사람이 늘수록 빠르게 줄어든다. 그래서 겹칠 확률은 처음에는 더디게, 스무 명 근처부터는 가파르게 오른다.
모인 사람 수에 따른 생일이 겹칠 확률
확률 (%)
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생일이 겹칠 확률: 스물세 명이면 반반
- 2양성 판정을 받았는데 병이 없을 확률
- 350% 오르고 50% 내리면 제자리일까: 변동성의 수학
- 4마시멜로 실험 다시 보기
- 5몬티 홀 문제와 1만 통의 편지
- 6평균이 거짓말하는 법: 심슨의 역설
- 7고를 게 많으면 덜 산다는 잼 실험, 그 뒷이야기
- 8돌아온 비행기만 세면 안 되는 이유: 생존 편향
- 9240만 명에게 묻고도 틀린 여론조사
- 10돈으로 행복을 살 수 있을까: 7만 5천 달러 논쟁의 결말
- 11지도 한 장이 콜레라를 멈췄다: 존 스노와 브로드가의 펌프
- 12세상의 숫자는 왜 1로 시작하는 게 많을까: 벤포드의 법칙
함께 읽을 글
- 술 한 잔은 몸에 좋을까: J자 곡선의 함정하루 한두 잔 마시는 사람이 아예 안 마시는 사람보다 오래 산다는 연구는 수십 년 동안 반복됐다. 그런데 안 마시는 사람들 속에는 아파서 술을 끊은 사람들이 섞여 있었다. 이 오류를 걸러 내고, 타고난 유전자로 술의 양을 가르는 방법까지 동원하자 한 잔의 이로움은 대부분 사라졌다. 숫자가 술꾼의 편을 들게 된 사연.
- 습관이 되는 데 걸리는 시간은 21일일까21일만 버티면 습관이 된다는 말은 1960년 한 성형외과 의사의 관찰에서 시작해 숫자만 남은 채 퍼졌다. 실제로 96명이 새 습관을 들이는 과정을 매일 기록한 연구에서 걸린 시간의 중앙값은 66일, 사람에 따라 18일에서 254일까지 벌어졌다. 습관이 자라는 곡선의 모양과, 하루 빠뜨려도 괜찮은 이유.
- AI는 왜 그럴듯하게 틀릴까AI가 없는 논문을 지어내고 틀린 날짜를 자신 있게 말하는 현상을 환각이라 부른다. 2025년 오픈AI 연구진은 그 뿌리가 객관식 시험과 같은 채점 방식에 있다고 주장했다. 모르면 찍는 쪽이 점수가 높은 시험에서 자란 모델이 왜 모른다고 말하지 않는지, 그리고 쓰는 사람은 무엇을 할 수 있는지 정리한다.