PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2008/08/26 14:43:24
Name Violet
Subject [☆★☆] 피쟐 고수분들의 조언을 바래봅니다
11명 중에 한 사람을 선정하기 위해서 주사위를 굴리기로 했다.

주사위를 유한한 횟수 이내로 굴려 균등한 확률로 11명 중의 한 명을 선정할 수 있는 방법을 서술하시오.
(단, 주사위는 정 6면체이다.)



========================================================================

제가 생각했던 답은

유한한 횟수 라는 자체가 약간은 오류가 있음을 인지하는 것이 문제의 핵심 포인트라고 한다고 생각되고

통계 프로그램으로 돌려도 완전히 균등한 확률로 되기는 그 자체가 무한대이기 때문에 유한이라는 것이 결국엔 무한에

수렴하는 개념이라고 이해하고 참가한 모든 사람들이 납득할 만한 수준일 때가 균등하게 유한한 횟수라고 약속을

하는 수 밖에는 없다고 생각됨

가령

각자 주사위를 두번 혹은 세번씩 굴려서 그 합으로 하자고 해도

두번 굴릴 경우 7이 확률적으로 제일 많이 나오기 때문에 이 또한 균등한 기회라고 보기 어렵고

한 20번 쯤 굴려서 모두가 약속한 수인 하나의 수, 가령 6이 제일 많이 나온 사람들로 추린 후

다시 한번 남은 사람들이 또 똑같이 한 20번 쯤 굴려서 약속한 수인 6 제일 많이 나온 사람을 추리고

뭐 이런식으로

11명이 문제가 아니라 2명이든 30명이든 확률적으로 일어날 수 있는 수는 똑같기 때문에..



유한 이 곧 무한이고

균등한 기회는 모두가 납득할만한 기회라고 풀어 해석하는 것이 문제의 포인트라고 생각 됨



요랬다가

정답과 한참 거리가 멀다는.......이야기를 듣고..


간신히 한가지 얻어낸 힌트는

확률과는 상관이 없다고 하네요~~

고수 분들의 조언을 바래봅니다.
* 라벤더님에 의해서 게시물 이동되었습니다 (2008-08-26 14:57)

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
08/08/26 14:47
수정 아이콘
11번 굴려서 나온 숫자들의 합의 mod11?[11로 나눈 나머지]
08/08/26 14:54
수정 아이콘
...그냥 11명이 한번씩 주사위를 굴려서 가장 높은 수가 나온 사람들 끼리만 모아서 또 굴리고... 해서 한명만 남을때까지 굴리면 안되는 건가요?
08/08/26 15:18
수정 아이콘
흠...... 얼핏 생각나는 방법은

가상의 인물을 한명더 추가한 다음 여섯명씩 두그룹으로 나눕니다
주사위를 굴려서 홀수가 나오면 A 그룹 짝수가 나오면 B 그룹을 선택합니다
(홀수가 나왔다고 가정하면)
각각 6명이 있으므로 다시 3명씩 나눠서(a' a'') 홀수가 나오면 a' 짝수가 나오면 a''
3명이 남았으므로 12/34/56 의 경우로 분배합니다
이러한 방식으로 최종 한명을 선정하고 가상으로 추가한 한명이 선택되면 처음부터 다시 시행합니다

그냥.... 5분만에 생각해낸거라 ㅜㅡ
저도 고수분들의 조언을 기다리겠습니다
08/08/26 15:45
수정 아이콘
그냥 두 그룹으로 나누어서

그룹A - 1,2,3,4,5,6,
그룹B - 1a,2a,3a,4a,5a

각각 주사위를 한번만 던져서 나오는 인물을 뽑고 (그룹B는 6이 나오면 다시)

A에서 한명, B에서 한명 나오면 한번 더 던져서
홀수는 A출신, 짝수는 B출신 뽑으면 확률은 균등하지 않을까요?

각각 숫자가 나올 확률은 1/6 로 같고, 짝수나 홀수가 나올 확률은 1/2 이니까요.
GaRaeTo[HammeR]
08/08/26 15:53
수정 아이콘
단순하게 생각해서 여섯번 던지면 이론적으로는 1,2,3,4,5,6이 한 번씩 나오는 것이 되니까..

여섯번 던져서 최고 득점자를 뽑는게...
08/08/26 17:04
수정 아이콘
sinfire 님의 답이 명쾌한듯 하네요.
Geo&III]Lucifer
08/08/26 21:49
수정 아이콘
곰탕님// 글쎄요, 그렇게 되면 Binomial Distribution이 들어가서 좀 어려울 텐데요.
11이 나올 확률, 12가 나올 확률, 13이 나올 확률 등이 다 다르니까요.
(당장 생각해도 12가 나올 확률이 11이 나올 확률의 11배죠)
전 오히려 S君님류(Zwei님의 답변과 거의 똑같습니다)의 답이 좋다고 생각됩니다만.
키보도초단
08/08/27 00:53
수정 아이콘
흠.. S君님의 답이랑 Zwei 님의 답은 차이가 큰 거 같은데요..
S君님의 답처럼 진행하면 그룹 B에 있는 사람들이 뽑힐확률은 1/6이 아니라 1/5가 되죠;
Zwei 님 말씀대로 진행하면 될거같네요;
베르누이 시행(성공과 실패로만 결과가 나오는 시행 여기선 가상의 인물이 뽑히지 않는게 성공이라 할수있죠)에서 기대값은 결국 유한이므로
유한번내에 뽑을 수 있으니 조건을 만족한다는 것을 보일 수 있겠네요..
Geo&III]Lucifer
08/08/27 02:04
수정 아이콘
키보도초단님// 어 글쎄요, B에서 6 나오면 다시 -> 이것 때문에 똑같다고 봤는데요.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
41305 8년된 저그유저입니다.스타 실력을 늘리고 싶습니다. [7] 침묵의들개1932 08/08/26 1932
41304 빌립pmp 사용 해 보신 분 있으신가요? [1] Jess:D1795 08/08/26 1795
41303 신발을 신고 걸을 때 발뒤쪽이 아픕니다. [6] 방패연2095 08/08/26 2095
41302 쥐가 들어왔는데 어떻게 해야 잡을 수 있을까요? [8] MayBee2185 08/08/26 2185
41301 프랑스 여행 갈려는데요.. [8] 아레스2301 08/08/26 2301
41298 인터넷에서 파일이 깨지는 문제 [1] 사레복1583 08/08/26 1583
41297 맞선을 봤습니다..조언좀.. [20] 최승욱2457 08/08/26 2457
41296 [☆★☆] 피쟐 고수분들의 조언을 바래봅니다 [10] Violet1809 08/08/26 1809
41295 로마사 - 도미티아누스 황제 관련 질문입니다. [2] Geo&III]Lucifer1568 08/08/26 1568
41294 중앙대 신방, 중앙대 광홍, 그리고 홍익대 광홍에 대한 질문입니다. [7] 성세현3165 08/08/26 3165
41293 WBC에 관해 질문입니다. [3] A certain romance1918 08/08/26 1918
41292 4명이서 짧게 다녀올 수 있는 여행지 추천 좀... [2] 히로하루2365 08/08/26 2365
41291 작업표시줄 조절에 대해 질문 좀 올릴께요 [2] firstwheel2083 08/08/26 2083
41290 소녀시대 노래질문이요 [10] ArtOfakirA2128 08/08/26 2128
41289 자켓 살려고 하는데요..이거 괜찮나요? [5] funnyday2329 08/08/26 2329
41288 원룸에 새로 살게 되었는데요 [5] 8142182 08/08/26 2182
41287 대학&학과 질문입니다. [22] 캐럿.3627 08/08/26 3627
41286 사진속의 동물 이름이 뭔지 알려주세요~ [5] 구라타2234 08/08/26 2234
41284 인간에게 겨드랑이 털이란.. [12] 딱새7039 08/08/26 7039
41281 재미있는야구서적 추천부탁드립니다 [7] eros[zerg]1875 08/08/26 1875
41280 이번 올림픽 야구팀 질문입니다. [10] 핸드레이크2165 08/08/26 2165
41279 온라인 게임 동시접속자 순위가 어떻게되죠? [6] 동방박사5618 08/08/26 5618
41278 2004년 탄핵 때 였나요... 그리고 신자유주의 [4] bachistar1537 08/08/25 1537
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로