Questão
Esmeralda desenha um polígono convexo de 2023 vértices e um polígono convexo de 1000 vértices. Ela pinta de verde todos os pontos de interseção de um lado de e de um lado de . Sabe-se que Esmeralda não pintou de verde uma quantidade infinita de pontos. Qual é a quantidade máxima de pontos verdes?
2023000
Para determinar a quantidade máxima de pontos de interseção entre os lados dos dois polígonos convexos, consideramos que cada lado de um polígono pode intersectar com cada lado do outro polígono em no máximo um ponto.
O polígono tem 2023 lados e o polígono tem 1000 lados. Portanto, o número máximo de pontos de interseção (pontos verdes) é dado pelo produto do número de lados de pelo número de lados de .
Assim, a quantidade máxima de pontos verdes é .