이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
? ?
-
남녕고 폼 미쳤다
-
언매 94 미적 88이엇뜸 ㅜㅜ
-
몸상태가 진지하게 뭔가 심각함
-
진짜 탐난다 포르쉐 파나메라 느낌 난다
-
1회 개좆밥이라 개대충풀어서 창난듯...6모난이도같음
-
풀어보신분?
-
문제를 잘 풀었다 생각하는데 답이 안나올 때 루틴을 정해보세요 5
[1] 세웠던 식에서 계산 다시해보기 / 계산 실수 찾아보기 [2-1] 내 논리에...
-
이번 7모의 경우, 5모 국어와 원점수 평균은 살짝씩 낮게 잡히긴 했는데 그래도 꽤...
-
7모 사문 손풀이 25
저는 생각보다 쉽게 풀었는데 잘 안나오던 개념들도 물어보고 문제 유형이 낯설어서...
-
난이도 있는 n제 풀면 어느정도 풀리는데 실모만보면 0
평균 3등급 망하면 4등급까지도 나오는데 왜이러는걸까요… 실모 연습을 많이...
-
[지구과학1] Cementation 1주차 배포! 24
안녕하세요! 새로운 교육의 시작, The-N. EarthCoach입니다. 이번에...
-
싯팔
-
접선인줄알고 낚임.. 어쩐지 삼차방정식이 안풀리더라
-
현역 7모 ㅇㅈ 5
국어: 비문학 단어 문제 틀림 슈발 수학: 100점 처음 맞아봤다 공통>쉬움,...
-
내신기간에 좀 놓긴 했는데.... 왤까요ㅠㅠㅠㅠ
-
수선을 내린다든지 닮음을 이용한다든지 등 부분이 모자란것 같습니다. 아마 중딩때...
-
6모, 7모를 보며 다시금 느끼는거지만 기본적인 피지컬이 부족해서 못 푸는거지...
-
국어 80 미적 93 물리 89 지구 80 교차지원도 생각있어여
-
7모 90점 됐다 (언매) 아무리 자살방지용이지만 뿌듯함 ㅎㅎ 제발 수능...
-
풀면서 할만하다고 느끼긴 했는데 만점은 상상도 못했네
-
그리고강대로가겠지 가서썩겠지 결국몸은땅속에서썩겠지
-
화작 85몇임 1
3임?? 2절대ㄴ?ㅠㅠ
-
12모 3모 5모 7모 순으로 원점수 93 91 95 95 6모는 백분위가 91ㅋㅋ
-
남자 무조건 조심해서 만나라
-
6모때 84점이었다가 7모때 100점 나왔는데 등급컷인 높은것 같네요
-
엄청어렵지는 않았다. 하지만 생각해볼점이 있다 -> 그동안이 ㅈㄴ어려운거지 이게...
-
김동욱 선생님 감사합니다 근데 평가원은 반응이 잘 안옵니다...
-
각각 86 42인데 1등급, 2등급 ㄱㄴ?
-
수학 N제와 모의고사 어느 게 더 문제 질이 좋나요? 2
같은 회사의 동일 시리즈 같은 인강 강사의 N제와 모의고사 기준으로 보통 N제와...
-
현역 7모 후기 2
98 100 87 // 화작 미적 입니다 특성화고라서 탐구는 안봤어요 국어 - 꽤나...
-
국어(언어와 매체) 1 90-91 2 85-86 3 79-80 4 70-71...
-
7모 등급예측 4
언매 미적 영어 국사 물1 화1 올1 되나요? 100 81 94 50 47 44
-
전 수학 54점 맞았네요. 제 전 글 보고 수학 조언좀 주세요
-
화작 확통 경제 사문 백분위 97 96 2 100 93일듯
-
ㅈㅂ
-
바보도알수있게 0
ㅂㅂ비비비빕ㅂ빕ㅂㅂㅂ빕빕ㅂㅂ빕빕
-
6평에 비해서 난이도 어땠어요? 만점자는 전국 몇명정도 일거같나요
-
히히 똥 발싸 1
히히 발싸!!!
-
올라가도힘든데걍ㅋㅋ 열심히한거같은데 학원이나 실모성적같은건 ㅆㅅㅌㅊ로 많이 올렷는데...
-
2는 안뜰거같은데 3일까요
-
언미생지 88 80 38 48 1 1 2 1 가능할까요? 생명이 ㅠㅠㅠㅠ
-
7모 미적 84 2
과외 학생인데 1등급 가능할까요
-
생각보다 0
더프보다 7모에 사람들이 관심이 더 많네 사실상 현역 표본이 1년중에 제일...
-
항상 계산을 못해서 or 이상하게 해서 답이 틀리는 경우가 많은 것 같은데 어떤...
-
고3인데 자주듣는데
-
재작년쯤에 들었는데 제기억으로는 50강 정도였던 느낌인데 그떄도 23강이었나요?
-
맛있겠다
-
7모 어케 뽑냐
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.