(A) Problema para ajudar na escola: Vamos contar?

Problema
(A partir do 8º ano do E. F. – Nível de dificuldade: Difícil)

(OME, 2003 – Adaptado) Quantas ternas ordenadas [tex](x, y, z)[/tex] de números naturais maiores do que [tex]1[/tex] são tais que [tex] \, \boxed{x \cdot y \cdot z=5^{30}}[/tex]?

Solução

Sejam [tex]x, y, z[/tex] números naturais maiores do que [tex]1[/tex] tais que [tex] \, \boxed{x \cdot y \cdot z=5^{30}}.[/tex]
Como [tex]5[/tex] é primo e [tex]x, y, z[/tex] são números naturais maiores do que [tex]1[/tex], então:

• [tex]x \cdot y \cdot z=5^a \cdot 5^b \cdot 5^c=5^{a+b+c}=5^{30}[/tex], com [tex] a,b,c[/tex] números naturais não nulos.

Dessa forma, o número de ternas ordenadas [tex](x, y, z)[/tex] de números naturais maiores do que [tex]1[/tex] tais que [tex]x \cdot y \cdot z=5^{30}[/tex] é igual ao número de ternas ordenadas [tex](a, b, c)[/tex] de números naturais não nulos tais que [tex]a+b+c=30.[/tex]
Vamos então fazer a contagem das ternas ordenadas [tex](a, b, c)[/tex]; para isso, observe a tabela abaixo.

Analisando a tabela e utilizando a fórmula do Lembrete, concluímos que o número de ternas que satisfazem as condições do problema é dado por:
[tex]\qquad \qquad 1+2+3+ \cdots+27+28=\dfrac{(1+28)\cdot 28}{2}= \, \fcolorbox{black}{#eee0e5}{$406$} \, .[/tex]

Solução elaborada pelos Moderadores do Blog.