이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어제 빅5 병원에서 수술하는데 의사가 간호사들이랑 수술중에 잡담하면서 하는 말이...
-
왜 대학을 서울로 가라는지와 왜 어린 학생들은 계약학과를 가지 말라는지 알거 같다....
-
하루 18시간 휴대폰 및 능지 박살 게임중독 및 현질 배달앱 VIP 및 몸무게...
-
후....
-
빅포텐 좋네여 0
수학 못해서 짜피 해설지 읽어도 이해하는 데 오래 걸리니까 걍 강의 보는데 강의가...
-
지금 실력에서 0
미적 28 29 30 중 1~2문제 자력으로 풀기 + 20 21 안정적으로 맞추기...
-
제니 흡연 논란 외신도 주목…"어떤 실수도 용납 안해" 1
[서울경제] 그룹 블랙핑크의 멤버 제니가 실내 흡연에 대해 사과한 가운데 외신에서도...
-
내년수능 준비중이구국어 베이스좀 있어서 올해는 미리 기출분석 완벽히 해두고 내년은...
-
본 수칙은 오르비에 접속하신 방문자 여러분의 안전을 위해 필수적으로 숙지해야...
-
3수생과 5수생은 심각하게 고민을 했다. 3수생: 새끼 코끼리를 대형 냉장고에...
-
오 0
드디어 폰에서도 레이텍 렌더링 되게 했음!! 개꿀이다
-
[속보]2025년 최저임금 시간당 1만30원...올해보다 1.7% 인상 2
[헤럴드경제=김용훈 기자] 2025년 최저임금 시간당 1만30원...올해보다 1.7% 인상
-
오르비언 0
오르비언은 합장하고 절을 했다. 수능 시험지의 내음새가 났다. 쓸쓸한 낯이 옛날같이...
-
사이트가 보통 어딘가요??
-
밤낮 바꼈는데 3
어캐유 오전 7시에 자고 오후 2시에 일어남 벌써 삼일 동안
-
오래 보아야 사랑스럽다 수능도 그렇다
-
ㅋㅋㅋㅋ
-
볼펜으로 풀고 싶은데 수능날에는 수능샤프로 풀어야 하니.. 지금은 hb 쓰고 있는데...
-
부엉이가 오늘 밤도 부엉 부엉, 울어댄다. 그의 울음소리가 들려오는 날이면 어김없이...
-
빠빠이
-
다키시메떼 0
쿠다사이
-
저는 100분걸려서 다 맞았는데 보통 50분잡고 풀고 그러나요?
-
수학 11번~15번까지 손을 못대는데 이런 경우는 아직도 개념이 부족한걸까요? 최소...
-
새벽바람이 지나가는 오르비에는 오르비언들로 가득 차 있습니다. 나는 아무 생각도...
-
실력편 3권만 복습하면 되자나!
-
작년 2024교재랑 올해 2025 교재랑 차이 많이 나나요?
-
엄
-
시발점 교재없이 1
들어도 효과 있나요?
-
ㅇㅇ
-
ㄹㅇ 수능 변별 목적을 상실한 듯 실력과 무관한 방법으로 변별한다..? 이건 좀...
-
7월 수학 리뷰 2
개인적으로 난이도는 쉬웠음. 수능이였으면 1컷 85예상. 주요 문항 14. 모든...
-
본인 고딩 때 전교 10등이었음 인생에서 자랑할게 이거밖에 없다...
-
Ebs 연계강의를 통째로 다 듣기에는 시간이 너무 없어서 이감이나 간쓸개 등 ebs...
-
칼기상 8
어디보자...
-
현 시각 잔존하는 모든 오르비언은 나에게 1000덕을 입금할 것. 이상.
-
나형이엇으면 진작에 성불했을지도 모른다고 생각함..
-
초중고 12년 동안 가장 이상했던 동창 적고 가보자 5
초딩 때는 색종이 씹어먹던 지적 장애인 친구 있었고 중딩 땐 자기 꿈이 ㅈ두ㅅ이라던...
-
인서울 중위권 공대 다니다가 수리논술 한 번 도전하려고 해서 인강을 들으려고 하는데...
-
생윤사문 지금부터 하긴 빡센가요?? 사문은 아예모르고 생윤은 약간 배경지식 잇는수준...
-
옛날에 어떤사람이 있었는데 그사람이 닌자가됄라고했는데 그럴려면 닌자들이랑싸워서...
-
장마조심~! 끝
-
드릴은 왜푸냐? 3
어그로 드릴은 킬러문항대비인가요? 최저러라 킬러(302922) 정도는...
-
[속보]미국 핵자산, 전시·평시 막론 '한반도 임무' 배정…역대 처음 3
윤석열 대통령 11일(현지시간) 미국 워싱턴D.C.에서 나토(북대서양조약기구)...
-
갤럭시 링 7
반지하나에 40만원이 넘네 얘네들 왜 애플닮아가지
-
선택과목 고민 0
이번 수능으로 설대 아무 공대나 자연대 노리는 반수생인데요.. 이번에 반수를...
-
본인 초딩 때 가족이랑 도쿄 디즈니랜드 간거 1번 대1 (올해) 때 동기들이랑...
-
수능특강 연구용(비매품)이 뭐예요???
-
학비 진짜 개부럽네
-
얘 하나밖에 없고 그마저도 3밖에 안 높네요.. 근데 연대는 거의 다 잘 뜨는듯?...
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.