-
팩토리얼 / 순열 / 조합Algorithm\자료구조 2021. 9. 6. 10:45
1. 팩토리얼
- !
- 서로 다른 n개를 나열하는 경우의 수
- ex : 3! = 3 * 2 * 1
2. 순열 (Permutation)
- nPr = n! / (n - r)!
- 서로 다른 n개중에 r개를 선택하는 경우의 수 (순서 O)
3. 조합 (Combination)
- nCr = n! / ( (n-r)! r! )
- 서로 다른 n개중에 r개를 선택하는 경우의 수 (순서 X)
'Algorithm\자료구조' 카테고리의 다른 글
최대공약수와 최소공배수 (+ 소수) (0) 2021.09.04 그래프의 이해와 종료 (+추가 예정) (0) 2021.08.23 너비 우선 탐색 (Breadth First Search, BFS) (1) 2021.08.23 [알고리즘/Algorithm] 알고리즘의 개요 (0) 2021.08.23