Olimpíadas(OBMEP) Soma dos algarismos Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).
Avatar do usuário
Ittalo25
5 - Mestre
Mensagens: 2349
Registrado em: 18 Nov 2013, 22:11
Última visita: 27-03-24
Agradeceu: 299 vezes
Agradeceram: 1401 vezes
Abr 2015 25 20:01

(OBMEP) Soma dos algarismos

Mensagem não lida por Ittalo25 »

S(n) representa a soma dos algarismos do número n. Qual o valor de s(s(s(2^{2009})))?
Resposta

5
Neste link tem a resolução, na página 346:

http://www.obmep.org.br/bq/bq2010.pdf

Se alguém puder me explicar de uma forma mais fácil, ou souber outro de jeito de fazer, agradeço.

Editado pela última vez por Ittalo25 em 25 Abr 2015, 20:01, em um total de 1 vez.
Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]
Avatar do usuário
Ittalo25
5 - Mestre
Mensagens: 2349
Registrado em: 18 Nov 2013, 22:11
Última visita: 27-03-24
Agradeceu: 299 vezes
Agradeceram: 1401 vezes
Abr 2015 27 23:56

Re: (OBMEP) Soma dos algarismos

Mensagem não lida por Ittalo25 »

Beleza, entendi o raciocínio.

2^{2009} = 2^{223.9 + 2} \equiv (-1)^{223} \cdot4 \equiv -4 \equiv 5 \mod(9)

Daí é só ir estimando os valores de soma dos algarismos, mas nesse caso não precisa.

.

Editado pela última vez por Ittalo25 em 27 Abr 2015, 23:56, em um total de 1 vez.
Ninguém pode ser perfeito, mas todos podem ser melhores. [\Bob Esponja]
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg
  • Nova mensagem (OBMEP-2006) Soma dos Algarismos
    por Auto Excluído (ID:24457) » » em Olimpíadas
    3 Resp.
    3883 Exibições
    Últ. msg por Tassandro
  • Nova mensagem Soma dos algarismos
    por ALANSILVA » » em Ensino Superior
    1 Resp.
    2262 Exibições
    Últ. msg por Auto Excluído (ID:12031)
  • Nova mensagem Soma dos Algarismos
    por Hoshyminiag » » em Ensino Fundamental
    2 Resp.
    768 Exibições
    Últ. msg por Auto Excluído (ID:12031)
  • Nova mensagem qual a soma dos algarismos?
    por mariaduarte » » em Ensino Fundamental
    5 Resp.
    2014 Exibições
    Últ. msg por csmarcelo
  • Nova mensagem Soma dos Algarismos
    por diegocalm » » em Ensino Fundamental
    2 Resp.
    1149 Exibições
    Últ. msg por goncalves3718

Voltar para “Olimpíadas”