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

ESPCEX 2020 - Análise combinatória

2 participantes

Ir para baixo

ESPCEX 2020 - Análise combinatória Empty ESPCEX 2020 - Análise combinatória

Mensagem por Jvictors021 Qua 23 Mar 2022, 20:46

Oito alunos, entre eles Gomes e Oliveira, são dispostos na primeira fileira do auditório da EsPCEx, visando assistirem a uma palestra. Sabendo-se que a fileira tem 8 poltronas, de quantas formas distintas é possível distribuir os 8 alunos, de maneira que Gomes e Oliveira não fiquem juntos?

 [A] 8!
 [B] 7·7!
 [C] 7!
 [D] 2·7!
 [E] 6·7!

  Gabarito: E

Amigos, gostaria de saber como resolver essa questão pelo Lema de Kaplansky... Pelo método "tradicional" eu soube fazer tranquilo ( 8! - 2.7! = 6.7!)
Jvictors021
Jvictors021
Estrela Dourada
Estrela Dourada

Mensagens : 1116
Data de inscrição : 02/07/2021
Idade : 21
Localização : Passa Quatro - MG

Ir para o topo Ir para baixo

ESPCEX 2020 - Análise combinatória Empty Re: ESPCEX 2020 - Análise combinatória

Mensagem por Elcioschin Qua 23 Mar 2022, 22:35

Total de Combinaçõe possíveis = 8!

Juntando ambos tems GO ou OG ---> 2 possibilidades e 7 conjuntos ---> 2.7!

n = 8! - 2.7! ---> n = 8.7! - 2.7! ---> n = 6.7!
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 73182
Data de inscrição : 15/09/2009
Idade : 78
Localização : Santos/SP

Ir para o topo Ir para baixo

ESPCEX 2020 - Análise combinatória Empty Re: ESPCEX 2020 - Análise combinatória

Mensagem por Jvictors021 Qui 24 Mar 2022, 01:08

Gostaria de fazê-la pelo Teorema de Kaplansky, mestre.

Edit: consegui resolver!

f(n,p) = C n-p+1, p

f(8,2) = C7,2 


 R= C7,2 . 2! . 6! (permutação entre os alunos Gomes e oliveira e permutação dos demais, respectivamente)
Jvictors021
Jvictors021
Estrela Dourada
Estrela Dourada

Mensagens : 1116
Data de inscrição : 02/07/2021
Idade : 21
Localização : Passa Quatro - MG

Ir para o topo Ir para baixo

ESPCEX 2020 - Análise combinatória Empty Re: ESPCEX 2020 - 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