Olimpíadasibero

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
kenner
iniciante
Mensagens: 5
Registrado em: Seg 28 Ago, 2017 15:27
Última visita: 12-09-17
Set 2017 07 16:00

ibero

Mensagem não lida por kenner »

(Ibero 1998) Encontre o menor natural n com a propriedade de que entre
quaisquer n n´umeros distintos do conjunto {1, 2, 3, . . . , 999} podemos encontrar quatro
n´umeros distintos a, b, c, d tais que a + 2b + 3c = d.




Avatar do usuário
Tassandro
5 - Mestre
Mensagens: 1905
Registrado em: Sáb 15 Fev, 2020 17:01
Última visita: 03-10-23
Localização: Teresina, PI.
Jun 2020 23 11:25

Re: ibero

Mensagem não lida por Tassandro »

kenner,
A resposta é n=635. Para [tex3]n=634[/tex3] , você pode pegar o subconjunto [tex3]\{166, 167, 168, \cdots, 999 \}[/tex3] e, assim, [tex3]a + 2b + 3c \geq 168 + 2 \cdot167 + 3 \cdot166 = 1000> 999[/tex3] , então a equação nunca é válida. Sempre que você tiver dois números x, y menores que 168 em seu conjunto, se tentarmos adicionar outro número z<168, será necessário excluir pelo menos dois outros números do conjunto. Para ver o motivo, renomeie x, y, z como a, b, c de modo que a <b <c <168. Então [tex3]a + 2c + 3b < a + 2b + 3c \leq 165 + 2 \cdot166 + 3 \cdot167 = 998[/tex3] e, portanto, teríamos que excluir a + 2c + 3b e a + 2b + 3c. Portanto, n = 635 é o menor n natural com a propriedade pedida.

Última edição: Tassandro (Ter 23 Jun, 2020 11:26). Total de 1 vez.


Dias de luta, dias de glória.

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem (Banco IBERO) Teoria dos números
    por Deleted User 23699 » » em Olimpíadas
    1 Respostas
    806 Exibições
    Última msg por leozitz

Voltar para “Olimpíadas”