축합조합식의 원리

원리: n개의 서로 다른 공에서 k를 빼는 방법의 수가 조합의 수임을 증명하기 위해 순열 공식을 사용합니다. 모든 조합을 배열하고 모든 조합의 순열 수를 더하면 됩니다. n에서 k의 순열 수를 구합니다.

따라서 순열 수는 조합 수에 각 조합의 총 순열 수를 곱한 것과 같습니다. 공식은 Ank=Cnk*k! 그리고 Cnk=Ank/k 조합입니다! 증명이 완료된 후 순열 수 Ank의 계산 방법은 매우 쉽습니다. 작은 공을 하나씩 가져와서 매번 곱하면 전체 순열도 같은 방법으로 얻을 수 있습니다.

정의 및 공식

순열의 정의: n개의 서로 다른 요소 중에서 임의의 m개(m≤n, m 및 n은 자연수, 아래 동일)의 서로 다른 요소 배열 특정 순서의 열을 n개의 서로 다른 요소에서 나온 m개의 요소의 순열이라고 합니다. n개의 서로 다른 요소에서 m(m ≤ n)개의 요소의 모든 순열 수를 n개의 서로 다른 요소의 순열이라고 합니다. 요소의 m개 요소.