Canonical URI: https://w3id.org/kmath/solution_pattern/map_coloring_case_split
| rdf:type | math:SolutionPattern |
|---|---|
| rdfs:label | 인접 영역 조건으로 지도 색칠 경우 나누기 |
| rdfs:comment | 인접 관계가 많은 영역부터 색을 정하고, 특정 영역의 색이 같은지 다른지에 따라 경우를 나누어 곱의 법칙과 합의 법칙으로 전체 색칠 경우의 수를 구하는 풀이 패턴. |
| math:appliesTo | problem_type:map_region_coloring_count |
| math:requiresConcept | concept:counting_principle |
| math:requiresConcept | concept:product_rule |
| math:requiresConcept | concept:sum_rule |
| math:steps | 각 경우에서 단계별 선택 수를 곱하고, 합의 법칙으로 더한다. |
| math:steps | 서로 직접 인접하지 않은 두 영역의 색이 같은 경우와 다른 경우를 나눈다. |
| math:steps | 인접한 영역이 많은 부분부터 색 선택 순서를 정한다. |