이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://games.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
6모 억까는 잊고 7평에피 가즈아
-
제 프사 사실 움짤도 있음..조금 야한 버전도 있죠..
-
건동홍?
-
ㅈㄱㄴ 책 작년꺼로 써도 되나요? 현역때 사놓고 앞에 조금 하다가 못했는데...
-
낼풀거다
-
행복하구나.. 16
-
05년생 현역 정시파이터의 2024 수능(6-최종, 수능 성적 인증) 1
1편 링크-https://orbi.kr/00068626969 2편...
-
아침 7시에 키 160도 안 되어보이는 꼬맹이가 무거운 가방 메고 급하게 걸어가는...
-
일단 광고는 아니고 (아닌가 광고라고 봐야하나) 여튼, 요즘 반수하면서 즐겨쓰는...
-
옛날에는 콧물이 나서 그냥 막으면 됐었는데 올해부터는 코는 괜찮은데 눈물이 남...
-
수능완성 수학 0
수능완성 수학 풀어보신분 후기좀 부탁드려요! (본인 통통이)
-
솔직히 한성대 전자정보공 vs 한양대 융합전자공학부 4
요즘은 지방거전국립대학보단 인서울이 중요한데 한성 한양 둘 다 인서울 사립...
-
당연히 다 맞은 줄 알았는데 이게 뭐여..이러면 80인가..?
-
작수 생윤 50 윤사 47 정도 베이스인데 생윤은 기시감 윤사는 잘 노는 기출로...
-
7덮 영어 4
어땟나??
-
기말끝ㅋㅋㅋㅋㅋ 2
시발진짜정시당함
-
“줄건 줘”
-
이런거 정신 안차리면 잘낚이는데 파장 반전시켜 놓는거 조심해야 긋네.
-
수학1컷목표인데 2
굳이 n제 킬러까지 풀어야하나요 기출 킬러는 이미 다 해놨습니다 통통이고 확통은 보통 다 맞습니다
-
뭔가 느낌이 있음 제발 ... 아니겠지??
-
변의 길이를 便으로 봄 ㅋㅋ
-
나 21,22못풀었는데 많이 못한거임?
-
섹 1
색
-
어떤이차함수의 근을 구하면 변의길이가 나오는거였어요 근이 둘중하나가 음수여서...
-
아직 치는 중이라 실물 답지는 못받았는데 답지 나왔어요? 답 어케 알아요? 수학...
-
수능 날 수학 6
정말 실모 푸는 기분이였음..
-
어ㅓ떤식으로 하는건가용..
-
가장 큰 피해자는 누구임?
-
감기걸린거같음 4
개도 안 걸린다는 여름감기에
-
뭐가 있나요?
-
강대는 토요일부터 결과나와서 일요일 3시까지 납부해야하는데 시대는 일요일 4시부터...
-
조웅전 1
시러
-
안녕하세요. 작수 이후로 수학 아예 안 하다가 6모 때 3초 나온 반수생입니다....
-
맞팔 계속 유지할사람만 댓글 주세요
-
1-1 1.5x 1-2 1.0x 2-1 1.5x 예상 이번 학기 진짜 죽을듯이...
-
현주간지가 양도 많고 괜찮다고 생각함 작년에 본인은 현주간지랑 간쓸개로 같이 갔음...
-
오공끝 5
야호
-
내신 1등급보다 더 행복할 줄이야….
-
열룸타 홍보.! 0
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
[속보] 수낵, 총선 패배 인정 “결과 책임지겠다” 2
영국 보수당을 이끄는 리시 수낵 영국 총리가 5일(현지시간) 총선 패배를 인정했다....
-
진짜 어떻게 하는거임? 난 맨날 시간부족해서 15,22는 꼭 버려야하는데......
-
[속보] 차기 대통령감 선호도…이재명 1위, 한동훈 2위[한국갤럽] 5
장래 대통령감을 묻는 여론조사에서 이재명 더불어민주당 전 대표가 1위, 한동훈...
-
왜?
-
평가원보다 많이 어렵나요?
-
아니 쓰벌 1,2핟년 내신 끝이라며 ㅈㄴ 열심히 해 놓고 3학년때 2점대 처 맞아서...
-
한의대 문과 0
확통 사탐1 과탐1로 갈 수 있는 문디컬이 있나요?
-
평자 2점대면 한번쯤은 밟을수있을거같았는데 오늘 피홈런 2개를 맞았구나...
-
양적연구는 연역, 질적연구는 귀납이라는 설명을 이해를 못하겠는데요... 양적연구에서...
-
정도 하고 싶은데 킬캠 같은건 너무 어려워서 ㅠㅠ 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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.