Apresentao Analise combinatria

Conceito
Anlise Combinatria um conjunto de procedimentos que possibilita a construo de grupos
diferentes formados por um nmero finito de elementos de um conjunto sob certas circunstncias.
Nesses grupos possvel realizar a anlise das possibilidades e combinaes.
Como um problema de analise combinatrio:
Dado o conjunto B dos algarismos B = { 1,2,3,4}. Qual a quantidade de nmeros naturais de 3
algarismos que podemos formar utilizando os elementos do grupo B?
Esse um tipo de problema de anlise combinatria, pois teremos que formar agrupamentos, nesse
caso formar nmeros de 3 algarismos, ou seja, formar agrupamentos com os elementos do conjunto B
tomados de 3 em 3.
Veja como resolveramos esse problema sem a utilizao de critrios ou frmulas que o estudo da
anlise combinatria pode nos fornecer.(no slide )
Esse esquema construdo acima representa todos os nmeros naturais de 3 algarismos que podemos
formar com os algarismos 1,2,3,4, portanto, concluindo que possvel formar 24 agrupamentos.
Para descobrir essa quantidade de agrupamentos possveis no necessrio montar todo esse
esquema, basta utilizar do estudo da anlise combinatria que divide os agrupamentos em Arranjos
simples, Combinaes simples, Permutaes simples e Permutaes com elementos repetidos. Cada
uma dessas divises possui uma frmula e uma maneira diferente de identificao, que iremos
estudar nessa seo.
Para colocar a analise combinatria em pratica temos que dominar 7 procedimentos principais que
so :
- Princpio fundamental da contagem
- Fatorial
- Arranjos simples
- Permutao simples
- Combinao
- Permutao com elementos repetidos
A analise combinatria esta entre os dez temas de mais abrangncia no enem , e tem ocupado boas
questes entre os anos passados no enem , ento seu domnio muito importante pra quem deseja se
sair bem na prova de matemtica e suas tecnologias.
Conceitos principais:

Princpio fundamental da contagem

O princpio fundamental da contagem nos diz que sempre devemos multiplicar os nmeros de opes
entre as escolhas que podemos fazer. Como podemos ver no problema:
Para montar um computador, temos 3 diferentes tipos de monitores, 4 tipos de teclados, 2 tipos de
impressora e 3 tipos de "CPU".
Para saber o numero de diferentes possibilidades de computadores que podem ser montados com
essas peas, somente multiplicamos as opes:
3 x 4 x 2 x 3 = 72
Ento, tm-se 72 possibilidades de configuraes diferentes.
Um ponto importante no principio fundamental da contagem , e que muda um pouco o procedimento
quando a palavra ou aparece no enunciado do problema , veja o exemplo :
Quantos pratos diferentes podem ser solicitados por um cliente de restaurante, tendo disponvel 3
tipos de arroz, 2 de feijo, 3 de macarro, 2 tipos de cervejas e 3 tipos de refrigerante, sendo que o
cliente no pode pedir cerveja e refrigerante ao mesmo tempo, e que ele obrigatoriamente tenha de
escolher uma opo de cada alimento?
A resoluo simples: 3 x 2 x 3 = 18 , somente pela comida. Como o cliente no pode pedir cerveja e
refrigerantes juntos, no podemos multiplicar as opes de refrigerante pelas opes de cerveja. O
que devemos fazer aqui apenas somar essas possibilidades:
(3 x 2 x 3) x (2 + 3) = 90
Resposta para o problema: existem 90 possibilidades de pratos que podem ser montados com as
comidas e bebidas disponveis.

- Fatorial
O fatorial de um nmero n (n pertence ao conjunto dos nmeros naturais) sempre o produto de
todos os seus antecessores, incluindo si prprio e excluindo o zero. A representao feita pelo
nmero fatorial seguido do sinal de exclamao, n! . Exemplo de nmero fatorial:
6! = 6 . 5 . 4 . 3 . 2 . 1 = 720
Diviso de fatoriais
A diviso de fatoriais acontece bastante em anlise combinatria. Observe:

- Arranjos simples
A anlise combinatria estuda dois tipos de agrupamentos: Arranjos e combinaes. Sendo que
diferem em arranjos simples, combinaes simples.
Arranjos so agrupamentos nos quais a ordem dos seus elementos faz a diferena. Por exemplo, os
nmeros de trs algarismos formados pelos elementos {1, 2 e 3} so:
312, 321, 132, 123, 213, 231
Esse agrupamento um arranjo, pois a ordem dos elementos 1, 2 e 3 diferem. E considerado
simples, pois os elementos no se repetem.
Dado o conjunto B = {5,6,7}, veja os possveis agrupamentos formados com 2 elementos de B.
Ento, os agrupamentos formados com 2 elementos do conjunto b so: 56,57,65,67,75,76. Esse
agrupamento formado por arranjos simples pelos elementos do conjunto B.
Nesse exemplo percebemos que possvel formar 6 arranjos, essa quantidade pode ser
representada da seguinte forma: A3,2 (trs elementos distintos formados de dois a dois).
Utilizando o processo do princpio fundamental da contagem, calculamos a quantidade de
elementos:
A3,2 = 3 . 2 . 1 = 6
Considerando n a quantidade de elementos de um conjunto qualquer e p um nmero natural menor
ou igual a n. p ser a classe ou a ordem do arranjo. Indicado da seguinte forma: A n , p
A frmula geral utilizada no clculo da quantidade de arranjos simples :

Exemplo 2:
Quantas palavras (com sentido ou no) de 5 letras distintas podemos formar com as 20 primeiras
letras do nosso alfabeto?
No necessrio montar todas os arranjos possveis para saber a sua quantidade, basta aplicar a
frmula:
A n,p =

n!
(n p)!

Sendo que o conjunto formado por 20 elementos (n = 20) que sero unidos de 5 em 5 (p = 5).
Substitua a frmula.

Portanto, a quantidade de arranjos formados com as 20 primeiras letras do nosso alfabeto unidas de
5 em 5 1860480.

Combinao
Combinao simples um tipo de agrupamento formado com os elementos de um conjunto que
sero considerados combinaes simples se os elementos dos agrupamentos diferenciarem apenas
pela sua natureza.
Veja o exemplo:
Se considerarmos o conjunto B ={A,B,C,D} formados por 4 pontos no colineares (que no
pertence a mesma reta), qual a quantidade de tringulos que podemos formar?
Nesse caso o agrupamento formar tringulos utilizando 4 pontos no colineares. Se destacarmos
dois agrupamentos formados teremos: ABC e BCA, esses so tringulos formados com os mesmos
pontos, mas em ordens diferentes que torna os tringulos iguais. Portanto, os agrupamentos
formados nesse exerccio so combinaes.

Considerando o exemplo acima veja todas as possibilidades de tringulos formados com os quatro
pontos no colineares:

ABC, BAC, CAB, DAB

ABD, BAD, CAD, DAC
ACB, BCA, CBA, DBA
ACD, BCD, CBD, DBC
ADB, BDA, CDA, DCA
ADC, BDC, CDB, DCB
Percebemos que h vrios agrupamentos que se diferem pela ordem de seus elementos, esses
representam o mesmo tringulo, por isso que consideramos esse exerccio como sendo uma
combinao simples, assim a quantidade de combinaes simples que os 4 pontos no colineares
(A,B,C,D), tomados 3 a 3 iro formar ser 4, pois os seus agrupamentos se diferem pela natureza de
seus elementos e no pela ordem.
Para encontrar essa quantidade de agrupamentos formados em uma combinao simples utilizamos
a seguinte frmula:
Cn,p =

n!
p! (n p)

n a quantidade de elementos de um conjunto

p um nmero natural menor ou igual a n, que representa a quantidade de elementos que iro
formar os agrupamentos.
Substituindo os dados acima na frmula teremos:
n=4
p=3
C4, 3 =

4!
3! (4-3)!

C4,3 = 4 . 3!
3! . 1
C4,3 = 4

Permutao simples
Podemos considerar a permutao simples como um caso particular de arranjo, onde os elementos
formaro agrupamentos que se diferenciaro somente pela ordem. As permutaes simples dos
elementos P, Q e R so: PQR, PRQ, QPR, QRP, RPQ, RQP. Para determinarmos o nmero de

agrupamentos de uma permutao simples utilizamos a seguinte expresso 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?
Resoluo:
Podemos variar as letras de lugar e formar vrios anagramas, formulando um caso de permutao
simples.
P = 4! = 24

Exemplo 3
De quantas maneiras distintas podemos colocar em fila indiana seis homens e seis mulheres:
a) em qualquer ordem
Resoluo
Podemos organizar as 12 pessoas de forma distinta, portanto utilizamos
12! = 12*11*10*9*8*7*6*5*4*3*2*1 = 479.001.600 possibilidades
b) iniciando com homem e terminando com mulher
Resoluo
Ao iniciarmos o agrupamento com homem e terminarmos com mulher teremos:
Seis homens aleatoriamente na primeira posio.
Seis mulheres aleatoriamente na ltima posio.

P = (6*6) * 10!
P = 36*10!
P = 130.636.800 possibilidades

Permutao de elementos repetidos

Permutao de elementos repetidos deve seguir uma forma diferente da permutao, pois elementos
repetidos permutam entre si. Para compreender como isso acontece veja o exemplo abaixo:
A permutao da palavra MATEMTICA ficaria da seguinte forma:
Sem levar em considerao as letras (elementos) repetidas, a permutao ficaria assim:
P10 = 10! = 3.628.800
Agora, como a palavra MATEMTICA 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 permutao entre si dessas
repeties seria 3! . 2! . 2!. Portanto, a permutao da palavra MATEMTICA ser:

Portanto, com a palavra MATEMTICA podemos montar 151200 anagramas.

Seguindo esse raciocnio podemos concluir que, de uma maneira geral, a permutao com
elementos repetidos calculada utilizando a seguinte frmula:
Dada a permutao de um conjunto com n elementos, alguns elementos repetem n1 vezes, n2 vezes
e nn vezes. Ento, a permutao calculada:

Exemplo 1:
Quantos anagramas podem ser formados com a palavra MARAJOARA, aplicando a permutao
teremos:

Portanto, com a palavra MARAJOARA podemos formar 7560 anagramas.

Exerccios Enem :