순열과_조합_비교

순열과_조합_비교 (rev. 1.12)
Sub:
순열,permutation
조합,combination


중복 불허 중복 허용
순서 중요 (수열,sequence처럼
순서 무관 (집합,set처럼

복원 추출 비복원 추출
배열 순서 고려 Zeta:중복순열 perm. with repetition? 순열,permutation
배열 순서 무시 Zeta:중복조합 combination with repetition 조합,combination
계산법은
복원 추출 비복원 추출
배열 순서 고려 $n^k$ $\frac{n!}{(n-k)!}$
배열 순서 무시 $\binom{n+k-1}{k}$ $\binom{n}{k}$
from http://www.kocw.net/home/search/kemView.do?kemId=1052562

[edit]

프로그래밍 언어 구현 (계산 소스)