Canonical URI: https://w3id.org/kmath/solution_pattern/subtract_collinear_point_choices
| rdf:type | math:SolutionPattern |
|---|---|
| rdfs:label | 일직선 위 세 점을 제외하여 삼각형 세기 |
| rdfs:comment | 전체 점에서 세 점을 택하는 경우의 수에서 한 직선 위에 있어 삼각형이 되지 않는 경우를 빼는 풀이 패턴. |
| math:appliesTo | problem_type:lattice_point_triangle_count |
| math:requiresConcept | concept:combination |
| math:requiresConcept | concept:sum_rule |
| math:steps | 가로, 세로, 대각선 등 한 직선 위의 세 점을 택하는 경우를 센다. |
| math:steps | 전체 점에서 세 점을 택하는 조합의 수를 구한다. |
| math:steps | 전체 조합 수에서 삼각형이 되지 않는 경우를 뺀다. |