당신과 똑같은 머리카락 개수를 가진 사람이 있을까? '비둘기집 원리'

세상에 100% 확신할 수 있는 건 죽음과 세금뿐이다.

벤자민 프랭클린이 남긴 유명한 말이죠.

 

하지만 수학의 세계에서는 절대 피할 수 없는 법칙이 하나 더 있습니다.

 

지금 당장 옆에 있는 친구와 내 생일이 같을 확률은 낮지만, 특정 인원만 모이면 무조건 생일이 같은 사람이 생깁니다.

심지어 지금 이 글을 읽는 당신과 머리카락 가닥 수가 단 하나도 틀리지 않고 똑같은 사람이 지구 어딘가에 반드시 존재합니다.

 

이 소름 돋는 확신, 바로 비둘기집 원리(Pigeonhole Principle) 때문입니다.

1. 366명만 모이면 기적은 일상이 된다

내 생일과 똑같은 사람을 만나는 건 엄청난 인연처럼 느껴집니다. 하지만 366명이 모인 강당이 있다면 어떨까요?

• 1년은 365일
• 사람은 366명

말도 안되는 확률로 365명이 각각 1월 1일부터 12월 31일까지 골고루 생일을 나눠 가졌더라도,

마지막 366번째 사람은 반드시 기존의 365일 중 하루를 선택해야만 합니다.

결론: 366명이 모이면, 생일이 같은 커플은 반드시(100%) 발생합니다. 이건 운이 아니라 수학적인 운명입니다.

2. 당신의 도플갱어는 머리카락에 숨어있다?

조금 더 소름 돋는 이야기를 해볼까요? 사람의 머리카락 수는 많아야 약 14만 개 정도입니다. 만약 어떤 도시에 인구가 15만 명이라면 어떤 일이 벌어질까요?

1. 머리카락 집을 만듭니다: 0가닥(대머리)부터 140,000가닥까지 총 140,001개의 방을 준비합니다.
2. 사람들을 입장시킵니다: 15만 명의 시민이 각자 자기 머리카락 개수에 맞는 방으로 들어갑니다.
3. 방이 모자랍니다: 방은 약 14만 개뿐인데 사람은 15만 명이죠?

 

 

 최소한 두 명은 서로 머리카락 개수가 100% 일치하는 방에서 만나게 됩니다. 당신이 대도시에 살고 있다면, 당신과 머리카락 숫자가 똑같은 사람은 지금 이 순간에도 수십 명씩 거리를 지나가고 있는 셈입니다.

3. 이 원리가 무서운 이유: 데이터의 한계

비둘기집 원리는 단순히 퀴즈용 지식이 아닙니다.

현대 IT 기술의 핵심인 데이터 압축에서도 이 원리는 공포의 대상입니다.

• 파일을 무한히 압축할 수 없는 이유?
• 압축된 결과물의 가짓수(집)보다 원래 파일의 가짓수(비둘기)가 훨씬 많기 때문입니다.

결국 모든 데이터를 완벽하게 줄이는 마법의 압축 알고리즘은 존재할 수 없다는 사실을 이 단순한 비둘기집 원리가 증명하고 있습니다.

핵심 요약 테이블

상황	비둘기집 (공간)	비둘기 (대상)	결과
생일	365일	366명	겹치는 생일 발생
머리카락	최대 14만 개	14만 + n명	머리카락 수 일치 발생
압축	작은 용량	큰 용량	반드시 데이터 손실 가능성 존재

 

마치며

 

"우연이라고 생각했던 많은 일들이 사실은 수학적 필연일 때가 많습니다.

오늘 친구에게 이렇게 아는 척을 해보는 건 어떨까요?"

 

 

 

구독과 좋아요는 작성자에게 큰 힘이 됩니다.