Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- dp
- 9095 C++
- 알고리즘
- 프로그래머스C#
- horner algorithm
- 통계학
- 백준 C#
- 스티커 C++
- 문자열
- 파라메트릭 서치
- 선형대수학
- BFS
- C
- horner
- 수치해석
- 프로그래머스 c#
- 프로그래머스
- 확률론
- 확률
- 통계
- cpp
- 백준 9465
- 입출력
- 너비우선탐색
- 이분탐색
- C#
- 코딩테스트
- 백준
- 철자검사
- C++
Archives
- Today
- Total
목록확률 (2)
HOIT_B
여러가지 부등식과 표본평균
Markov부등식 : r(X) : 확률변수 X의 함수 r(X) ≥ 0, E [r(X)] 가 증가하면 임의의 수 t>0에 대해서 P [r(X) ≥ t ] ≤ E [r(X)]/t 이 성립한다. 즉, 확률의 상한을 구할 수 있게해준다. 증명 : (EX) 평균이 1인 음이아닌 확률변수 X에 대하여 P(X≥100)의 가능한 최댓값이 0.01이라는 사실은 마르코프 부등식으로부터 알 수 있다. Chebyshev부등식 : var(X)가 존재하는 확률변수X는 임의의 주어진 수 t>0에 대해서 P(| X=E(X) | ≥ t) ≤ var(X) / (t^2) 이 성립한다. 증명 : 체비쇼프 부등식은 마르코프 부등식의 특수한 경우이다. 마르코프 부등식에서 r(X) = [ X-E(X) ]^2이라 가정하자. 그러면 마르코프 부등식..
확률론 수업 정리
2021. 3. 1. 22:26