OBMU 2006

www.grupoteorema.mat.br

Problema 1. (OBMU 2004) Quantas triplas ordenadas Problema 9. (Identidade de Vandermonde) Mostre que:
(A, B, C) de subconjuntos de {1, 2, . . . , n} existem para as quais k     
A ∩ B ∩ C = ∅; A ∩ B 6= ∅; A ∩ C 6= ∅?
X n m n+m
= .
j=0
j k−j k
Problema 2. Seja S um conjunto de n ≥ 3 pontos no espaço.  
Os segmentos unindo esses pontos têm comprimentos distin- Problema 10. Prove que 2p − 2 é múltiplo de p2 se p é
tos e r desses segmentos são coloridos de vermelho. Seja m p
o menor inteiro tal que m ≥ 2r . Prove que sempre existe um primo.
n      
caminho de m segmentos vermelhos com seus comprimentos n n n
Problema 11. Mostre que: 1 · +2· +. . .+n· =
sucedendo-se de maneira crescente. 1 2 n
n−1
n2
Problema 3. (Austrália 91) São dados n ≥ 3 pontos no plano
tais que a área de um triângulo formado por quaisquer três deles Problema 12. (IMO 1977) Considere uma sequência de
é no máximo 1. Prove que os n pontos estão em um triângulo números reais tais que a soma de quaisquer sete termos
de área no máximo 4. consecu-tivos é negativa e a soma de quaisquer 11 termos con-
secutivos é positiva. Encontre o maior número de termos de
Problema 4. (Putnam 1979) Sejam 2n pontos no plano es- tal sequência.
colhidos de modo que quaisquer 3 não são colineares, n deles Problema 13. O conjunto dos inteiros positivos é parti-
são pintados de vermelho e n deles são pintados de azul. Prove cionado em n progressões aritméticas, com razões r1 , r2 , . . . , rn .
que é possı́vel parear os pontos usando segmentos ligando cada Prove que r1 + r1 + . . . + r1 = 1.
1 2 n
ponto vermelho a exatamente um ponto azul de modo que esses
Problema 14. (Balcânica 1997) Sejam m e n inteiros maiores
segmentos não se cortem.
que 1. Seja S um conjunto com n elementos, e sejam
Problema 5. Considere o conjunto M = {1, 2, . . . , 1000000} A1 , A2 , . . . , Am suconjuntos de S. Assuma que para quaisquer
e seu subconjunto A formado por todos os números da forma dois elementos x e y em S, existe um conjunto Ai tal que ou x
m2 + k 3 com m e n naturais. Quem tem mais elementos: A está em Ai e y não estámem Ai ou x não está em Ai e y está
ou M \A? em Ai . Prove que n ≤ 2 .
Problema 15. Bruno pintou k casas de um tabuleiro n × n
Problema 6. Mostre que existem infinitos inteiros positivos n de preto. Ele observou que não existiam quatro casas pretas
que não podem ser escritos na forma formando um um retângulo com lados
√ paralelos aos lados do

1 + 4n − 3
x31 + x52 + x73 + x11 13 tabuleiro. Mostre que k ≤ n
4 + x5 2
Problema 16. (IMO 1998/2) Em uma competição existem a
com x1 , x2 , . . . , x5 ∈ N
competidores e b juı́zes, onde b ≥ 3 é um inteiro ı́mpar. Cada
Problema 7. (Torneio das Cidades 1997) Duas pessoas reali- juiz classifica cada competidor como bom ou ruim. Suponha
zam um truque. A primeira retira 5 cartas de um baralho de 52 que k é um número tal que para quaisquer dois juı́zes suas
cartas (previamente embaralhado por um membro da platéia), classificações coincidem em no máximo k competidores. Prove
k b−1
olha-as, e caloca-as em uma linha da esquerda para a direita: que ≥ .
uma com a face para baixo ( não necessariamenete a primeira), a 2b
e as outras com a face para cima. A segunda pessoa deve adi- Problema 17. Dados 70 números naturais não excedendo 200,
vinhar a carta que está com a face para baixo. Prove que elas prove que existem dois deles cuja diferença é igual a 4, 5 ou 9.
podem combinar um sistema que sempre torna isto possı́vel. Problema 18. (Olimpı́ada Russa) Em um torneio nacional
de futebol participaram 20 equipes. Qual é o número mı́nimo
Problema 8. Seja n um inteiro ı́mpar maior que 1. Prove que de partidas que deve ter o torneio para que entre quaisquer três
a sequência equipes, haja duas que jogam entre si?
     
n n n
, , . . . n−1 Problema 19. Existem 21 pontos sobre um cı́rculo. Prove que
1 2 2 existem pelo menos 100 arcos definidos por esses 21 pontos cuja
contém um número ı́mpar de números ı́mpares. medida em graus é menor ou igual a 120◦