이 문제의 풀이를 공모합니다.
게시글 주소: 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를 선물하세요.
-
ㅅㅂ 할게없음 심심해서운동함
-
문제 ㄹㅇ 깔금하네 더프랑 ㅈㄴ바교되노
-
질문) f(x) 와 f(a-x) f(x-a) 관계 등을 살펴볼때 0
별도로 f(x)=f(a-x)일때 대칭관계를 구하는게 아닌 그냥 구간이 나누어져...
-
ㅠㅠ
-
ㅇㅇ 2
ㅇㅇㅇ
-
개념에센스 미적 0
개센스 미적 지금 노베이스 시작할려는데 많이 늦은거두 알고 그냥 확통 해야할까요...
-
어케생각함? 작수 물1 3 (백분위83) / 지1 1 (백분위98)
-
한완수 상중하 풀면 ㄱㅊ을까요 정병호쌤 프메나 박박 풀까 싶기도 하고 잘 모르겠어요
-
우ㅏㄴ래 계산실수 아예 안하는데 콘서타 복용하고나사 너무 자주하는데… 콘서타...
-
글?씨체 2
ㅁ?ㄹ
-
약자로 만들면 됩니다
-
상상 3-4 0
역시 문학은 또 어지러움 3틀 중 2개가 오답률 10%대에 그중 하나는 화작 ㅅㅂ
-
글씨 떡밥인가요 8
판서를 더 잘 하고 싶네요
-
[속보] 이스라엘 美 대사관, 이란 미사일 공격으로 피해 4
[파이낸셜뉴스]
-
카트 끌고 약 쓸어담는다…'창고형 약국'에 약사들 발칵, 왜 10
"가방은 보관함에 넣어주시고 장바구니에 약을 담아주세요." 15일 오전 찾은 경기도...
-
어차피 완강할거긴한데요 어떤가요??? 다른강사분 실전개념 강의까지 듣긴했는데 그래도...
-
국어잘하고싶다 1
ㄹㅇ
-
인생개처망한듯 1
ㄹㅇ
-
고3 4수 다른듯 같음
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
물론 독서 문학 방법론에 동의하는건 아님, 근데 마인드 자체는 ㄱㅊ은 듯. 내가...
-
복권 자동화 3
30회 이상하면 막아 놨네요, 쉬면서 해줘야 함.. 신기한 건 복권 구매 간격을...
-
하하
-
흐음 2
단진동 해야하나
-
3년 전 올해 3월 수학 실력말고 순수 글씨체로는 뭐가 더 마음에 드심?
-
5등급 한완수 상중하 풀어도 괜찮을까요?
-
사회문화 런해서 새로시작하고있습니다 메가패스수강중인데요. 제가 과탐에 젖어있어서,...
-
6모 원점수 언매 92 미적 96 영어 82 물리1 37 지구1 50 지구1은...
-
둘 중 누가 더 되기 힘듦 같은 학교라는 전제 하에
-
평가 좀
-
다른 n제풀어야되나? 머리개질거같네 2따리한테 너무가혹함
-
서울날씨진짜시발 3
다젖엇네잠깐나왓다가비존나쳐맞고버스타고가니까비그침
-
잘 모르겠지만 참전
-
개정 교육과정 아시는 분 있나요 수학 행렬 관련?? 5
찾아보니까 역행렬이 빠진 것으로 나오는 것 같아서... 역행렬이 빠지면 문제로...
-
안녕하세요. 소테리아의 길 입니다 :) 독서의 시작과 끝을 담은 '문장명료화'가...
-
"사람의 마음을 잃어버린 너는, 사람이 아니잖아." 2
항소심 재판부는 “이 사건 범죄는 치밀한 계획 하에 이뤄졌고 수법이 매우 잔혹하고...
-
뭔가뭔가임 1
-
시작해랑 괜찮아 + 기출정식만 하고 2등급 찍기 가능하냐 믿어봐는 할시간이 없을거...
-
안녕하세요. 경북대학교 의예과 23학번 지니입니다. 생명과학 1을 어려워하는...
-
밑줄 ㅈㄴ 치고 보기 먼저 읽으며 풀어야지는 장난
-
수능 전국 수석 + 설의인데 왜 안 부럽노
-
지금 시대 남지현t(확통) 장재원t(공통)듣고 있습니다 (7월엔 남지현t->정규반,...
-
나중에 대학가면 0
리그 오브 레전드 시작해도 전혀 늦지 않을까?
-
수능 만점 못받을거같아
-
24수능 전국 수석 이동건 수능 역대 최고 표점 언매 미적 화2 생2 / 생2 1틀...
-
둘 다 선택안하면 최선이겠지만 꼭 물1 하고 물2 중에서 하나는 해야하는 상황에서...
-
* 자세한 문의는 아래의 링크를 통해 연락 바랍니다....
-
엄마가 너무 악필이라는데 그정도임?
-
사회문화 처음 시작하는데요 윤성훈샘이요 교재 주문하려고하는데, 이분 서브노트있나요?...
-
앞으로 애플페이로도 티머니 교통카드를 이용할 수 있을 전망이다. 티머니는 16일...
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛