겨우 23명이면 절반을 넘는, 생일이 겹칠 확률
한 반에 몇 명이 모이면 생일이 같은 두 사람이 나올까요? 생일은 365가지나 되니 꽤 많이 필요할 것 같습니다. 직접 실험해 보면 생각이 달라져요.
생일 문제는 나의 문제가 아니라 쌍의 문제다.
Experiment
직접 만져보기
생일이 겹칠 확률 (누구든 두 사람)
아직 절반 아래예요. 슬라이더를 올려 보세요.
🎲 우리 반 시뮬레이션
지금 인원만큼 무작위 생일을 뽑아, 정말 겹치는지 확인합니다.
📖 더 읽기 — 왜 필요한가 · 인사이트 · 흔한 오해 · 수식 정리펼치기 ▾
Why
왜 필요한가
확률은 직관이 가장 자주 틀리는 동네입니다. 생일 문제는 그 어긋남을 가장 극적으로 보여주는 실험이에요. 감으로 정한 답과 계산한 답이 크게 다릅니다.
겹침을 세는 일은 생일에서 끝나지 않습니다. 비밀번호, 데이터 식별번호, 암호 기술까지, '우연히 같은 값이 나올 확률'은 현대 보안의 핵심 질문이에요.
정면으로 세기 어려운 확률은 반대쪽에서 셉니다. '적어도 한 쌍'이 어려우면 '한 쌍도 없음'을 계산해요. 이 여사건 기술이 이 실험실의 두 번째 선물입니다.
Insight
영상에서 말한 인사이트
“내 눈은 사람을 세고, 확률은 쌍을 센다.”
23명은 적어 보이지만, 두 사람씩 짝지으면 253쌍입니다. 겹침의 기회는 사람 수가 아니라 쌍의 수를 타고 자라요. 주인공 자리에서 내려와야 확률이 보입니다.
“'적어도 하나'가 어려우면 '하나도 없음'을 세라.”
겹치는 경우는 종류가 너무 많아 정면으로 세기 어렵습니다. 반대쪽인 '모두 다른 경우'는 곱셈 한 줄이에요. 1에서 빼면 답이 나옵니다. 여사건은 확률의 지름길입니다.
Misconception
사람들이 흔히 하는 오해
생일이 365가지니까, 절반 확률이 되려면 183명쯤 필요하다.
그 직관은 '나와 겹칠 확률'을 계산한 것입니다. 문제가 묻는 건 '누구든 두 사람'이에요. 사람은 n명이지만 비교하는 쌍은 n(n−1)/2개라서, 기회가 훨씬 많습니다.
적은 인원에서 생일이 겹치면 우연이거나 조작이다.
시뮬레이션을 반복하면 그 인원에서도 절반쯤은 겹침이 나옵니다. 신기한 우연이 아니라, 쌍의 수가 만든 자연스러운 결과예요.
Formula
수식으로 정리하기
공식은 실험을 요약할 뿐입니다. 겹침을 정면으로 세는 대신, '모두 다를 확률'을 곱셈 사슬로 계산하고 1에서 뺍니다. 실험에서 만진 슬라이더가 여기서는 n이라는 글자가 돼요.
여사건
한 명씩 들어올 때마다 '앞 사람들과 모두 다를 확률'을 곱합니다. 그 곱을 1에서 빼면 누군가 겹칠 확률이에요.
쌍의 수
n명이 만드는 두 사람 짝의 수입니다. 23명이면 253쌍. 겹침의 기회는 이 수를 타고 자랍니다.
√N의 어림
경우의 수가 N가지일 때, 대략 1.2√N명쯤 모이면 절반 확률로 겹칩니다. N=365면 약 23명. 보안에서 해시 충돌을 어림할 때 그대로 쓰는 공식이에요.
In Real Life
현실에서 만나는 곳
해시 충돌과 보안
컴퓨터는 파일과 비밀번호를 해시라는 값으로 요약합니다. 경우의 수가 아무리 많아도 √N 규모의 시도면 절반 확률로 충돌이 나요. 암호학자들이 '생일 공격'이라 부르는 계산입니다.
식별번호 중복
주민번호 뒷자리, 학번, 쿠폰 코드처럼 무작위로 뽑는 번호는 생각보다 빨리 겹칩니다. 번호 체계를 설계할 때 이 확률을 먼저 계산해요.
복권 번호의 재등장
당첨 조합은 수백만 가지지만, 추첨 횟수가 쌓이면 같은 조합이 다시 나올 확률이 훌쩍 자랍니다. 실제로 여러 나라 복권에서 같은 당첨 번호가 반복돼 화제가 됐어요.
우연의 착시
'같은 반에 생일 겹침', '모임에서 만난 동명이인' 같은 우연은 놀랍게 느껴지지만, 쌍으로 세면 흔한 일입니다. 뉴스의 '기막힌 우연'을 검산하는 눈이 생겨요.
Practice
풀어보기 — 유형 정복
✏️ 유형별 문제 4개 — 스스로 풀어 정복하기탭해서 문제 풀기 ▾
50명인 학급에서 생일이 겹칠 확률은 어느 쪽에 가까울까요?
23명으로 절반이 넘는 진짜 이유는 무엇일까요?
10명이 만드는 두 사람 짝은 모두 몇 개일까요?
'나와' 생일이 같은 사람이 나올 확률이 절반을 넘으려면 약 몇 명이 필요할까요?
Watch
관련 유튜브 영상
Connection
개념은 이어진다
이전 개념
다음 개념으로 연결
Related
함께 보면 좋은 실험실
관련 실험실
관련 실험실