Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouNathalia Abela Alterado mais de 9 anos atrás
1
Agrupamentos – Permutações com Elementos Repetidos Colégio Jardim São Paulo Prof. Mauricio Boni
2
Permutações com Elementos Repetidos Vamos analisar a situação seguinte: Quantos são os anagramas da palavra MARIA? Pelo que vimos anteriormente, deveríamos simplesmente permutar os cinco elementos que formam a palavra, portanto seriam 5! = 120 anagramas. Porém, vamos ver o que acontece na seguinte troca de letras: MARIA Então existem anagramas que são contados mais que uma vez. E a quantidade de anagramas contados mais que uma vez é igual à permutação dos elementos que se repetem. Portanto, para calcular a quantidade real de anagramas, devemos fazer o seguinte: 5! 2! Permutações de 5 elementos => Permutações de 2 elementos (repetidos)=> 5. 4. 3. 2! 2! == 60
3
Vamos agora generalizar o resultado: P n = n! a!.b!.... Permutações com Elementos Repetidos Para um conjunto de n elementos, onde um certo elemento aparece a vezes, um outro aparece b vezes, e assim sucessivamente, temos: a, b,...
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.