Método de Triângulos com Retas no Plano

O documento descreve um método para resolver um problema envolvendo a construção de duas retas que dividem o plano em quatro regiões, cada uma contendo n pontos, permitindo a geração de triângulos com o ponto de interseção. A primeira parte aborda a contagem de triângulos formados e a segunda parte detalha a construção das retas. Observações adicionais mencionam a possibilidade de escolher retas perpendiculares e a liberdade de ângulos na solução.

Enviado por

0720190324

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

12 visualizações1 página

Método de Triângulos com Retas no Plano

Enviado por

0720190324

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

OBM 2018: NUP6

Só há um método de solução, que utiliza a construção de duas retas dividindo o
plano em quatro regiões, cada uma delas contendo n pontos. A ideia principal
é notar que com essa configuração é possı́vel gerar vários triângulos contendo o
ponto de interseção das retas.

Parte 1: ideia de duas retas e contagem ≤ 3 pontos

◦ Considerar retas que dividem o plano em regiões com a mesma quantidade

de pontos e afirmar que é possı́vel gerar triângulos (se as retas não dividem
em mesma quantidade, dar no máximo 1 ponto) ≤ 2 pontos
◦ Contar efetivamente a quantidade de triângulos gerados a partir da con-
figuração com quatro regiões com n pontos cada 1 ponto

Parte 2: construção das duas retas ≤ 7 pontos

◦ Mostrar que há uma reta que divide o plano em duas regiões com 2n pontos
cada ≤ 2 pontos
◦ Mostrar que, fixada a primeira reta, existe uma segunda reta que divide cada
região em duas com n pontos cada (continuidade discreta) ≤ 5 pontos
Fatos que não pontuam
◦ Considerar casos pequenos, inclusive que em um quadrilátero qualquer ponto
interior pertence a dois triângulos.

◦ Assumir que os pontos estão sobre uma mesma circunferência e dividi-la em

quatro quadrantes.
◦ Utilizar indução: esse método é ineficiente porque o ponto X que funciona
para 4n pontos pode não ter relação nenhuma com o ponto que funciona para
4n + 4 pontos.

Observações
◦ É possı́vel mostrar que as duas retas podem ser escolhidas perpendiculares.
De fato, a solução oficial tem a liberdade de escolher o ângulo da primeira reta,
e isso diz que há um grau de liberdade nos ângulos. Esse grau de liberdade
pode ser tomado pedindo que o ângulo entre as retas seja reto.

Método de Triângulos com Retas no Plano

Enviado por

Método de Triângulos com Retas no Plano

Enviado por

OBM 2018: NUP6

Parte 1: ideia de duas retas e contagem ≤ 3 pontos

◦ Considerar retas que dividem o plano em regiões com a mesma quantidade

Parte 2: construção das duas retas ≤ 7 pontos

◦ Assumir que os pontos estão sobre uma mesma circunferência e dividi-la em

Você também pode gostar