PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

IME (76-77) Análise Combinatória

2 participantes

Ir para baixo

IME (76-77) Análise Combinatória Empty IME (76-77) Análise Combinatória

Mensagem por Xm280 Seg 13 Jul 2020, 18:47

São dados n pontos em um plano, supondo-se:

a) Cada três pontos quaisquer não pertencem a uma mesma reta;
b) Cada par de retas por eles determinados não é constituído por retas paralelas;
c) Cada três retas por eles determinadas não passam por um mesmo ponto.

Pede-se o número de interseções das retas determinadas por esses pontos distintos dos pontos dados

Gabarito:

Xm280
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 191
Data de inscrição : 28/04/2017
Idade : 25
Localização : Salvador - Bahia - Brasil

Ir para o topo Ir para baixo

IME (76-77) Análise Combinatória Empty Re: IME (76-77) Análise Combinatória

Mensagem por tales amaral Dom 23 Ago 2020, 10:28

Vamos supor que esses n pontos, quando ligados, formam o seguinte polígono:


IME (76-77) Análise Combinatória Sem_tz10


Podemos escolher 4 pontos quaisquer desse polígono. Suponha que, sem perda de generalidade, escolhamos os pontos B, O, J e H. Como nenhuma reta formada é paralela, sabemos que o segmento BO se encontrará com o HJ. Também sabemos que o segmento BH interceptará o segmento OJ. O mesmo vale para as diagonais do quadrilátero BOJH. Todas essas interseções ocorrerão em pontos diferentes daqueles n pontos iniciais.


Ou seja, temos [latex]C_{n,4}[/latex] formas de escolher 4 pontos quaisquer e temos 3 interseções distintas das retas para cada grupo de 4 pontos. Pelo P.F.C:




[latex]R = 3\cdot C_{n,4}[/latex]



tales amaral
tales amaral
Matador
Matador

Mensagens : 501
Data de inscrição : 02/05/2020
Idade : 20
Localização : Serra, ES

https://talesamaral.github.io/

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos