
이 현상에는 실제로 이름이 있습니다. 생일 역설 이라고 하며 여러 다른 영역(예: 암호화 및 해싱 알고리즘 ) 에서 유용합니다 . 직접 시도해 볼 수 있습니다. 다음에 20명 또는 30명이 모이는 모임에 참석할 때 모든 사람에게 생일을 물어보십시오. 그룹에서 두 사람의 생일이 같을 가능성이 있습니다. 항상 사람들을 놀라게합니다!
이것이 놀라운 이유는 우리가 특정 생일을 다른 사람들과 비교하는 데 익숙하기 때문입니다. 예를 들어 무작위로 누군가를 만나 생일이 무엇인지 묻는 경우 두 사람의 생일이 같을 확률은 1/365(0.27%)에 불과합니다. 즉, 생일이 같은 두 사람의 확률은 극히 낮습니다. 20명에게 물어봐도 확률은 5% 미만으로 여전히 낮습니다. 그래서 우리는 자신과 생일이 같은 사람을 만나는 것은 매우 드문 일이라고 느낍니다.
그러나 한 방에 20명을 배치할 때 달라진 점은 20명 각각이 이제 다른 19명에게 생일에 대해 묻고 있다는 사실입니다. 각 개인의 성공 확률은 매우 낮지만(5% 미만) 각 사람은 19번 시도합니다. 확률을 극적으로 증가시킵니다.
정확한 확률을 계산하고 싶다면 이를 보는 방법 중 하나는 이렇습니다. 365일 전체가 표시된 큰 벽 달력이 있다고 가정해 보겠습니다. 당신은 들어가서 당신의 생일에 큰 X를 표시합니다. 다음 사람이 입장할 수 있는 날짜는 364일뿐이므로 두 날짜가 충돌하지 않을 확률은 364/365입니다. 다음 사람은 363일만 열려 있으므로 충돌하지 않을 확률은 363/365입니다. 20명의 모든 사람이 충돌하지 않을 확률을 곱하면 다음을 얻습니다.
그것은 충돌이 없을 확률이므로 충돌 확률은 1에서 그 숫자를 뺀 것입니다.
다음에 30명 단체로 가시면 꼭 해보세요!