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

Análise Combinatória

2 participantes

Ir para baixo

Análise Combinatória Empty Análise Combinatória

Mensagem por Dilan Dom 13 Mar 2016, 10:18

Quantos paralelogramos podem ser formados a partir de 7 retas paralelas entre sí, interceptadas por outras 4 retas paralelas entre sí?

Alguém me explique como fazer, por favor. Agradeço desde já Very Happy

Dilan
Iniciante

Mensagens : 7
Data de inscrição : 06/12/2015
Idade : 29
Localização : Sapucaia do Sul, RS, Brasil

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Ashitaka Dom 13 Mar 2016, 14:44

Tem o gabarito?
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Dilan Seg 14 Mar 2016, 08:20

Ashitaka escreveu:Tem o gabarito?
a resposta é 126

Dilan
Iniciante

Mensagens : 7
Data de inscrição : 06/12/2015
Idade : 29
Localização : Sapucaia do Sul, RS, Brasil

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Ashitaka Seg 14 Mar 2016, 09:42

O jeito que pensei foi o seguinte:

Suponha que os lados paralelos serão constituídos nos feixes de 7 retas. Cada uma dessas 7 retas tem 4 pontos.
Escolher as retas: C(7,2)
Escolher 2 pontos nas duas retas escolhidas: C(4,2)*C(4,2)

Agora suponha que os lados estão constituídos no feixe de 4 retas. Cada uma dessas retas tem 7 pontos.
Escolher as retas: C(4,2)
Escolher 2 pontos nas duas retas escolhidas: C(7,2)*C(7,2)

A resposta seria C(4,2)*C(7,2)*C(7,2) + C(7,2)*C(4,2)*C(4,2) = 3402.

Não estou encontrando erro nessa solução.
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Dilan Qua 16 Mar 2016, 07:51

Ashitaka escreveu:O jeito que pensei foi o seguinte:

Suponha que os lados paralelos serão constituídos nos feixes de 7 retas. Cada uma dessas 7 retas tem 4 pontos.
Escolher as retas: C(7,2)
Escolher 2 pontos nas duas retas escolhidas: C(4,2)*C(4,2)

Agora suponha que os lados estão constituídos no feixe de 4 retas. Cada uma dessas retas tem 7 pontos.
Escolher as retas: C(4,2)
Escolher 2 pontos nas duas retas escolhidas: C(7,2)*C(7,2)

A resposta seria C(4,2)*C(7,2)*C(7,2) + C(7,2)*C(4,2)*C(4,2) = 3402.

Não estou encontrando erro nessa solução.
Faz sentido. Talvez o gabarito esteja errado...

Dilan
Iniciante

Mensagens : 7
Data de inscrição : 06/12/2015
Idade : 29
Localização : Sapucaia do Sul, RS, Brasil

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Ashitaka Qua 16 Mar 2016, 11:09

Há um erro na minha solução, mas também há um deslize no enunciado.

O erro na minha solução é que, por exemplo (para facilitar a imaginação), se os feixes forem paralelos, cada retângulo foi contado 2x mas cada trapézio foi contado só 1. Então precisaria contar o número só de "retângulos" e retirar do valor total achado, de forma que eles fossem computados só 1 vez também. Por enquanto esse foi o único erro na minha solução que detectei.

O erro do enunciado é que, aparentemente, ele queria que todos os lados estivessem sobre as retas dadas mas não informou isso, de modo que é apenas um caso particular. Nesse caso, fica bem fácil porque basta escolher 2 retas para serem as bases e outras 2 para serem os lados.
C(7,2)*C(4,2) = 126.
Ashitaka
Ashitaka
Monitor
Monitor

Mensagens : 4365
Data de inscrição : 12/03/2013
Localização : São Paulo

Ir para o topo Ir para baixo

Análise Combinatória Empty Re: Análise Combinatória

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


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