생일 역설: 생일이 겹치는 데 23명이면 충분한 이유

2014년 월드컵에서 기자들이 32개 팀 전체를 조사했습니다. 각 팀의 선수는 정확히 23명이었고, 32개 팀 중 16개 팀, 즉 절반에서 적어도 두 선수의 생일이 같았습니다. 누가 꾸민 일이 아닙니다. 23이라는 숫자가 원래 하는 일일 뿐입니다.

이것이 생일 역설입니다. 23명이 있는 방에서는 생일이 겹칠 가능성이 겹치지 않을 가능성보다 큽니다. 가능한 생일은 365개인데 사람은 23명뿐이니 주장이 터무니없게 들리고, 그 반응은 거의 보편적입니다. 그러나 이 결과는 속임수도, 통계적 착시도 아니며, 깨알 같은 단서 조항에 민감하지도 않습니다. 짧은 세기 논증일 뿐이고, 직관이 올바른 세기 대신 어떤 세기를 수행하는지 알아차리는 순간, 역설은 거의 당연한 무언가로 녹아내립니다.

주장을 정확하게 말하면

생일이 서로 독립이고 365일 중 어느 날에나 같은 확률로 놓이는 23명을 생각합니다. 2월 29일은 잠시 무시합니다. 주장은 이렇습니다.

그중 적어도 두 사람의 생일이 같을 확률은 50.7%로, 동전 던지기보다 살짝 유리합니다.

두 가지 세부 사항이 중요합니다. 첫째, 이 주장은 어느 두 사람이든 겹치는가에 관한 것이지, 특정한 한 사람과 겹치는가에 관한 것이 아닙니다. 둘째, "생일이 같다"는 3월 14일처럼 연중 같은 날짜를 뜻하지, 같은 날짜와 연도를 뜻하지 않습니다. 둘 다 사소하게 들립니다. 그중 하나가, 곧 보게 되겠지만, 역설의 전부입니다.

증명은 그저 세는 일입니다

누군가와 누군가가 겹칠 확률이 얼마인가라는 직접적인 질문은 정면으로 공략하기 어렵습니다. 일치가 서로 겹치는 여러 방식으로 일어날 수 있기 때문입니다. 확률에는 이를 위한 표준적인 수가 있습니다. 아무 일도 일어나지 않을 확률을 계산한 다음 1에서 빼는 것입니다. 이 수가 왜 정당한지 바닥부터 살펴보려면 확률을 직관적으로 이해하기를 참고하세요.

이것이 증명의 전부입니다. 쌍을 세어 일치가 그럴듯한 이유를 보고, 분수 23개를 곱해 정확히 얼마나 그럴듯한지 봅니다. 고급 장치도 없고, 믿음으로 받아들일 것도 없습니다. 모든 단계를 계산기로 확인할 수 있습니다.

그리고 곡선은 빠르게 계속 오릅니다. 30명에서 겹칠 확률은 70.6%입니다. 50명에서는 97.0%입니다. 70명에서는 99.9%입니다. 연중 295일이 아직 비어 있는데도 생일 겹침은 거의 보장됩니다.

직관은 어디서 길을 잃는가

생일 역설은 사람들을 어김없이 속이는데, 하나의 구체적이고 진단 가능한 방식으로 속입니다. 사람들이 엉뚱한 질문에 답하는 것입니다.

퍼즐을 들으면, 마음은 조용히 당신이 주인공인 버전으로 바꿔치기합니다. 여기서 누군가 내 생일과 겹칠 확률은 얼마일까? 이 질문의 답은 정말로 작습니다. 23명이 있는 방에서 다른 사람은 22명뿐이고, 각각이 당신과 겹칠 확률은 1/365이며, 누군가 당신과 겹칠 전체 확률은 약 6%입니다. 퍼즐이 당신의 생일에 관한 것이었다면 회의론자들이 옳았을 것입니다.

그러나 퍼즐은 어떤 일치든에 관한 것입니다. 당신 대 나머지 각각: 22쌍. 그러나 또한 2번 사람 대 3번 사람, 7번 사람 대 19번 사람, 그리고 당신과 전혀 무관한 다른 모든 조합: 231쌍이 더 있어 총 253쌍입니다. 직관은 자기 내부에서 그려 볼 수 있는 22번의 비교만 세고, 자신이 끼어 있지 않은 231쌍에는 구조적으로 눈이 멉니다. 역설은 확률이 이상하게 행동한다는 것이 아닙니다. 23명이 있는 방에는 한 사람이 경험하는 것보다 열한 배 많은 비교가 들어 있다는 것입니다.

그 격차가 얼마나 큰지 보는 깔끔한 방법이 있습니다. 누군가가 콕 집어 당신과 겹칠 확률을 50%로 만들려면 다른 사람 22명으로는 어림도 없습니다. 당신 외에 253명이 필요합니다. 하나의 고정된 생일과 겹치는 데 필요한 다른 사람의 수가 23명이 만드는 쌍의 수와 같은 것입니다. 이는 우연이 아니라 두 질문이 같은 산수로 풀리고 있다는 뜻이며, "내 생일" 프레임이 상황을 얼마나 과소평가하는지 정확히 재어 줍니다.

답을 정직하게 만드는 작은 글씨

계산은 365일이 모두 같은 확률이고 윤일이 없다고 가정했습니다. 두 가정 모두 현실에서는 거짓이므로, 50.7%가 현실과 부딪혀도 살아남는지 묻는 것은 정당합니다.

살아남습니다. 사실 현실은 도와줍니다. 2월 29일을 드문 366번째 날로 추가하면 확률이 아주 미세하게 내려가지만, 문턱을 23에서 밀어내기에는 턱없이 부족합니다. 고르지 않은 생일은 반대 방향으로 밉니다. 실제 출생 데이터에는 계절별 봉우리가 있어서, 어떤 달은 어김없이 다른 달보다 붐빕니다. 이런 쏠림은 어떤 것이든 충돌을 더 잘 일으킵니다. 인기 있는 날에 확률이 몰리는 것이야말로 충돌이 먹고 자라는 양분이기 때문입니다. 균등 모델은 역설에게 가장 불리한 무대인데, 그런데도 50%를 넘깁니다.

이 견고함은 잠시 멈춰 음미할 가치가 있습니다. 역설 맛이 나는 퍼즐들이 보통 행동하는 방식과 정반대이기 때문입니다. 예컨대 몬티홀 문제는 작은 글씨에 민감하기로 유명합니다. 진행자가 무엇을 아는지를 바꾸면 답이 바뀝니다. 생일 역설은 그 튼튼한 형제입니다. 교과서적 가정에서 벗어나는 모든 현실적 이탈이 확률을 위로 밀어 올리므로, 이 놀라움은 어떤 트집에도 살아남습니다.

파티 묘기에서 해시 함수 공격까지

생일 역설은 파티의 내기 소재만으로도 제 몫을 하지만, 진지한 직업도 하나 갖고 있습니다. 암호학에서 충돌을 찾는 비용을 결정하며, 공격 전략 하나가 통째로 이 역설의 이름을 땄습니다.

해시 함수는 어떤 입력이든 고정 크기의 지문으로 압축하며, 보안은 종종 같은 지문을 내는 서로 다른 두 입력을 아무도 찾지 못한다는 데 달려 있습니다. 지문이 128비트라고 합시다. 가능성은 2의 128제곱 가지로, 천문학적으로 큰 수입니다. 특정한 하나의 지문을 맞히는 입력을 추측하는 데는 정말로 2의 128제곱 번 규모의 시도가 필요하고, 이는 영원히 가망이 없습니다. 그러나 아무 충돌이나, 즉 일치하는 아무 두 입력이나 원하는 공격자는 생일 게임을 하고 있는 셈입니다. 무작위 입력을 만들어 내면, 제곱근 법칙에 따라 대략 2의 64제곱 번의 시도 후에 충돌이 기대됩니다. 이것이 생일 공격이고, 2의 64제곱은 큰 수이지만 안전한 수는 아닙니다. 집요한 공격자들은 이미 그 선을 넘었습니다.

다시 말해 이 역설은 해시의 실효 강도를 비트 단위로 절반으로 깎습니다. 128비트의 충돌 저항을 원하는 암호학자들이 256비트 출력의 해시를 쓰는 이유가 이것입니다. 2의 256제곱의 제곱근은 2의 128제곱이므로, 생일 지름길조차 손이 닿지 않는 곳으로 밀려납니다. 파티에 몇 명을 초대할지 결정하는 패턴이 당신의 은행 연결을 몇 비트가 지킬지도 결정하며, 두 경우 모두 같은 계산입니다.

직접 해 보세요, 비용이 들지 않으니까요

최고의 확률 결과들이 그렇듯 이것도 검증 비용이 쌉니다. 25명 정도의 어떤 집단이든 됩니다. 교실, 사무실 한 층, 팀 명단, 결혼식 하객 명단. 모두의 생일을 물어보고 겹침을 지켜보세요. 물론 한 집단만으로는 어느 쪽으로도 증명이 되지 않습니다. 주장은 확실성이 아니라 50.7%이므로, 이 내기는 거의 절반의 확률로 집니다.

설득력 있는 버전은 반복입니다. 스포츠 선수 명단이 여기에 이상적이고, 월드컵이 생일 역설 기사에 계속 등장하는 이유이기도 합니다. 23인 스쿼드는 정확히 문턱 크기에서 벌어지는 실험이며, 이미 짜여 있고 공개되어 있습니다. 열 팀을 확인하면 다섯 팀 정도에서 겹침을 기대해야 합니다. 아니면 시뮬레이션하세요. 1부터 365 사이의 무작위 수 23개를 배정하고 중복을 확인하는 몇 줄의 코드를 만 번 돌리면 0.507에서 1퍼센트의 몇 분의 일 이내에 안착할 것입니다. 분수 23개를 곱하는 논증은 정밀한 예측을 내놓고, 세상은 계속 거기에 동의하며, 확률이 실감 나게 되는 더 빠른 길은 흔치 않습니다.

그 속의 선(禪)

생일 역설이 오래 살아남은 것은, 하나의 일반적인 실패 양식의 완벽한 축소판이기 때문입니다. 직관은 상황을 단 하나의 시점, 즉 당신의 시점에서 평가하는데, 조합적 상황에서 그 단일 시점은 무리가 커질수록 커지는 배율만큼 어긋납니다. 무작위성이 말썽을 부리는 것이 아닙니다. 오류는 전적으로 어떤 질문이 소리 없이 답변되는가에 있습니다.

그리고 치료법은 확률에서 언제나 그렇듯 같습니다. 추측을 거부하고, 세는 것입니다. 쌍을 세면 그럴듯함이 나타납니다. 분수를 곱하면 정확한 숫자가 떨어집니다. 같은 세기가 그대로 암호 시스템의 설계에 다시 등장하는데, 이것이 이 주제 전체의 조용한 교훈입니다. 확률 논증은 자신이 술집 내기에 쓰이는지 인터넷을 지키는 데 쓰이는지 알지 못합니다.

스물세 명. 이백쉰세 번의 기회. 그 방은 보기만큼 빈 적이 없었습니다.