- 다양한 주제에 대해 자유롭게 글을 작성하는 게시판입니다.
Date 15/07/03 23:15:44
Name   NightBAya
Link #1   https://en.wikipedia.org/wiki/100_prisoners_problem
Subject   저와 게임 한 번 해보실래요?


게임 방식은 간단합니다.
여러분을 포함한 100명이 각각 1번부터 100번까지 번호를 갖습니다.
그리고 만원 지폐를 하나 꺼내 자신의 번호를 표시한 후 겉으로 봐서는 구분이 불가능한 상자 100개에 하나씩 지폐를 넣습니다
100개의 상자는 여러분이 볼 수 없는 방 안에서 무작위로 배열됩니다.

이제 다음과 같은 조건에 따라 게임을 시작합니다.

1) 한 번에 한 명만 상자가 있는 방에 들어갈 수 있습니다.
2) 한 명이 100개의 상자 중 절반인 50개의 상자를 열어보는 행동만 가능합니다.
3) 자신의 번호가 적힌 지폐를 찾으면 성공입니다. 찾으면 다시 원래 들어있던 상자에 집어 넣습니다.
4) 상자가 있는 방에 들어갔다가 나온 후에는 다른 사람과 정보 교환을 할 수 없습니다.
5) 상자의 배열은 항상 일정하게 유지됩니다.

여러분이 승리할 조건은 100명 모두 자신의 지폐를 찾는 것에 성공할 것입니다.
단 한명이라도 찾지 못한다면 여러분은 참가비로 상자에 있는 만원을 잃습니다.
반대로 100명 모두 자신의 지폐가 들어있는 상자를 찾는다면 처음 상자에 넣은 만원과 함께 100만원의 상금을 받습니다.

여러분이라면 이 게임에 참여하시겠습니까?












아무런 전략 없이 무작위로 상자를 고른다면 한 사람이 자신의 지폐를 찾을 확률은 50%입니다. 이걸 100명이 성공해야 하니 성공 확률은 (1/2)^100이 됩니다. 매우 작은 확률입니다.



이 정도의 확률이라면 그냥 로또를 사서 당첨될 확률이나 하스스톤 카드팩을 사서 전설을 뽑을 확률이 더 높으니 훨씬 이득이라는 생각이 듭니다.

하지만 하나의 전략만을 도입한다면 이 게임의 승률을 30% 이상으로 높일 수 있습니다. 이 정도면 시도해볼 만한 확률이지요.

방법은 다음과 같습니다. 여러분의 번호가 22번이라고 합시다. 그러면 첫 번째로 열어볼 상자는 22번 상자입니다. 22번째 상자를 열었을 때 아마 여러분의 번호가 아닌 다른 지폐가 들어있을 가능성이 더 크겠지요. 이 지폐에 적혀있는 번호가 2번이라고 한다면 다음에 열어본 상자는 2번 상자입니다. 2번 상자에 갔을 때 다른 번호의 지폐가 들어있다면 다시 한 번 그 상자에 들어있는 지폐의 번호와 같은 번호의 상자를 찾아갑니다. 그리고 이 과정을 반복합니다.



이 방법을 따라가면 하나의 상자가 하나의 체인에 포함됩니다. 그리고 한 상자가 두 개의 체인에 포함될 경우도 없습니다. 만약 22번 상자가 포함된 체인에 50개보다 작거나 같은 수의 상자로 이루어져있다면 여러분은 50개의 상자 제한 안에 여러분의 지폐를 찾을 수 있게 됩니다.

따라서, 50개보다 많은 수의 상자로 이루어진 체인이 하나도 없다면 여러분은 이 게임에서 이길 수 있습니다. 그리고 그 확률이 30%를 넘는 31.18%입니다.
(계산 방법은 링크한 위키 페이지에 있습니다.)

얼핏 보면 말도 안되는 게임인 것 같지만 방법은 어딘가에 숨어있답니다. :)



0


    목록
    번호 제목 이름 날짜 조회 추천
    공지 티타임 게시판 이용 규정 2 토비 15/06/19 36126 1
    16106 방송/연예너진똑 예수영상 소동 1년 뒷북 관람기(?) 알료사 26/03/29 34 1
    16105 게임프로젝트 헤일메리의 로키 종족을 스텔라리스로 표현해보기. (스포일러) K-DD 26/03/28 127 0
    16104 일상/생각[자작] 정신력 깎이면서 지하철 역이름 한자 공부하는(?) 생존 게임 2 큐리스 26/03/28 267 2
    16103 게임역대급 오픈월드 붉은 사막 개발기간은 사실 짧은 편이었습니다. 2 닭장군 26/03/27 427 2
    16102 IT/컴퓨터저만의 지식/업무/일정관리 시스템 정착기 3 (개인화) 8 스톤위키 26/03/27 443 2
    16101 IT/컴퓨터저만의 지식/업무/일정관리 시스템 정착기 2 (AI, AI, AI) 스톤위키 26/03/27 274 1
    16100 IT/컴퓨터저만의 지식/업무/일정관리 시스템 정착기 1 (GTD와 옵시디언) 3 스톤위키 26/03/27 452 0
    16099 일상/생각철원 GOP, 푸켓 쓰나미.... 제가 살아남은 선택들 게임으로 만들어봤습니다 1 큐리스 26/03/26 298 3
    16098 오프모임[등벙]용마산~아차산 코스를 돌까 합니다(3/28 토욜 아침즈음) 21 26/03/26 449 7
    16097 정치50조 원의 청사진과 2년간 멈춰있던 특별법 13 큐리오 26/03/26 626 0
    16096 일상/생각제3화: 2002년 겨울, 아무도 먼저 가려 하지 않았다 3 큐리스 26/03/26 248 4
    16095 일상/생각제2화: 1998년 가을, 그냥 편할 것 같아서 4 큐리스 26/03/24 330 4
    16093 일상/생각나의 윤슬을 찾아서 16 골든햄스 26/03/24 707 11
    16092 일상/생각제1화: 금요일 오후 5시의 공습경보 11 큐리스 26/03/24 578 9
    16091 음악[팝송] 미카 새 앨범 "Hyperlove" 김치찌개 26/03/24 235 2
    16090 방송/연예방탄소년단 광화문 콘서트, 어떻게 찍어야 할 것인가? (복기) 8 Cascade 26/03/23 826 23
    16089 일상/생각자전적 소설을 써보려고 해요~~ 5 큐리스 26/03/23 535 2
    16088 육아/가정말주머니 봉인 해제, 둘째 7 CO11313 26/03/22 600 20
    16087 게임[LOL] 3월 22일 일요일 오늘의 일정 발그레 아이네꼬 26/03/22 250 0
    16086 게임붉은사막 짧은 소감. 갓겜 가능성은 있으나, 덜만들었다. 6 닭장군 26/03/21 779 0
    16085 게임[LOL] 3월 21일 토요일 오늘의 일정 발그레 아이네꼬 26/03/21 257 0
    16084 영화[스포O] <기차의 꿈> - 넷플릭스에 숨어있는 반짝거림 당근매니아 26/03/20 402 1
    16083 게임[LOL] 3월 20일 금요일 오늘의 일정 1 발그레 아이네꼬 26/03/20 298 0
    16082 게임[LOL] 3월 19일 목요일 오늘의 일정 1 발그레 아이네꼬 26/03/18 325 0
    목록

    + : 최근 2시간내에 달린 댓글
    + : 최근 4시간내에 달린 댓글

    댓글