Canonical URI: https://w3id.org/kmath/solution_pattern/prime_factor_exponent_product_count
| rdf:type | math:SolutionPattern |
|---|---|
| rdfs:label | 소인수 지수 선택으로 약수 개수 세기 |
| rdfs:comment | 자연수를 소인수분해한 뒤 각 소인수의 지수 선택 수를 곱하여 약수의 개수를 구하는 풀이 패턴. |
| math:appliesTo | problem_type:divisor_count_by_prime_factorization |
| math:requiresConcept | concept:counting_principle |
| math:requiresConcept | concept:product_rule |
| math:steps | 각 소인수의 지수로 선택할 수 있는 경우의 수를 센다. |
| math:steps | 곱의 법칙으로 약수의 개수를 구한다. |
| math:steps | 공약수의 기준이 되는 수를 소인수분해한다. |