Canonical URI: https://w3id.org/kmath/solution_pattern/combination_pascal_identity
| rdf:type | math:SolutionPattern |
|---|---|
| rdfs:label | 조합의 파스칼 항등식 증명하기 |
| rdfs:comment | 특정 원소를 포함하는 경우와 포함하지 않는 경우로 나누거나 조합식을 계산하여 \({}_nC_r={}_{n-1}C_r+{}_{n-1}C_{r-1}\)을 증명하는 풀이 패턴. |
| math:appliesTo | problem_type:combination_count |
| math:appliesTo | problem_type:combination_identity_proof |
| math:requiresConcept | concept:combination |
| math:requiresConcept | concept:sum_rule |
| math:steps | 각 경우를 조합식으로 나타낸다. |
| math:steps | 특정 원소를 제외하고 고르는 경우와 포함하고 고르는 경우를 나눈다. |
| math:steps | 합의 법칙으로 두 경우를 더해 전체 조합의 수와 같음을 보인다. |