이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://ui.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
요즘 드는 생각이 저는 엄청 긍정적인 사람인것같아요 객관적으로 제 상황을 쓰면 진짜...
-
하....재혁이....형은 월즈갔다올테니 집잘지키고있으레이....
-
N제 학습질문 0
혹시 최근 기출, 뉴런, 시냅스에서는 오답이 잘 안나는데 모의고사, 실모, n제가서...
-
지정석에 한달 전 새로 오신 분인데 자꾸 훌쩍대심 나보다 나이 많아보이고 건장한...
-
총정리과제 0
매일 푼 후기 올리실 분 있나뇨? 안그럼 밀릴거 같아서.. 오늘 2day할차례인데...
-
하니프사로 바꿔라
-
니들때문에 내가 자꾸 오르비를 해서 공부를 못하잖아!!! 나이제진짜갈거야 오늘은 이제 노 몰 오르비
-
얼마로 잡을가요 고2모고 찍맞 1컷임뇨
-
오래 기다렸잖아...애타는 내 맘도 몰라주고 흥
-
9모 성적이 국어 화작 높3 수학 x 영어 높1 생윤 낮1 윤사 낮1 이렇게...
-
2.5:0.5:7 인대 수학머리가 개똥이라서 수학ㅈㄴㅈㄴㅈㄴ못함 억울훼
-
본인 내신 고1 한국사 5맞고 고2때 세계사 다 쳐외워도 5등급 나와서 역사과목...
-
엉엉... 2
그림을 너무 쉬었더니 감을 잃은듯... 전혀 하루히하고 있지 않잖아, 너누구야임마!!!
-
엄.........
-
1기: 액션 2기: 호러 3기 1쿨: 정치 스릴러 3기 2쿨: 밀리터리 4기: 코스믹 호러
-
9모 미적 30번 현우진 풀이 이해가 안됨 도와줄 사람 4
해설보면 F(x)=F(0)+적분x~0 까지 f(x) dx 로 정의하고 조건을...
-
실믈리에로 전직 0
선수입장~ 이제 나도 실모 좀 풀어볼까나ㅋ
-
늦네에 9
추석물량이많나봄.. 아직 발송대기...
-
숙소에서 일한다?쉽지 않음 카페 나가서 일한다? 내가 나가기라,,,잘 나갈가…?
-
국어 실모 0
실모 풀려는데 이감,상상 파이널패키지 정도 사서 풀면 되나요? 아님 하반기 실모도...
-
평가원교육청사설집모 통틀어서(고12는 빼고) 가장 낮은 점수 몇점?
-
쉬면 우울해짐 그리고 뭔가 큰 계획 망쳤다는 생각에 와르르 무너질수도 있음 조심해야함..
-
식센모 거의다훔
-
간헐적 휴릅 3
4시쯤 점심 먹을 때 다시 와야지
-
어제 미쳐서 잇올 안가고 스카에서 한다 ㅈㄹ하다가 순공시간10분.찍고.... 추석...
-
맞팔구 0
맞팔해요!!
-
0회 빡빡하다는 얘기 많아서 2회부터 풀었는데 14, 21, 22, 30틀이네요
-
영어 1,2차이가 다른 과목으로 치면 대략 어떤지 궁금합니다
-
나랑 같은 대학와줬으면..
-
교수님 뭐라는건지 하나도 모르겟어서 졸았더니 15분만에 코드짜서 제출해야되는사람...
-
일단 지금 학교는 안 가잖아
-
국어 안들음 수학 안들음 영어 안들음 탐구 안들음
-
이거 언매컷 얼마임?? 대체 어케 이 시험 1컷이 88임?..
-
국 92 수93 영2 탐 95 92 서성한 낮과 ㄱㄴ? 문과
-
정석민을 찬양할수밖에없어 진짜 대 석 민
-
킬캠 0
짝수회차는 쉬운편인가요? 시즌1이요
-
밥먹고 누워있는데 스트레스 직격타로 받아서 개빡침 스트레스 그만받고싶어 ㅜ 하
-
하나도 안했는데 어카지 슈발
-
9모에 실전개념 1도 안나옴 비율관계등 안나옴 하던 실개념강의 버리고 지금부터...
-
국어 수특 수완 꼭 본책 풀어야하는 이유가 있을까요? 3
ㅠㅠ 너무 귀찮은데
-
본인 중딩때부터 남들 다 기겁하는 급식 코다리강정 임연수튀김도 맛없는거 못느끼고...
-
쌤이 시비거는데 어카노 13
전 고등학교 3년내내 쌤이랑 트러블 있던적 없고 수업시간에 졸았던 적 거의 없고...
-
그냥 아예 병결내고 학교 안 가서 시험 안 보면 2학기 성적이 아예 산출이 안되는 건가요?
-
.
-
탈릅 2
선착1명 덕코
-
킬캠 난이도 0
왜이렇게 어렵지.... 해설 시작할 때 적당하다고 수능 난이도라고 멘트 얘기할 때...
-
국어: 박광일t 구주연마의 서 수학: 정병호t 현장 영어: 션티 키스에센스 예정 탐구: 독학
-
근데 집에 있어서 맘껏 코 풀어도 됨
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.