OlimpíadasDivisibilidade - Dúvida em questão do POTI

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
Ardovino
Avançado
Mensagens: 118
Registrado em: 07 Dez 2010, 20:22
Última visita: 20-11-20
Agradeceu: 16 vezes
Agradeceram: 2 vezes
Jan 2019 12 16:07

Re: Divisibilidade - Dúvida em questão do POTI

Mensagem não lida por Ardovino »

sousóeu escreveu: 12 Jan 2019, 15:56 nesse caso, todos os divisores de 900 devem funcionar.

Pois todos divisores de 900 (menos 10) satisfazem: [tex3]d +10 \vert d^3 + 1000[/tex3] e [tex3]d+10 |900[/tex3]

então [tex3]d+10 \vert d^3 + 1000 - 900 = d^3 + 100[/tex3]

[tex3]90-10 = 80[/tex3]
então
[tex3]n = 80[/tex3] funciona
porque [tex3]80^3 = 512000[/tex3]
e [tex3]90 \vert 512100[/tex3] já que [tex3]512100 = 90 \cdot 5690[/tex3]
pode crer, nao tinha me ligado kkk, o n+10 sempre divide n3+1000
hehe que bobo eu

Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”