Exercício Resolvido - Potenciação

Um inteiro é chamado formidável se ele pode ser escrito como uma soma de potências distintas de 4 e é dito bem sucedido se ele pode ser escrito como uma soma de duas potências distintas de 6. O número de maneiras de escrevemos 2005 como a soma de um número formidável com um número bem sucedido é: 

a) 0 

b) 1
c) 2
d) 3
e) mais de 3

Solução:

Uma potência de 4 é qualquer número tal que pode ser escrito na forma: 4ᶰ

Assim, vamos verificar as potências de 4 menores que 2005, isso irá facilitar a resolução do exercício:

4° = 1

4¹ = 4

4² = 16

4³ = 64

4⁴ = 256

4⁵ = 1024

A próxima potência de 4 (4⁶) é maior que 2005, portanto não serve.

Agora escreveremos as potências de 6:

6° = 1

6¹ = 6

6² = 36

6³ = 216

6⁴ = 1296

A próxima potência de 6 (6⁵) é maior que 2005, portanto também não serve.

Agora resta verificar a combinação desses números que resulta em 2005. Porém como 2005 é ímpar, certamente teremos ou 4° = 1 ou 6° = 1 na soma.

É importante perceber que neste exercício temos a liberdade de pegar quantas potências de 4 queremos (desde que sejam distintas), porém as potências de 6 devem ser apenas duas.

Desta forma, pegaremos os maiores valores que são potências de 6 e todos os outros que são potência de 4, desde que a soma não seja superior a 2005.

1296 + 216 + 256 + 64 + 16 + 4 + 1 = 1853.

Desta forma, não existe qualquer combinação destes valores que possam resultar em 2005 pois sob estas condições o maior valor que podemos ter que não passa 2005 é 1853.

Portanto, a resposta correta é a)