공식: C(n, m)=A(n, m)∧2/m! =A(n, m)/m! 을 눌러 섹션을 인쇄할 수도 있습니다 -응? C(n, m)=C(n, n-m). (여기서 n≥m)
조합 소개:
조합은 수학에서 중요한 개념 중 하나이다. 순서에 관계없이 한 번에 N 개의 다른 요소에서 M 개의 다른 요소를 제거합니다. 이를 N 개의 요소에서 M 개의 요소 조합을 선택하라고 합니다. 반복되지 않습니다. 이 조합의 모든 종의 수를 조합 수라고 합니다.
결합의 본질
1, 상보성
즉, N 개의 다른 요소에서 M 개 요소의 조합 수 = N 개의 다른 요소에서 (n-m) 개 요소의 조합 수입니다.
이 특성은 C(9, 2)=C(9, 7) 와 같이 잘 이해됩니다. 즉 9 개 요소 중 2 개를 선택하는 방법은 9 개 요소 중 7 개를 선택하는 방법과 같습니다.
규정: c (n, 0) = 1 c (n, n) = 1 c (0, 0) = 1.
2. 조합 신원
N 항목에서 m 항목을 선택하면 c (n, m) = c (n, n-m) = c (n- 1, m-1공식이 존재합니다
확장 데이터:
소개 정렬:
정렬에는 두 가지 정의가 있지만 계산 방법은 하나뿐이며, 두 정의에 부합하는 것은 모두 이렇게 계산됩니다.
정의 전제는 m≤n, m, n 이 모두 자연수라는 것이다.
(1) n 개의 서로 다른 요소 중 임의의 m 개 요소는 n 개의 서로 다른 요소에서 m 개 요소를 꺼내는 배열이라는 특정 순서로 배열되어 있습니다.
(2) N 개의 다른 요소에서 M 개의 요소를 꺼내는 모든 정렬을 N 개의 다른 요소에서 M 개의 요소를 꺼내는 배열이라고 합니다.
구체적인 예를 사용하여 위의 정의를 이해합니다. 네 가지 색상이 서로 다른 색상으로 배열되어 있고, 몇 가지 정렬 방법이 있으며, 6 가지 색상인 경우 몇 가지 정렬 방법이 있습니다. 6 가지 색상 중 4 가지가 몇 가지 배열입니까?
솔루션: A (4 4,4) = 4x (4-1) x (4-2) x (4-3) x (4-4+/kloc-
A (6,6) = 6x5x4x3x2x1= 720.
A (6,4) = 6! /(6-4)! =(6x5x4x3x2x 1)/2=360.