이 문제의 풀이를 공모합니다.
게시글 주소: https://orbi.kr/0001847565
이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.
[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.
꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?
p.s. 어려우면 t = 3 인 경우를 도전해보세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
이거 진짜 존맛탱인데
-
지구 심화 0
엄기은T peak가 좋을까요 아니면 이훈식T 솔텍이 좋을까요?.. 들어보신분들 추천좀 해주세요
-
매트릭스가 안그려지는데;; 내가 잘못 생각한건가
-
박정희 이래로 이 나라는 나아진것이 없구나
-
실력을 점검하기엔 너무 진도가 안나간거같은데 ㅜㅜ
-
ㅋㅋㅋㅋ
-
생윤 1
생윤 노베인데 수능을 생윤으로 볼거라서 리밋 들을려고 하는데 리밋 후에 현자의돌...
-
하긴해야하는데…. 보통 75점 이상 뜨고 목표는 2안정 뜨는거임 월간지 풀까요...
-
-
tim 2주차 5
5, 8(??),17, 18 이따 해강이나 봐야겠다
-
손이 조금 심심하실 때 풀어보시면 좋을 것 같습니다. 계산밖에 없어서 난이도 자체는 쉽습니다.
-
참을 수가 없다 2
-
이번주에 뭐 결정할게 없는데
-
경북대 상경 부산대 상경 가능할까요? 고2 11모는 44444이고 3모는 깔끔하게...
-
당직사관 씨바ㄹ 3
몇분을 늦게 나가는거야
-
현역 3덮 2
3월 더프 언74 미78 영76 물45 생22…ㅋㅋ 인데 내신에 집중하는게...
-
길어요 3
24학년도에 재수하며 대학에 합격한 사람인데 재수하는 1년동안 정말 힘들었었습니다....
-
대성패스 0
30에 팔아요
-
[단독] 방심위, 26일 메디스태프 폐쇄 심의…“의대생 복귀 방해” 22
https://n.news.naver.com/article/025/0003429019...
-
컨디션 관리 위해 운동 10
고2한테는 비추임? 학원 6개고 오자 야자에 집 가서 인강도 들음 시간이 안 나긴...
-
학원 문제개발하는 그런거 하신다고 했는데 다 그쪽으로 빠진것도 영향 큰것같음 칼럼...
-
1학년 2학년 쭉 외교랑 중국에 관련해서 썼었거든요 그래서 정외가 가거나 아니면...
-
만화나 볼까요
-
뭐가 나을까요 화지러였고 수능 때 페이지마다 하나씩 틀려가지구 3등급 백분위...
-
오늘의 교훈 카페에서는 공부하지 말고 처먹기나 하자
-
장송의 프리렌 개재밌네 11
이걸 왜 안봤지
-
20수능에서 국어에서 문학 하나 틀리고 97점 나왔고 그 이후로도 계속 수학 과외...
-
헐,,
-
인생망해ㅛ어 2
작수끝내고고모의고사봣는데하나도나아진게없어어욕심은많아가지고대학못가면못살거같누데눈물이안멈추네진짜
-
졸업사진의 성지
-
교사 강사말고 교사 19-20학번 라인 교사들이 지금 임용되는데 행복해보임...
-
옥스퍼드 셔츠에 타이 매치하는 게 복식에 어긋나는지 궁금했는데 이거도 잘...
-
있나요? 수학 1등급 영어 4등급 나왔었는데 그래도 사탐런이 맞겠죠?
-
얘기 나온김에 니게tv 개국 151일차
-
제가 확통런을 했는데 아직 확통 1단원 시발점 풀고 있어서 많이 늦은거 같은데...
-
1. 덩치 좀 있던 친구 초4때 같은반이었는데 미적분 했던 것을 기억함. 중학교때...
-
수학
-
안녕하세요 고등학교 3학년때 1년간 김지석 선생님의 수업을 수강한 학생입니다....
-
의대 0
연의, 카의, 성의 정시 일반전형 물1 물2로 합격가능한가요? 4곳 모두 백분위...
-
ㅁㅊ 개어려운데.. 미친개념 내에서 가장 어려운 파트인듯.ㅜㅜ 미친개념 수강 해보신...
-
선택과목 상관없이 원점수 대결 ㄱㄱ 저보다 점수 높으시면 연세빵 드려요
-
뭐지 4
내가 수잘일리가 없는데
-
성리학에서 성은 심의 본체이다 라고 하는데 나중에 나오는 심통성정은 마음이 성과...
-
본인이 천재들이 많아서 이걸 왜못해? 이게 약간 있는 거 같았어요 교육과정도 좀 다르기도 하고
-
64점 10분대에 다 풂 진짜 일 내나??
-
과외 잘 잡는 이유가 있었고만
-
아 배고프네 0
그렇네?
-
김범준 현우진 0
25수능 수학 백분위 96인데 김범준 스블 들을까요 아니면 현우진 뉴런 들을까요
-
카이스트<<이3끼들이 진작부터 과외단가 후려치고있었는데충남의 건양의...
-
어케 자작n제라며 ebs수특 문제와 해설을 그대로 쓰십니까? 사죄의 의미로 빨리 운동권썰 풀어주시죠
기댓값만을 구하는 것이면 당연히 E(X) = 0 이 됩니다.
참고로, 2011초 후에 X = 1 일 확률을 구하려면, 카탈란 수를 응용하면 되는데 Cn = (1/n)×((2n-2) combination (n-1)) 이라 할 때,
P(X = 1) = C1×(1/2) + C2×(1/2)^3 + C3×(1/2)^5 + ... + C1006×(1/2)^2011 이 됩니다.
무한합을 구하는 경우는 카탈란 수의 생성함수를 이용하면 되는데, 유한합이라 계산하기는 어려울 듯 합니다.
E(X) = 0 이라는 것은 직관적으로 당연한데, 수식으로 풀려면 다음과 같이 됩니다.
t 초 후의 X 의 위치값을 확률변수 Xt 라고 하면,
E(X2011) = 1 × P(X2010 = 1) + [ 0.5 × { E(X2010 | X2010 < 1) + 1 } + 0.5 × { E(X2010 | X2010 < 1) - 1 } ] × P(X2010 < 1)
= E(X2010 | X2010 = 1) × P(X2010 = 1) + E(X2010 | X2010 < 1) × P(X2010 < 1)
= E(X2010)
이므로, E(X2011) = E(X2010) = E(X2009) = ... = E(X1) = 0.
오오... 저는 막 확률론을 배우는 단계라서 직관이 부족한지, 사실 E(X) = 0 인 것이 생각보다 와닿지를 않더군요.
제가 공부하는 책에서는 stopping time을 생각하고 이와 연관된 martingale transform을 생각해서 풀었는데, 좀 초등적인 풀이가 있나 했더니 심플하게 조건부 기대값으로 끝낼 수 있군요. =.=;; 이럴수가...
아, 참고로 martingale과 생성함수를 잘 엮으면 P(T = 2m-1) = (-1)^(m+1) (1/2)Cm 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛