이 확률 문제의 풀이를 공모합니다.
게시글 주소: https://ys.orbi.kr/0002825072
여러분이 공정한 동전을 하나 갖고 있습니다.
동전의 앞면을 H, 뒷면을 T라고 합니다.
동전을 반복해서 던지면서 나온 면을 차례대로 기록해나갑니다.
(1) 기록의 마지막 네 글자가 THTH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(2) 기록의 마지막 네 글자가 HTHH 가 되는 순간 던지기를 중단한다고 할 때, 평균적으로 몇 번째에 던지기가 중단되겠는가?
(3) 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률은 얼마인가?
위의 세 문제의 답을 구하고 보면, 일종의 역설을 얻게 됩니다. 저명한 퍼즐리스트 마틴 가드너가 낸 문제라고 하네요.
제가 궁금한 것은, 이 문제를 고등학교 수준에서 풀 수 있는가 하는 점입니다. 만약 힘들다면, 최소한 다음 변형된 문제
(3') 무한히 기록을 해 나갈 때, THTH 가 HTHH 보다 먼저 나올 확률과 나중에 나올 확률 중 어떤 것이 더 큰가? 혹은 두 확률이 같은가?
에 답을 할 수 있을까요?
(물론 저는 답도 풀이도 알고 있습니다만, 고등학교 수준을 벗어난 풀이라서... 한마디로 '초등적인 풀이'가 가능하겠냐는 것입니다.)
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
젠지는 왜 졌고 슈냥은 왜 아직까지 방송 중
-
깨어나지말고 차라리 이대로 죽어줘
-
최저가 3합 5까지는 해볼만 한데 3합 4라 개빡세긴 한데 봐서 카드 남으면...
-
오르비에서 해축갤급으로 실시간 반응 많았는데 진짜 다 뒤지긴했구나 토니 크로스가...
-
김치찌개먹는기분
-
새벽감성 듬뿍 담아 추천
-
왜 너는 나한테만 그렇게까지 매정한거야ㅠㅜ
-
대성마이맥 오류 0
계속 아쿠아플레이어를 계속 재설치하라 하는데 우얍니까?
-
본인 이상형 0
이렇게 생긴 여자에 키 180인 연상 취향이다
-
보정으로 백분위 몇정도 나올까요??
-
극장 ㄷㄷ 2
ㄷㄷ
-
ㄹㅇ
-
공부해야 하나 안해야 하나.. 굳이 적분파트 공부하는 시강 빼면서 까지는 하고싶지...
-
음악이나 앨범 랩레슨 궁금한 거 있으신 분 계신가요? 6
아는 선에서 답해드릴게요!
-
브릿지 쉽다는말들많은데 요즘같은시기에 돈받고파는건데 이런거내놓으면 의미가있나싶음
-
앨범 다 팔면 몇백 되겠네요...ㅋㅋㅋㅋㅋ
-
강사컨으로기왕이면
-
저번주 롤하고나서 1주일을 통째로 놀아부렸네 ㅎㅎ 롤티어도 에메>골드 와버림
-
제발 이 무료한 시간을 달래는 법좀 그냥 공부나 하는게 답인가
-
여름방학동안 대치동이든 어디든 논술학원에서 메디컬 논술 관련해서 수업을 들어보고...
-
난 대구,제주
-
누나 아님
-
사설을 처음 풀어보는데 어럽네요 ;;
-
진지하게 애니 씹덕에서 탈출할까
-
바야흐로 고등학교 3학년때의 김옯붕이는 아침에 맛탱이가 가버린 밥을 영문도 모른채...
-
내 나이 20세. 파릇파릇한 청년의 400만원이 앨범 제작 일주일이면 공중분해 된다.
-
아무리봐도예쁜데
-
피드백만 제대로하고 다시 달려야지
-
난 좋음
-
오르비에서
-
호감고닉 몇분 알아요 의동욱... 말벌 오르빅.. 등등 질문박아요
-
자러 가야겠다 10
내일의 나는 모르겠고 그딴건... 굿나잇 오르비
-
난 n제로 현주간지가 양도 많고 괜찮다고 생각함 작년에 본인은 현주간지랑 간쓸개로...
-
말하는게 더 좋음
-
반수하면서 감 찾는중인데 예전보다 정확도랑 속도가 많이 줄었더라구요 그래도 정확도는...
-
동년배들 다 알만한 래퍼분들이랑 R&B랑 랩 앨범 만들고 있네요 오랜만에 오르비...
-
2개 그릴거시빈다 애니면 더 좋음, 자세나 구도 잡기 편해서
-
주말 저녁 맨시티 경기는 힐링인데... 보고싶다... 걍 수능 끝나고 해축 다 챙겨...
-
약간 글로 배운 공감같음 감정쓰레기통 역할 내가 자처하는데 듣기만하면 미안해서...
-
내신 2학기 때 언매해요! 전형태쌤 언매 강의를 1학년 때 들었었는데 너어무...
-
그냥 나를 쫓아내줬으면 좋겟다
-
강철 체력
-
자해 전시 진짜 두번인가 본 적 있는데 차단박을뻔
-
화1은 정신병 3
탈출은 지능순
-
언매 엄청쉽게 화작 어렵게 나오면 될려나 지금도 표점차 크지않아서 가능할거같기도
-
밤세서 그릴만한 주제 추천받음 내 자캐 그려줘요 이딴것도 받음 대신 퀄은 보장못함ㅋㅋㅋ
-
여태 안잣다 7
4규 살짝 간만 봐밨는데 되게 맛있는거같았음 낼 하루종일 4규만 해버릴까!!
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)에 대한 기본 지식이 없으면 쓰질 못했거든요...
좋은 풀이 배워갑니다.