이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://io.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
ㅇㅇㅇ
-
와 그럼 내앞에 있는 애들중에 거의 6할이 빠져야하네? 0
학우라 모집인원 작은데 한명 고정이면ㅋㅋㅋㅋ ㅅㅂㅅㅂㅅㅂㅅㅂ
-
내가 군인인지 탄약 나르는 상하차병인지 의심이 되는 하루였다 오후 내내 그것만 함
-
미취학 아동급으로 세상 물정 모르는 사람
-
4~5시 사이 맞았죠? 논산도 마찬가지려나
-
뉴런 0
고2 수학 모의고사 2-3등급이면 시발점부터 하는게 낫겟죠..? 현 예비고삼 입미다
-
-
목적이 있습니다 호호
-
ㅅㅂㅅㅂㅅㅂ 진학사 수시점공 제 앞에 분이... 고대에 뜻이 있으신가보네요......
-
내 하 루 하 룬 왜 이 리
-
잠을 못잤음 3
유우카와의 정사를 망상하며 눈감고 있다 보니 어느새 아침이네...
-
인정받고 싶다 0
난 그래서 공부하는 건데 또 요즘 심히 안 하는 거 보니 욕구가 약한가 싶기도 하고
-
이과의 꿈을 살려보자
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
확통사탐으로 수능 봤고 14221 받았어요 6모는 24211 9모는 15111...
-
나가기 싫다 0
..
-
제 위에 분들 더더 좋은 곳으로 훨훨 가시길..
-
하…. 미치겠네
-
프사 바꿈 0
절 대 특 정 을 당 하 지 마
-
소주를 벅벅
-
좋은아침 4
오늘하루도 화이팅
-
인생을 정리
-
눈 왔다고? 4
-
ㅈㄱㄴ 현재 2등급인데 우선 미적만 파는중 (수2 를 잘해야 미적분도 잘한다는 말 사절 ㅋㅋ)
-
1. 군대 꿈 신병 중대장님 나오심 2. 어렸을때 다녔던 태권도장 나옴 3. 버스를...
-
D-5 7
감흥이 업슴
-
오빠 고대생인데 동생인 제가 연대감요ㅋㅋㅋ 아 아주 행복해요 일단 오빠는 예비...
-
궁그매 근데 소설책도 ㄱㄴ?
-
8월부터 수능국어 시작한 예비고3 문학이론 안배우고 문학 문풀 비문학 문풀 쭉했더니...
-
나가기 귀찮네 0
걍 부대에 있을까
-
2026 뉴런 12월 말에 개강하는데 그 전에 뭘해놔야 할까요? 고2 모고기준 2끝 3높입니다.
-
“앞으로 절대 안오겠다“ (꾸역꾸역옴) “이럴때 잘해야 이미지 좋아지지 돈벌줄...
-
참고로 물2지2임
-
로빈 엘바프에서 사우로랑 재회함 ㄷㄷ
-
설대 1
서울대 가능한 과 있을까요? 그리고 정시컨설팅도 추천부탁드려요~
-
10명 뽑는 과이고,표본 160명 중 15등입니다. 추합은 매년 100% 넘게...
-
지방교대 평백 0
이 갑자기 다시 80후반되고 그러진않겠죠ㅠ 지금 진학사 6칸인데 너무 불안함….올해...
-
07 현역이고 김현우 미적이랑 병행할 공통 강사 고민중인데 박종민쌤이랑 김범준쌤중에...
-
ㅇㅂㄱ 5
-
프사바꿈 10
이제 아무도날알아보지못할거야
-
만표가 낮아져서..?
-
수도권이라 너무 멀리는 못갈듯 진짜 무작정 혼자갈거임 경치쥑이는곳 없나
-
탐구 과목 0
이번 수능때 화1 생1 이였는데 화학은 버리고 생명은 그대로 유지하려고 합니다....
-
인생 장소
-
안녕하세요! 서강대 기계랑 한양대 원자력을 고민했던 학생입니다. 이번에 두 학교...
-
내점수로 한의대 노린다는게 걍 ㅈㄴ욕심으로느껴지네
-
얼리버그 1
자러감ㅂㅂ
-
기차지나간당 4
부지런행
-
얼버기 10
도로주행 시험 보러 출발 오늘 원트에 붙는다면 수능 끝나고 한 달 이내로 면허 따기 << 성공
-
얼리버드 5
부산여행갑니당
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.