이 문제의 풀이를 공모합니다.
이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.
[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.
꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?
p.s. 어려우면 t = 3 인 경우를 도전해보세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
나만 마그마고 다른애들 워터파크 들어가는 것도 아니고 ㅇㅇ
-
호애애애... 0
호애애앵.. 호애애애애... 호오애.. 호오애애애앵....
-
밀린 적중예감 5회분 풀기(8~12) 5회차 점수 다 맞추신 분께 5000덕...
-
뭔가 이상한데 슬럼픈가
-
문제는 문학이 건강하지 않다는 거임...
-
혹시 쉬웠나요? 처음으로 80점이 나왔는데 쉬워서 잘 나온건지 궁금해서요
-
어느순간 갑자기 감이 탁 생기는듯 갑자기 머릿속에 문장이 들어오기 시작함
-
이감 파이널 0
이감 파이널 12개 다 풀었는데 어케 90 한번을 못 넘냐 미치겠네 90 넘는...
-
한수 파이널 중에서 ~가 말했다 같은 서술 표지 없이 대화로만 한페이지 채운 지문...
-
정시 비메디컬 서연고는 작년보다 수월해졌으려나
-
진짜 씹덕은 티 안냄 절대안냄
-
헉
-
말만 창가지 창가랑 1m수준으로 떨어져있어서 오히려 히터 직빵 자리였음;;
-
평가원, 사관학교, 교육청 문학 다시 보니깐 감이 살아남 0
앞으로 남은 기간 동안 문학 꾸준히 감상하여 공감 및 몰입능력 최대치로 하여 수능장에 들어가야겠다
-
역대 수능중에 문학 독서 각각 어려웠던 때가 언제죠 2
문학 독서 각각 어려웠던 연도 꺼 풀어보려구요
-
혜윰시즌2 vs 강k vs 한수
-
<- 바보
-
재수 개힘들가 2
다들 1년동안 얼굴도 많이예뻐지고 이거저거 경험도 많이 쌓은거같은데 하아아ㅏㅏ수능 조지면 어카지
-
나 따위 얼굴과 피지컬로 감히 어떻게 여자한테 들이댐....
-
ㄹㅇ
-
최근평가원만풀다가 해보니 멘탈바사삭임 확통24번이 답률40퍼대는 첨보네
-
군수생 달린다! 2
긍정적 사고
-
6모 미적 84면 수능에선 2였을까요
-
고전 소설 시간 0
보통 얼마써요?어려우면 7분까지 쓰이는데 … 흠…. 아 그리고 소설 시간 줄일려면...
-
너무 어지럽게 글을 씀ㅋㅋ 나같은멍청이는 그렇게 쓰면 못 알아먹는데..
-
어그로 ㅈㅅ 올해 수학 실모 점수가 72-84 이정도인데 수능때 2등급 가능하시다고 보시나요...
-
어지러워 2
어즐어즐
-
음 0
19 수능 : 독서 복잡22 수능 : 독서 난해24 수능 : 문학 복잡?? 수능 : 문학 난해?
-
조정식 vs 션티 10
올해 신택스만 들었습니다. 해석 아예 안 되고 다 느낌으로 풉니다. 10덮 70...
-
철맞이 좋네요 0
대대대
-
한지때 가채점표 여유롭게 쓰는건데 하필 2선택이라..
-
오르비에서 후기 찾아보지 않기 이감 어플에서 채점하지 않기 공부하는데 갑자기 성적이...
-
좀 알려주세요..
-
사설에서도 모의고사에서도 n년간 공부하면서 그 어떤 시험지에서도 1번을 틀린 적은...
-
상상 5-9 좋네.. 13
최근 본 모고 중에서 문학을 제일 많이 틀림 수능에서 고전시가 비연계 메인으로...
-
복귀하기시러!!!!!
-
근데 탐구1시간에 탐구2 omr찍는것도 부정행위임? 5
옛날에 교육청인가 마지막에 찍을문제 급하게하다가 뭐에 홀렸었는지 20번만 옆칸...
-
풀긴했는데 해강 볼지 말지 고민임 이거 볼시간에ㅜ연계 보는게 나을려나
-
알려주십쇼
-
77min 11 41틀 96 시즌2 2회가 어렵기로 유명하대서 일부러 3-1-2회...
-
아침먹고 또 쳐자다가 지금 일어남;;
-
오답률 74퍼에 쳐맞았네
-
250630, 251028 같은 거 어느 문제집에 있을라나요 5
모아서 풀어볼라는데 어디 있을라마
-
수잘싶광울 2
-
임신했나 7
흠
-
안풀리는 지문 붙들고있다가 뒤 지문 다 날려서 그런거아닌가 나도 22때 문법하고...
-
약간 불쾌한 골짜기 같음 푸는데 기분이 묘함...이감은 명확하게 찍고가는데 상상은...
-
제발제발제발
-
88/100/93 수능만 잘 보자
-
수능장 일찍들어가서 의자 바꾸고 할 거 생각하면...? 5일 남았는데 당기는 거 어케생각하시나요..
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛