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

Análise Combinatória — Anagramas

2 participantes

Ir para baixo

Análise Combinatória — Anagramas Empty Análise Combinatória — Anagramas

Mensagem por rell Ter 19 Mar 2024, 12:15

Quantos são os anagramas da palavra MOVIMENTO que não começam com T nem terminam com M?
rell
rell
Iniciante

Mensagens : 4
Data de inscrição : 19/03/2024

Ir para o topo Ir para baixo

Análise Combinatória — Anagramas Empty Re: Análise Combinatória — Anagramas

Mensagem por Vitor Ahcor Ter 19 Mar 2024, 13:33

Evento A: Começar com T
Evento B: Terminar com M

(i)Para determinar n(A), basta fixar T no início e permutar o restante:

⇒ n(A)=8!/2!²

(ii)Para determinar n(B), basta fixar M no fim e permutar o restante:

⇒ n(B)=8!/2!²

(iii)Para determinar n(AՈB), basta fixar T no início, M no fim e permutar o restante:

n(AՈB)=7!/2!²

(I) O número de anagramas que começam com T ou terminam com M é dado por:

n(A∪B)=n(A)+n(B)-n(AՈB)=8!/2!²+8!/2!²-7!/2!²=8!/2!-7!/2!²

(II) O número de anagramas que nem começam com T nem terminam com M é dado pelo total de anagramas N removendo n(A∪B). Logo, o valor n pedido é:

n=N-n(A∪B)=9!/2!²-(8!/2!-7!/2!²) ⇒ n=71820.

____________________________________________
 Cha-la head-cha-la
Vitor Ahcor
Vitor Ahcor
Monitor
Monitor

Mensagens : 759
Data de inscrição : 21/12/2018
Idade : 23
Localização : São José dos Campos

Ir para o topo Ir para baixo

Análise Combinatória — Anagramas Empty Re: Análise Combinatória — Anagramas

Mensagem por rell Ter 19 Mar 2024, 15:33

Mas o

n(B)=8!/2!² (item ii)

não seria na verdade 8!/2! (ao invés de 8!/2!²) ? Pois não há repetição de M novamente... genuinamente estou confuso
rell
rell
Iniciante

Mensagens : 4
Data de inscrição : 19/03/2024

Ir para o topo Ir para baixo

Análise Combinatória — Anagramas Empty Re: Análise Combinatória — Anagramas

Mensagem por Vitor Ahcor Ter 19 Mar 2024, 18:56

Suponha que pudéssemos marcar cada M por índices 1 e 2. Então, um exemplo de anagrama seria: \(OM_2VIENOTM_1\) já um outro poderia ser \(OM_1VIENOTM_2\). Porém eles representam exatamente a mesma palavra, por isso é necessário dividir por (2!)² para remover anagramas iguais, visto que não há qualquer diferença entre os M's e os O's.

____________________________________________
 Cha-la head-cha-la
Vitor Ahcor
Vitor Ahcor
Monitor
Monitor

Mensagens : 759
Data de inscrição : 21/12/2018
Idade : 23
Localização : São José dos Campos

Ir para o topo Ir para baixo

Análise Combinatória — Anagramas Empty Re: Análise Combinatória — Anagramas

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