반응형
팩토리얼
✔ 1에서 n까지 모든 자연수의 곱 (n!)
순열 ( Permutation )
✔ 순서를 정해서 나열
✔ 서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서 O, 중복 X)
중복순열
✔ 서로 다른 n개 중에 r개를 선택하는 경우의 수 (순서 O, 중복 O)
원 순열
✔ 원 모양의 테이블에 n개의 원소를 나열하는 경우의 수
조합(Combination)
✔ 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 X)
중복 조합
✔ 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (순서 X, 중복 O)
728x90
반응형
'Algorithm & 자료구조 > 기초수학' 카테고리의 다른 글
| 기초수학 - 알고리즘 복잡도 (0) | 2023.10.16 |
|---|---|
| 기초수학 - 점화식와 재귀함수 / 지수와 로그 (0) | 2023.10.16 |
| 기초 수학 - 집합 / 경우의 수 (0) | 2023.10.16 |
