이 확률 문제의 풀이를 공모합니다.
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
❗️여캐일러❗️투❗️척 13
음음 역시귀엽군
-
물1 용수철 n제 안풀고 실모에 나올 때만 풀어도 되나 0
어차피 계속 안나오고 있는데 (역학적에너지 말고 빗면, 단진동)
-
(광주=뉴스1) 김태성 기자 = 문재인 전대통령이 19일 광주 김대중컨벤션센터에서...
-
이때 시험응시하려하는데, 연논 10월 연휴끝나고임? 9월임?
-
너무 안일했다 0
생각해봤는데 문과 삼수는 정말 아닌거 같네 대학 합격해도 cpa cfa등등 자격증...
-
이감 모의고사 풀면 매번 문학이 날라가서;; 적당히 빠르게빠르게 들어보려고 하는데 괜찮나요
-
반박시 님도 화1함
-
나도 애니프사 추천받음 40
수능잘보면 블아 시작할 생각이라 블아 프사도 관심있음 맘에드는애있으면 천장쳐서라도 뽑고 시작할 예정
-
반찬들 다 넣어서 비빔밥 해먹기
-
대성 19패스 양도 받으면 전 강좌 다 볼수있는건가요??
-
내년 수능 칠 예정이고 2년전 마지막 수능때 생명치고 대학에서 생명 좀 배운거...
-
과즙세연 좋아요 누른게 현우진쌤이였으면 어땠을거같음? 3
상상만해도 꿀잼이노 ㅋㅋ
-
대학생은 건동홍이상이고 재수생은 그냥 노베이스 재수생이면 격차 너무 나는데 그냥...
-
나돌아오면 더러운 애니프사 육수새끼 플라스크 속으로 들어가버려!! 라고 댓글에 다셈 그냥
-
국어, 이 시기에 하지 말아야 할 5가지 (FINAL 개강) 0
0. 오르비 1. 실모 양치기 하기 대충 풀다 보면 뭐라도 되겠지 하면서 푸는...
-
서바이벌 11회 0
60점받고 벽느꼈습니다. 9,10도 틀리고 뭐가 이렇게 어려움.....
-
날씨가 좃같이 더워서 갔다가 걍 열사병으로 나스 보기도 전에 한 이센스 쯤에서...
-
지금까지 양승진, 꿀모, 이해원, 빡모만 풀었는데 최고난도 들어가려니까 엄청 겁먹음.. 할수이따
-
더 길고 더 간지나는 애들도 많은데, 순간적인 임팩트와 공간을 떠올리는 능력을...
-
옆에서 오르비 같은 커뮤에 절여진거 아니냐고 하더라고요...
-
빨리 전역하고 5
복학하기 전까지 토플 점수 만들어야 하는데 인생바빠요바빠 하고싶은공부도 하고 필요한...
-
26 경한 인문 1
26학번부터 경한인문 국어 35 수학 35 탐구 30이던데 미적하는게 훨씬...
-
나프사추천해줘 13
애니프사만받음 안끌리면 안바꿀거임
-
“레바논 동시다발 폭발 배후는 이軍 8200부대… 폭발물 삽입 참여” 0
“이스라엘 8200부대가 헤즈볼라에 대한 작전(폭발물이 삽입된 무선호출기)의...
-
3수는 안되는데 1
씨1발ㅋㅋㅋㅋ 하필 또 왜 교육과정은 좆같이 바뀌어서 군수생각도 못하게 하는것이며...
-
김기철t 1
개인적으로 고등학교 선배님이셔서 호감이심 고3 때는 이 분 인강도 들었었는데 좋았음
-
서울에서 공부한 지방학생은? 내가 지방출신이지만 위에 해당되는데 난 지방학생인거잖아
-
이게되네
-
이번 9모때 확통 찍맞 없이 80 나왔습니다. 기출 풀어본게 뉴런 문제들이랑 작년에...
-
인장 주작은 뭐야 15
-
변호사 만나면 우선 적극적으로 무죄로 대시하라던데 애프터까지 갈 수 있겠져?
-
오늘은 11시에 자야지
-
프사도 추천받음 19
애니프사 제외
-
심심한데 0
나랑 놀아줄 사람
-
수특수학 17
요 며칠동안 밀어둔 수특 수학 풀다보니 느낀건데 이거 표지 가능할 것 같음 정든건가?
-
N3 접수 완료 3
자신은 없지만 공부할 동기가 필요했어요,,
-
생명N제,실모 둘중에 뭘 하는게 좋을까요 ㅜㅜ 9평은 2등급입니다,,근데 운이...
-
이감 2세트면 충분하다
-
???: 아니 왜 벌써누르는데
-
사만다 화나네 0
왜 1회부터 3회로 갈수록 점수가 떨어지냐ㅠ
-
잘못된 길이 때론 지도를 만들었잖아 혼자 걷는 이 길이 막막하겠지만 느리게 걷는...
-
맛있겠다
-
얼버기도 박닝겐파친코여장부 어떰?
-
추석에 한 동태전 가시때문에 안먹으려다가 동태전의 맛을 못잊고 딱 전 하나먹었는데...
-
서울에 있는 대학은 서울대가 아닐까? 저는 서울(에있는)대학교 다녀요ㅎㅎ
-
4o도 이 수준이구나...
-
헬스갈거임 0
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.