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

EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)

2 participantes

Ir para baixo

EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA) Empty EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)

Mensagem por victorpapiro Ter 27 Jun 2017, 20:32

A quantidade de anagramas da palavra MERCANTE que não possui vogais juntas é:
gab : 7200
Boa noite galera, alguém me ajuda nesta questão ?

victorpapiro
Iniciante

Mensagens : 18
Data de inscrição : 19/04/2017
Idade : 25
Localização : São paulo - SP BR

Ir para o topo Ir para baixo

EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA) Empty Re: EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)

Mensagem por nivlek Ter 27 Jun 2017, 23:29

MERCANTE possui 8 letras, sendo duas repetidas, então possui 8!/2! anagramas.

Calculando os anagramas com ao menos duas vogais juntas:
Temos 3 possibilidades: AE, EA, EE. Considerando as vogais juntas como uma letra só, temos 7! anagramas para cada possibilidade, isto é, 3.7! anagramas com ao menos duas vogais juntas


Calculando os anagramas com as três vogais juntas:
Temos 3 possibilidades: AEE, EAE, EEA. Considerando as vogais juntas como uma letra só, temos 6! anagramas para cada possibilidade, isto é, 3.6! anagramas com três vogais juntas.

O calculo dos anagramas com ao menos duas vogais juntas incluí duas vezes os casos em que as três vogais estão juntas.
Por exemplo, o anagrama MRCNTEAE é contado duas vezes no primeiro cálculo como

MRCNTEAE e MRCNTEAE


Corrigindo isso, basta subtrair o segundo resultado do primeiro, isto é,

3*7!-3*6!=3(7!-6!)

3(7!-6!) é a quantidade de anagramas com vogais juntas. Subtraindo isso dos 8!/2! anagramas, temos:

8!/2! - 3(7!-6!) = 7200.


Avise se tiver qualquer dúvida!  Smile
nivlek
nivlek
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 197
Data de inscrição : 26/01/2017
Idade : 24
Localização : Tres Lagoas - MS -Brasil

Ir para o topo Ir para baixo

EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA) Empty Re: EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)

Mensagem por victorpapiro Qua 28 Jun 2017, 06:33

Genial Nivlek, o meu raciocínio, a principio, foi igual ao seu. Eu acabei me perdendo quando tive de subtrair os anagramas de três vogais juntas(AAE, AEA, EAA), muito obrigado.

victorpapiro
Iniciante

Mensagens : 18
Data de inscrição : 19/04/2017
Idade : 25
Localização : São paulo - SP BR

Ir para o topo Ir para baixo

EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA) Empty Re: EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)

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