Maths Olympiad Prep

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 1$ can be written in the form
2a×3b×5c2^a \times 3^b \times 5^c. The
value of a+b+ca+b+c is

Pick one

Next problem →

Official solution

Expressing the product 6×5×4×3×2×16\times5\times4\times3\times2\times1 in
terms of prime factors, we get 6×5×4×3×2×1=(2×3)×5×(2×2)×3×26\times5\times4\times3\times2\times1=(2\times3)\times5\times(2\times2)\times3\times2This
product has 44 factors of 22, 22
factors of 33, and 11 factor of 55, and thus is equal to 24×32×512^4\times3^2\times5^1.

The value of a+b+ca+b+c is 4+2+1=74+2+1=7.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.