이 문제의 풀이를 공모합니다.
게시글 주소: https://ys.orbi.kr/0001847565
이 문제가 쉽게 풀리는 문제인지, 풀린다면 어떤 풀이로 풀 수 있는지 궁금해서 한 번 올려봅니다. 오르비 여러분들의 풀이를 기대해봅니다.
[문제] 꼽등이가 수직선 상의 x = 0 지점에 놓여있다. 매 초가 지날 때마다 꼽등이는 왼쪽 혹은 오른쪽으로 한 칸씩 무작위로 뛰는데, 왼쪽으로 한 칸 이동할 확률과 오른쪽으로 한 칸 이동할 확률은 모두 1/2 로 같다. 한편, x = 1 지점에는 무저갱이 놓여 있어서, 꼽등이가 x = 1 지점에 도달하는 순간 무저갱으로 빨려들어가며, 그 후부터 꼽등이는 계속 x = 1 에 위치하게 된다.
꼽등이가 원점에서 막 출발하는 순간으로부터 2011초 후의 꼽등이의 위치를 X라고 할 때, X의 기대값은?
p.s. 어려우면 t = 3 인 경우를 도전해보세요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
토니카쿠 0
와타시와 카와이이
-
웹툰 추천 좀 3
장르는 미성년자 전용 성인 웹툰
-
오늘도 휴무일이라는데 조발 안하진 않겠지
-
재수생입니다 수학 안정 1이 목표인데 (미적 선택) 현역때는 1~2왔다갔다 했습니다...
-
ㄹㅇ 반수했을 것 같네 확통 받아서 풀었을 때 30 하나 틀리고 28, 29 맞은...
-
나도 해보고 싶은데 커리큘럼 좀 알려주셈뇨
-
실생활에 너무 많이 쓰이는 논리적 오류(엄밀한 논리) 10
A: 담배좀 그만 펴라. 담배는 몸에 안좋다. B: 너도 담배피잖아 ㅄ아 사실 B의...
-
바자관 그린반 스카이반 등등 여러 반으로 나뉘어져 있던데 이 반 대로 실제로도 분반되어 있나요?
-
고2때 물화생을 선택했는데 방학때 사탐런을 하게되었습니다. 그래서 어차피 내신...
-
피아노 연습가는중 21
체르니 연습 안하고 캐논 변주곡만 쳣는데 클낫네..
-
아니여도 그렇게 생각하기로 내가 정함 님들의 의견은 아무 상관 없는 것임
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
몸무게관리하는게 힘든거도아니고,,,,
-
ㄱㅁ 1
ㄱㅁ
-
진짜 씨발인가
-
치얼업에 열광했던 학교
-
선넘질 10
안받음
-
돌 1
안산암 좋아함
-
남돌 6
빅뱅 좋아함 그리고 세븐틴, 블락비
-
부정선거가 있어서 계엄을 한거면 그 증거를 제시해야지 증거가 없으니까 의혹 수준에서...
-
경쟁력이 나오는 신기한 과목 사탐러의 대부분은 매일 하지 않는데 이걸 하루에...
-
학교앞 자취방 건물에 25새내기들 들어온다 신기방기
-
여돌 4
블랙핑크 좋아함 그리고 트와이스
-
하루 한시간만 계속 꾸준히 하면 나같은 언어장애인도 1은 나오는듯 걍 그 한시간도...
-
아주머니가 택배봉투 건네주시면서 역시 어린친구들은 맨날 택배 작은거 시키더라~아직...
-
26수능을 준비하고 있는데 어떤게 좋을까요?
-
질문받음 19
유튜브보는중임
-
산만하고 주변이 공부하는 분위기도 아니고..집중이 되는거임..?난 아예 안되던디..
-
골 차로 진 맨시티
-
저는 14명 정도..
-
대학에서 재심사 신청을해서 3월초전에 불인증이 확정되지 않으면 일단 25학번은 국시응시가 가능한걸로 보입니다. 0
선요약요약하면 대학에서 재심사 신청을해서 3월초전에 불인증이 확정되지 않으면일단...
-
궁금해서 인스타 찾아보는 중인데 다들 성공햇네…… 대단하다
-
07xxxx3xxxxxx임
-
26수능 과탐 1컷 30 사탐 3컷까지 블랭크 만들면 됨 ㅇㅇ
-
대성패스 가격 1
대성패스 환급형 42만원 오늘까지만 이 가격이라던데 오늘 지나면 얼마로 오르나요?...
-
내신 cc 확정 박고 시작
-
각선미 뭐냐 5
살이 올라도 선이 살아있네 여자의 몸이란 이런 것 일까 아아 ..
-
씨발...
-
처음이라 그런가 존나 아프네
-
재수생이고 화작 미적 사문 사탐1(아마 한지) 할 것 같은데 메가랑 대성 중에 어떤...
-
시험당일날 운빨,표점 차이임?
-
걍 현우진 타려는데 로피탈이 너무 쓰고 싶음
-
오랜만에 들어왔는데 의대 증원후 많은 변화가 있었나요?? 기존 들어갈수있는 학교보다...
-
하바나 오랜만에 듣네 11
하바나우나나
-
선넘질받 26
아무도 댓글 안 달면 울 거에요
-
바람부니깐 너무 추웡..
-
광역자사고 내신 4.87인데 CC 가능성 있을까요? 세특은 경영/경제로 깔끔한데...
-
바프도 보정함? 10
분명 저렇게 예쁜 트레이너님은 우리 헬스장에 없는데....
-
ㅇㅇ
-
백분위88은 1
그냥 2등급이라 봐야함?
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛