Problema
(Indicado a partir do 7º ano do E. F.)
(UERJ) 1440 soldados são divididos em x equipes, de modo que todas as equipes tenham o mesmo número de soldados e o número de soldados em cada equipe seja par.
Qual a quantidade de valores possíveis para x?
Solução
Vamos resolver o problema supondo que cada soldado participa de apenas uma equipe. Primeiramente, precisamos decompor 1440 em fatores primos:
14402720236021802902453153551
Assim, 1440=25⋅32⋅5.
Agora, é só determinarmos quantos divisores pares tem 1440.
IMPORTANTE: Quando vamos determinar a quantidade de divisores de um número natural não nulo, decompomos o número em fatores primos, depois tomamos os expoentes das bases primas, somamos 1 a cada expoente e, em seguida, multiplicamos todas as somas obtidas.
Por exemplo, quantos divisores tem 24?
24=23⋅3; logo a quantidade de divisores do 24 é (3+1)⋅(1+1)=8.
Agora, para encontrarmos os divisores pares, basta fazermos a mesma coisa, só que não somamos 1 ao expoente de base 2 (Você saberia explicar porque? Não? Então leia este texto).
No mesmo exemplo, vamos encontrar os divisores pares:
24=23⋅3; assim a quantidade de divisores pares do 24 é (3)⋅(1+1)=6.
Voltando ao problema, vamos determinar os divisores pares de 1440.
Como 1440=25⋅32⋅5, basta fazer 5⋅(2+1)⋅(1+1)=30.
Assim, a quantidade de equipes com quantidades pares de soldados é 30.
Solução enviada pelo Clube Os Modulares , com contribuições dos Moderadores do Blog.
Participaram da discussão do problema os seguintes Clubes: Math Error; Noemia Nota 10; Os Modulares; Vencedores do Amêndola.