이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://ebsi.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
어그로 ㅈㅅ 2024수능 화미화생 95 99 71 87 받고 대학교 1년다니다 올해...
-
국어 질문이요 0
베이스주의 지문인데 선지에서 명제 a가 참이라는 조건하에 명제 b가 참이라는 것을...
-
요즘 히토미 너무 느린데 해결방법 좀
-
어느정도는 정확하다고 봐도 될까요?
-
ㅈㄱㄴ스블 너무 어려움
-
DORAN : S, M, L, 2XL ONER : S, M FAKER : S...
-
진짜 ㅅㅂ 0
7시에 나왔는데 도로 사고나서 막히니까 그거 스노우볼굴러서 지각하네
-
중대 서강대 외대 한양대 성대 시립대 경희대 고려대 이대 연세대 서울대 순
-
버스탔는데 1인석 자리가 좀 여유가 있는데 저는 맨뒤에 탔는데(작은 마을버스임)...
-
왤캐 많이 들어오냐 ㅈ된건가
-
해주시나요?? 고1 6모 9모.. 등이요
-
어그로 ㅈㅅ;; 사실 저희 부모님도 서울대약대 중대 약대 나오셨는데 어차피...
-
성대야 조발해줘 1
오늘 발표할거지?
-
어젠 괜찮았는데 오늘 손바닥도 아프고 팔다리도 나른하네
-
나 아직 안잔다 5
일어난게 아니라 안잔거임
-
일어나보니까 3명 더 들어와있었음 다행히도 계산기 상으론 상황 좋아짐 하
-
2배수는 돌겟지 시발...
-
얼버기(진) 7
-
경의중앙선 온갖사람이 다낑겨타네
-
몬스터사니까 유통기한 1시간 지난 삼각김밥 줬음 학원가는길에 먹으래
-
2배수가 아니라 지원자 전체 중 최고-최저가 15넘으면 그걸 나눈다니 그럼 막 입결...
-
얼버기 5
갓생 2일차
-
갑자기 궁금해서 그런데 저출산이 심해서 20년 뒤쯤엔 대학들 안락사할 거 같은데...
-
기차지나간당 3
부지런행
-
얼버기 4
그래그래휴가나왓서
-
네
-
점공해라 0
-
얼버기 3일차 4
-
왜 점공댓글에 큰일났다 이상하다 이런 말이있지 폭 아닌줄 알았는데 폭인가요??
-
흰목이버섯에다 대고 외계인 연골이라는 드립쳤다가 패드립먹음 이게 패드립할만한일인가
-
-페퍼로니는 닭대가리랑 돼지혀를 갈아서 만든다고 음해하기 -갈릭디핑 페인트같다고...
-
ㄹㅇ 한입한입 먹을때마다 혈관하나씩 굳는느낌인데 멈출수가없음 죄짓는거같아
-
얼버기 1
부지런행
-
마늘맛카드뮴옐로우캬캬
-
얼버기 2
오늘부터 잇올 간다..
-
수능치고나서 다시 푸니까 12번부터 턱턱 막히는데.. ㅠㅜㅜㅜㅠ과외잡으려면 1...
-
장문) 원서접수, 합격발표 때 중요하다고 생각하는 것 0
원래도 자주 올라왔던 이과vs이과, 문과vs문과에 더해서 교차지원이 가능해진...
-
점공 18등 ㅅㅂ ㅋㅋ
-
지금 보니까 낚시 키워드 존나게 많네 48점 1등급 어케했노....
-
매그너스 칼슨 0
결혼하셧구나
-
불면증인가
-
내 뒤에 한 명 있다
-
수능과 바둑이 비슷한 이유 (Ft. 숨은 그림 찾기) 2
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
얼버잠 1
-
1코 꽁으로 얻는 거잖아...부러움 +1 안해도 사회나가서 1살이득볼 수 있고
-
여기 댓글 보니까 자꾸 특정 교재는 오개념 없다는 댓글 다는 사람들이 있는데,...
-
https://youtu.be/mtHffXcQ3uY?si=ZoQS380c8UWmXWz7 최초합기원
-
-
진지하게 아파트 과외 전단지 붙여도 될 정도의 학력인가요,,,
-
그리고 연고대 편입판으로 다시 돌아올거임
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.