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

Análise Combinatória - Permutação

3 participantes

Ir para baixo

Análise Combinatória - Permutação  Empty Análise Combinatória - Permutação

Mensagem por Fdsagh12 Dom 08 Jun 2014, 17:54

Quantos são os anagramas da palavra ENERGIA que não apresentam consoantes juntas?

Fdsagh12
Iniciante

Mensagens : 28
Data de inscrição : 07/06/2014
Idade : 27
Localização : São Paulo, São Paulo, Brasil

Ir para o topo Ir para baixo

Análise Combinatória - Permutação  Empty Re: Análise Combinatória - Permutação

Mensagem por Paulo Testoni Seg 09 Jun 2014, 12:38

Hola.

Qual o gabarito?
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Análise Combinatória - Permutação  Empty Re: Análise Combinatória - Permutação

Mensagem por Fdsagh12 Qua 11 Jun 2014, 08:10

Não tenho o gabarito ;/

Fdsagh12
Iniciante

Mensagens : 28
Data de inscrição : 07/06/2014
Idade : 27
Localização : São Paulo, São Paulo, Brasil

Ir para o topo Ir para baixo

Análise Combinatória - Permutação  Empty Re: Análise Combinatória - Permutação

Mensagem por Luck Qua 11 Jun 2014, 16:54

Mesma ideia da outra: https://pir2.forumeiros.com/t70630-analise-combinatoria-permutacao-simples
_E_E_I_A_
permutando as vogais: 4!/2! = 12
Para não possuirem consoantes juntas elas devem ser colocadas num dos espaços, como há 5 espaços e 3 consoantes:C(5,3)
3! (permutando as consoantes)
12.C(5,3).3! = 720
Luck
Luck
Grupo
Velhos amigos do Fórum

Grupo Velhos amigos do Fórum

Mensagens : 5322
Data de inscrição : 20/09/2009
Idade : 31
Localização : RJ

Ir para o topo Ir para baixo

Análise Combinatória - Permutação  Empty Re: Análise Combinatória - Permutação

Mensagem por Paulo Testoni Qua 11 Jun 2014, 19:19

Hola.

Usando o Princípio da Inclusão-Exclusão:

Total de anagramas: 7!/2!1!1!1!1!1! = 5040/2 = 2520

(NRG) E E I A, permutação com as 3 consoantes juntas: 5!/2 * 3! = 60*6 = 360

(NR) E E I A G, permutação com 2 consoantes juntas:  6!/2! * 3! - 5!/2 * 3! = 
= 2160 - 360 = 1800

Solução: 2520 - 1800 = 720
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Análise Combinatória - Permutação  Empty Re: Análise Combinatória - Permutação

Mensagem por Paulo Testoni Qua 11 Jun 2014, 21:04

Hola.

Usando o Primeiro Lema de Kaplansky:
O Primeiro Lema de Kaplansky nos fornecerá o número F(n,p) de subconjuntos de elementos nos quais não há números consecutivos, nesse caso específico, as consoantes.
F(n, p) = Cn – p + 1, p.
n = 7 é o número de letras da palavra ENERGIA
p = 3 é o número de consoantes
F(n, p) = C7-3 + 1,3
F(n, p) = C5,3 = 10. Portanto, há 10 maneiras de se colocar as consoantes N R G dentro dessas 7 celas:  --  --  --  --  --  --  --, sem que haja consoantes consecutivas. É muito importante notar que, além disso, essas 3 consoantes podem permutar entre si de 3! = 6.  Feito isso falta ajeitar as vogais de 4! formas, mas temos 2 EE repetidos, então: 4!/2!
Solução:

10* 3! * 4!/2! = 10*6*24/2 = 10*6*12 = 720
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3408
Data de inscrição : 19/07/2009
Idade : 76
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Análise Combinatória - Permutação  Empty Re: Análise Combinatória - Permutação

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