앞면 두 개가 연달아 나올 때까지 공정한 동전을 던지면 던지기 횟수의 기댓값은 2² + 2 = 6입니다(첫 번째 링크). 앞면 다음에 뒷면이 나올 때까지 던지면 2² = 4입니다(두 번째). 두 패턴 모두 연속한 두 번의 던지기에서 확률이 4분의 1이므로 차이는 구조적입니다. 앞면 하나 뒤에 HH 쪽은 이미 절반을 온 셈이지만, 뒷면 하나가 진행을 지우고 대기는 다시 영에서 시작합니다. 반면 앞면을 본 HT 쪽은 뒷면에서 끝나고, 또 앞면이 나오면 앞면 하나를 손에 쥔 채 남습니다. 앞면 n개 연속에 대한 일반 규칙은 2^(n+1) − 2이므로, 열 개 연속은 2046번(세 번째 링크), 여섯 개 연속은 126번(네 번째)입니다.
같은 비대칭이 페니 게임입니다. 세 번 던지는 모든 패턴 가운데 HHH와 HHT는 임의의 고정된 위치에서 확률이 8분의 1로 같지만, 대기 시간은 14와 8입니다. 연속 앞면 두 개 뒤에 HHH는 하나가 더 필요하고 뒷면에서 스스로를 깨뜨리는 반면, HHT는 HHH를 망치는 바로 그 뒷면에서 완성됩니다. 그래서 패턴을 두 번째로 부르는 사람은 언제나 평균적으로 먼저 오는 패턴을 부를 수 있습니다. 답은 상대의 두 번째 기호의 반대 기호 뒤에 상대의 첫 두 기호를 붙인 것입니다. HHH에 대한 올바른 답 THH는 7/8의 확률, 곧 칠 대 일로 이깁니다. 패턴의 순서는 추이적이지 않으며, “더 가능성이 높다”는 말에 신중한 정의가 필요하다는 것을 이 게임이 늘 보여 주는 이유입니다.
답
6
읽는 방법
앞면 두 개가 연달아 나올 때까지의 대기입니다. 두 번째 링크는 앞면 다음 뒷면까지의 대기이고, 세 번째와 네 번째는 앞면 열 개와 여섯 개가 연속될 때까지의 대기입니다.
출처
the waiting-time calculation for runs in Feller, volume 1 (1950), chapter XIII; Penney's game is from Walter Penney's 1969 problem statement and Martin Gardner's 1971 Mathematical Games column, with John Conway's leading-number rule for the odds
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.