몬티 홀 문제
위키백과 ― 우리 모두의 백과사전.
몬티 홀 문제(Monty Hall problem)는 미국의 TV 게임 쇼 Let's Make a Deal에서 유래한 퍼즐이다. 퍼즐의 이름은 이 게임 쇼의 진행자 몬티 홀의 이름에서 따온 것이다. 퍼즐의 내용은 다음과 같다.
- 세 개의 문 중에 하나를 선택하여 문 뒤에 있는 선물을 가질 수 있는 게임쇼에 참가했다. 한 문뒤에는 자동차가 있고, 나머지 두 문 뒤에는 염소가 있다. 이때 어떤 사람이 예를 들어 1번 문을 선택했을때, 게임쇼 진행자는 3번 문을 열어 문뒤에 염소가 있음을 보여주면서 1번 대신 2번을 선택하겠냐고 물었다. 이때 원래 선택했던 번호를 바꾸는 것이 유리할까?
[편집] 풀이
바꾸는 것이 유리하다. 처음 선택한 번호를 바꾸지 않을 때 자동차가 있는 문을 선택할 확률은 1/3이지만, 처음 선택한 번호를 바꾸면 확률은 2/3으로 증가한다.
있을 경우 O 없을 경우 X라 했을때 모든 경우의 가지는 (O,X,X) (X,O,X) (X,X,O) 인데 이 때 선택했을 경우 맞을 확률은 1/3이다.
선택한 것을 S라 했을 때 옮겨서 맞는 것들은[물론 이경우 보여지는 것은 선택하지 않은 X이다]
(O,S,X) (O,X,S) (S,O,X) (X,O,S) (X,S,O) (S,X,O)
선택한 것을 S라 했을 때 옮겨서 틀릴 것들은[보여지는 것은 선택안한 둘중 하나겠지만 바꿨다가 틀린다는 점에서 변함이 없다. 옮겨서 틀린다는 것은 바꿔말하면 가만히 있어서 맞을 것들을 의미한다]
(S,X,X) (X,S,X) (X,X,S)
세 가지가 있다.
알겠는가? 하나가 공개 되었을 때 바꿔서 맞을 가지수는 전체 9가지 중에 6가지, 즉 2/3이다.
본디 1/3이었던 확률이 2/3으로 증가한 것이다.
[편집] 바깥 고리
- 수학의 패러독스 - 몬티홀 문제에 대한 설명은 밑에서 두번째 항목임.
