이 문제의 풀이를 공모합니다.
게시글 주소: https://dev.orbi.kr/0001847565
이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.
[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.
꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?
p.s. 어려우면 t = 3 인 경우를 도전해보세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
³¹⁴ 1 0
¹⁵⁶²⁷²⁸
-
아 내일 9시수업인데 2 0
또 지각하게 생겻네 하 십ㅋㅋㅋㅋㅋ
-
요즘 코인 슬슬 오르는데 6 0
님들 업비트 ㄱㄱ 드갑시다 여러분
-
피어엑스는 2 1
상체 똥이 아래로 제대로내려오네
-
난 생태계주의적 관점에서여자,남자,동물,식물 모든 것에 자상함잘 때도 달님한테 인사하고 잠
-
잔다 0 0
.
-
6시에는 인나야함 6시에 못 인난다 난 그럼 첫 수업은 걍 안 가 차피 가도 늦어
-
추일서정 0 1
26수능 성적표는 폴－란드 망명정부의 지폐 포화(砲火)에 이즈러진 도룬 시(市)의...
-
심찬우 + 국정원 0 0
심찬우 국정원 병행하려는데 병행 커리 설명해주는 영상 유튜브에 있지 않았나요?...
-
전 멘헤라정병지뢰녀임 4 0
그래서 아직 잠도 안 자는거
-
아ㅃㅏ 안잔다 1 0
엉
-
3덮입니다 2 0
우리 오늘은 동경하지 맙시다
-
다크써클 진해진채로 2 0
눈도 제대로 안 뜨고 학교가기
-
자는사람 손들어보세여 4 0
-
시립대 1 1
오! 아름다워라 눈부신 세상
-
ㅇㅇ
-
시립대 물리학과 1 0
쓸걸그랬나
-
2016년에 난 6살이엿지 1 0
어릴 때 난 어렸지
-
국어는 베이스 있는지 없는지 유무 어케 판단하는지 궁금해요
-
학교가야지 1 0
진짜잘게ㅜ
-
꼭지켜줄거라 2 2
난다짐했어
-
잘자 내일도 화이팅 3 0
예
-
-
헬스를 왜함 6 1
한다고 뭐 안달라짐
-
약대 라인 4 1
대체 어떻게 되는거임? 어떤 입시상담하시는분은 에리카가 작년 언미사지 기준으로 98...
-
삼두는 머해야하는 거지 4 0
헬린이라 모름
-
약대 ㅈㄴ 높아버이네.. 0 0
교육청 국어 풀다가 오늘 삐끗했는데 교육청 따위에서 삐끗했다니......
-
3모 떨려요 2 0
첫 고3모..
-
숭실대 그렇게높음? 8 1
33333으로 못감?
-
국민대 전자 0 0
아마 이대로면 여기로 옮길듯
-
죄송해요 열심히 해볼게요..
-
쎅스하고싶다 4 0
ㅇ
-
수학 올려서 5 0
냥컴점수는 만들고싶은데
-
첫글이네요 5 0
졸려요 잘게요..
-
마사니 렌아이사이반 4 0
키미와보쿠니 도레쿠라이노 츠미오토우
-
헤어나오지모태 1 0
니소식들린날은더
-
구구덕 하고싶어 5 0
근데 친구없어서 못함
-
9모때 화학 지엽 공부하다가 3시간잤는데 국어는 잘보고 수학/물리 박음 평소...
-
백넘버 내한하네 0 0
ㄷㄷㄷㄷ
-
비둘기는 0 0
반수머신
-
빨리 엔제풀래 1 0
개념기출 재미없어
-
모의고사치고집오면 1 0
너무피곤하고허리아파서빠른채점입력해버리고 바로저녁먹기전까지잠
-
모고는근데 1 0
덜자고 치는게 맞음 최악의 상황을 연습해야지
-
심찬우 들으시는분들 0 0
생글생감 후기좀요.. 지금 듣기엔 너무 늦으려나요? 글고 기테마는 필수인가요
-
4시간 자고 시험치는건 4 0
오랜만이네
-
G2 TSW도 보고잘까 1 0
흠
-
이기적인 놈 0 0
3덮이 망해도 좋다 이거냐
-
이글을쓰는건 지금의 내가 아님 4 0
왜냐하면 임시저장된 글이기 때문임뇨.. 고로 당신은 n일전의 나를 보고있는것..
-
인생망한옯붕이 자러감 ㅜ 6 0
ㅂㅂ
-
진을 왜했냐 1 0
ㅋㅋ
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛