성태의 닷넷 이야기
홈 주인
모아 놓은 자료
프로그래밍
질문/답변
사용자 관리
사용자
메뉴
아티클
외부 아티클
유용한 코드
온라인 기능
MathJax 입력기
최근 덧글
[정성태] The Windows Registry Adventure #1: ...
[정성태] systemd for Developers I ; https:/...
[정성태] 엄밀히 object 타입의 인스턴스가 다른 타입으로 형변환 가능...
[정성태] 아래의 글에서 나오는 "Windows Application Pa...
[정성태] The history of calling conventions,...
[정성태] Secure and Deploy .NET Windows Form...
[정성태] Get Started with Milvus Vector DB i...
[정성태] cyberark/PipeViewer - A tool that...
[정성태] WinForms in a 64-Bit world – our st...
[정성태] 예제에서 SELECT_SQL도 내부적으로는 SqlCommand/...
글쓰기
제목
이름
암호
전자우편
HTML
홈페이지
유형
제니퍼 .NET
닷넷
COM 개체 관련
스크립트
VC++
VS.NET IDE
Windows
Team Foundation Server
디버깅 기술
오류 유형
개발 환경 구성
웹
기타
Linux
Java
DDK
Math
Phone
Graphics
사물인터넷
부모글 보이기/감추기
내용
<div style='display: inline'> <h1 style='font-family: Malgun Gothic, Consolas; font-size: 20pt; color: #006699; text-align: center; font-weight: bold'>C# 시뮬레이션 - 몬티홀 게임</h1> <p> 회사에 ^^ 이런 재미있는 소재를 이야기 해주는 직원이 있습니다. 어느 날은 몬티홀 게임 문제를 냈는데요. 초보 통계 책 한번이라도 보신 분들은 이와 비슷한 유형의 문제를 본 적이 있기 때문에 쉽게 풀(찍을) 수 있습니다.<br /> <br /> 일단, 기본적인 상황은 다음과 같습니다.<br /> <br /> <ol> <li>3개의 카드가 있고, 그 중 하나의 카드에만 페라리가 그려져 있습니다.</li> <li>섞여진 카드에서 여러분은 카드 하나를 펼치고, 그것이 페라리라면 여러분이 갖는 것입니다.</li> </ol> <br /> 자, 위의 문제만 보면 여러분은 1/3의 확률로 페라리를 가질 수 있다는 것은 누구나 알 수 있습니다.<br /> <br /> 그런데 몬티홀 게임에서는 다음과 같은 가정이 하나 들어갑니다.<br /> <br /> <ol> <li>3개의 카드가 있고, 그 중 하나의 카드에만 페라리가 그려져 있습니다.</li> <li>섞여진 카드에서 여러분은 카드 하나를 <span style='color: blue; font-weight: bold'>(펼치지 않고) 선택</span>합니다.</li> <li><span style='color: blue; font-weight: bold'>사회자가 선택되지 않은 나머지 2개의 카드 중에서 페라리가 아닌 그림을 펼쳐주고 여러분들에게 다시 한번 선택의 기회를 줍니다.</span></li> </ol> <br /> 여러분은 이 상황에서 기존에 선택한 것을 취소하고 남아있는 다른 카드를 선택하시겠습니까? 아니면 기존 카드를 고수하시겠습니까? ^^<br /> <br /> 기존 카드를 고수하면 페라리를 가질 확률은 1/3이지만, 선택을 바꾼다면 페라리를 가질 확률은 2/3로 굉장히 높아집니다.<br /> <br /> <hr style='width: 50%' /><br /> <br /> 어떻게 그런 식으로 확률이 변하는지에 대해 이해하려면 간단한 확률 트리를 그려보면 됩니다. 우선, 사회자가 아무런 간섭을 하지 않았을 때는 누가 봐도 1/3의 확률이므로 그건 그려볼 필요도 없겠고. 이제 사회자가 간섭하는 경우를 따져 보겠습니다.<br /> <br /> 일단, 여러분들이 선택할 경우의 수는 "정답", "꽝1", "꽝2"로 3가지가 있습니다. 그 3가지에 대해 각각 사회자가 간섭했을 때 여러분들이 선택을 바꾼다면 어떻게 되는지 간단하게 따져 보겠습니다.<br /> <br /> <ul> <li>처음에 "정답"을 선택한 경우, 선택을 바꾼다면 나머지 2개는 모두 "꽝"이므로 무조건 "꽝"이 됨.</li> <li>처음에 "꽝1"을 선택한 경우, 사회자는 "꽝2"를 펼쳐줄 것이므로 선택을 바꾼다면 무조건 "정답"이 됨.</li> <li>처음에 "꽝2"를 선택한 경우, 사회자는 "꽝1"을 펼쳐줄 것이므로 선택을 바꾼다면 무조건 "정답"이 됨.</li> </ul> <br /> 보셨죠? ^^ 사회자가 남아있는 "꽝"을 하나 보여준 경우 여러분들이 선택을 바꾼다면 3번의 시도 중에 2번은 "정답"으로 자연스럽게 선택이 되는 것입니다.<br /> <br /> 즉, 몬티홀 게임 문제는 따져보면 결국 다음과 같은 하나의 문장으로 표현을 바꿀 수 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 몬티홀 게임 확률은 3개의 카드 중에 "꽝"을 선택할 확률과 같다. </pre> <br /> 직원이 소개해 준 다음의 위키에 이 게임에 대한 설명이 아주 자세하게 나와 있습니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > 몬티홀 게임 ; <a target='tab' href='http://rigvedawiki.net/r1/wiki.php/%EB%AA%AC%ED%8B%B0%ED%99%80'>http://rigvedawiki.net/r1/wiki.php/%EB%AA%AC%ED%8B%B0%ED%99%80</a> 몬티홀 게임 - 시뮬레이션 ; <a target='tab' href='http://www.grand-illusions.com/simulator/montysim.htm'>http://www.grand-illusions.com/simulator/montysim.htm</a> </pre> <br /> 참고로, 저도 시뮬레이션을 C#으로 만들어 보았습니다.<br /> <br /> 우선 3개의 카드를 표현한 후 선택을 모두 취소시키고,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > this.ComputerSide = new Side[3]; this.UserSide = new Side[3]; for (int i = 0; i < this.ComputerSide.Length; i++) { this.ComputerSide[i] = new Side(); this.ComputerSide[i].Index = i; this.UserSide[i] = new Side(); this.UserSide[i].Index = i; } Array.ForEach(this.ComputerSide, e => e.Clear()); Array.ForEach(this.UserSide, e => e.Clear()); </pre> <br /> 랜덤 함수를 이용해 페라리가 그려진 카드가 위치할 번호를 컴퓨터가 정하게 하고,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > // 컴퓨터 측의 정답 선택 int computerChoice = _rand.Next(0, 3); this.ComputerSide[computerChoice].Current = true; </pre> <br /> 이어서 사용자 측의 답도 선택하게 합니다.<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > int userChoice = _rand.Next(0, 3); </pre> <br /> 만약 이 상태에서 computerChoice와 userChoice를 비교하는 것으로 마무리 지으면 일반적인 1/3의 확률로 사용자가 페라리 카드를 맞추게 됩니다.<br /> <br /> 하지만 사회자가 사용자가 선택한 카드를 제외한 나머지 2개의 카드를 구하고,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > // 사용자가 선택한 것을 제외한 카드를 얻고, var remains = this.UserSide.Where((e) => e.Index != userChoice); </pre> <br /> 남은 2장의 카드에서 컴퓨터가 정답으로 선택하지 않은 항목을 찾아 사용자가 선택하면,<br /> <br /> <pre style='margin: 10px 0px 10px 10px; padding: 10px 0px 10px 10px; background-color: #fbedbb; overflow: auto; font-family: Consolas, Verdana;' > // 남은 선택 중에서 컴퓨터가 정답으로 선택하지 않은 항목을 찾아, Side slotToDelete = remains.Where((e) => e.Index != computerChoice).First(); // 그 항목을 제외한 나머지 카드의 번호를 사용자가 새롭게 선택한 것으로 채택 int newUserChoice = remains.Where((e) => e != slotToDelete).First().Index; </pre> <br /> 이제 newUserChoice와 최초의 컴퓨터가 선택한 computerChoice의 값을 비교해서 일치 여부를 결정할 수 있고 그 횟수를 세어 확률을 구하면 됩니다.<br /> <br /> 참고로, 이렇게 해서 시뮬레이션을 돌리니 다음과 같이 66%의 확률로 여러분들이 맞출 수 있다고 나오는 군요. ^^<br /> <br /> <img alt='montysim_1.png' src='/SysWebRes/bbs/montysim_1.png' /> <br /><br /> 위의 코드 파일은 첨부해 두었습니다. (시뮬레이션에 충실하기 위해 일부러 사용자와 사회자가 할 수 있는 모든 스텝을 코드로 넣었기 때문에 다소 비효율적인 동작을 하게 되었음을 감안해 주세요. ^^)<br /> </p><br /> <br /> <br /><hr /><span style='color: Maroon'>[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]</span> </div>
첨부파일
스팸 방지용 인증 번호
3923
(왼쪽의 숫자를 입력해야 합니다.)