이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://image.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
일단 우리 팀은 못 봄
-
인증 막차 4
이 기만메타 나는 어쩌란 말인가..
-
ㅠㅠ우울해
-
경제학 재미없다 1
으
-
석양에 비추인 사람들
-
10모 못 치면 4
주거야대나
-
ㅇㅈ 6
다이소 goat
-
이런거 좋아하냐? 걍 히히 오줌발싸! ㅇㅈㄹ로 대학친구들이랑 놀고싶어
-
바탕 한수 0
바탕풀고있는데 이감풀다가 바탕푸니까 너무 쉬워서 도움이 안되는 느낌임.. 한수가 더...
-
이라고 말하면 열등감이겠죠?
-
일단 초딩부터 들었던 EBS를 아직도 계속 듣고있음 이제 점점 제대로 해야하기도...
-
새로운거들고옴 19
-
슬슬튀어야해
-
최악의 컨디션에서 시험 보는 연습하기 위해 X치기 3회 실시. 1
실모 양치기 드가자
-
. 1
근데 금전적인 것으로 유지되는 사적인 관계는 절대로 좋은 관계가 아닌거 같음 그런...
-
진짜 ㅇㅈ 5
-
저한텐 연예인 아이돌 사진 저장하는 거랑 비슷한 건데
-
Vaundy 내한해라
-
수험생 -> 수능 1달남아서 공부해야함 대학생 -> 중간고사 기간이라 공부해야함...
-
의대가고 싶어서 반수를 할까 고민을 했는데 결국 의지가 부족하기도 하고 성적도...
-
팀 이쁨? 1
미페 맛도리임
-
인중 4
인증 말고 인중으로 봤으면 화작 합격
-
작년엔 적생모 적중예감같은 인강컨 했었고 올해는 서바만 주구장창 풀고 있는데 계속...
-
똥 발싸! 히히
-
그냥 나타낼 수 있는 좌표를 다각도에서 다 쓴 다음 치환 연립 할 거리 찾아서...
-
사탐 기출만 3
돌려서 1등급 맞을 수 있을까요? 정법은 3등급이 목표고 사문은 1등급이 목표인데...
-
연논재시험보면 1
기차타고또가야하나돈아까운데
-
건강관리를 지금부터해서 오래오래 사는걸로 기만해야겠음,,,, 나중에는 건강한게 자랑거리다 이겁니다
-
ㅇㅈ 3
학교다닐때 아스날경기 맨날 강의실에서 봄
-
휴 0
열품타 순공시간 갤럭시 워치로 기록하기 4000원 주고 샀다...
-
다들 머리도 좋고 수능에 관해선 모르는 게 없을 것 같은데
-
. 1
-
화난 이유는 없음 갑자기 화가 날 뿐
-
이거 미분 좀 해주세요 11
아무리 미분해도 해설지처럼 안되는데 세 함수의 곱미분느낌으로 보고 계산해야하나요?...
-
각변환이거 0
그냥덧셈정리쓰고해결하는데 각변환안쓴지1년도넘은듯
-
정법 질문 3
위헌심사형 헌법소원을 헌재에서 인용하면 위법심처럼 재판이 일시 정지되나요…?
-
3시 시험이고 4
1교시 수업있음 1교시는 걍 교양 수업임 3시에 전공셤인데 이제 1회독함… 밤…새야겠지?
-
응 다들 화이팅하자
-
기만러들 격추시키게
-
씹년 아니 쭈인님아 ㅈㅂㅈㅂㅈㅂㅈㅂ 부상좀 그만좀 쳐 당하세요 또 누울꺼는 어처피...
-
혹시 글쓰기 수정에서 첨부파일을 다른 것으로 바꾸려고 할 때 0
혹시 글쓰기 수정에서 첨부파일을 다른 것으로 바꾸려고 할 때 어떻게 바꾸시는지...
-
나는 수능만 치면 살빠짐 올해 안 치니까 돼지네 깨달음
-
틀릴까봐 2번씩 검산하는 게 습관임 ㅠㅠ
-
인증메타 누가 멈춰주세요
-
어케햇지…
-
맞다면 1시간만 미뤄줘요 아직 공부가 안 끝났어
-
뭔가 이거 나올거같은데 통수의 달인답게 옥루몽 옥린몽 유씨삼대 조웅 조까하고 이거 나올거같음
-
한강작가책 2
이번에 중고로 구입가 3배에 팔아서 재미좀 봄,,,,
-
인증 6
이 궁금하신가요?
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.