1. 순열
(1) nPn=n!
(2) nPr=n!(n−r)!
(3) 0!=1
(4) nP0=1
2. 중복순열
서로 다른 n개에서 중복을 허락하여 r개를 택하는 순열
n∏n=nr
3. 같은 것이 있는 순열
n개에서 같은 것이 각각 p개, q개, ⋯, r개가 있을 때 p개를 모두 택하여 일렬로 나열하는 순열의 수
n!p!×q!×⋯r!
4. 원순열
서로 다른 n개를 원형으로 나열하는 순열의 경우의 수
(n−1)!
5. 조합
(1) nCr=nPrr!=n!r!(n−r)!
(2) nCr=nCn−r
(3) nC0=1
6. 중복조합
서로 다른 n개에서 중복을 허락하여 r개를 택하는 조합
nHr=n+r−1Cr
7. 이항계수의 성질
(1) nC0+nC1+nC2+⋯+nCn=2n
(2) nC0−nC1+nC2−⋯+(−1)n nCn=0
(3) nC0+nC2+nC4+⋯=2n−1
(4) nC1+nC3+nC5+⋯=2n−1
(5) nC1+2nC2+3nC3+⋯+nnCn=n2n−1
(6) nC1−2nC2+3nC3−⋯+(−1)n−1nnCn=0
8. 수학적 확률
어떤 시행에서 표본공간 S에 대하여 각 근원사건이 일어날 가능성이 같다고 가정하면 사건 A가 일어날 확률을 P(A)라 할 때,
P(A)=n(A)n(S)
9. 통계적 확률
일정한 조건에서 같은 시행을 n번 반복할 때, 사건 A가 일어난 횟수를 p라고 하자. 이때 통계적 확률 P(A)는
P(A)=pn
10. 여사건의 확률
사건 A의 확률을 P(A)라 하면, P(Ac)=1−P(A)
11. 확률의 덧셈정리
두 사건 A, B에 대하여
P(A∪B)=P(A)+P(B)−P(A∩B)
만약 두 사건 A, B가 배반사건이라면 (즉, A∩B=∅ )
P(A∪B)=P(A)+P(B)
12. 조건부확률
P(B|A)=P(A∩B)P(A)
13. 독립사건, 종속사건
두 사건 A, B에 대하여 A와 관계없이 사건 B가 일어날 확률이 달라지지 않을 때,
P(B|A)=P(B|Ac)=P(B)
이때 사건 A와 사건 B는 서로 독립이라 한다.
만약 두 사건 A, B가 서로 독립이 아니면
P(B|A)≠P(B|Ac)
이때 사건 A와 사건 B는 서로 종속이라 한다.
14. 독립사건의 곱셈 정리
두 사건 A, B에 대하여 P(A)>0, P(B)>0일때
사건 A, B가 서로 독립 ⇔ P(A∩B)=P(A)P(B)
15. 독립시행의 확률
어떤 시행에서 사건 A가 일어날 확률을 p라 하고, 일어나지 않을 확률을 q(=1−p)라고 할때, 이 시행을 독립적으로 n회 반복하는 시행에서 사건 A가 r회 일어날 확률 P(A)는
Pr(A)=nCrprqn−r (단, p+q=1, r=0,1,2,⋯,n )
'수학' 카테고리의 다른 글
메르센 소수, 페르마 소수 알아보기 (0) | 2022.11.25 |
---|---|
이차곡선 공식 정리(이차곡선 공식모음) (0) | 2022.11.24 |
적분 공식 정리(적분공식 모음) (0) | 2022.11.22 |
미분 공식 정리(미분공식 모음) (0) | 2022.11.20 |
대수 공식 정리(유용한 공식들 모음) (0) | 2022.11.20 |
댓글