확률

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 + n-1Hr

 - 중복조합 재귀코드

 - 조합, 중복조합 결과 출력