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

ANÁLISE COMBINATÓRIA

4 participantes

Ir para baixo

ANÁLISE COMBINATÓRIA Empty ANÁLISE COMBINATÓRIA

Mensagem por CooperAstronaut Sáb 20 Nov 2021, 15:47

Determine a quantidade de anagramas da palavra CARTADA de modo que nenhuma letra ocupe a mesma posição original. 

gabarito: 24

Comentário: Se não houvessem letras repetidas, sei que esse problema sairia por simples aplicação da fórmula de permutação caótica (desarranjo). Mas, como o A se repete 3 vezes, tal aplicação direta não é válida. Pensei em enumerar todas as possibilidades, mas leva um tempo bem maior. Alguém teria alguma estratégia específica para a resolução desse tipo de questão?
CooperAstronaut
CooperAstronaut
Iniciante

Mensagens : 29
Data de inscrição : 09/03/2021

Mateus Meireles gosta desta mensagem

Ir para o topo Ir para baixo

ANÁLISE COMBINATÓRIA Empty Re: ANÁLISE COMBINATÓRIA

Mensagem por Mateus Meireles Sáb 20 Nov 2021, 18:30

Sempre foi uma curiosidade minha ver a resolução desses problemas de permutação caótica com caractere repetido, vamos ver se alguém aparece com alguma ideia..


____________________________________________
Links úteis:

Regras do fórum |

Como colocar imagens nas mensagens |

Como inserir códigos LaTex nas mensagens |



“A dedicação é a mãe da boa sorte.”
Mateus Meireles
Mateus Meireles
Matador
Matador

Mensagens : 763
Data de inscrição : 14/07/2018
Idade : 28
Localização : Fortaleza/CE

Ir para o topo Ir para baixo

ANÁLISE COMBINATÓRIA Empty Re: ANÁLISE COMBINATÓRIA

Mensagem por joaoZacharias Sáb 20 Nov 2021, 18:32

Não sei dizer se eu errei em algum ponto do meu desenvolvimento, pois o resultado que obtive diverge do gabarito. Peço para alguem por favor verificar.

(I)Três das quatro consoantes vão ocupar as posições originais do trio de A 's, gerando 3! permutações para cada uma das [latex]C_{4,3}[/latex] seleções.
(II) Uma das consoantes(A que sobrou da escolha em (I)) vai ocupar uma das posições originalmente pertencentes às consoantes, mas só 3 das quatro posições são válidas
(III) Uma vez definida a posição da consoante mencionada em (II) a posição do trio A's também estará.

[latex]C_{4,3 }\cdot 3! \cdot 3 = 72[/latex]


joaoZacharias
joaoZacharias
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 134
Data de inscrição : 18/03/2020
Localização : Campinas - SP, BR

Ir para o topo Ir para baixo

ANÁLISE COMBINATÓRIA Empty Re: ANÁLISE COMBINATÓRIA

Mensagem por Elcioschin Sáb 20 Nov 2021, 19:15

Outro modo de analisar

Os três A não podem ocupar a 2ª, nem a 5ª nem a 7ª posição.
Existem portanto 4!/3! = 4 possibilidades:

C A R T A D A

A _ A A _ _ _
A _ A _ _ A _
A _ _ A _ A _
_ _ A A _ A _

Para o 1º caso C, R, T podem ocupar qualquer casa vazia e D pode ocupar 3 casas vazias

Para o 2º caso C, R, D podem ocupar qualquer casa vazia e T pode ocupar 3 casas vazias

E assim por diante.
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

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

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