A Análise Combinatória - é a parte da Matemática que visa desenvolver métodos de raciocínio que nos permitam estabelecer formulas para calcular o número de determinados agrupamentos, formados com elementos de um dado conjunto.
A origem desse assunto está ligada ao estudo dos jogos de azar, tais como: lançamento de dadoas, jogos de carta etc...
Atualmente usa-se em loteria esportiva, loto, loteria federal etc. além de aplicações mais específicas , como confecções de horários , de planos de produção, de número de placa de automóveis etc.
Fatorial - introduziremos inicialmente o conceito de fatorial, que será de grande utilidade nos exercícios de Análise Combinatória.
n! = n.(n-1) . (n-2) ...3 .2. 1 para n Pertencente \o conjunto dos números N e n > 1
O simbolo n! lê -se fatorial de n ou n fatorial.
exemplos:
2! = 2.1 =2
5! = 5.4.3.2.1 = 120
0! = 1
1! = 1
n! = n. ( n-1 ) (n>1)
PRINCÍPIO MULTIPLICATIVO - ENUNCIADO ;
Se tivermos dois acontecimentos , A e B, sendo que a ocorrência de um deles independe da ocorrencia do outro,A acontecendo de m maneiras diferentes e B de n maneiras diferentes, o total de possibilidades da ocorrencia de A seguida da ocorrencia de B, será m X n .
ex. Quantos numeros de dois algarismos podemos formar no sistema de numeração decimal -
' Solução : escolha de um algarismo para a casa da dezena 9 possibilidades ( 0 zero nâo pode para essa colocação)
escolha de um algarismo para a casa das unidades 10
9 X 10 = 90
OBS - Esse princípio pode ser generalizado para mais de dois eventos
ex. Quantos são os resultados possíveis para um teste da loteria esportiva com 16 jogos?
Para cada um dos 16 jogos teremos a possibilidade de tres resultados possíveis ( coluna 1, coluna do meio e coluna 2 ) Portanto sempre três possibilidades
Como são 16 jogos teremos 3 elevado a 16 ( 3x3x3x3x3x3x3... ) = 43046721 resultados distintos
ARRANJOS SIMPLES
Nele não há repetição de elementos ; a ordem dos elementos é considerada.
COMBINAÇÃO SIMPLES -
Considerando o conjunto A { a, a,, ,a,,, , a ... } e uma combinação de p elementos de A, podemops fazer as permutações desses elementos, e encontrar p! sequencias ou seja, os arranjos dos n elementos de A tomados p a p. Portanto temos o produto P! Cnp = Anp ou seja Cnp = Anp /P!
Problemas envolvendo Arranjo e Combinações
Uma Câmara Municipal é composta de vereadores de 3 partidos - A B C - assim distribuidos 3 partido A , 6 partido B , 9 do C
1- Qual é a menor comissão ( em nº de vereadores ) que se pode formar nessa Câmara , mantendo-se a mesma proporcionalidade partidária ?
2- Quantas comissões diferentes com essa caracteristica podem ser formadas ?
1- A menor distribuição que mantem a proporcionalidade partidária é - Part. A -1 : Part. B-2, Part. C -3
2- ( C 3,1) x ( C6, 2) x ( C9,3 ) = 3. 15. 84 = 3780 comissões.
PERMUTAÇÃO SIMPLES
Permutação simples de n elementos distintos é qualquer grupo ordenado dsesses n elementos.
Permutando os 3 elementos distintos de A = (x, y, z) por exemplo, temos:
(x,y,z), (x, z, y), ( y, z, x ), ( y, x, z ), (z, x, y ), (z, y, x )
.
Obtivemos o numero de permutação simples igual a 6
Note que para a primeira posição há três possibilidades ( qualquer das letras )
Para a segundas posição sobram duas letras ( 2 possibilidades ) e para a terceira posição temos só uma letra ainda não usada .
Para cálculo do numero de permutação simples, usamos
Pn = N! ou seja, Pn= n.( n-1). (n-2 ). (n-3)...-1
Portanto o número de permutações simples de n elementos distintos é igual a n fatorial.
Exemplo - Vamos calcular o número de anagramas da palavra LÁPIS, lembrando que um anagrama é uma palavra formada com as mesmas letras da palavra dada, podendo ter ou não sentido na linguagem oral.
Como a palavra LAPIS possui 5 letras, basyta calcular :
P5 = 5! = 5.4.3.2.1.= 120
Assim o número de anagramas da palavra LAPIS é 120.
Considerar a palavra DILEMA e determinar:
a) O numero total de anagramas
b) O numero de anagramas que começam com a letra D
c) O numero de anagramas qaue começam com D e treminam com A
d) O numero de anagramas que começam com vogal.
a) O númerototal de anagramas é
P6= 6! = 720
b) Para calcular o numero de anagramas que começam com a letra D , fixamos a letra D e permutamos as demais
D I L E M A D para todas e as demais restantes são em numero de cinco portanto 5!= 120
c) Neste caso, vamos fixar as letras D e A sobrando 4 letras para permutação portanto P3 = 3! = 3.2.1=6
d) No item b,vemos que para cada letra fixada na primeira posição há 120 anagramas . Como existem 3 vogais diferentes , o numero de anagramas que começam com vogal é 3.120 = 360.