이 문제의 풀이를 공모합니다.
이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.
[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.
꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?
p.s. 어려우면 t = 3 인 경우를 도전해보세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수의대 재입학 시켜주세요ㅠ 일단 시대 재종 등록해야하나
-
신택스 알고리즘 리앤로 하고 9월까지 실모,주간지빼고 없던데데이정도면 꽤 컴팩트한편이죠?
-
잘하고있었구나
-
잘돌아가던 민주주의 시스템을 파괴하려한 내란수괴라서 애초에 전두환 노태우와 동격에...
-
뭐마시지
-
하.. 재수생인데 개념부터 다시 채우려고요
-
나는 2
강민철한테 디엠답장을받은사람이다 무려 열공하라고 했다고 하하하하하하하
-
동의할 사람이 그리 없을 것 같긴한데
-
뀨뀨 8
뀨우
-
팀 유승민 레츠고
-
라고 말하면 안되겠죠
-
Ez한 문제입니다 몇번급인지 모르겠어서 댓 좀
-
애초에 내란의힘이 정상적인 정당이고 윤석열이 정상적인 새끼면 님들이 우려하는 일은 일어나지 않았을거임 3
대통령이라는 새끼가 헌정 질서를 파괴하고있는데 그럼 그걸 그냥 지켜보자는건가 정치는...
-
모르고 여성 전용칸 타버림ㅠㅠ
-
쓸가요 시국이 ㅇㅈㄹ이라
-
뭣
-
아침 ㅅㅅ 인증 2
캬
-
혼틈 맞팔구 6
-
ㅠㅠ 의사가 4
나보고 당뇨 전단계래ㅠㅠ 나 이제 어떡함.. 20대 중반에 당뇨경계선이래 하아.....
-
좌파논리도 제대로 파악 못하면서 민주당 지지하는거임 전 윤석열 체포가 정당하다고 생각하는 우파임뇨
-
[속보]체포된 윤석열, 공수처 도착…취재진 피해 ‘뒷문’ 진입 1
내란죄 혐의로 고위공직자범죄수사처에 체포된 윤석열 대통령이 이날 10시 50분쯤...
-
보수가 살려면 잠깐 죽고 영원히 사는 길을 택했어야지 잠깐 살고 영원히 죽는길을...
-
카톡검열당, 감청당도 척결해야 합니다. 내란의 힘도 척결해야 하지만.
-
-
렛츠고!!!
-
ㅈㄱㄴ 사회 이해도를 높여주죠
-
하하ㅏ하하하하 6
드디어 10일 제한이 풀렸다 아무도 나를 막을수 없지 ㅏ하핳하하ㅏㅎㅎㅎ하ㅏㅎ하
-
이런 말도 제대로 못하는 그짝 당이 나라 먹었는데 무슨 일 생길지는 너무 뻔한거 아니냐?
-
.
-
닌쨔오션머밍쯔? 니지야요우지코우런? 니씨발로마?
-
와속존나시원해
-
부모님이 사주셧는데..너무늦나요?
-
사연없는 중대 경영은 없다 이런 댓 개많더라고요 물론 실제로 중대경영을 가서 그런...
-
ㅋㅋㅋㅋㅋㅋ
-
진보 지지층이 비율적으로 보면 상당히 많은듯
-
뭐지?
-
덕코주세요 5
네
-
시대 사람들 안에서 등급 매기는거가요? 이미 잘하는 사람들 중 1~9등급? 거기서...
-
자기의 권리를 주장할 줄 알아야 진정한 어른이라고 생각해요 0
난 아직 어른은 아니야
-
피할 수 없으면 즐기라고들 하니 이젠 관전자 모드임뇨
-
정법러 일동은 윤석열 각하의 고통스러운 죽음을 기원합니다 4
알 거 다 아는 사람이 그랬다는 점에서 도저히 용납할 수 없음
-
-
둘 다 가라 좀
-
[속보] 10시 33분 尹대통령 체포영장 집행…공수처로 이동 중 8
고위공직자범죄수사처가 15일 오전 10시33분 윤석열 대통령 체포영장을 집행했다....
-
1. 과가 그나마 마음에 든다( not 인서울 ) 2. 집과 굉장히 가깝다( not...
-
내 뒤로
-
으컄ㅋㅋㅋㅋㅋㅋㅋㅋ엌ㅋㅋㅋㅋㅋㅋㅋ
-
-
[단독] 대기업은 31일도 쉰다…'설 9일 연휴' 이젠 쉬는 것도 양극화 1
직장인이라면 1월 달력에서 딱 하루가 아쉬웠을 터다. 27일 임시공휴일 지정에 따라...
-
ㅈㄱㅅㄱ~ 6
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛