Processing math: 100%
내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
원본 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
확률론
−
사이드바
테페리넷
주요 문서
시작
최근 추가된 문서
퍼즐
퍼즐게임
미궁
목록
더 라비린스
카톡방탈출
PS/Algorithm
문제 목록
백준 온라인 저지
( 724 )
프로그래머스
( 104 )
알고리즘 정리
관리자 전용
관리자 페이지
ps:확률론
확률론
기댓값
중고등학교에서 배우는 기본적인 내용이면 충분하다.
학교에서 배울때와는 달리, PS에서는 연속확률변수를 다룰 경우는 거의 없고 이산확률변수에 대해서만 사용할테니 이쪽만 보자.
이산확률변수 X의 기댓값은
E
[
X
]
=
∑
i
p
i
x
i
이다
기댓값은 선형성을 가진다. 다음이 성립한다.
E
(
X
+
Y
)
=
E
(
X
)
+
E
(
Y
)
E
(
c
X
)
=
c
E
(
X
)
기댓값이 선형성을 가진다는 것을 이용해서 굉장히 쉽게 풀리는 문제들이 있다. 이런 문제들에 대해서 BOJ에서는 '기댓값의 선형성' 이라는 태그가 따로 있다.
관련 문제:
22984
,
합주단 곰곰
토론
실명:
이메일:
웹사이트:
댓글을 입력하세요:
인간임을 증명하기 위해 상자에 있는 모든 글자를 채워주세요.
P G S N W
이 필드는 비어 있도록 유지하세요:
댓글 구독
ps/확률론.txt
· 마지막으로 수정됨: 2022/11/26 15:55 저자
teferi
문서 도구
원본 보기
역링크
Fold/unfold all
맨 위로
토론