Monty Hall Problem
게시글 주소: https://orbi.kr/0006355295
경우의 수와 확률관련 문제에 있어서 뷔폰의 바늘던지기, 요세푸스 점화식, 교란순열 등등 수많은 문제가 있지만 사실상 일반인들에게 가장 유명한 것은 "Monty Hall Problem"일거다.
1963년부터 약 40년 정도 지속된 미국 TV쇼인 "Let's make a deal"의 진행자 Monty Hall의 이름을 따서 붙여진 이 문제는 다음과 같은 rule을 만족시킬 때 [가장 최선의 방법]을 구하는 것이다.
1. 세 개의 문이 있다. 하나의 문 뒤에는 고급 자동차가, 나머지 2개의 문 뒤에는 염소(양이라고 적힌 글도 있긴 하더라. 사실여부 확인 필요.)가 있다.
2. 출연자가 이 3개의 문 중 하나를 선택하면 진행자는 나머지 2개의 문 중에서 염소가 있는 문 하나를 열어 보여준다.
3. 그리고 진행자는 출연자에게 열리지 않은 2개의 문 중에서 다시 한 번 문을 선택할 기회를 준다. (남은 2개의 문 중에서 선택을 바꿀 것인지, 원래의 문을 소신껏 그대로 선택할 것인지.)
4. 최종적으로 선택된 문을 열었을 때, 염소가 나오면 꽝. 고급 자동차가 나오면 그 고급 자동차를 가질 수 있다.
과연 이 상황에서 어떤 선택이 최선일 것인가? 당대 대부분의 수학자들은 어짜피 어느 문을 고르나 확률은 1/3이 되었다고 생각하거나, 사회자가 한 개의 문을 제거하였으므로 두개의 문에서 선택하는 것이므로 확률이 1/3에서 1/2로 증가할 것이라고 계산했다.
하지만 당대 최고의 IQ소지자라고 알려진 마릴린 사반트가 1990년 "선택을 바꿀 경우 확률이 2/3으로 올라간다"라고 말한 것이 정답으로 받아들여졌다. (물론 이를 받아들이지 못한 수학자들에 의해 처음에는 거센 항의를 받았다.)
표를 그리거나 조건부 확률로 접근하는 방법도 있겠지만, 가장 간단히 생각하는 방법은 다음과 같다.
- 1번, 2번, 3번 문에 자동차가 있을 확률은 각각 1/3이다.
- 우승자가 한 개의 문을 선택했을 때, 차가 있을 확률은 1/3, 나머지 두 개의 문에 차가 있을 확률은 2/3이다.
- 그런데 진행자가 나머지 두 개의 문 중 하나를 열어준다. 즉, 두개 묶어서 확률이 2/3이었던 것이, 하나가 사라졌으므로, 결국 하나만 2/3인 셈이다.
- 따라서, 문을 바꾸지 않았을 때는 1/3, 문을 바꾸었을 때는 2/3의 확률로 차를 얻게 된다. 무려 두 배 차이의 확률이다.
납득이 잘 안간다면, "문을 바꾸는 확률"과 "문을 바꾸지 않는 확률"이 배반사건임을 기억하라. 문을 바꾸거나, 바꾸지 않거나 두 시행밖에 없다. 당연히 1-(1/3)이니 답은 2/3. 배반사건을 이용해서도 쉽게 납득할 수 있다.
타 커뮤니티에서 썼던 글 복붙함.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
올해 큰일났네요 0
과탐 화지에서 생지로 바꿔서 생1 지1 하고 있음 그렇다고 화1을 서브로 놓아서...
-
내일 모레 돈 들어오니 힘내자고
-
내신이 아무리 수능스타일로 나온다고해도 그냥 수능과목 확통 > 미적런하는거 오바죠?...
-
얼리버드 등교 0
학교를 오후에 등교한다니 이게 대학생인가
-
[속보] 中, 일부 美제품에 15% 추가관세…‘트럼프 관세폭탄’에 보복 0
4일(현지시간) 중국 베이징 인민대회당에서 열린 중국 전국인민대표대회(NPC) 준비...
-
근데 나이 속여서 조만간 들통날거 같음
-
아 걍 진짜 이제 정함 시대라이브손창빈+강민철 커리 타겟다뇨 0
어차피 사탐 두개항거니가 ㄱ층ㄹ거야!
-
서바 시즌에 합류하려는데 강기원t 랑 장재원t 중에 2 턱걸이인데 어떤 쌤 더 추천하시나요?
-
주식 괜히 봤네 2
-70퍼는 진짜 야발아..
-
김재훈을 갑자기 알게됫는데 시대 강은양 김재훈 그냥 비슷해요? 별차이없나요? 0
문학이 저분이 겁나 좋다해서..
-
인생 망했네
-
미치겠네 진짜
-
우울감이 해소되는 느낌
-
시대인재라이브 김은양 vs 메가패스 인강 강민철 추천좀요 제발요 11
김은양 시대라이브 하면 12-2월까지 한 k?수업은 못들어서 시즌4개로...
-
요즘 오르비할 때 Internal Servor Error 뜨는거 나만 그럼? 2
아니 뭔 페이지 클릭할 때마다 저거 떠서 새로고침해야되는데 이게 맞나
-
w그냥 이항해서 풀면 안대나여 1회독 째라 ㅈㅅ
-
나 슬퍼
-
ㄱㅁ해봄 6
본인 새터때 아는 형들땜에 혼밥 피함뇨 ㅋ
-
차상위계층 의치대 정시 평균백분위가 어떻게 되나요?
-
진짜 자러가야지 0
ㅈㄱㄴ
-
이거 사볼까
-
궁금한게 많아서요 ㅠㅜ
-
글 이해를 잘 못해서 현돌은 좀 안맞는거같음..
-
큐브 가입해 봤어요 16
마스터 신청했는데 이거 돈 많이 안 되죠…? 취미로만 해야겠네요
-
차타고 2시간인데 어케감 전화 문의했는데 어렵다해서 그냥 환불함.. 쪽팔릴뻔;;
-
독재하는데 일반스카에서 하는 거 나중에 너무 쳐질까요? 아직은 혼자서 딴짓 안하고...
-
ㅈㄴ망상인데 대학가서 과대하면 안됨? 학생들이 너무 어려워하려나
-
같이 할 사람… 본인은 글홀 살고 책 오면 바로 공부 시작 예정
-
개쳐졸림 조금밖에안먹어도 졸려
-
ㅅㅂ
-
아무일도 일어나지 않고있다
-
울 학교 친구중에 ebs로 개념만 듣고 예제 한번씩 풀더니 블라 스텝3까지 푸는애가...
-
뱃지받았다 2
히히
-
한완수 같이 강의없이 공부하는 자습서로 독학하고싶은데.. 폴라리스 네비게이터 말고는 본적이 읎음
-
없는 데도 있음? 내 친구가 그렇다는데 오...
-
난 4급 공익임 2
신검과 탐구 둘 다
-
성적표발표~연대수시발표 10일동안 연대에 불합격 시키게할 방법없나요? 입학처가서...
-
유형과 풀이가 정해져있으니 기계적 풀이가 가능할 것 같습니다 결과물이 완성된다면 오르비에 올려볼게요
-
가보자고
-
시대대치재종반입니다. 라인업 어떤가요? 국어 : 김재훈, 윤지환 수학 : 김범찬,...
-
오늘 학교에서 한 말 16
"계산이요" "아이스아메리카노 사이즈 업해서 한잔이요" "네"
-
아니 지방약 vs 설대메디컬 제외 원하는 과가 닥전임? 16
인스타 보는데 댓글에 서울대 내려치기 뭐지… 닥후는 아니어도 닥전은 아니지 않음?
-
주변에 의대생들도 편차가 되게 심한 듯 분명 집안도 좋은 인설의 인데도 나같은...
-
일반화학 시간에 그러면 괜찮을려나
-
메가패스 환급 0
어디서 신청하나요.... 안 보여요ㅠㅠ
-
강의실에서 큐브 답변 조지고 있으면 반수각 잡는 사람같아요? 4
수업 시작전에 할게없서요
-
이 단어장 하나로 충분하려나요
-
어떤선생님의 어떤강좌를 추천하시나요???
-
반갑습니다 2
확률에 대한 지각이 낮아서 일어나는 문제이므로 경우의 수로 접근하면 빠름
딱히 큰 지각이 필요한 것도 아니라.... 오히려 확률적으로 생각하는게 더 쉽습니다. 헷갈리는거만 조심하면. 근데 헷갈려서 망 ㅜㅜ
헷갈리는 게 확률에 대한 정확한 지각이 떨어지는 거죠
(지각과 감각소여, 인식론에 대한 러셀의 입장을 설명하려다 문득 '내가 이래서 솔로구나'를 깨닫고 눈물을 흘리며 댓글창을 닫는다)
닉값
현실은 머피의법칙
저번 설대 자전 시험에 나왔음ㅋ
문이 1억개 있다고 했을때 무작위로 고른것 하나 vs 나머지 9999만 9999개를 제외한 하나 확률을 따지는 문제로 생각하면 편해요
그 방법이 곧 위에서 제시된 방법과 근본적으로 같은 맥락입니다 :)