이 문제의 풀이를 공모합니다.
게시글 주소: https://i.orbi.kr/0001847565
이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.
[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.
꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?
p.s. 어려우면 t = 3 인 경우를 도전해보세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
군수하는 게이다 ㅇㅇ 20
해군에서 수능 준비하고 있다 원래 올해 3수인데 갑작스럽게 25수능은 보지도 못하고...
-
헤겔 브레턴우즈 카메라 세방을 맞고도 그걸 이겨냈다고…?
-
어그로고요 님들 독서 시간 줄이기 진짜 어떻게 하나요? 아니 독해력이 낮아서 그래요...
-
홍대기강씨게잡으시더라 ㄴㅂ게이야
-
이문제는 해관보고 천계령이란걸 아는거임? 다른 힌트는 없고?
-
포기하고싶네 0
수학이 근래 잘 나오다가 갑자기 실수밭이 되고 풀리던것도 안풀리고 참 방금도 78점...
-
김기철T 수강생입니다. 기철쌤 모의고사 평이 별로 안 좋길래 질문 드립니다.. 6모...
-
Q 말도 안 되게 후려쳐서 아무도 답변 안함 ㅋㅋ 약간 수가 후려치다가 필수의료 망한 대한민국 같음
-
사용멈추고 본체에 꽂으면 꽂혀있는데 안꽂혔다고 뜸;; 안에를 청소해야하는건가
-
지나가다가 쓱 봤을 때 야뎁충 거의 못봄
-
탈릅 1
은 아니고 앱 지우려고요 다들 수능 끝나고 봅시다 ㅎㅇㅌ
-
돌려까기 개많이 했었는데 요즘엔 그것도 귀찮아서 안한다
-
너무 대놓고 피라미드랑 전시안이라 적응이 안되네 이럼에도 오르비 못지우는 나 반성해라
-
요거 마셨는데 왜이리 쓰냐? ㅡㅡ
-
뭔가 그거 풀고 있으면 야뎁러된거같음 ㅋㅋ ㅜㅜ
-
인간의 사고를 명시적인 규칙과 논리의 집합으로 보았던 입장 하지만 연결주의에...
-
잇올러 컴 7
나보다 상점 많은사람?
-
과탐 실모치는데 1
점수 볼때마다 약간 현타옴 ㅠㅜㅋㅋㅋㅋ 특히 지구
-
3점도 우수수 틀림 진짜 이건 ㅅㅂ 의문사가 맨날 일어남
-
난 야뎁을 안씀 1
모고재질이 좋단말임 까끌까끌 근데 ㅈㄴ 비쌈
-
유빈 3
아사람 논란없습니다. 만들지마세요
-
교복입고파 4
ㅠㅠ
-
서로 겹치는 모고 없는거지?!
-
불속성효도
-
술게임 가르쳐줄사람
-
근데 쓰는분들을 욕할수는 없네요 제 인생이 그들을 욕할만큼 진실되지 않기 때문입니다...
-
그냥 내 본능대로 행동함..
-
것 같은데 이때 대한민국 ㅈㄴ 궁금하지 않음?
-
누군지 아시겟져?
-
개꿀잼각
-
유빈 4
따윈 안쓴다 이말입니다~
-
지1 북반구에서 왜 여름철에 이산화탄소농도가 낮음? 1
이산화탄소는 겨울에 떼는 보일러때문에 높은건가요? 그럼 남반구는 8월에 이산화탄소 농도가높나요?
-
실모 풀까 생각도 해봤지만 평가원 교육청도 3뜨는 마당에 의미가 있을까 싶기도...
-
맞팔하실분 6
저 잡담태그 잘달아여
-
한지랑 사문입니다 학교에서 간단하게 풀거 추천해주세요
-
얼마전까지 와서 몸 비비던애가 살짝 팔 들었는데 도망가버림
-
언제되지
-
오개념이 아니였어
-
(오르비 초보라 진짜 몰라서 묻는거임) 참고로 난 댓글 남겼었는데 자료 못받음 ㅋ
-
옯창 기준 넘긴다 넘겨
-
수능 끝나면 0
과외 교재랑 기출 전 지문 해설 집필 드가야지
-
미대생 무물 2
한능검 공부 하기 싫은 기념으로.
-
어깨빵 칠라 하노
-
전쟁사 이야기 72편 - 흥남 철수 작전과 아프가니스탄 탈출 작전 1
이번 편에 소개할 625 전쟁 중 있었던 흥남 철수 작전은 대한민국의 전직 대통령의...
-
드릴 진짜 뭐지 5
이 문제수에 그 가격을 받는다고...하 안되겠다 유빈아!!
-
신성규t 신기해 공통 미적에 시대 장재원까지 3개 들으려 하는데 좀 별로일까요?내년...
-
내인생 최대업적 1
23수능 게딱지 보기문제 손가락걸기로 맞춘거 ㅇㅇ 그러고도 3등급 중반이라는게 함정이지만
-
흠.. 나 ㄹㅇ 뭐하는 놈이지..
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛