이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://iu.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
15살 질받 6
심심해요
-
ㅈㄴ처놀아서 지금 화학 1단원에 생명 유전 개념듣는 중인데 어떡해요 고2...
-
덕코망령 퇴장 3
내꿈꿔
-
뭔가 뭘 하기싫고 놀고싶지만 아무것도 안 하는 건 싫은 느낌
-
재업 0
ㅈㅅ요 답은 나중에
-
화미영물지 백분위 기준 92 98 2 98 99(집모임) 인데 공부시간 배분을...
-
설맞이 모든 문제 혼자 답 낼 줄 알면 문해전 시즌2 해도 되겠죠 4
ex는 풀기싫게생긴거 그냥 넘기긴 했는데..
-
손목도아프고 물집도생기려하네 너무아프다 흑흑
-
--물2-- -방인혁 개념+기출 완강하기 방인혁T가 개념부분도 필수본보다 훨씬...
-
전문을 읽어봤는데 되게 여운이 많이 남네…
-
소개팅 앱임
-
키스 팁 좀 4
생각보다 되게 어렵네
-
개념 1~2 회독만 해도 1 뜹니다 솔직히 수능 신청 할 때 마음 바꿔도 1 충분함...
-
그럼 당장 바치는데
-
서바 리부트 4
재탕할거여도 문항 좀 섞어주지 그냥 작년거 그대로 가져온느낌나네 작년에 푼 기억이...
-
6모 언미생지 23233이었는데요. 개인적인 사정으로 인해 거의 한달 동안 공부를...
-
리부트 푸는데 작수 12랑 문제 상황부터 발문까지 다 똑같네 이거 사골임? 기출 풀...
-
좀 츄ㅣ한듯 3
0.8꼬기 정도
-
수학에서 뉴런과 같은 실전개념 강의가 다양하게 있던데 뉴런은 너무 듣기 버거워...
-
강기분 지금 수강 중인데 강기분을 빠르게 다 끝내고 수특을 푸는게 좋을까요? 아니면...
-
일단 1학기보단 낫네요
-
https://www.youtube.com/watch?v=WcutFNGVYXs
-
그 포카리+비타500+박카스 3콤보로 농도를 조절해서 먹으면 (+몬스터 기호에 따라...
-
남들이 좋다 하는것보다 본인이 뭘 좋아하는지 거기로 가세요.... 저처럼 후회하지...
-
잔이 별루다
-
능지가딸린다 4
ㅏ..
-
하와와
-
짜잔 2
ㅗㅗㅗ졸라맛없음 ㅗㅗㅗㅗㅗㅗㅗㅗㅗ
-
재르비 또 하면 좋겠다 뭐 좀 여쭙고 싶은데 분명 ㅈㄴ 헤비하게 오르비했을 텐데...
-
풀어도될까요? 고3 3모부터 푼거 다 높3 아니면 낮2나와요 이번 6모는...
-
ㄹㅈㄷ존맛탱 7
열라면에 계란풀고 밥말아목으니까 그냥 모든 진세일념이 눈녹듯 녹아버리내 하아...
-
태풍나오고 관측소 2개나올때 걍 풍향 고려안하고 풍속쎈곳>위험 약한곳>안전 으로 휘리릭 풀기 ㄱㄴ?
-
내신 몇 이신가요..?
-
. 1
씻어야겠구먼
-
그게 나야 바 둠바 두비두밥~ ^^
-
손님 둘이 모의고사처럼 보이는 시험지를 꺼내서 서로 막 얘기하는거임(듣진못함) 근데...
-
내신 버려서 5 2
내신 던져서 5.0됬어요 모고는 평균 2.2등급 입니다... 대학갈 수 있겠죠 ?
-
수학 실모 풀 때 문제 조건,발문 잘못 읽는건 어떻게 고쳐야할까요 2
그냥 집중력 문제라고 봐야하나... 맨날 문제의 발문,조건 잘못 읽어서 시간 엄청 많이 날려요 ㅠㅠ
-
4월 중순부터 2
주 공부 50시간 이상씩 꾸준히 하면 재수만큼 성과 볼 수 있어요?? 1.5개월 날렸다쳐도
-
어떤 분이랑 쪽지로 이야기나눴는데 ㄹㅇ 할 게 없음.. 오늘 학교 선배님이랑 로입...
-
알람으로 쓸건데
-
너무 짜릿해 흥분돼 방금 지른 물건들 에어팟 프로 2. 28마넌 첼시 홈 유니폼...
-
ㅃㄹ 급합 제발 13
열라면 vs 스낵면 뭐먹을지 골라주세욥
-
개천절에도 사탐런한다는건 농담이 아님 ㅇㅇ
-
서울 중하위권 학교에서 반수중입니다. 현역때는 학종으로 진학했고 수능이 아예...
-
100일 0
100일도 안남았는데 김승리 올오카부터 앱스키마 다듣는건 역시 무리겠져? 하루 최대...
-
물리 브릿지 0
물리 브릿지 전국 1회부터 10회 등급컷 있나요?
-
퀄리티 차이인가요?
-
ㅈㄴ 끼순이 처럼 행동하고 발랄하면 어떻게됨?
-
ㅠㅠ
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.