이 확률 문제의 풀이를 공모합니다.
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
혹시 북미쪽 미국,캐나다 유학, 취업 이민 생각하는 분들없나요? 0
지금 돈을 다시 벌고 있고 10,20,30대 시절 외국인들과 함께 지내면서...
-
건동홍 이상 대학다니시는분들 재수생들 학원 거의 다녔나요?? 4
ㅇㅇ?? 넵??
-
근데 새벽3시가 넘었는데 다들 안자나보다...
-
안자는사람 8
-
공부안하고 놀고 해서 그런가 나만 존나 저능해졋나 걍 교수 욕만 하고 싶어짐
-
요즘빠진한국노래 2
박지윤 - steal away 애플 뮤직에는 없음 ㅠ ㅠ 사진 클릭하면 노래 들을 수 있수어잉 ♥
-
4시간 벼락치기 하
-
몬스터 핫식스 말고 넷플릭스 원플원 하는 거 있는데 몬스터보다 양 많고 카페인...
-
오늘 기말시험인데 할 거 많아서 못 자고 있음 다행이 수학 같은 건 없고 지구랑...
-
트랜스젠더라고 ‘일단은’ 자신을 정체화하고 있는 상태 가지고 있는 인생 고민이...
-
성대나 연대공대목표인데 생명4인데 사탐런할가여?..지금부터 죽어라생명 할가요? ㅜㅜ 0
진짜 지금부터 상명하면 죽어라 할순잇는데 수능날 잘 볼 수잇을가요 유전..가능성이..ㅜㅜ
-
어느 등급대(오르비식)가 풀어도 얻어갈 게 있고 사실 킬러보다 준킬러 피지컬...
-
시간부족이고 문제는 다 풀 수 있음 김준 개념부터 or 크포
-
현역입니다.. 국어 백분위가 90-91로 고정이라 고민입니다. 도저히 안 올라요....
-
1시간째 혼자 끙끙 앓던거 강의 하나로 해결
-
나는 다른 사람들이 좋아하는 취업 잘되는과 돈많이 버는 과에 가서 잘먹고 잘살아도...
-
잠이 올듯 말듯 2
-
서로 껴안고 누워서 물빨하다 품에 안겨서 잠들고 일어났을 때 무방비한 상태의 누나를...
-
지금 재수하는 과외생 고3 시절 담임쌤께서 그러셨대요 올해 6평이 6명인데 작년은...
-
이미 사망한 사람의 게시물입니다
-
내가 진짜 잘하줄게 쪽지좀 주세요 ><
-
메디컬 원함계속 학교 다니면서 수능 치긴했는데 평균 공부시간 3시간정도로 시간투자를...
-
님들만의 좋아하는 순서있나요
-
언제 모집글 쓰지
-
수능날만되면 글이 다 튕김 신기하게 사설은 백분위 100도찍고 최소 2등급에 6 9...
-
첫미팅썰 + 덕코퀴즈 18
사실술취해서기억안남 ㅋㅋ 퀴즈는 어느학교랑 한건지 맞추면됨 사진 참고해서 너무 큰...
-
작수 낮5였고 그땐 공부를 안 했으니 그러려니 했는데 6모 백분위 60으로 딱...
-
불면증인가 0
아오 시발
-
우울해요 1
ㅜㅜ
-
얼버기 6
-
나는 복권 고수가 될거야!
-
잔다 3
-
과탐 최저 0
고대나 연대 공대같은 최저로 과탐 상위 1과목 반영하는 대학에 만약, 과1사1...
-
오늘은 평소보다 많이 이른 취침을 하러 갈게요 다들 잘자자자자자자자자ㅏ
-
제발 성적 올리신 분들 길을 전수해주십시오..
-
나랑 놀아달라고! 기상!!!!!
-
나도 adhd인가 아님 그냥 집중 못하는 성인인건가 흐 모르겠다
-
큐브는 13
매번 느끼는 거지만 과탐은 수요<<<<공급인 것 같음 타 과목은 안 해서 모르겠음
-
어떡하지
-
점심 외부 식사 가능한가요? 아니면 도시락 따로 준비해가야 하나요
-
정말 무섭다... 이사람들은 진짜 지가 뭐 좀 되는사람들임
-
만 없는 이유가 뭔가요 …
-
두 곡선이 접한다-식의 직접적인 서술이 가능한가요? 제가 이것때문에 중3교과서부터...
-
adhd 검사해야함? adhd 검사하려면 돈 많이 드나? 병원 + 약값 10만원 안으로 되나
-
왜지
-
마라탕 먹고 싶다 15
-
ㅇㅇ
-
기출 이제 막 끝냈습니다 6모 미적 2틀 (29 30)
-
아님?
-
네 바로 접니다.
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.