이 문제의 풀이를 공모합니다.
게시글 주소: 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를 선물하세요.
-
머라고 반응해야하냐 ㅅㅂㅋㅋㅋ 그것도 필요한데 쓴거아니고 플스랑 게임쳐산다고 씀...
-
몇시간 전에 사재기하다가 지침요
-
미쳤구먼
-
뱃지달렸다 2
근데안갈거임
-
정시 잘알님들아 4
두 가지 궁금한데 1. 최초합 언제? 2. 추합 다 돌면 대충 언제쯤 됨?
-
신이긴 하지...
-
숙명여자대학교 약학대학 25학번 신입생 카페 모집 안내 0
안녕하세요! 숙명여대 약학대학 학생회 PHAR:MISE입니다. 숙명여대 약대...
-
덕코 기부좀여 츄르르릅
-
볼 때마다 글을 쓰던데 신기하네
-
사법연수원 다큐 민사고 다큐 노량진 다큐 검사 다큐 어쩌다보니 다 이런 류이긴 한데
-
그냥 아무 대학이나 해봐라 마
-
-
가나형 21 30, 공통 22 이런 거 도배 되어있는데 강의 보면 ㅈㄴ 아무것도...
-
내년행복한설맞이하고싶으면 지금부터하징 ㅜ
-
S25 이번에 나와서 핸드폰 바꾸려고하는데 색상 추천 부탁드립니다.
-
밥 묵자 12
배고프다
-
아오
-
-
점공엄청밀렷네 0
점공안들어온 최초합권이 생각보다 많구나
-
타 대학 비해 좋더라 지하철 입구 있고 건물 배치도 예쁘더라 언덕도 없고 언덕도...
-
어짜피 토요일부터 사실상 연휴라서 내일까지 안 나오면 2월로 넘어가겠지만,,,
-
그러게 누칼협? 4
나같은 서민들의 레어 뺏어갈때 알아봤다
-
가짜 히로인 오노데라 말고 치토게가 내 마음속 1등이자 실제로 신분데..
-
최초합 정확히 꼴등 일주일넘게유지중이네 추합 시러요 살려주세요
-
-
보통 일반과랑 어느정도 차이 났는지 아시는 분?
-
25평가원 문제넣은거말곤 달라진거 없지않나
-
갑자기 고민되는점 11
이성적으로는 외대 국제통상 버리고 경희대 경영 가는게 맞는데 조기발표 안 하는게...
-
확통 커리질문 4
개념강의들으면서 문제 좀 풀고 완강하면 바로 뉴런 들어가도 ㄱㅊ을까요?
-
점공 후기 7
가군 점공 점공률 30퍼대 최초합 전원 점공+ 내 앞에 5명 빼고 다 점공 나군...
-
대학서열 0
성균관 한양 연세 외대 고려 서강
-
"尹 좋아했다"는 홍장원, '싹 다 잡아들여' 지시 거부 이유는? 2
홍장원 전 국가정보원 1차장(왼쪽)과 조태용 국가정보원장이 22일국회에서 열린...
-
국장이군요 완벽하게 이해했습니다.
-
캬
-
최초합격자들 중에서 한명 빼고 다 점공함 ㅋㅋ
-
ㄹㅇㄹㅇㄹㅇㄹㅇ 8
내 레어 개이쁜듯
-
800선 복구해야해
-
외대 예비 1번 4
합격 확정인데 왜케 기분이 구리지…? 2월까지 어케기다려 ㅠㅠ
-
전남약 예비 2
제발 ㅠ 5번인데 제발 붙게해주시면 안될까요 하 제발 빠져주세요 형님들 제발 ㅠㅠ...
-
레어메타 7
즐겁다
-
어디가심?
-
장난하냐.. 그래도 잘하면 끝자락은 갈수도?
-
관심많이받는중 히히
-
중앙대 합격생을 위한 노크선배 꿀팁 [중앙대25][흑석시장 맛집] 0
대학커뮤니티 노크에서 선발한 중앙대 선배가 오르비에 있는 예비 중앙대학생, 중앙대...
-
빠지시는 분...
-
히히 4
레어뺏기
-
급함
-
김여사는 선입견이 아니라 빅데이터다
-
춘천교대는 담주 화욜에 발표한다던데
-
외대 소수어과입니다 점공 최상위권이었는데 이게 예비 1번이 뜸 ㄹㅈㄷ네
기댓값만을 구하는 것이면 당연히 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 임을 보일 수 있습니다.
곱등이는 무저갱에 빨려들어가야 제맛