확률 및 예상되는 항목
정의
바람직한 정의 :
\ [\ mathrm {E} (\ mathrm {X-}) = \ OperatorName {합} \ mathrm {P} \ [왼쪽 (\ mathrm {X-} = \ mathrm {I}) {\ 타임즈} \ mathrm {난} \ 오른쪽]
\] 일반 토크는 각각의 경우의 발생 확률이다 \ (\ 시간 \) 이 경우의 중량.
일부 일반적으로 사용되는 치료
경우 상태 천이 모드 변경
같은 방법을 상태 전이가 발생하는 경우, 이러한 관행은 할 매우 좋다.
전형적인 예 :
이 문제의 그리드로 전송 될 수있는 각각의 눈금에 대해 결정된다. 우리는이 격자 알 \을 (P는 \) 하는 것이 바람직하다 (\ 확률 A는 격자 C \ 전환 확률 C를 B의 확률 격자 B로 전달된다, 격자 (A)에 전달된다) , 및 \ (A + B + C = 1 \) .
우리는이 그리드 기대 것을 발견 할 것이다 \ (E (P)는 \) 가 \ (A \) 확률 \ (E (A) \) , \ (b \) 확률입니다 \ (E (A) \) \ (c의 \) 확률이 \ (E (a) \) .
따라서 원하는 정의에 따라 우리가 알고 \ (E (P) = AE (A) -bE + (B) + 세륨 (C) \) . 그럼 우리가 의존하는 순서에 따라이를 해결하기 위해 전원을 켭니다.
전송 포인트는 포인트에 해당하는 경우
에서 위험한 미로 (II) 이 질문에, 우리는 (게임 특정 전송 모드를 금지 진행) 변경 될 수 있습니다 점을 전송하는 방법을 발견, 그래서 위의 방법을 사용할 수 없습니다.
그러나 우리는 동일하게 취급 전송하려면, 그래서 우리는 그들을 넣을 수에 해당하는 지점 (끝)입니다이 질문의 시작 지점은 지점으로 전송 될 수 있음을 알 수있다. 비용은 모든이의 시작점에 대한 것은 평균 이전 가격 (이전 가격의 기대)를 전송하는 것입니다.