Beruflich Dokumente
Kultur Dokumente
ALLAN HLADKI
BRUNA MARIA MENOM
GILBERTO PADILHA
GIULI PADILHA
LAYRA HURBIK
LUIZ GUSTAVO LEMOS
PROBABILIDADE E ESTATSTICA
ANLISE COMBINATRIA
GUARAPUAVA
2016
ANLISE COMBINATRIA
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. Realiza-se o seu estudo na lgica matemtica,
analisando possibilidades e combinaes.
Exemplo
resolvido:
Descubra
quantos
nmeros
com
algarismos
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
Importante: n >= 0 (n maior ou igual a zero) , ou seja, no existe fatorial para
nmeros negativos.
* O fatorial de 0 ( 0! ) 1, pois o produto de nmero nenhum 1.
O numero fatorial pode ser modificado para outras formas:
n! = n . (n-1) . (n-2) . (n-3)!
Exemplo resolvido:
6! = 6 . (6-1) . (6-2) . (6-3)!
6! = 6 . 5 . 4 . 3!
6! = 120 . 3!
6! = 120 . 3 . (3-1) . (3-2)!
6! = 120 . 3 . 2 . 1!
6! = 120 . 6 = 720
Exemplo resolvido: Jeniffer precisa comprar uma saia, a loja em que est
possui 3 modelos de saia diferente nas cores: preto, rosa, azul e amarelo. Quantas
opes de escolha Jeniffer possu?
m = 3 (Modelos diferentes de saia), n = 4 (Cores que a saia possui).
m x n = 3 x 4 = 12
Resposta: Jeniffer possui 12 possibilidades de escolha.
Exemplo a ser resolvido: Tem-se livros das seguintes disciplinas: Portugus,
matemtica, histria e geografia, considerando essa ordem, de quantas maneiras no
total podemos empilhar tais livros nesta carteira?
ARRANJOS
So agrupamentos formados com p elementos, (p<m) de forma que os p
elementos sejam distintos entre si pela ordem ou pela espcie. Os arranjos podem
ser simples ou com repetio.
ARRANJOS SIMPLES
No arranjo simples a localizao de cada elemento do conjunto forma
diferentes agrupamentos, devemos levar em considerao, a ordem de posio do
elemento e sua natureza, alm disso, devemos saber que ao mudar os elementos
de posio isso causa diferenciao entre os agrupamentos. Para saber a
quantidade de arranjos possveis em p agrupamento com n elementos, devemos
utilizar a frmula a seguir:
A = Arranjo
n = elementos
p = Agrupamentos
No arranjo a quantidade de agrupamento p, sempre deve ser menor que n,
ou seja:
Resposta: 24.
Exemplo a ser resolvido: Otvio, Joo, Mrio, Lus, Pedro, Roberto e Fbio
esto apostando corrida. Quantos so os agrupamentos possveis para os trs
primeiros colocados
A rn
A rn
dado por:
r
= n
Outras notaes:
AR rn - AR(n, r)
Exemplo:
A8
= 8
Soluo: Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
ARRANJO CONDICIONAL
um arranjo em que todos os elementos aparecem em cada grupo de p
elementos, mas existe uma condio que deve ser satisfeita acerca de alguns deles.
Frmula: N = A(m1,p1)A(mm1,pp1)
Exemplo resolvido:
Dentre os arranjos de 4 letras: A,B,C e D, tomados 3 a 3, quantos contm
juntos as letras A e B?
N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2
N=(3-2+1).A(2,2).A(2,1)=8
Exemplo resolvido:
Quantos arranjos dos elementos A,B,C,D,E,F,G tomados 4 a 4, comeam
com duas letras dentre A,B e C?
N=A(m1,p1).A(m-m1,p-p1)
m=7, p=4, m1=3, p1=2
N=A(3,2).A(4,2)=3/1 . 4/2=72
Exemplo resolvido:
N=A(5,2).A(5,4)=5/3 . 5/1=2400
Exemplo resolvido:
Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm a
letra E?
N=(p-p1+1).A(m1,p1).A(m-m1,p-p1)
N=(3-1+1).A(1,1).A(4,2)=36
Exemplo resolvido:
Dentre os arranjos de 5 letras: A,B,C,D,E, tomados 3 a 3, quantos contm
juntas as duas letras A e B?
N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=2, p1=2
N=(4-2+1).A(2,2).A(3,1)=18
segunda letra. Para essa escolha ele tem 3 alternativas, pois uma das letras j foi
colocado na primeira posio, sobrando 3 para serem escolhidas. Posteriormente
ele precisa escolher uma letra para ficar na terceira posio. Agora lhe restam 2
alternativas, pois duas das quatro letras j foram escritas. Por ltimo sobra uma letra
para colocar no fim da palavra.
Pensando em todas as possibilidades diferentes para essa escolha temos:
AMOR AMRO ARMO AROM AORM AOMR
MAOR MARO MOAR MORA MROA MRAO
RAOM RAMO ROMA ROAM RMAO RMOA
OAMR OARM OMAR OMRA ORMA - ORAM
EXEMPLOS NO RESOLVIDOS:
1)
sendo que eles comecem com a letra E e terminem com uma vogal.
EXERCICIOS:
1) Quantos anagramas com a palavra MATEMTICA podem ser formados?
PERMUTAO CIRCULAR
At aqui permutamos elementos dispostos em uma fila, seja esta real ou como
letras em uma palavra. Mas agora pensemos no caso de 5 pessoas de mos dadas
em um circulo. Ao fazermos a permutao simples desse grupo mudaremos as
pessoas de posio. Mas se mudarmos todos de lugar, colocando o 1 no lugar do
2, o 2 no lugar do 3 e assim por diante at o ltimo no lugar do 1 teremos alguma
alterao real?
No, pois apesar de todos terem mudado de posio, continuam sempre ao lado
das mesmas pessoas, pois em um crculo no existe incio nem fim, portanto no
nos interessa a posio em que o elemento est, afinal qualquer posio pode ser
tomada como a primeira.
Pensando nisso temos a permutao circular. Este tipo de permutao o que
define se um elemento mudou sua posio na sequncia so os elementos que
esto ao seu lado direito e esquerdo.
Sendo assim o total de permutaes dos elementos dever ser dividido pelo total
de elementos do grupo. A partir disso temos a frmula:
EXEMPLO 2: De quantas maneiras diferentes uma famlia formada por um pai, uma
me e 4 filhos pode se sentar uma mesa circular de modo que o pai e a me
sentem-se lado a lado?
Soluo:
Como o pai e a me devem se sentar lado a lado inicialmente consideraremos
os dois como um elemento s e faremos a permutao circular de 5 elementos.
PC = (5-1)! = 4! = 24.
No entanto a me e o pai podem trocar de lugar. Logo, para cada uma das 24
situaes calculadas anteriormente temos mais duas opes, uma com a me
direita e outra com a me esquerda. Logo o nmero total de possibilidades ser de
24x2 = 48. Portanto uma famlia formada por um pai, uma me e 4 filhos pode se
sentar de 48 formas diferentes mesa de forma que os pais fiquem lado a lado.
EXEMPLOS NO RESOLVIDOS:
1) De quantas maneiras seis crianas podem se organizar para brincar de roda?
n!
p! (n p)!
C6,3 =
6!
6.5 .4 .3 !
=
=20
3! . ( 63 ) ! 3! .3 .2 .1
existe
uma
correspondncia
biunvoca
com
um
smbolo