Olimpíadas(Argentina) Propriedades da divisibilidade 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).
Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Ago 2020 19 23:29

(Argentina) Propriedades da divisibilidade

Mensagem não lida por Deleted User 23699 »

Determinar o menor número natural que satisfaz as seguintes três condições simultaneamente:
i) tem resto 24 na divisão por 57
ii) tem resto 73 na divisão por 106
iii) tem resto 126 na divisão por 159
Resposta

6009

Deleted User 25040
6 - Doutor
Última visita: 31-12-69
Ago 2020 20 10:00

Re: (Argentina) Propriedades da divisibilidade

Mensagem não lida por Deleted User 25040 »

não se vc já viu, mas o poti no nível dois quando fala sobre teoria dos números acho que na primeira aula apresenta um problema bem semelhante
[tex3]a= 57q_1+24\\
a=106q_2+73\\
a=159q_3+126[/tex3]
agora se fizermos o quociente menos o resto, vamos ver que em todos os casos o resultado é 33, então a + 33 vai ser divisível por 57, 106, 159 simultaneamente
com isso como queremos o menor basta fazer a +33 = mmc(57, 106, 159) = 6042
logo a = 6042 - 33 = 6009

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem (Argentina) Propriedades da divisibilidade
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    1152 Exibições
    Última mensagem por παθμ
  • Nova mensagem (Argentina) Propriedades da divisibilidade
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    870 Exibições
    Última mensagem por Ittalo25
  • Nova mensagem CBC - ARGENTINA - BIOFÍSICA
    por gerlanmatfis » » em Física I
    0 Respostas
    492 Exibições
    Última mensagem por gerlanmatfis
  • Nova mensagem (Argentina) Progressão Aritmética
    por Auto Excluído (ID:17906) » » em Olimpíadas
    2 Respostas
    1417 Exibições
    Última mensagem por Auto Excluído (ID:20330)
  • Nova mensagem (Argentina 97) Equação Irracional
    por Auto Excluído (ID:21063) » » em Olimpíadas
    2 Respostas
    1340 Exibições
    Última mensagem por Vinisth

Voltar para “Olimpíadas”