PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

OBMEP (2022) P18 - NÍVEL 3

2 participantes

Ir para baixo

OBMEP (2022) P18 - NÍVEL 3 Empty OBMEP (2022) P18 - NÍVEL 3

Mensagem por MateekX Ter 07 Jun 2022, 17:01

Sejam a e b inteiros positivos tais que a + 2 é múltiplo por b e b + 2 é múltiplo de a. Qual é o maior valor possível para a + b?

MateekX
Iniciante

Mensagens : 11
Data de inscrição : 07/06/2022

Ir para o topo Ir para baixo

OBMEP (2022) P18 - NÍVEL 3 Empty Re: OBMEP (2022) P18 - NÍVEL 3

Mensagem por catwopir Qui 30 Jun 2022, 08:52

opa, vamos lá

um dos lemas da divisão deixam claro o seguinte.

se d|a, então a≥d (ou a=0)

okay, vamos no enunciado agora.

a+2 é múltiplo de b, logo. b|a+2

pelo lema, temos: a+2≥b

b+2 é múltiplo de a, logo: a|b+2

idem: b+2≥a

vamos supor sem perder a generalidade que o b≥a(recomendaria que fizesse o contrário pra ter certeza que as respostas não mudam)

então temos:

a+2≥b≥a

como a+2,a e b são inteiros, então o b poderá assumir alguns valores
1) b=a+2
2)b=a+1
3)b=a

vou fazer o ultimo caso e você tente com o restante.
b=a 
a|b+2 -> a|a+2 -> a+2=aq -> a(q-1)=2 -> a=2/(q-1)
como a é inteiro... o q=2. 
a=2=b

agora tenta fazer o mesmo com os outros casos... veja o caso em que a soma é o maior possível e ta-dah, você chegou na resposta.

questões de olimpíadas são bem puxadinhas, mas você cresce bastante resolvendo.

boa sorte Smile
catwopir
catwopir
Fera
Fera

Mensagens : 538
Data de inscrição : 08/08/2021
Idade : 22

MateekX gosta desta mensagem

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos