Análise Combinatória é um conjunto de procedimentos que possibilita a construção de grupos diferentes formados por um número finito de elementos de um conjunto sob certas circunstâncias. Nesses grupos é possível realizar a análise das possibilidades e combinações.
Caso queira, por exemplo, saber quantos números de quatro algarismos são formados com os algarismos 0, 2, 3, 4, 5, 6, 7 e 9, pode se utilizar das propriedades da análise combinatória.
Uma mulher possui cinco vestidos, quatro shorts, três casacos e cinco pares de sapatos. De quantos modos diferentes ela poderá se vestir?
Esses e outros problemas podem ser resolvidos por meio da análise combinatória. Que se resume em 7 procedimentos principais:
– Princípio fundamental da contagem
– Fatorial
– Arranjos simples
– Permutação simples
– Combinação
– Permutação com elementos repetidos
Fatorial
Considerando n um número natural maior que 1 (um), podemos definir como fatorial desse número n (n!) o número:
n! = n(n – 1)(n – 2)(n – 3)x…x3x2x1
Lê-se n! como n fatorial ou fatorial de n.
Princípio Fundamental da Contagem
Quando um evento é composto por n etapas sucessivas e independentes, de tal forma que as possibilidades da primeira etapa é m e as possibilidades da segunda etapa é n, consideramos então que o número total de possibilidades de o evento ocorrer é dado pelo produto m*n.
Arranjos Simples
Arranjos simples de n elementos tomados p a p (p ≤ n) são os diferentes agrupamentos ordenados que se podem formar com p dos n elementos dados.
Indica-se por An,p ou Anp o total desses agrupamentos, que calculamos assim:
An,p = n(n – 1)(n – 2) x…x(n – p + 1)
Combinações Simples
Combinações simples de n elementos tomados p a p (p ≤ n) são os subconjuntos com exatamente p elementos que se podem formar com os n elementos dados.
Indica-se por Cn,p , Cnp o número total de combinações de n elementos tomados p a p
e calcula-se por Cn,p = n!
p! (n – p)
n é a quantidade de elementos de um conjunto
p é um número natural menor ou igual a n, que representa a quantidade de elementos que irão formar os agrupamentos.
Permutações Simples
A permutação simples pode ser considerada 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! = nx(n-1)x(n-2)x(n-3)x…..x3x2x1
Por exemplo, 4! = 4x3x2x1 = 24
Permutação de elementos repetidos
Permutação de elementos repetidos deve seguir uma forma diferente da permutação, pois elementos repetidos permutam entre si.
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
