Communication Signal Design Lab.

한국어

송홍엽 교수의 잡글

게임의 확률과 기대값

2004.12.02 01:47

송홍엽 조회 수:5803 추천: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 8897
공지 젊은 학부생 여러분에게... 송홍엽 2008.11.20 5945
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 송홍엽 2014.01.20 6746
29 대수학과 선형대수학 송홍엽 2006.05.16 3797
28 [공지] 게시판을 열면서 송홍엽 2004.03.30 3754
27 Re..학위논문작성시 주의점 송홍엽 2006.09.26 3728
26 [퍼온글] 외국계 기업, `출신대 간판` 안 본다 송홍엽 2011.12.15 3697
25 쉬었다가는 페이지 file 송홍엽 2003.10.20 3694
24 [퍼온글] 수학의 힘 -- 동아일보 컬럼 2008.12.18 송홍엽 2008.12.18 3688
23 연구실 멤버들에게 송홍엽 2006.11.30 3681
22 퍼즐 2 송홍엽 2004.04.15 3615
21 [교양상식] 정수와 암호 송홍엽 2004.04.13 3603
20 Golomb-Puzzle 2003.12 file 송홍엽 2004.04.02 3603
19 [퍼온글]독도대첩 송홍엽 2005.03.15 3587
18 수집합이란... 송홍엽 2004.04.13 3583
17 [일반인을 위한 교양강좌] CDMA 통신기술 (2001.7) 송홍엽 2003.10.13 3534
16 DMS와 정보량 송홍엽 2004.04.04 3487
15 유명한 퍼즐1 송홍엽 2004.04.01 3455
14 손바닥/손등 게임 송홍엽 2005.09.30 3419
13 Re..랜덤변수의 variance가 0이면? 김태환 2005.07.30 3408
12 [펀글-조선일보] 대중적인 책 내면 ‘이단아’ 취급 송홍엽 2006.09.18 3378
11 [소고] 수학이란.... 송홍엽 2004.04.13 3375
10 디지털 이야기... 송홍엽 2003.10.06 3310