1. Considere um polígono convexo de n lados e suponha que não há duas de suas diagonais que sejam paralelas nem três que concorram em um mesmo ponto que não seja vértice.
    a) Quantos são os pontos de interseção dessas diagonais?
    b) Quantos desses pontos de interseção são interiores ao polígono?

Passo 1

O enunciado diz: temos um polígono convexo com n lados e as hipóteses adicionais de posição geral — ou seja, não há duas diagonais paralelas e não há três diagonais concorrendo num mesmo ponto que não seja um vértice. Perguntas:
(a) Quantos são os pontos de interseção dessas diagonais (contando todos os pontos distintos onde duas ou mais diagonais se cruzam)?
(b) Quantos desses pontos de interseção estão no interior do polígono?
Informações relevantes dadas:
  • Polígono convexo com n vértices.
  • Diagonais são segmentos que ligam dois vértices não adjacentes.
  • Não existem duas diagonais paralelas.
  • Não existem três diagonais concorrendo em um mesmo ponto que não seja vértice (ou seja, fora dos vértices, cada ponto de interseção é formado exatamente pela interseção de duas diagonais).
  • Em polígono convexo, toda diagonal fica no interior do polígono.

Passo 2

Primeira ideia-chave (intuitiva): para contar interseções interiores formadas por cruzamentos de diagonais, observe que um cruzamento interior ocorre quando pegamos quatro vértices distintos e ligamos pares opostos por diagonais: essas duas diagonais se cruzam no interior do polígono. Vou explicar isso com calma para você guardar como ferramenta de prova.
Considere quatro vértices quaisquer A,B,C,D tomados na ordem circular ao redor do polígono. As diagonais AC e BD são diagonais (porque os vértices não são adjacentes em pares opostos) e, por convexidade, esses segmentos se cruzam em um ponto no interior do polígono. Portanto cada escolha de 4 vértices gera exatamente um ponto de interseção interior.

Passo 3

Agora a segunda parte dessa ideia: essa construção é bijetiva entre conjuntos de 4 vértices e pontos de interseção interiores. Ou seja:
  • Dado um conjunto de 4 vértices, ele produz exatamente um ponto de interseção interior (o cruzamento das diagonais que ligam pares opostos).
  • Dados dois pares de diagonais que se cruzam interiormente, os extremos desses dois segmentos formam um conjunto de exatamente 4 vértices (os pares compartilham nenhum vértice em comum), então esse ponto interior corresponde a justamente um conjunto de 4 vértices.
A hipótese de que não há três diagonais concorrendo fora de vértices garante que dois conjuntos de 4 vértices diferentes não produzam o mesmo ponto de interseção interior. Logo há correspondência um-para-um entre conjuntos de 4 vértices e pontos de interseção interiores.

Passo 4

Contagem combinatória básica: o número de maneiras de escolher 4 vértices dentre n vértices é o coeficiente binomial
\binom{n}{4}.
Este é exatamente o número de pontos de interseção que ficam no interior do polígono (cada conjunto de 4 vértices dá um ponto de interseção interior e vice-versa).
Vou também escrever a fórmula fechada para \binom{n}{4}, porque é útil saber manipulá-la sem calculadora:
\binom{n}{4}=\frac{n(n-1)(n-2)(n-3)}{4!}=\frac{n(n-1)(n-2)(n-3)}{24}.
Expliquei passo a passo: multiplicamos quatro fatores decrescentes e dividimos por 4!=24 para remover a ordem.

Passo 5

Agora pense nos demais pontos de interseção que podem existir: as interseções que ocorrem nos vértices do polígono. Em cada vértice várias diagonais se encontram, mas como pedimos pontos distintos, cada vértice conta como um único ponto de interseção (mesmo que ali confluam muitas diagonais). O número de vértices é n, então há exatamente n pontos de interseção localizados sobre a borda (nos vértices).
Observação importante: não existem interseções de diagonais fora do polígono (como segmentos) porque, por convexidade, todo segmento que liga vértices está dentro do polígono. Portanto todos os cruzamentos de segmentos diagonais são ou vértices ou pontos interiores.

Passo 6

Juntando as duas contagens (pontos interiores e vértices), o total de pontos de interseção distintos de diagonais é a soma
\text{(número de vértices)} + \text{(número de interseções interiores)} = n + \binom{n}{4}.úéúçõ

Passo 7

Para fixar a intuição, veja dois exemplos rápidos:
  • n=4 (quadrilátero convexo): \binom{4}{4}=1 interseção interior (as duas diagonais se cruzam) e 4 vértices, total 4+1=5 pontos distintos de interseção.
  • n=5 (pentágono convexo): \binom{5}{4}=5 interseções interiores (cada 4-subconjunto de vértices dá uma) e 5 vértices, total 5+5=10.

Resposta

(a) \displaystyle n+\binom{n}{4}\n
(b) \displaystyle \binom{n}{4}

Exercícios relacionados