무한 원숭이 정리란 무엇인가요?

원숭이가 타자기 키를 무한히 랜덤으로 누르면, 확률이 아무리 낮아도 언젠가는 셰익스피어의 전집을 정확히 타이핑하게 된다는 수학 정리입니다. 무한 시행의 확률론적 특성을 설명합니다.

왜 글자 수가 조금만 늘어도 시간이 폭발적으로 증가하나요?

키보드 26키 기준으로 1글자를 맞출 확률은 1/26이지만, 2글자는 1/676, 3글자는 1/17,576입니다. 글자가 1개 추가될 때마다 경우의 수가 26배씩 늘어나는 지수적 증가 때문입니다.

"banana"를 타이핑하는 데 얼마나 걸리나요?

26키 키보드에서 "banana"(6글자)를 맞출 확률은 1/308,915,776입니다. 초당 10회 시도하면 약 980년이 기대 소요 시간입니다. 셰익스피어 전집(약 88만 자)은 상상을 초월합니다.

실제로 원숭이에게 타자기를 준 실험이 있나요?

2003년 영국 페인턴 동물원에서 원숭이 6마리에게 한 달간 컴퓨터를 제공한 결과, 주로 S키만 반복 입력하거나 키보드 위에 앉았습니다. 진정한 무작위 입력조차 되지 않아, 이론과 현실의 간극을 보여주었습니다.

우주의 나이로도 부족한 문자열 길이는 몇 글자인가요?

우주의 나이는 약 138억 년(4.35×10^17초)입니다. 26키 기준으로 약 12글자 이상이면 기대 시간이 우주 나이를 초과합니다. 20글자면 26^20 ≈ 1.95×10^28로, 초당 10억 회 시도해도 우주 나이의 수조 배가 필요합니다.

키보드 크기가 결과에 어떤 영향을 주나요?

키 수가 K이면 n글자를 맞출 확률은 1/K^n입니다. 영문 26키 대비 대소문자+숫자+기호(약 95키)로 바꾸면, 같은 6글자도 확률이 26^6 ≈ 3억에서 95^6 ≈ 7,351억으로 약 2,400배 어려워집니다.

이 정리가 현실에서 의미하는 바는 무엇인가요?

무한한 시간과 무작위 시행이 있으면 어떤 결과든 가능하다는 확률론의 원리를 보여줍니다. 하지만 현실적 시간 내에서는 극히 짧은 문자열도 맞추기 어려워, 목적 없는 무작위가 얼마나 비효율적인지 체감하게 해줍니다.

calculator bench🎉몇%

기타 / 재미

원숭이 타자기

무한 원숭이 정리: 랜덤 타이핑으로 특정 문자열이 나올 확률을 계산합니다.

무한 원숭이 정리 계산기는 원숭이가 타자기를 무작위로 두드려 특정 문자열을 우연히 완성할 확률과 기대 소요 시간을 계산합니다. 1913년 에밀 보렐이 제안한 이 사고 실험은 "충분한 시간이 주어지면 무작위로도 셰익스피어를 쓸 수 있다"는 확률론의 개념을 보여줍니다. 목표 문자열 길이와 키보드 크기, 초당 타이핑 속도를 입력하면 확률과 기대 시간을 계산합니다. 5글자만 되어도 확률이 급격히 낮아지고, 10글자 이상이면 우주의 나이보다 긴 시간이 필요합니다. 지수적 증가의 힘과 확률의 극단을 체감할 수 있는 재미있는 수학 실험입니다.

input / result surfaceLIVE

입력

목표 문자열 길이(자)

원숭이가 맞춰야 할 문자열 길이

키보드 크기(키)

키보드에 있는 키 수 (영문 26개)

초당 시도 횟수(회/초)

초당 타이핑 시도 횟수

한 번에 맞출 확률

0.0000084165%

1 in 11,881,376

기대 소요 시간

13.75일

평균적으로 걸리는 시간

workflow

사용 방법

약 20초

총 소요 시간: 약 20초

문자열 길이 입력

무작위로 맞추고 싶은 문자열의 길이를 입력합니다.

키보드 크기 설정

사용할 키보드의 키 수(영문 26, 한글+영문 등)를 설정합니다.

시도 속도 입력

초당 타이핑 시도 횟수를 입력합니다.

결과 확인

한 번에 맞출 확률과 기대 소요 시간을 확인합니다.

principle

계산 원리

무한 원숭이 정리는 확률론의 보렐-칸텔리 보조정리에서 파생됩니다. 키보드의 키 수가 K이고 목표 문자열의 길이가 n일 때, 한 번의 시도에서 정확히 일치할 확률은 p = 1/K^n입니다. 이 확률은 각 키 입력이 독립적이고 균등 분포를 따른다는 가정에 기반합니다.

기대 시도 횟수는 기하분포의 기대값인 E = 1/p = K^n입니다. 초당 r회 시도할 때 기대 소요 시간은 T = K^n / r초입니다. 여기서 핵심은 K^n이 지수 함수라는 점입니다. n이 1 증가할 때마다 기대 시간이 K배씩 곱해지므로, 선형적 직관과는 완전히 다른 폭발적 증가를 보입니다.

수학적으로 무한 시행에서 목표 문자열이 등장하지 않을 확률은 lim(n→∞)(1-p)^n = 0이므로, 확률 1로 언젠가는 나타납니다. 그러나 "확률 1"은 "반드시"와 다릅니다. 이는 "거의 확실하게(almost surely)"라는 측도론적 개념으로, 무한 시행에서의 수학적 보장이지 유한 시간 내 보장이 아닙니다.

faq

자주 묻는 질문

cases

실생활 예시

CASE 01

5글자 단어 "hello" 타이핑

26키 키보드에서 "hello"(5글자)를 무작위로 맞출 확률은 1/11,881,376입니다. 초당 10회 시도 시 약 37.7년이 걸립니다.

고작 5글자인데도 한 사람의 인생에 가까운 시간이 필요하여, 무작위의 비효율성을 체감할 수 있습니다.

CASE 02

10글자 문자열 도전

10글자를 맞추려면 26^10 ≈ 141조 가지 경우 중 하나를 맞춰야 합니다. 초당 10회로도 약 44만 년이 걸립니다.

인류 문명 역사 전체보다 긴 시간으로, 지수적 증가가 얼마나 압도적인지 보여줍니다.

CASE 03

한글 "안녕하세요" 타이핑

한글+영문 키보드(약 70키)에서 "안녕하세요"(5글자)를 맞출 확률은 1/70^5 ≈ 1/1,680,700,000입니다. 초당 10회로 약 5,330년이 걸립니다.

키 수가 많아질수록 같은 글자 수라도 기대 시간이 폭발적으로 증가합니다.

CASE 04

슈퍼컴퓨터로 시도하면?

초당 1조 회 시도할 수 있는 슈퍼컴퓨터로 20글자를 맞추려면 26^20/10^12 ≈ 1.95×10^16초, 약 6.2억 년이 필요합니다.

인류 최고의 기술력으로도 20글자조차 우주적 시간이 필요하며, 셰익스피어 전집은 문자 그대로 "불가능"에 가깝습니다.

CASE 05

비밀번호 크래킹과의 비교

무작위 8자리 영문 소문자 비밀번호를 맞출 확률은 1/26^8 ≈ 1/2,089억입니다. 이는 원숭이 타자기 문제와 동일한 수학 구조입니다.

비밀번호 길이를 1자 늘릴 때마다 크래킹 난이도가 26배 증가하는 원리가 동일합니다.

glossary

용어 사전

무한 원숭이 정리: 원숭이가 타자기를 무한히 랜덤으로 치면 확률 1로 셰익스피어 전집을 포함한 모든 텍스트를 완성한다는 확률론 정리
지수적 증가: 값이 일정한 비율로 곱해지며 증가하는 패턴으로, 선형 증가보다 훨씬 빠르게 커짐
기하분포: 독립 시행에서 첫 번째 성공까지 필요한 시행 횟수의 확률 분포
보렐-칸텔리 보조정리: 무한히 많은 독립 사건의 발생 확률에 관한 정리로, 무한 원숭이 정리의 수학적 기반
균등 분포: 모든 결과가 동일한 확률로 나오는 분포로, 각 키를 동일한 확률로 누른다는 가정
거의 확실하게(almost surely): 확률 1로 발생한다는 의미이나, 수학적으로 불가능한 사건이 존재할 수 있음을 허용하는 개념
경우의 수: 가능한 모든 결과의 가짓수로, K개 키에서 n글자를 나열하면 K^n가지

next tools