영국 수학자 해럴드 대븐포트가 1927년경 생일 문제를 논의한 것이 기록상 가장 이른 사례. 다만 '이미 누군가 제기했을 것'이라 여겨 자신의 발견이라 주장하지 않았고 발표도 하지 않음. 문제의 정확한 기원이 불분명하게 남게 된 배경.
주제
생일 문제
Birthday ProblemBirthday Paradoxen
임의로 모인 사람들 가운데 생일이 같은 두 명이 존재할 확률을 구하는 확률론의 고전 문제. 가능한 생일이 366가지나 되는데도 23명만 모이면 그 확률이 50%를 넘어, 직관에 크게 어긋난다는 뜻에서 '생일 역설'로도 불림. 핵심은 한 사람과 특정 날짜를 비교하는 것이 아니라, 사람들 사이의 모든 쌍을 비교한다는 데 있음.
우연의 일치를 정량화하는 대표 사례이자, 수학 교육을 넘어 암호학의 생일 공격 등 여러 응용의 수학적 토대.
10 타임라인
2 사실
타임라인
10문제의 기원 1건
99년 전통계·암호학 응용 1건
88년 전슈나벨이 American Mathematical Monthly에 논문 「The Estimation of the Total Fish Population of a Lake」를 발표하며, 여러 차례 잡아 표시하고 다시 잡은 자료로 호수 전체의 물고기 수를 추정하는 방법을 제시함. 생일 문제 배후의 충돌 확률 이론이 포획-재포획 통계로 생태학에 응용된 대표 사례. 이 방식은 '슈나벨 방법'으로 불리며 개체수 추정에 널리 쓰임.
문제의 기원 1건
87년 전폰 미제스가 이스탄불 대학교 이학부 학술지에 논문 「Über Aufteilungs- und Besetzungswahrscheinlichkeiten」을 발표하며 생일 문제의 한 형태를 처음 활자화함. 이후 이 문제가 확률론 입문의 고전 사례로 자리 잡는 출발점이 된 첫 공식 출판.
문헌과 대중화 1건
86년 전콕세터가 W. W. 루즈 볼의 고전 수학 오락서 『Mathematical Recreations and Essays』 11판을 개정해 펴내며 생일 문제를 수록함(45쪽). 이 책은 생일 문제의 기원을 해럴드 대븐포트와 연결하는 서술의 표준 출처가 됨. 생일 문제가 레크리에이션 수학의 단골 문제로 자리 잡는 계기.
문헌과 대중화 1건
76년 전굿이 저서 『Probability and the Weighing of Evidence』에서 생일 문제를 다루며 콕세터의 『Mathematical Recreations and Essays』 11판을 출처로 인용함(38쪽). 대븐포트 기원설이 후대 문헌으로 전해지는 경로가 된 대목. 생일 문제가 퍼즐을 넘어 확률적 추론과 증거 평가의 사례로 쓰였음을 보여 줌.
문헌과 대중화 1건
69년 전가드너가 사이언티픽 아메리칸의 'Mathematical Games' 칼럼 「Paradoxes」 편에서 생일 역설을 소개함. 24명이 모이면 두 사람의 생일(월·일)이 일치할 확률이 27/50로 절반을 넘는다는 계산을 실음. 1957년 1월부터 24년간 이어진 이 칼럼을 통해 생일 문제가 수학 퍼즐의 고전으로 대중화됨.
문헌과 대중화 1건
65년 전클라크의 SF 소설에서 달 먼지에 가라앉아 고립된 등장인물들이 생일 파티 중 생일 문제의 타당성을 두고 토론함. 작중 물리학자가 '24명이 넘는 집단에서는 두 사람의 생일이 같을 확률이 절반을 넘는다'고 설명하고, 실제로 그 자리의 22명 중 두 명의 생일이 같은 날(5월 23일)로 드러남. 생일 역설이 대중문화로 스며든 이른 사례.
통계·암호학 응용 1건
47년 전유발이 암호학 저널 《크립톨로지아》 논문 「How to swindle Rabin」에서 생일 문제의 수학을 해시 충돌 탐색에 적용한 생일 공격을 처음 제시함. 출력이 l비트인 해시 함수의 충돌을 약 2^(l/2)회 시도로 찾아 전자서명을 위조할 수 있음을 보임. 해시 함수의 안전성을 출력 길이의 절반 기준으로 평가하게 만든 출발점.
문헌과 대중화 1건
46년 전카슨이 NBC 투나잇 쇼에서 약 500명의 방청객을 상대로 생일 역설을 직접 시험함. 그러나 '임의의 두 사람'이 아닌 특정 생일과 일치하는 사람을 찾는 방식으로 물어 일치자를 찾지 못했고, 특정 일치와 임의 쌍 일치를 혼동한 사례로 확률 교재에 자주 인용됨. 생일 문제가 직관을 얼마나 거스르는지 보여 준 유명한 장면.
통계·암호학 응용 1건
9년 전구글과 네덜란드 CWI 연구진이 널리 쓰이던 해시 함수 SHA-1에서 서로 다른 두 PDF가 같은 해시값을 갖는 최초의 실제 충돌(SHAttered)을 공개함. 총 약 9×10^18회의 SHA-1 연산이 들어간 대규모 계산으로 해시 충돌 공격이 현실임을 입증. 이후 브라우저·업계 전반에서 SHA-1 퇴출이 가속됨.
그 외 사실들
기록
23명이 모이면 생일이 같은 두 사람이 존재할 확률이 50.7%로 절반을 넘고, 70명이면 99.9%에 이름. 가능한 생일은 윤일을 포함해 366가지이므로 367명부터는 비둘기집 원리에 따라 확률이 정확히 100%.
출처: 위키백과 — 생일 문제
트리비아
이름과 달리 논리적 모순을 담은 역설이 아니라, 참이지만 직관에 반하는 '베리디컬 역설(veridical paradox)'로 분류됨. 23명은 1년 날수의 15분의 1도 안 되지만, 실제 비교되는 것은 23명이 만드는 253개의 쌍이라는 점이 직관과 어긋남의 원인.