이 문제의 풀이를 공모합니다.

게시글 주소: https://orbi.kr/0001847565

이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.

[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.

꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?

p.s. 어려우면 t = 3 인 경우를 도전해보세요.

팔로우 0

0 XDK (+0)

유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

sos440 [104180]

쪽지 보내기

최근 게시글 · 더보기
3 1 12/08/26 20:16 그냥 그저 그런 빈칸 채우기 문제...
32 2 12/08/26 18:45 쉬운 벡터문제 하나 투척합니다
1 0 12/07/16 16:53 쉬운 문제 하나 올려봅니다.
1 0 12/06/01 20:59 아래 고난이도 문제 풀이
2 2 12/03/20 09:26 이른 아침에 스리슬쩍 올려보는 간단한 적분 문제

알림
스크랩
신고

완전수 · 257737 · 11/10/12 21:16 · MS 2018

기댓값만을 구하는 것이면 당연히 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 이 됩니다.

무한합을 구하는 경우는 카탈란 수의 생성함수를 이용하면 되는데, 유한합이라 계산하기는 어려울 듯 합니다.

좋아요 0 답글 달기 신고
완전수 · 257737 · 11/10/12 21:26 · MS 2018

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.

좋아요 0 답글 달기 신고
sos440 · 104180 · 11/10/13 02:12 · MS 2005

오오... 저는 막 확률론을 배우는 단계라서 직관이 부족한지, 사실 E(X) = 0 인 것이 생각보다 와닿지를 않더군요.

제가 공부하는 책에서는 stopping time을 생각하고 이와 연관된 martingale transform을 생각해서 풀었는데, 좀 초등적인 풀이가 있나 했더니 심플하게 조건부 기대값으로 끝낼 수 있군요. =.=;; 이럴수가...

아, 참고로 martingale과 생성함수를 잘 엮으면 P(T = 2m-1) = (-1)^(m+1) (1/2)Cm 임을 보일 수 있습니다.

좋아요 0 답글 달기 신고
연치고 · 368047 · 11/10/14 12:32 · MS 2011

곱등이는 무저갱에 빨려들어가야 제맛

좋아요 0 답글 달기 신고
1111111110 · 388458 · 12/01/27 11:15 · MS 2011

회원에 의해 삭제된 댓글입니다.

좋아요 0
1111111110 · 388458 · 12/01/27 11:30 · MS 2011

회원에 의해 삭제된 댓글입니다.

좋아요 0