Track / Stage 1 / 234 of 240 #234 of 2444
Problem 234 Number theory Difficulty 1.7 Multiple choice CEMC Gauss (Grade 8) · Canada · 2024
The prime factorization of $ 6 × 5 × 4 × 3 × 2 × \$6\times
5\times 4\times 3\times 2\times $6 × 5 × 4 × 3 × 2 × 1$ can be written in the form2 a × 3 b × 5 c 2^a \times 3^b \times 5^c 2 a × 3 b × 5 c . The value of a + b + c a+b+c a + b + c is
Official solution Expressing the product 6 × 5 × 4 × 3 × 2 × 1 6\times5\times4\times3\times2\times1 6 × 5 × 4 × 3 × 2 × 1 in terms of prime factors, we get 6 × 5 × 4 × 3 × 2 × 1 = ( 2 × 3 ) × 5 × ( 2 × 2 ) × 3 × 2 6\times5\times4\times3\times2\times1=(2\times3)\times5\times(2\times2)\times3\times2 6 × 5 × 4 × 3 × 2 × 1 = ( 2 × 3 ) × 5 × ( 2 × 2 ) × 3 × 2 This product has 4 4 4 factors of 2 2 2 , 2 2 2 factors of 3 3 3 , and 1 1 1 factor of 5 5 5 , and thus is equal to 2 4 × 3 2 × 5 1 2^4\times3^2\times5^1 2 4 × 3 2 × 5 1 .
The value of a + b + c a+b+c a + b + c is 4 + 2 + 1 = 7 4+2+1=7 4 + 2 + 1 = 7 .
← Previous All problems Next →
Source: CEMC, University of Waterloo ,
licensed CC-BY-NC-4.0 .
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.