Canonical URI: https://w3id.org/kmath/solution_pattern/combination_symmetry
| rdf:type | math:SolutionPattern |
|---|---|
| rdfs:label | 조합의 대칭성으로 계산하기 |
| rdfs:comment | \(n\)개 중 \(r\)개를 택하는 경우와 남길 \(n-r\)개를 택하는 경우가 같음을 이용하여 조합의 수를 간단히 계산하는 풀이 패턴. |
| math:appliesTo | problem_type:combination_count |
| math:appliesTo | problem_type:combination_identity_proof |
| math:requiresConcept | concept:combination |
| math:steps | \({}_nC_r={}_nC_{n-r}\)를 적용하여 더 작은 선택 수로 바꾼다. |
| math:steps | 바뀐 조합식을 계산한다. |
| math:steps | 조합식의 아래 수가 전체 개수에 가까운지 확인한다. |