순열과_조합_비교

순열과_조합_비교 (rev. 1.13)
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

ISO 80000-2에 따른 기호는
number of … with repetition without repetition
combinations ${}^{\rm R}\textrm{C}_n^k$ $\textrm{C}_n^k$
variations ${}^{\rm R}\textrm{V}_n^k$ $\textrm{V}_n^k$
그 값은
number of … with repetition without repetition
combinations $\binom{n+k-1}{k}$ $\binom{n}{k}=\frac{n!}{k!(n-k)!}$
variations $n^k$ $\frac{n!}{(n-k)!}$
The term "permutation" is used when $n=k.$
from https://people.engr.ncsu.edu/jwilson/files/mathsigns.pdf#page=20

[edit]

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