IME / ITA(IME) Combinatória Tópico resolvido

Aqui deverão ser postadas questões desses vestibulares e de outras instituições militares (EN, CN, EsPCEx etc.).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
jgcunha1
Pleno
Mensagens: 69
Registrado em: Seg 01 Fev, 2021 10:34
Última visita: 14-11-23
Jun 2021 16 16:55

(IME) Combinatória

Mensagem não lida por jgcunha1 »

Seja um octógono convexo. Suponha que quando todas as suas diagonais são traçadas, não há mais de duas diagonais se interceptando no mesmo ponto. Quantos pontos de interseção (de diagonais) existem neste octógono?

Não entendi a seguinte solução, se algm puder me explicar agradeço
Capturar.PNG
Capturar.PNG (111.76 KiB) Exibido 1372 vezes
Resposta

70

Última edição: ALDRIN (Ter 19 Out, 2021 14:12). Total de 1 vez.



Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Out 2021 18 14:48

Re: (IME) Combinatória

Mensagem não lida por Deleted User 23699 »

Número de diagonais no polígono:
n.(n-3)

Número de diagonais em cada vértice do polígono (só dividir o de cima pelo número de vértices, n):
(n-3)
Quero traçar essas n-3 diagonais
Vamos começar pela menorzinha:
Trace a menor diagonal possível num octógono, isto é, VÉRTICE(A)-PULA-VÉRTICE.
Quantas diagonais vão passar por ela?
Note que as diagonais que passam por ela são as diagonais do vértice que foi pulado, isto é, n-3.
Isto dá 5 interseções.

Para a segunda menor, isto é, VÉRTICE(A)-PULA-PULA-VÉRTICE, temos que contar quantas diagonais passam por essa que desenhamos.
Note que 4 vértices ficam de fora, VÉRTICE-PULA-PULA-VÉRTICE-1-2-3-4
Temos que contar as diagonais que saem de 1 e chegam em PULA(1) e que saem de 1 e chegam em PULA(2)
A mesma coisa para 1,2,3,4
São 2 diagonais para cada um.
Isso dá 8 intersecções.

Agora vamos para a terceira, que (para nossa alegria) é a última, pois VÉRTICE(A)-PULA-PULA-VÉRTICE é igual a VÉRTICE-PULA-PULA-PULA-PULA-VÉRTICE.
VÉRTICE-PULA-PULA-PULA-VÉRTICE
Ficam 3 pontos de fora, e cada um desses 3 pontos faz 3 diagonais com os PULA
Então dá 9 interseções.

Temos que somar:
5+8+9+8+5
35

A múltiplicação por 8 é porque a gente fixou na hora de contar: veja que eu sempre mencionei VÉRTICE(A). Mas são 8 vértices, não só o A.
E a divisão por 4 é a parte mais difícil (pelo menos pra mim).
É uma visão de simetria um pouco mais complicada, eu acho.




Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “IME / ITA”