• 🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160
  • 🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155
  • 🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150
  • 🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145
  • 🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140
  • 🔴 [ENEM 2025 Belém Live 09] Matemática - Resolução de 176 até 180

Olimpíadas(Olimpíada da China-98) Aritmética

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
ALANSILVA Offline
2 - Nerd
Mensagens: 1600
Registrado em: 26 Jul 2013, 22:59
Localização: Rio de Janeiro-RJ
Agradeceu: 470 vezes
Agradeceram: 213 vezes
Jan 2015 09 06:59

(Olimpíada da China-98) Aritmética

Mensagem por ALANSILVA »

Existe algum inteiro positivo N tal que o número formado pelos últimos dois dígitos da soma 1+2+3+...+N=...98?
No meio da dificuldade se encontra a oportunidade (Albert Einstein)
Avatar do usuário
Auto Excluído (ID:12031)
Jan 2015 09 09:45

Re: (Olimpíada da China-98) Aritmética

Mensagem por Auto Excluído (ID:12031) »

[tex3]\frac{n(n+1)}{2} \equiv 98\mod(100)[/tex3]
[tex3]n(n+1) \equiv 196\mod(100) \equiv 96 \mod(100)[/tex3]
devemos ter:

[tex3]n(n+1) = 96 + 100k[/tex3]

resolvendo o bhaskara

[tex3]n = \frac{\sqrt{400k+385}-1}{2}[/tex3]

basta existir algum [tex3]k[/tex3] inteiro positivo tal que [tex3]400k + 385[/tex3] seja quadrado perfeito.
É fácil ver que esse número é divisível por 5:
[tex3]x^2 = 400k + 385[/tex3]
[tex3]x = 5y[/tex3]
[tex3]25y^2 = 400k + 385[/tex3]
[tex3]5y^2 = 80k + 77[/tex3]

absurdo, pois o lado direito representa um número terminado em 7, logo não é divisível por 5.
Então não existe um inteiro N satisfazendo a condição exigida pelo enunciado.
Editado pela última vez por Auto Excluído (ID:12031) em 09 Jan 2015, 09:45, em um total de 1 vez.
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”