이 확률 문제의 풀이를 공모합니다.
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이훈식 오지훈
-
사실 썸도 아니었던거같음 ㅜㅜ
-
시간이 약이래용 0
확실히 시간이 지나니 수능의 무서움을 잊게되는..
-
오지훈 개념완성 스텝1까지만 개념기출하고 이신혁쌤 현강 들어가도되나요? 0
스텝2 까지 꼭 수강하고 기출 풀어야 이신혁쌤 따라갈수 있을까요?
-
보고싶다 1
같이 살고 싶어 언젠가는 같이 살겠지
-
군대에서 하려고 하는데 ㄱㅊ음?? 근데 본인 4대역학 개못함 ㅋㅋ 재수강해야 함.....
-
9칸 0
이시점 라인 의미 없다는데 그래도 9칸이면 붙겠죠? 가고 싶어서 모의면접도 가고...
-
일본 애니에는 감동이 있다 가슴이 웅장해진다 진짜
-
10퍼에서 3분만에 2퍼됨
-
ㅇㅈ 2
그런 거 없슴다
-
ㅂㅂㅇ 4
-
-
한달만에 완강 ㄱㄴ?
-
아직도 이해가 안된다 16
안읽씹의 심리
-
화반, 스터딘, 고놈 12
얘네 기억하면 ㄹㅇ 고인물이다
-
다들 그럼 뭐하는건지 쓰고나가셈
-
댓글 등의 반응은 현저히 줄어드는데 조회수는 개빨리 늘어남 ㅋㅋㅋㅋ 뭔가 있는 듯
-
중기:이거 불법입니다!
-
오르비가재밌는데말야
-
요즘 오르비는 다들 일찍 자는 바른 어린이들이라 3시에 하면 또 재미 없음 ㅋㅋ
-
영어 2,3 등급 차이 많이 심한가요? 예비 고3인데 그냥 영어 2등급까지는 띄울...
-
연애하고 싶다
-
고2인데 올해 모의수능 봤을때 물리3(찍맞1개) 지구5(실수 많이 함..서바 풀면...
-
.......
-
고3 때 김동욱 일클 조금 들었었는데 그때는 조금 추상적으로 느껴졌거든요(방식은...
-
진짜 오랜만에 하는 ㅇㅈ인 듯 ㅋㅋ 차피 어릴 때라 신상 털릴 일은 없어서.. 오랜만에 ㅇㅈ해봄
-
언매 0틀 87점인데 3등급 뜨면 진짜 저는 이 세상에서 존재하지 않을지도...
-
방금 그 뭐야 올렷던 사진 여기 넣어서 찾았는데 안나왔어요 미방 안했는데...
-
경희대 될까요?
-
저는 공부하다 까먹어버렸어요 공부를 열심히 해서 그런건 아니고 기억력이 안좋아서 까먹음
-
모기야 제발 3
잘라는데 앵앵거려
-
내전휴ㅡ번호어
-
아나타모～하야쿠낫테네에에에에～
-
뭔가 요즘 그냥 10
내 무능함에 삶 자체의 동력을 잃은느낌
-
ㅇㅈ 2
그렇습니다
-
킁킁
-
뭐지 진짜
-
다 열심히 연계 공부했는데 저 셋중에 하나도 안 나온 게 너무함 이동하는시간...
-
ㅇㅈ 6
영정사진 ㅇㅈ
-
ㅇ 2
-
95인지 97인지 잘 모르겠음 37이랑 41 틀렸는데 41을 2랑 3이랑 고민하다가...
-
팔로우 쌀먹을 시전하려는 나쁜 인간들!
-
당연히 수학황은 아니지만 낮은 등급대이신 분들꼐는 제가 겪은 시행착오가 조금이라도...
-
후회 하고있어요 3
우리 다투던그으날
-
심찬우 강민철 김승리 … 고민됩니다ㅜ
-
ㅇㅈ 막차 10
펑
-
진짜 금시초문인데 또 완전 개소리같진 않아서 경험자분들 와서 알려주셈
-
바로.. 수능 샤프 모으기 내년엔 무슨 색일까?
-
아까 사진은 사실 작년이고 이게 올해에요 금방 지워야지 이거두
-
서울대 체대 1
수능끝나고 체대입시 준비하면 현실적으로 불가능한가요? 서울대체교과 넣고싶은데 입시...
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.