Analise combinatória

Análise combinatória é um estudo realizado na matemática e na lógica, responsável pela análise das possibilidades e das combinações. Observe alguns exemplos de exercícios que são resolvidos utilizando análise combinatória.
Permutação Simples
Podemos considerar a permutação simples como um caso particular de arranjo, onde os elementos formarão agrupamentos que se diferenciarão somente pela ordem. As permutações simples dos elementos P, Q e R são: PQR, PRQ, QPR, QRP, RPQ, RQP. Para determinarmos o número de agrupamentos de uma permutação simples utilizamos a seguinte expressão P = n!. n! = n*(n-1)*(n-2)*(n-3)*....*3*2*1
Por exemplo, 4! = 4*3*2*1 = 24

Exemplo 1
Quantos anagramas podemos formar com a palavra GATO?
Podemos variar as letras de lugar e formar vários anagramas, formulando um caso de permutação simples.
P = 4! = 24
Permutação com letras e números
Os veículos possuem um cadastro com diversas informações sobre cor, modelo, ano, número de chassi, numeração do motor, potência, proprietário, endereço de localização, entre outras. O acesso a esses dados cadastrais é realizado através da placa de identificação do veículo.
Anteriormente, as placas eram formadas por uma combinação de duas letras e quatro números. Considerando que o alfabeto é composto de 26 letras e nosso sistema de numeração por 10 dígitos, as permutações possíveis eram dadas por:

26 * 26 * 10 * 10 * 10 * 10 = 6.760.000

Permutação de elementos repetidos deve seguir uma forma diferente da permutação, pois elementos repetidos permutam entre si. Para compreender como isso acontece veja o exemplo abaixo:

A permutação da palavra MATEMÁTICA ficaria da seguinte forma:

Sem levar em consideração as letras (elementos) repetidas, a permutação ficaria assim:

P10 = 10! = 3.628.800

Agora, como a palavra MATEMÁTICA possui elementos que repetem, como a letra A que repete 3 vezes, a letra T repete 2 vezes e a letra M repete 2 vezes, assim a permutação entre si dessas repetições