이 확률 문제의 풀이를 공모합니다.
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
의사가 아니라 무슨 일을 해도 도태되실 거 같네요 저나이 드시고 아직 오르비 하는...
-
지방의 연고까지는 떨어지지 않을까 당장 일본만 봐도 지사의는 공부 좀 하고 돈만 바르면 가는 곳인데
-
너무 믿지마셈 걍 그나이까지 의사커뮤를 안가고 오르비에 있다는거 자체가 말이 안됨...
-
ㅁㅌㅊ
-
나 진짜 7수생 한다
-
그것도 심지어 틀딱 아이민 의뱃이 하니...
-
중앙대 경제학과 가야제 ㅇㅇ..
-
너무 개소리라 어디부터 손대야될지를 모르겠는데? 그냥 세뱃돈 상납이나 했으면 좋겠음
-
의대 버리고 경희대 왔다고 꺼드럭 댈 수 있는거임??
-
반가워요 2
저리가요
-
나 초고점매수한거야? ㅠ.ㅠ
-
이모 이모부랑 사촌동생 보니까 좋네요 어릴땐 많이 귀찮게 굴었는데 머리 좀 크니까...
-
N수생이 대학가면 3살어린 같은학번한테 당하는일 +윤도영 반응 7
진짜 이럼....? 개무섭네 ㄹㅇ... 학번제 대학 가면 이렇게취급받는건가
-
수십년은 이르다.. 구축코 생기면 또 성형하고 고치고 성형도 중독되는 듯
-
누구에요?어디에요?
-
싱그럽고 산뜻한, 그러면서도 깔끔하고 절제된 매력의
-
어우 피곤해
-
저는 매달 100만원씩 드림 ㅜㅜ 효자라 드리고 싶어서 드리는 거 아니고 집이...
-
진심 떠오르는게 없음 착하고 순수하게 살앗나봄
-
27살 수능 도전은 아니겠죠??....... 25수능43122 0
지잡대 다니며 대충살다가 좀 아닌거 같아서 공익으로 사회복무하며 평일 밤시간,...
-
현장에서 그런발상을 하는게 가능하긴한걸까?? 요번에도 그런느낌으로나오면 맞출자신이완전없어버린다..
-
하 수학 4인데 11
뉴런하고싶누
-
지방의 = 서성한중경외시 응 지 랄 마 세 요
-
우선 무성음과 유성음의 차이를 알아야 하는데 각각 말그대로 안울림소리와 울림소리를...
-
노이즈 마케팅 2
ㅇㅇ
-
나 20살인데 만원받음 총
-
이 이상 열심히하는게 물리적으로 불가능할 정도로 했는데도 3등급따리면 그냥 재능부족임?
-
수능까지 몇개의 깨달음을 챙길 수 잇는가 낄낄
-
집에보내다오 0
하아아아아ㅏ아아ㅏ
-
우왕 대박 !
-
-
둘이 거의 쌍방으로 위쪽이면 교류많이하고 대화하고 많이보는순인건가? 근데...
-
뭐 그렇다고요
-
경한다니시다가그만두시고 약사오래하셨어서 흐흐흐
-
안 잔지 21시간 정도 됏어요. 머야 별로 안 됏네 자지말까
-
찾아봐도 없네… 아쉬운데 이거 좀
-
돼지인상태로 너무 오랫동안ㅇ있어서 잘 모름
-
제가 알기로 외가쪽 한 분 서울교대 빼면 대부분 초졸~고졸이고 몇 분만 전문대졸이심..
-
가면 머가리 뚜따 당하고 장기 털리는거냐
-
ㅇㅇ?
-
2017 언젠지 모를 옛날 ? 요즘 아닌가?
-
30개인데 나 진짜 저능안가ㅏ
-
이젠 차이커질겁니다 인서울의대(한양경희중앙이화)>수도권의대(아주가천인하)>>>나머지...
-
햄부기햄북 6
함부거r
-
아니 어쩌다 내가 이런 과목을...
-
달아오른 토끼 3
-
나도 저런 인생 살고 싶다 하
-
저는 중범죄라 말 못함,,
-
남자끼리 가면 의심안받아서 좋음
-
한양대다니면 좋은점 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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.