조합식은 무엇인가요?

조합식: C(n, m) = n!/m!(n-m).

조합수 공식은 n개의 서로 다른 원소 중에서 m(m≤n)개의 원소를 취하여 하나의 그룹으로 묶는 것을 말합니다. . 조합(Combination)은 정렬 여부와 상관없이 주어진 개수의 요소 중에서 지정된 개수의 요소만 꺼내는 것을 말합니다.

예:

예: 노래 대회에서 특정 학교의 12명이 예심에 합격했고, 학교는 그 중 5명을 선발하여 시립 훈련에 참여해야 했습니다. 다음 조건에서 선택할 수 있는 방법은 몇 가지입니까?

(1) 마음대로 5명을 선택합니다.

(2) A, B, C 세 사람이 참여해야 합니다.

(3) A, B, C는 참가할 수 없습니다.

첫 번째 질문은 요건이 없기 때문에 12명 중 5명을 선택하면 되고, 두 번째 질문은 A, B, C가 이미 예약을 했다는 식을 적용하면 됩니다. 나머지 9명 중에서 선택할 수 있는데, 세 번째 질문에서는 A, B, C가 참여하지 않으므로 나머지 9명 중 5명이 참여하게 됩니다.