| [ QuizWit ] in KIDS 글 쓴 이(By): yangds ( 돈 까 스 ) 날 짜 (Date): 1999년 6월 8일 화요일 오후 01시 02분 20초 제 목(Title): Re: [문제] coin flipping -- A와 B가 서로 번갈아 가며 coin을 던집니다. A부터 시작하여 총 2n+1번 을 던진다고 하면,(A로 끝나겠죠.) A가 지지않을(이기거나 비길) 확률은 얼마일까요. coin은 fair하고 head의 갯수가 많은 쪽이 이깁니다. -- 결국 이 확률은 그저 2n+1 번을 던져서 앞면이 n번 이상 나올 확률일 뿐입니다. (조금만 따져보세요. B가 던진 동전을 다 뒤집어보면 간단합니다.) 따라서 A가 지지않을 확률은 1/2 - 2^{-2n} 입니다. ------------------------------------------------ 제가 읽기론 좀 다른거 같은데요... 앞면이 n번이 안나와도 A가 이기거나 비길수 있을거 같은데요... 만약 A 와 B 두 사람이 2n+1 번의 동전 던지기를 했다고 생각할때... 2n+1 번동안 계속 뒷면만 나와도 A가 비기기는 하는거 아닙니까?????? 그리고, 극단적인 예로 동전을 한번만 던진다면 A는 절대 지지는 않습니다. 앞면이 나오면 이기는거구... 뒷면이 나오면 비기는거죠. 헤헤헤... |