Ensino MédioCombinatória Tópico resolvido

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
Zhadnyy
3 - Destaque
Mensagens: 440
Registrado em: Sex 01 Nov, 2019 11:04
Última visita: 31-05-20
Localização: Fortaleza - CE
Contato:
Nov 2019 08 15:19

Combinatória

Mensagem não lida por Zhadnyy »

Considere n retas num plano satisfazendo as seguintes condições:
1. Não existem duas retas paralelas
2. Não existem três retas concorrentes no mesmo ponto
Em quantas regiões fica dividido o plano pelas n retas?
Resposta

(n^2 + n + 2)/2



Fortaleza - CE

“Pouco conhecimento faz com que as pessoas se sintam orgulhosas. Muito conhecimento, com que se sintam humildes.”
- Leonardo Da Vinci

Avatar do usuário
MateusQqMD
6 - Doutor
Mensagens: 2303
Registrado em: Qui 16 Ago, 2018 19:15
Última visita: 05-06-20
Localização: Fortaleza
Birthday
Nov 2019 08 19:34

Re: Combinatória

Mensagem não lida por MateusQqMD »

Encontrei alguns sites que discutem isso. Veja abaixo.

Fonte: https://www.cut-the-knot.org/proofs/Lin ... lane.shtml
Number of Regions N Lines Divide Plane 1.png
Number of Regions N Lines Divide Plane 1.png (168.62 KiB) Exibido 174 vezes
Number of Regions N Lines Divide Plane 2.png
Number of Regions N Lines Divide Plane 2.png (124.4 KiB) Exibido 174 vezes




Avatar do usuário
Autor do Tópico
Zhadnyy
3 - Destaque
Mensagens: 440
Registrado em: Sex 01 Nov, 2019 11:04
Última visita: 31-05-20
Localização: Fortaleza - CE
Contato:
Fev 2020 05 12:53

Re: Combinatória

Mensagem não lida por Zhadnyy »

Resolução por PIF:
Definimos Xn o numero de partes em que o plano fica dividido ao traçarmos n retas de acordo com as condições dadas.

Vejamos casos iniciais:
N = 1 implica X1 = 2
N = 2 implica X2 = 4
N = 3 implica X3 = 7
N = 4 implica X4 = 11

Observe que
X1 = 1 + 1
X2 = 1 + 3
X3 = 1 + 6
X4 = 1 + 10

Perceba que o segundo termo é 1 somado à soma dos n primeiros inteiros positivos
Ex: X3 = 1 + ((((((6))))))
Sendo 6 = 1 + 2 + 3 (((((os 3 inteiros positivos)

Conjecturamos portanto que
Xn = 1 + ( 1 + 2 + 3 ... + n )
Aplicando soma de PA
Xn = 1 + (n (n+1))/2

Temos que provar nossa conjectura por indução finita
1. Casos iniciais: ja feitos!
2. Hipótese de indução: assuma que k retas dividem o plano em Xk = 1 + (k(k+1))/2 partes (conforme nossa conjectura).
3. Passo indutivo: temos que provar que K+1 retas dividem o plano em 1 + (K+1)(K+2)/2 partes.

Por hipotese, k retas dividem o plano em Xk = K(K+1)/ 2 partes.

Vamos traçar a reta de numero K + 1.
Ela deve intersectar todas as K retas que ja existiam no plano. Sobre ela irao surgir K pontos de intersecção novos.

O total de novos segmentos (ja considerando os extremos) é K+1. E cada segmento estara dividindo as regioes em volta deles em 2 partes.

Pense numa reta com diversos circulos de mesmo raio. Mais exatamente, K + 1 circulos. Essa é a ideia que estamos usando. Cada segmento seria um diametro, pertencente a circunferencia, de uma desses círculos. Esse diametro divide o circulo em duas partes. Essa é a ideia.

Portanto, o total de partes agora com K + 1 retas é

X(k+1) = Xk + (K+1)
Como temos Xk por hipotese
Basta substituirmos e reduzir a expressao

Iremos chegar a

X(k+1) = 1 + ((k+1)(k+2)/2)

Conforme era solicitado nesse problema de combinatoria do livro 3 do Rufino.



Fortaleza - CE

“Pouco conhecimento faz com que as pessoas se sintam orgulhosas. Muito conhecimento, com que se sintam humildes.”
- Leonardo Da Vinci

Movido de IME / ITA para Ensino Médio em Ter 11 Fev, 2020 13:17 por ALDRIN

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem Análise Combinatória
    por Xandinhuu » » em Ensino Médio
    1 Respostas
    435 Exibições
    Última msg por 314159265
  • Nova mensagem Análise Combinatória
    por vitorPQDT » » em Ensino Médio
    1 Respostas
    2134 Exibições
    Última msg por paulo testoni
  • Nova mensagem Análise combinatória
    por Andre13000 » » em Ensino Médio
    3 Respostas
    322 Exibições
    Última msg por undefinied3
  • Nova mensagem Análise Combinatória
    por vitorPQDT » » em Ensino Médio
    1 Respostas
    963 Exibições
    Última msg por Auto Excluído (ID:17906)
  • Nova mensagem (PPCE Irã-1997) Combinatória
    por Auto Excluído (ID:17906) » » em Olimpíadas
    0 Respostas
    345 Exibições
    Última msg por Auto Excluído (ID:17906)

Voltar para “Ensino Médio”