이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://i.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
제 이야기는 아님
-
왜지
-
제곧네
-
4번 5번 너무 헷갈리던데 어떻게 4번으로 확정지으심 다들
-
강의 고르는 거 2
내가 인강을 많이 안 들어봐서ㅜㅜ 내년 수능치는데 정승제 쌤 강의 예로 들면...
-
부탁해요
-
다음교육과정에서는 아예 옛날처럼 이과용 삼각함수 단원 분리해서 다시 복소평면을...
-
설경을 갔을텐데 왜 이제 발견한 거야.. 학은제로 경제학위 받고 회계/세무쪽으로...
-
성적변동 크게 일어나는 경우들 중에 n수 시작하고 1월달 한달 간 실력 상승...
-
그냥 단순하게 개념 강의만 듣거 개념책에 딸린 문제정도만 풀려고 하는데요 유대종...
-
친구가 4
업서요...
-
ㅅㅅ
-
가형때 현역이였지만 가형 <-- ㄹㅇ 물로켓 15번 개쉬움 ㄹㅇ루 21번 객관식은 몰?루
-
아직2시네 7
-
10월 학평 지구과학1 코멘트는 아닌데 뭔가 주저리주저리 0
9평보다는 쉬웠고, 교육청에 비해선 어렵게 나온 거 같네요.. 19번 질문이 많은데...
-
예체능 하다가 3월에 시작해서 평균 2,3 등급 이기도 하고 열심히 하려해도 진통제...
-
다들 어제 저녁/야식 뭐 드셨나요?
-
물2 붐은 온다
-
어제 모의고사 영어 시간때 유세차 노래틀고 돌아다니는 교육감 후보님들 덕분에 고생 많으셨습니다.
-
그 막 유튜브에 0
무슨 남고생 하나 앉혀놓고 미녀가 스킨십할때 반응 이런건 대체 왜 만들고 누가...
-
휴르비하려했는데 1
헬스못하는 놈 때문에 다시 잠깐 들렸으니 이제 수능까지 다시 폐관수련하겠읍니다. 제...
-
보고싶은 오르비언 10
부산의예인가 금테였는데 생명 고정 50이랬는데 수능끝나고 사라짐
-
알려주실 분 계신가요? 어디서 귀류를 쓰는건가요
-
경제 현역 0
이신분 있으신가요...? 문제집 어떤거 푸시나요 시중에 경제 문제집이 너무 없어서..
-
수학 기출 강의 0
양이 적당하고 괜찮은 쌤 누구 있을까요 이미지쌤 미친기분? 이랑 현우진쌤 수분감...
-
탐구시간에 과목코드 마킹하는거 없음.
-
문실정 유기친다 1
선지 걍 어거지로 ㅈㄴ 꼬고 있네 이거풀다가 감 다 배릴듯
-
제가 손글씨로 적은 것처럼 우변이 0 이상이라는 조건도 있는 셈 아닌가요? 해설지...
-
새삼 대한민국 사람들 냄비근성이 ㅈ된다는걸 느낌
-
"누가 배우는데" 그래, 맞다! 누가 가르치는 게 중요한 게 아니라 배우는 사람이...
-
질문 받음 5
걸그룹 마스터 야구 중독자
-
문학 헷갈리는 선지 질문했는데 시 두 편 생소한 시였는데도 눈으로 슥슥 독해하시더니...
-
고1인데 지금 진로도 안정했고 문과 이과도 안정했는데 일단 이과 물화생 이나 물화지...
-
f(x)의 도함수는 0이거나 x^2+2x이고 도함수가 0인 구간이 존재한다면...
-
생각하면 할 수록 좀 황당함. 풀커리 탄 학생들의 9모 질답을 안 받는 다는게 좀...
-
22수능을 본 세대의 리트 등판
-
남자 간호학과 3
저는 수시러로 이과였다가 반수하는 올해는 문과로 전향해서 차라리 협문보단 간호가 더...
-
내일 하루 국어 ebs 정리하는 거 어떻게 생긱함?
-
체스도 지고 나는 쓸모가 없어
-
무ㅜ가 괜찮나요 메가패슨데 조정식t 꺼 살랫는데 2.0? 그거 어렵단...
-
https://orbi.kr/00069499761 메인에 이런게 올라왔더라? 내가...
-
님들은 9모 국어 모르는 문제 있으면 질문 어디에 함? 10
인강 듣는데 질문 게시판 조교님들이 강의에서 안 다룬 9모 문제들은 질문 안 받는대...
-
걍 공부량을 늘려야 하려나
-
에피랑 센츄 7
이거 평가원 모의고사만 해당되나여? 커하 찍어봤던 아무 모의고사 (고1,2)...
-
화1 하다가 6평 성적표 받고 생1로 틀어서 9평 42점 받았습니다 더프나 강k...
-
10월 경제 짚고 갈 만한 것들 (기회비용, GDP) 0
우선 고3분들 10월 시험 보느라 수고하셨습니다. 크게 어렵진 않았던 것 같아...
-
미적기준 20,28 얘네 둘 진짜 악질이네요 둘다 풀긴 했는데 현장이었으면 얘네...
-
안녕하세요, 정경대학 다람쥐로 활동 중인 한국교원대학교 일반사회교육과...
-
??
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.