이 확률 문제의 풀이를 공모합니다.
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
재수해서 다른 지역 대학 붙었는데 집안 사정 때문에 그 지역으로 이사를 가게...
-
진짜임….
-
다들 알바 하시나여? 13
알바몬 지원 스무개 넘게해도 연락이 안옴...
-
게임 연습하기
-
경희대 토목 떨어지고 홍대 산업공 진학할듯합니다 취업을 생각하면 큰 차이는 없을...
-
5칸 최초합이긴 했어요
-
님들은 하루에 29
이 몇번 닦음? 숫자임티 달아보셈 설마 0은 없겠지?
-
묵은 지니까...
-
기출분석도 함 3
8시 반에 올림
-
철컹
-
시1발 대체 왜 군대 침대형 생활관이 내 고등학교 기숙사 호실보다 넓은 거냐...?
-
맞팔 구함 6
ㅇㅇ
-
인스타공감특 3
오른쪽애매한어딘가에꽤나거대하게위치함 스토리보다가누르면 아씨빨을외치게됨
-
어쩐지 쉽더라 ㅅㅂ
-
이게 할머니댁이지
-
-
moth니까..
-
1005.5는 핵폭나도 붙나요 제점수는 아니에요
-
암산테스트 인증 1
이새끼들 int 쓰네 ㅋㅋ
-
ㅂㄹㅅㄱㅇ 1
.
-
수학황 도움좀요 1
에프엑스 뭐에용
-
폰으로 찍어버림(물리)
-
50점 ㄲㅂ 0
내일 재수 삼수 사수 오수까지 한다
-
아마 높은 확률로 전적대(예정) 자퇴에는 성공할 거 같은데 시작이 남들보다...
-
개짜치는데 또 당함
-
암산테스트 87 0
100은 말이됨?
-
1. 일단 개고임 2. 파이널 기간 우영호T(서바랑 퀄 줌) 현장 수강생 전체...
-
암산테스트 10
ㅎㅎ
-
-
대성 지구 강사 1
한 분 더 오신다고 했었는데 언제 오픈 하시는거지 계약 깨진건가?
-
정신병올거같애진심
-
직선과 쌍곡선은 서로 Isogonal conjugate임
-
조아쓰
-
하 슬프다... 2
자작문항 만들고 저작권 확인차 콴다 돌려보는데 누가 이미 비슷한 아이디어 냄......
-
1이랑 7이 잇음 둘이 일단 더하셈 그러면 8이 됨
-
현정훈 대박이네 0
6모 19점에서 22수능 47점 만들었다네 ㄷㄷ
-
병을 물리치료구…
-
연인으로볼때 ㅇㅇ 난 담배피면 절대안됨…
-
밝기 제일 낮추고하는데 정상인가요
-
국어 인강 1등급 이상에게 효과 있다vs없다 투표 좀 8
1컷에서 백분위 99업 고정으로 인강으로 된다 안된다
-
암산테스트 3
평균적으로는 50점정도 나오는
-
딱히 안 나아지는거같음 돈만들고
-
유럽 입자 물리 연구소에서 거짓말을 하면 안되는 이유는??? 3
입자가 속기 때문에
-
-
그러면 칭찬은 교회에서 나오냐?ㅋㅋㅋㅋㅋㅋㅋㅌㅌㅋㅋㅋㅋ
-
시대재종 vs 독대단과 투표해주세요 정석민 김범준 이신혁잘듣고있는데 시대재종이 훨...
-
지금이 기회다
-
암산테스트 4
개어렵잖아 100은 대체 뭐임
-
930원대 됐네
-
오르비언중에 10
진짜 사람 몇명일까
THTH 가 발생하는 회차의 기댓값은 20 일 듯 하고,
HTHH 가 발생하는 회차의 기댓값은 18일 듯 한데... 계산은 직관적이라 쓰기가 좀 어렵네요.
위의 결과를 보면 HTHH 가 먼저 나올 확률이 클 듯 한데, 결과를 구해보면 오히려
THTH 가 먼저 나올 확률이 9/14 이고, HTHH 가 먼저 나올 확률이 5/14 가 되서...
THTH 가 먼저 나올 확률이 더 크군요.
풀이방법은 유향그래프와 무한등비급수를 이용했습니다.
직관적이라도 좋습니다. 모두 정답이니까요. 어떻게 계산하셨는지 설명을 부탁드려도 될까요?
적기가 어려워서 맨 위에 하나(THTH)만 간단히 적어보겠습니다.
처음 상태를
라고 합니다.
상태에서는 H 또는 T 가 나올 수 있는데, H 가 나오면 아무런 도움이 안되므로 그냥 처음 상태와 같습니다.즉,
상태에서는 각각 1/2 의 확률로상태로 남거나 상태로 이동합니다.
상태로 이동합니다.
상태에서는 1/2의 확률로 상태에서는 같은 방법으로 하면 1/2 의 확률로 상태로 남거나
상태로 되거나 상태로 됩니다.
상태에서는 1/2의 확률로 상태로 되거나 상태로 됩니다.
이제까지 결과를 이용하여 각 상태를 꼭짓점으로 유향그래프를 그릴 수 있고,
상태에서 상태가 되는 데 까지의 회수의 기댓값은 2 상태가 되는 데 까지의 회수의 기댓값은 2
상태에서 상태가 되는 데 까지의 회수의 기댓값은 6
상태에서
상태에서 상태가 되는 데 까지의 회수의 기댓값은 10
이 되어, 기댓값 20을 구한 것입니다. 각각의 기댓값은 무한등비급수 형태로 계산했고요.
오오, 상당히 재미있는 풀이네요.
우선 확률공간 {S, T, TH, THT, THTH} 와 {S, H, HT, HTH, HTHT} 각각에 대한 전이행렬 A를 구하고,
A + 2A^2 + 3A^3 + 4A^4 + ... = A(I - A)^-2
를 구해서 초기상태를 먹이니까 정말로 최초 출현 시점의 기대값이 나오네요. 그리고 확률공간 {S, T, H, TH, HT, THT, HTH, THTH, HTHH} 에 대한 전이행렬 A를 구해서
A + A^2 + A^3 + A^4 + ... = A(I - A)^-1
을 구하고 초기 상태를 먹이니까, THTH 로 끝날 확률과 HTHH 로 끝날 확률이 나오는군요.
원래 제가 아는 풀이법은 stopped martingale을 이용하는 방법이라, 확률미적분(stochastic calculus)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.