티스토리 뷰
728x90
반응형
순열 Permutation
서로 다른 n개의 원소에서 r개를 중복없이 뽑아 순서를 정해 나열하는 경우
nPr = n! / (n-r)!
nP0 = 1 , nPn = n!
중복 순열
n개의 원소에서 r개를 순서에 상관있게 뽑는데, 중복을 허락할 때의 경우
n^r
조합 Combination
서로 다른 n개의 원소에서 순서에 상관없이 r개를 뽑는 경우
nCr = nPr / r!
nC0 = 1, nCn = 1
nCr = n-1Cr-1 + n-1Cr
nCr = nCn-r
중복 조합
조합과 마찬가지로 n개의 원소에서 r개를 순서에 상관없이 뽑는데, 중복을 허락할 때의 경우
nHr = r+(n-1)Cr = n+r-1 C n-1
728x90
반응형
'Algorithm' 카테고리의 다른 글
| 위상 정렬 (Topological Sort) (0) | 2022.10.01 |
|---|---|
| 멱집합 Power Set (0) | 2020.04.20 |
| 최단 경로 알고리즘 - Floyd Warshall (0) | 2020.04.05 |
| 최단 경로 알고리즘 - Bellman Ford (0) | 2020.04.05 |
| 최단 경로 알고리즘 - 최소신장트리 (Minimum Spanning Tree) (0) | 2020.04.05 |
반응형
300x250