Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

게임의 확률과 기대값

2004.12.02 01:47

송홍엽 조회 수:5826 추천:397

10명이 "덴찌" 게임을 하여 술래 3명을 선정하는 과정을 생각해봅시다.
오직 3명이 나머지 7명과 다른쪽을 내밀어 한꺼번에 3명이 선정되는 경우만 고려한다면
덴찌를 평균 몇번 해야할까요??

작년도 가위바위보 문제에 이어서 (좀더 쉽고도) 재미있는 문제가 될듯합니다...



165.132.59.119 송홍엽: 여기에 댓글로 reply하세요. -[12/01-16:47]-

165.132.59.122 윤성준: E(X)=(10 choose 3)*(0.5)^3*(0.5)^7=0.1172, 따라서 약 8.533번 시행하면 될 것 같습니다... 간단한 C 프로그램으로 돌려봐도 그렇게 나옵니다...(약 1000번 이상 수행시 수렴) -[12/07-16:31]-

165.132.59.122 윤성준: 약간 수정해야 할 것 같습니다.. 여기서 3명이 앞을 내도 되고 뒤를 내도 되므로 E(X)=2*0.1172=0.2344이고 따라서 약 4.267번 수행하면 됩니다... -[12/07-16:35]-

165.132.59.122 윤성준: 위에 "덴찌"게임을 일반화시킬 경우 같은 방식으로 n명 중 r번의 술래를 뽑기 위해서는 평균 (2)^n/(2*(n choose r))번 덴찌를 해야됩니다... -[12/07-16:44]-

165.132.59.119 송홍엽: ㅎㅎㅎ 고생한다...성준아... -[12/11-18:08]-
번호 제목 글쓴이 날짜 조회 수
공지 논문에 영어작문 주의사항 몇 가지 송홍엽 2008.05.22 9200
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 6145
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 8215
87 학위논문 작성에 관한 조언 file 송홍엽 2014.01.25 2132
86 2013년 12월 31일 오후에 작성한 글: 새해는 시속 1400키로의 속도로 달려온다. file 송홍엽 2014.01.17 2460
85 [펀글] 한겨레 2011.12.23. 정봉주 유죄판결은 법적 착시현상 송홍엽 2011.12.25 2340
84 [퍼온글] 외국계 기업, `출신대 간판` 안 본다 송홍엽 2011.12.15 3751
83 [펀글] 영문이력서 작성법 송홍엽 2011.03.27 5638
82 [펀글] 왜 우린 이런거 못만드냐고... 송홍엽 2010.05.09 2964
81 [펀글] 프로그램 설계시 좋은 코딩 습관 송홍엽 2009.12.27 5321
80 [펀글]프로운동선수의 대학학업 병행하기 송홍엽 2009.12.17 2923
79 [퍼온글] 수학의 힘 -- 동아일보 컬럼 2008.12.18 송홍엽 2008.12.18 3723
78 [퍼온글] 해석학적 극한의 의미 송홍엽 2008.12.18 4036
77 [퍼온글] FM방식 개발한 암스트롱 송홍엽 2008.09.24 4042
76 움직이는 글자 태그 송홍엽 2008.09.04 3840
75 [펀글]수학의 open problems 모음. 송홍엽 2008.07.30 15035
74 김정한 교수의 '창의적 수학교육' [1] file 송홍엽 2008.06.20 6085
73 수학사 바로잡기 (3) - 월간 과학동아 2008년 7월호 강석기 기자의 글 송홍엽 2008.06.20 4246
72 수학사 바로잡기 (2) 송홍엽 2008.06.03 7777
71 수학사 바로잡기 (1) - 오일러의 36명 장교문제와 조선시대 최석정 (수정본 - 일부 오류 수정) [1] file 송홍엽 2008.06.03 7163
70 [펀글] 전화기를 최초로 발명한 사람은 누구인가 송홍엽 2008.05.23 6843