확률
1. 경우의 수 - 합의 법칙 : 두 사건 A, B가 동시에 일어나지 않을 때 - 곱의 법칙 : 두 사건 A, B가 동시에 일어날 때 ex) 3개 문자 a, b, c 중에 2개를 택하여 일렬로 세우는 방법의 수. ab, ac, ba, ba, ca, cb 2. 순열 - 서로 다른 n개에서 r개를 택하여 일렬로 나열하는 방법 - 원순열 : (n -1)! - 염주 순열 : n! / 2 - 순열 재귀 코드 3. 중복순열 - 중복순열 재귀코드 - 순열, 중복순열 결과출력 4. 조합 - 서로다른 n개에서 순서를 생각하지 않고 r개를 택하는 것 - nCr = nPr / r! - 점화식 : nCr = n-1Cr-1 + n-1Cr - 조합 재귀코드 5. 중복조합 - nHr = n+r-1Cr - nHr = nHr-1 + ..
2019. 7. 24.
