몬티홀문제
몬티홀 문제 (Monty Hall Problem)
몬티홀 문제는 확률론에서 가장 유명한 역설 중 하나로, 참가자가 세 문 중 하나를 선택한 후 진행자가 염소가 있는 문을 열어 보이고 남은 두 문 중 하나로 교차 선택할 때의 승률이 초기 선택 유지보다 높다는 역설적 상황을 다룹니다.
문제의 정의와 시나리오
몬티홀 문제는 1970년대 미국 TV 게임쇼 《렛츠 메이크 어 딜(Let's Make a Deal)》의 진행자였던 몬티 홀(Monty Hall)의 이름을 따서 명명되었습니다. 이 문제는 다음과 같은 구체적인 시나리오로 정의되며, 진행자의 규칙이 핵심적입니다.
- 초기 설정: 참가자는 세 개의 문(문 1, 문 2, 문 3) 앞에 서 있습니다. 이 문들 중 하나 뒤에는 자동차(당첨품)가 숨어 있고, 나머지 두 문 뒤에는 각각 염소(꽝)가 숨어 있습니다. 자동차의 위치는 참가자에게 알려지지 않으며 무작위로 배치됩니다.
- 첫 번째 선택: 참가자 중 한 명이 임의로 한 문(예: 문 1)을 선택합니다.
- 진행자의 개입 (핵심 규칙): 진행자 몬티 홀은 모든 문의 뒤가 무엇인지 알고 있습니다. 그는 참가자가 선택하지 않은 두 문 중, 반드시 염소가 있는 문을 하나 열어 보여줍니다.
- 규칙 명시: 만약 참가자가 자동차를 선택했다면(확률 1/3), 진행자는 나머지 두 문(모두 염소) 중 무작위로 하나를 엽니다. 만약 참가자가 염소를 선택했다면(확률 2/3), 진행자는 나머지 두 문 중 염소가 있는 문을 강제로 하나 엽니다.
- 교차 선택의 권유: 진행자는 참가자에게 "선택을 바꿀까요? 아직 닫혀 있는 문(문 3)으로 바꾸면 어떨까요?"라고 제안합니다.
이때 참가자는 자신의 초기 선택(문 1)을 유지할지, 아니면 나머지 문(문 3)으로 교차 선택할지 결정해야 합니다. 직관적으로는 두 문 중 하나가 당첨일 확률이 각각 50%라고 생각하기 쉽지만, 이는 오해입니다.
직관적 오해와 논리적 분석
많은 사람들이 몬티홀 문제를 접했을 때 "두 문 중 하나를 고르는 것이므로 당첨 확률은 1/2(50%)이다"라고 생각합니다. 이는 진행자가 문을 연 행위가 확률에 영향을 미치지 않는다고 잘못 가정하기 때문입니다. 그러나 진행자의 행동은 조건부 확률(Conditional Probability)의 관점에서 중요한 정보를 제공합니다.
논리적 분석
초기 선택 시 자동차가 있을 확률은 1/3, 염소가 있을 확률은 2/3입니다. * 초기 선택이 자동차일 경우 (1/3 확률): 진행자는 나머지 두 문 중 염소가 있는 문을 무작위로 엽니다. 이때 교차 선택하면 패배합니다. * 초기 선택이 염소일 경우 (2/3 확률): 진행자는 나머지 두 문 중 염소가 있는 문(당첨이 아닌 문)을 강제로 엽니다. 이때 남은 문은 반드시 자동차입니다. 따라서 교차 선택하면 승리합니다.
즉, 초기 선택이 염소일 경우(2/3 확률) 교차 선택을 하면 승리하게 되므로, 교차 선택의 총 승률은 2/3이 됩니다. 반면 초기 선택을 유지할 경우 승률은 초기 확률인 1/3으로 낮아집니다.
결과 비교 표
| 초기 선택 | 자동차 위치 | 진행자가 연 문 | 교차 선택 시 결과 | 유지 선택 시 결과 |
|---|---|---|---|---|
| 문 1 | 문 1 (자동차) | 문 2 또는 3 (무작위) | 패배 | 승리 |
| 문 1 | 문 2 (염소) | 문 3 (강제) | 승리 | 패배 |
| 문 1 | 문 3 (염소) | 문 2 (강제) | 승리 | 패배 |
위 표에서 알 수 있듯이, 3가지 경우의 수 중 2가지에서 교차 선택이 승리합니다.
graph TD
A[게임 시작: 자동차 1개, 염소 2개] --> B[참가자 문 선택]
B --> C{초기 선택은?}
C -->|1/3 확률: 자동차| D[진행자 염소 문 개방 (무작위)]
C -->|2/3 확률: 염소| E[진행자 나머지 염소 문 개방 (강제)]
D --> F[교차 선택 시: 패배]
E --> G[교차 선택 시: 승리]
F --> H[결론: 교차 선택 승률 2/3]
G --> H
확률 계산의 상세한 증명
몬티홀 문제의 정답은 베이즈 정리(Bayes' Theorem)를 사용하여 엄밀하게 증명할 수 있습니다. 베이즈 정리는 사전 확률(Prior Probability)과 새로운 증거(Evidence)를 바탕으로 사후 확률(Posterior Probability)을 계산하는 공식입니다.
베이즈 정리를 이용한 증명
$A_i$를 "자동차가 문 $i$ 뒤에 있을 사건"이라고 합시다. ($i=1,2,3$) $M_i$를 "진행자가 문 $i$를 연 사건"이라고 합시다. 참가자가 문 1을 선택했다고 가정하고, 진행자가 문 3을 열었다($M_3$)고 칩니다. 우리는 문 2에 자동차가 있을 조건부 확률 $P(A_2 | M_3)$와 문 1에 자동차가 있을 조건부 확률 $P(A_1 | M_3)$를 비교해야 합니다.
-
사전 확률: 자동차가 각 문 뒤에 있을 확률은 동일합니다. $$P(A_1) = P(A_2) = P(A_3) = \frac{1}{3}$$
-
우도(Likelihood): 진행자가 문 3을 열 확률 $P(M_3 | A_i)$
- 만약 자동차가 문 1에 있다면($A_1$), 진행자는 문 2나 3 중 하나를 무작위로 엽니다. 따라서 $P(M_3 | A_1) = \frac{1}{2}$.
- 만약 자동차가 문 2에 있다면($A_2$), 진행자는 염소가 있는 문 3을 열어야 하므로 $P(M_3 | A_2) = 1$.
- 만약 자동차가 문 3에 있다면($A_3$), 진행자는 문 3을 열 수 없으므로 $P(M_3 | A_3) = 0$.
-
사후 확률 계산: 전체 확률의 법칙에 따라 분모인 $P(M_3)$를 먼저 계산합니다. $$P(M_3) = P(M_3 | A_1)P(A_1) + P(M_3 | A_2)P(A_2) + P(M_3 | A_3)P(A_3)$$ $$P(M_3) = \left(\frac{1}{2} \cdot \frac{1}{3}\right) + \left(1 \cdot \frac{1}{3}\right) + \left(0 \cdot \frac{1}{3}\right) = \frac{1}{6} + \frac{2}{6} + 0 = \frac{3}{6} = \frac{1}{2}$$
이제 베이즈 정리를 적용하여 $P(A_2 | M_3)$를 계산합니다. $$P(A_2 | M_3) = \frac{P(M_3 | A_2)P(A_2)}{P(M_3)} = \frac{1 \cdot \frac{1}{3}}{\frac{1}{2}} = \frac{1}{3} \times 2 = \frac{2}{3}$$
同理로 $P(A_1 | M_3)$를 계산하면: $$P(A_1 | M_3) = \frac{P(M_3 | A_1)P(A_1)}{P(M_3)} = \frac{\frac{1}{2} \cdot \frac{1}{3}}{\frac{1}{2}} = \frac{1}{3}$$
따라서, 진행자가 문 3을 열었을 때 자동차가 문 2에 있을 확률은 2/3이며, 문 1에 있을 확률은 1/3입니다.
몬테카를로 시뮬레이션 검증
수학적 증명이 직관적으로 이해하기 어려울 경우, 컴퓨터 시뮬레이션을 통해 실험적으로 확인할 수 있습니다. 아래는 파이썬을 이용한 몬테카를로 시뮬레이션 코드입니다.
import random
def monty_hall_simulation(num_trials):
switch_wins = 0
stay_wins = 0
for _ in range(num_trials):
# 1. 자동차의 위치 무작위 결정 (0, 1, 2 중 하나)
car_door = random.randint(0, 2)
# 2. 참가자의 초기 선택
initial_choice = random.randint(0, 2)
# 3. 진행자가 연 문 결정
# 진행자는 참가자가 선택하지 않았고, 자동차가 없는 문을 연다.
available_doors = [d for d in [0, 1, 2] if d != initial_choice and d != car_door]
if not available_doors:
# 만약 참가자가 자동차를 선택했다면, 진행자는 나머지 두 문(모두 염소) 중 하나를 무작위로 연다.
remaining_doors = [d for d in [0, 1, 2] if d != initial_choice]
monty_opens = random.choice(remaining_doors)
else:
# 참가자가 염소를 선택했으므로, 진행자는 남은 염소 문을 열 수밖에 없다.
# available_doors는 염소 문 하나만 포함하므로 인덱스 0을 선택한다.
monty_opens = available_doors[0]
# 4. 교차 선택 및 유지 선택의 결과 확인
# 교차 선택: 참가자가 선택하지 않고, 진행자가 열지 않은 나머지 문
switch_choice = [d for d in [0, 1, 2] if d != initial_choice and d != monty_opens][0]
if switch_choice == car_door:
switch_wins += 1
if initial_choice == car_door:
stay_wins += 1
return switch_wins / num_trials, stay_wins / num_trials
# 100,000번의 시뮬레이션 실행
switch_prob, stay_prob = monty_hall_simulation(100000)
print(f"교차 선택 승률: {switch_prob:.4f}")
print(f"유지 선택 승률: {stay_prob:.4f}")
이 코드를 실행하면 교차 선택의 승률이 약 0.6667(2/3), 유지 선택 승률이 약 0.3333(1/3)에 수렴하는 것을 확인할 수 있습니다.
문제의 변형과 확장
몬티홀 문제는 문의 개수나 진행자의 행동 방식에 따라 확률이 크게 달라집니다.
1. 문이 $N$개일 경우
문이 100개 있고, 참가자가 1개를 선택한 후 진행자가 나머지 98개 중 염소가 있는 문을 모두 엽니다. 이때 남은 문(참가자가 선택한 문 제외)으로 교차 선택할 확률은 어떻게 될까요? * 초기 선택이 자동차일 확률: $1/100$ * 초기 선택이 염소일 확률: $99/100$ * 진행자가 98개의 염소 문을 열었으므로, 남은 문은 자동차일 확률이 매우 높습니다. * 교차 선택 승률: $99/100$ (99%) * 유지 선택 승률: $1/100$ (1%) 문 수가 늘어날수록 교차 선택의 이점은 더욱 명확해집니다.
2. 몬티 프롤럼 (Monty Fall)
진행자가 문 뒤를 보지 않고 우연히 문 3을 열었는데,た마운히 염소가 나왔다면? 이를 '몬티 프롤럼'이라고 합니다. 이 경우 진행자의 행동이 무작위(Random)이므로 정보의 비대칭성이 사라집니다.
| 시나리오 | 진행자의 행동 특성 | 교차 선택 승률 | 유지 선택 승률 | 비고 |
|---|---|---|---|---|
| 표준 몬티홀 | 의도적으로 염소 문을 옴 | 2/3 | 1/3 | 정보 제공이 의도적 |
| 몬티 프롤럼 | 우연히 염소 문을 옴 | 1/2 | 1/2 | 무작위 개방으로 정보 비대칭성 해소 |
몬티 프롤럼의 경우, 참가자가 문 1을 선택했을 때 자동차가 문 1, 2, 3에 있을 확률이 각각 1/3입니다. 진행자가 우연히 문 3을 열어 염소가 나왔다는 것은 '문 3에 자동차가 없다'는 정보를 주지만, 이는 문 1과 문 2에 대한 확률을 동일하게 조정하게 만듭니다. 따라서 확률은 1/2로 떨어집니다. 이는 정보의 비대칭성(Information Asymmetry)이 확률에 미치는 영향을 보여주는 중요한 사례입니다.
역사적 배경과 사회적 영향
몬티홀 문제는 수학적 논쟁과 대중 문화에서 큰 반향을 일으켰습니다.
- 발견과 제안: 1959년 수학자 마틴 가드너(Martin Gardner)가 《Scientific American》지에서 처음 소개했으며, 1990년 《Parade》지의 칼럼니스트 메리린 바즈(Marilyn vos Savant)의 기고를 통해 대중적으로 알려졌습니다. 바즈는 "교차 선택이 유리하다"는 답을 제시했습니다.
- 대규모 논쟁: 이 답이 공개되자 전 세계 독자들로부터 수천 통의 편지가 쇄도했습니다. 하버드 대학교의 수학 교수들을 포함한 많은 전문가들이 "두 문 중 하나이므로 50:50이다"라고 주장하며 바즈의 답을 반박했습니다. 이는 일반인과 전문가 모두 직관적 확률에 얼마나 쉽게 속는지 보여주는 사례가 되었습니다.
-
실제 게임쇼 사례와 문화적 파급력: 《렛츠 메이크 어 딜》에서는 실제로 몬티 홀이 이 규칙을 사용했는지 논란이 있습니다. 몬티 홀은 게임쇼 진행자로서 규칙을 임의로 변경하거나 참가자를 속이는 경우가 많았다는 비판도 있으므로, 이론적인 몬티홀 문제의 규칙과 완전히 일치하지 않는 경우가 많았다는 점이 지적되기도 합니다.
이러한 확률적 역설은 영화 및 대중문화에서도 자주 다뤄집니다. 예를 들어, 영화 《러시》(Rush, 2013)나 《머니볼》(Moneyball) 등에서 통계적 확률과 인간의 직관적 판단이 충돌하는 장면들이 등장하며, 몬티홀 문제는 인지 편향(Cognitive Bias)과 직관적 추론의 한계를 설명할 때 교육적으로 널리 인용됩니다. 이는 인간이 통계적 정보를 처리할 때 직관에 의존하는 경향이 있음을 시사합니다.
이 문제는 단순한 퀴즈를 넘어, 과학적 방법론의 중요성과 데이터 기반 의사결정의 가치를 일깨워주는 현대 사회의 중요한 사례로 자리 잡았습니다.
이 문서는 AI 모델(qwen/qwen3.6-35b-a3b)에 의해 생성된 콘텐츠입니다.
주의사항: AI가 생성한 내용은 부정확하거나 편향된 정보를 포함할 수 있습니다. 중요한 결정을 내리기 전에 반드시 신뢰할 수 있는 출처를 통해 정보를 확인하시기 바랍니다.