Escolar Documentos
Profissional Documentos
Cultura Documentos
Combinatória Geométrica
• Técnicas clássicas: indução, princı́pio do extremo, Princı́pio
da Casa dos Pombos, contagem.
• Técnicas mais especı́ficas: ciclicidade, continuidade discreta,
convexidade, projeção, dentre outras.
(b) um vez?
1
Problema 4. (Rússia 2017) Um polı́gono convexo P é dividido,
utilizando algumas diagonais que não se intersectam, em triângulos
isósceles. Prove que P possui dois lados de mesmo tamanho.
Problema 5. (Romênia 2018) Seja n um inteiro positivo, e seja
C uma circunferência de perı́metro igual a 6n. São escolhidos 3n
pontos em C, que definem 3n arcos tais que exatamente n deles
têm tamanho 1, n têm de tamanho 2 e n têm tamanho 3. Mos-
tre que existem dois pontos escolhidos que são diametralmente
opostos.
Problema 6. (Ibero 1997) Seja P = {P1 , P2 , . . . , P1997 } um con-
junto de 1997 pontos no interior de um cı́rculo de raio 1, com
P1 sendo o centro do cı́rculo. Para k = 1, 2, . . . , 1997 seja xk a
distância de Pk ao ponto de P mais próximo de Pk . Mostre que
x21 + x22 + · · · + x21997 ≤ 9.
Problema 7. Seja C um cı́rculo de raio 16 e A um anel com raio
interior 2 e raio exterior 3. Suponha que um conjunto S de 650
pontos seja selecionados no interior de C. Prove que podemos
colocar o anel A no plano de modo que ele cubra pelo menos 10
pontos de S.
Problema 8. (Rússia 2004) Sejam N ≥ 3 pontos no plano. Den-
tre todas as distâncias entre dois pontos do conjunto, temos no
máximo n distâncias distintas. Prove que N ≤ (n + 1)2 .
Problema 9. (Canadá 2017) No plano são desenhados n cı́rculos
de raio 1, de modo que qualquer triângulo com vértices nos centros
desses cı́rculos tem área área no máximo A. Prove que existe uma
reta que corta pelo menos 1+n√A destes cı́rculos.