EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)
2 participantes
Página 1 de 1
EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)
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 ?
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
Re: EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)
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!
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!
nivlek- Recebeu o sabre de luz
- Mensagens : 197
Data de inscrição : 26/01/2017
Idade : 24
Localização : Tres Lagoas - MS -Brasil
Re: EFFOM 2016 - ANÁLISE COMBINATÓRIA (ANAGRAMA)
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
Tópicos semelhantes
» análise combinatória - anagrama
» Análise Combinatória (Anagrama)
» (AFA 2015/2016) Análise Combinatória
» ITA 2016 - Análise Combinatória
» (AFA 2016) Análise combinatória
» Análise Combinatória (Anagrama)
» (AFA 2015/2016) Análise Combinatória
» ITA 2016 - Análise Combinatória
» (AFA 2016) Análise combinatória
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos