quarta-feira, 27 de junho de 2012

Seção de Problemas – Nº 3

Esta será nossa terceira seção de problemas do blog. Mais uma vez, apresentarei a resolução de poucos problemas, para deixar a resolução dos outros por vocês. Meu email: joaopedroblogger@hotmail.com.

Aqui vão:

Teoria dos Números

1 – (IMO-1978) São dados dois números inteiros positivos distintos m,n tais que os três últimos dígitos da representação decimal de clip_image002 e clip_image004 coincidem. Ache o par ordenado (m,n) tal que a soma m+n seja mínima.

2 – Uma poligonal fechada é composta de 11 segmentos. Existe uma reta, não contendo um vértice da poligonal, que passa por todos os 11 segmentos?

3 – (Olimpíada de Mayo – 2000) O conjunto clip_image006 pode ser separado em dois conjuntos clip_image008 e clip_image010 que têm mesma soma, e que têm interseção vazia. Entretanto, o conjunto clip_image012 não possui essa característica, nem o conjunto clip_image014. Determine todos os n para os quais o conjunto clip_image016 não pode ser particionado em dois conjuntos com interseção vazia e soma igual.

Álgebra

4 – (Olimpíada de Mayo – 2009) Temos, em um quadro, escrito o número 1. A partir deste número, podemos fazer qualquer uma das seguintes operações:

Operação A: Substituir o número no quadro por sua multiplicação por ½.

Operação B: Substituir o número no quadro por a diferença entre 1 e o número.

Por exemplo, se temos 3/8 no quadro, podemos conseguir:

3/16, se aplicarmos A, ou 5/8, se aplicarmos B.

Mostre que podemos chegar a

clip_image018

Mostrando como fazê-lo.

5 – (IMO-1978) Seja clip_image020 injetiva. Prove que, para todo n, a seguinte desigualdade

clip_image022

vale.

Geometria

6 – (IMO-1991) Seja ABC um triângulo e M um ponto em seu interior. Mostre que pelo menos um dos ângulo MAB, MBC e MCA é menor ou igual a 30º.

Combinatória

7 – (OBM-2008) Vamos chamar de garboso o número que possui um múltiplo cujas quatro primeiras casas de sua representação decimal são 2008. Por exemplo, 7 é garboso, pois 200858 é múltiplo de 7 e começa com 2008. Observe que 200858=28694x7.

Mostre que todos os inteiros positivos são garbosos.

Resolução de Alguns Exercícios:

3 – (IMO-1969) Prove que existem infinitos a com a seguinte propriedade: para todo inteiro positivo n, o inteiro positivo clip_image024 é composto.

Resolução: Ora, se y for um quadrado perfeito, então nossa condição estará satisfeita. Assim, podemos completar o quadrado da seguinte forma:

clip_image026

Logo, se clip_image028, temos que a condição é satisfeita. Notando que existem infinitos a’s com essa propriedade, o problema termina.

7 – (IMO-1964) Dados a,b,c lados de um triângulo, prove que

clip_image030

Resolução: Utilizaremos, neste problema, um artifício interessante: A transformação de Ravi.

Ora, do que se trata? Apenas um fato curioso: Desenhemos a circunferência inscrita a um triângulo qualquer. Ao fazê-lo, você verá que teremos originado três pares de segmentos de mesma medida, pois estão de lados opostos da bissetriz de um ângulo, como na figura abaixo (segmentos de cor igual têm o mesmo valor):

clip_image032

Assim, podemos fazer a seguinte substituição:

clip_image034

clip_image036

clip_image038

Logo, nossa desigualdade a provar se torna

clip_image040

Expandindo os dois membros, temos

clip_image042
clip_image044

Que nos dá

clip_image046

Que é fácil de obter a partir da desigualdade entre as médias para seis números.

8 – Existem n>2 pessoas em uma sala. Dizemos que duas delas são amigas se elas se conhecem. Mostre que existem pelo menos duas delas que têm o mesmo número de amigos.

Resolução: Nesse problema, utilizaremos uma versão de um princípio matemático importante: o Princípio das Casas dos Pombos.

O PCP (como geralmente é abreviado) diz que, se temos n+1 pombos para colocar em n gaiolas, então pelo menos uma gaiola conterá dois pombos.

Ora, você pode estar se perguntando: gaiolas? Pombos? O que isso tem a ver com o problema?

Oras, tudo! Chamemos o número de pessoas que cada um conhece de gaiolas, e o número de pessoas de pombos.

Logo, Como cada pessoa não conhece a si mesmo, temos que considerar apenas as outras pessoas que ela conhece. Mas, temos que cada pessoa conhece, ao máximo, n-1 outras pessoas. Como há n pessoas na festa, utilizamos o PCP: pelo menos duas estarão na mesma “gaiola”, o que faz com que duas delas pelo menos conheçam um mesmo número de pessoas.

Os problemas aqui apresentados não exigem, como podem ver, teoremas muito complexos ou resultados mirabolantes: Apenas exigem o pensamento correto, o que é algo que eu apoio para quem deseja participar de olimpíadas ou vestibulares difíceis.

Um comentário:

  1. Parabéns ao autor!
    Só hoje tive contato com o blog.
    Fico muito feliz em encontrar estes materiais de qualidade.
    Estou seguindo o blog,e com certeza estarei acompanhando as postagens.
    Grande abraço,e parabéns mais uma vez.

    ResponderExcluir

Você pode comentar! A equipe do blog encoraja todos a comentar.

Porém, lembre-se que comentários que desrespeitem as regras abaixo serão excluídos:

-É proibido ofender qualquer pessoa ou grupo em seu comentário.
-Os comentários deverão ser minimamente relacionados com o tópico. Lembrem-se, estamos falando de um blog de matemática!
-Proibido flood.
-Proibido palavras de baixo calão.
-Proibido colocar qualquer tipo de conteúdo improprio para menores de 18 anos (há menores de idade que acessam o blog).

A equipe do blog agradece seu comentário, e tenha certeza que será muito enriquecedor. Tentaremos respondê-los o quanto antes possível.

Related Posts Plugin for WordPress, Blogger...