18 - Análise Combinatória Flashcards
Como é feita a contagem de divisores de um número
O 1º passo é fatora o número em números primos
Diferença eventos concomitantes e exclusivos
Princípio da casa dos pombos
Permutação com repetição
Quando há elementos repetidos, o número de possibilidade distintas diminui
Portanto, devemos dividir a permutação simples pela permutação dos elementos repetidos
Exemplo: Banana
6! / 3! X 2!
Permutação Circular
Considera-se que os elementos estão dispostos em um círculo
Permutação caótica ou desarranjo
Considera-se que os elementos estão originalmente ordenados de certa maneira e que nenhum deles pode retornar para a posição original
Diferença Arranjo e Combinação
A ordem dos elementos selecionados será relevante para o arranjo, mas não para a combinação
Defina arranjo simples
Defina Combinação Simples
Para a combinação, a ordem não importa
Restrições na combinação
O somatório de todas as combinações possíveis de n elementos é:
2 Elevado a n
Defina Combinação Completa (Combinação com repetição)
O número de possibilidades é muito maior que na combinação simples
Defina partições
O fato da soma dos elementos nos grupos ser equivalente ao total de elementos é a característica que diferencia as partições dos problemas de combinação
Defina Partição Ordenada
Dentro de um mesmo subconjunto, a ordem dos participantes não importa
O que importa é a ordem entre os subconjuntos
Defina Partição Não ordenada
Representa a separação de um conjunto de elementos em subconjuntos equivalentes entre si
Defina o 1º Lema de Kaplansky
Defina o 2º Lema de Kaplansky
