목록Study/수학 (1)

가이의 다락방

이산 수학 - 조합

□ 순열 (permutation) : 중복 X, 순서 O - n원소 집합에서 k개의 원소 선택 시 중복을 허용하지 않고 순서를 주면 ‘k-순열’ 경우의 수는 : P(n, k)로 표시 k번째 원소 선택시 ( n-k+1 ) n!/(n-k)! □ 조합 (Combination) : 중복 X, 순서 X - n원소 집합에서 k 원소 부분집합을 선택하는 것을 'k조합' 또는 'n-선택-k'라고 한다. 중복을 허용하지 않고 순서도 상관하지 않는다. 경우의 수는 : C(n, k)로 표시 C(n, k) = n!/k!(n-k)! □ 중복 순열 (permutation with repetition) : 중복 O : 순서 O - n원소 집합에서 k개의 원소를 나열할 때 'k-중복 순열' n-원소 집합이 있을 때 k중복 순열의 경..
Study/수학 2008. 11. 26. 20:18
이전 Prev 1 Next 다음