Sie sind auf Seite 1von 18

UNIVERSIDADE TECNOLGICA FEDERAL DO PARAN - UTFPR

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

conseguimos formar com o conjunto numrico {1, 2, 3}.


Conjunto de elementos finito: {1, 2, 3}
Conjunto de possibilidades de nmeros com 3 algarismos: {123, 132, 213,
231, 312, 321}
Resposta: Com o conjunto numrico {1, 2, 3}, possvel formar 6 nmeros.
Exemplo a ser resolvido: Eu possuo 4 pares de sapatos e 10 pares de
meias. De quantas maneiras poderei me calar utilizando um par de meias e um de
sapatos?

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

PRINCPIO FUNDAMENTAL DA CONTAGEM


Determina o nmero total de possibilidade de um evento ocorrer, pelo
produto de m x n. Sendo n e m resultados distintos de um evento experimental.

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:

Exemplo resolvido: Flvia, Maria, Gustavo e Pedro esto participando de


uma competio. Para competir precisam fazer agrupamento com apenas 3
participantes. Quais so os agrupamentos possveis?
Quantidade de participantes da competio: n = 4
Quantidade de agrupamentos com apenas 3 participantes: p = 3

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

ARRANJO COM REPETIO


Dados n objetos distintos a1, a2, ..., an, um arranjo com repetio de n
elementos tomados uma ordenao de elementos escolhidos entre a1, a2, ..., an,
que podem ser repetidos. (No so consideradas permutaes entre elementos
iguais).
O arranjo com repetio usado quando a ordem dos elementos importa e
cada elemento pode ser contado mais de uma vez.
Se em um agrupamento compararmos os arranjos formados perceberemos
que eles se diferem de duas maneiras diferentes: pela ordem de seus elementos ou
pela natureza de seus elementos. Por exemplo:
Se compararmos os arranjos 56 e 65, perceberemos que eles so diferentes
pela ordem dos seus elementos.
Se compararmos os arranjos 75 e 76, perceberemos que eles so diferentes
pela natureza de seus elementos, pois so diferentes.
Propriedade:
O nmero de arranjos com repetio de n elementos distintos tomados r a r,
denominado

A rn

A rn

dado por:

r
= n

Outras notaes:
AR rn - AR(n, r)

Exemplo:

A8

= 8

Exemplo Resolvido: Quantos nmeros naturais de 3 algarismos existem?

Soluo: Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Ou seja, existem 900 nmeros naturais de 3 algarismos.

Exemplo a ser resolvido: As placas dos automveis so formadas por trs


letras seguidas de quatro dgitos. Quantas placas podem ser formadas?

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:

Com os algarismos 0,1,2,3,4,5,6,7,8,9, tomados 6 a 6, quantos nmeros


podem ser formados tendo nas duas posies iniciais algarismos que so nmeros
mpares?
N=A(m1,p1).A(m-m1,p-p1),

m=10, p=6, m1=5, p1=2

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)

m=5, p=3, m1=1, p1=1

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

Exemplo no resolvido: Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados


4 a 4, quantos contm a letra A?

Exemplo no resolvido: Dentre os arranjos de 6 letras: A,B,C,D,E,F, tomados


4 a 4, quantos contm juntas 2 das 3 letras A,B e C?

Exemplo no resolvido: Dentre os arranjos de 4 letras: A,B,C,D, tomados 3 a


3, quantos contm a letra A?
PERMUTAO
Pela definio no dicionrio permutao significa a alternao dos elementos
que formam um todo a fim de obter uma nova combinao. Na prtica a permutao
pode ser de trs modos:
PERMUTAO SIMPLES
Quando temos um agrupamento de elementos e alternaremos a ordem
deles estamos permutando tais elementos de forma a mudar a disposio dos
mesmos em uma sequncia, por exemplo a ordem de um grupo de pessoas em uma
filha ou de alguns livros em uma prateleira.
Para considerar todas as sequncias possveis devemos considerar
primeiramente o nmero de elementos que podem ocupar a primeira posio, que
ser igual ao nmero total de elementos. Posteriormente veremos o nmero que
elementos que podem ocupar a 2 posio, que igual ao nmero total menos um,
pois um elemento j est ocupando a 1 posio. Para a terceira posio podemos
considerar o nmero total de elementos menos os 2 que ocuparam as posies
anteriores.
Este processo ser repetido para todas as posies em questo, e o nmero
total de agrupamentos possveis ser igual ao produto do nmero de possibilidades
em cada uma das posies.
Como a cada posio o nmero de possibilidades diminui em uma unidade,
para um grupo de n elementos o nmero de agrupamentos diferentes ser dado por

n x n-1 x n-2 . n-3 x ... x 3 x 2 x 1. A este produto onde multiplicamos um nmero


natural n por todos os naturais menores que ele damos o nome de fatorial e
denotamos por n!.
Observao: A permutao tambm pode ser feita com palavras, nas quais
cada letra um elemento. Vale ressaltar que a permutao simples s vlida para
palavras sem letras repetidas, pois para este caso existe outra regra que ser vista
posteriormente. A esse tipo de permutao com as letras de uma palavra damos o
nome de anagrama.

EXEMPLO 1: Em uma atividade da escola a professora pediu para os alunos


escreverem todos os anagramas da palavra AMOR. Joo escreveu alguns
anagramas mas no sabe se fez todos, pois no sabe quantos existem no total.
Quantas sequncias diferentes Joo pode escrever para as letras da palavra
AMOR?
Soluo:
Para escrever um anagrama inicialmente Joo precisa escolher com qual
letra ele iniciar a palavra. Para esta escolha Joo tem 4 alternativas, sendo elas as
4 letras que formam a palavra AMOR.

Depois ele deve escolher qual ser a

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

Sendo assim o total de sequencias diferentes que podemos fazer 18.


Perceba que esse mesmo resultado pode ser encontrado de uma forma mais
simples que escrever cada possibilidade diferente, que seria multiplicar as
alternativas que poderiam ser escolhidas para ocupar cada posio. Pelo que vimos
antes temos 4 opes para a primeira posio, 3 para a segunda, 2 para a terceira e
1 para a quarta. Multiplicando esses valores temos:
4 x 3 x 2 x 1 = 18.
Logo a palavra AMOR possui 18 anagramas contanto com ela mesma.

EXEMPLO 2: Na fila de um banco esto 8 pessoas. De quantas formas


diferentes estas pessoas podem estar posicionadas nesta fila sendo que uma
senhora de idade tem a preferncia e deve estar no comeo da fila?
Soluo:
Temos 8 pessoas em uma fila. No entanto a primeira posio da fila deve ser
ocupada pela senhora de idade que tem a preferncia. Logo, para a primeira
posio temos apenas uma opo, que de colocar a senhora.
Para a 2 posio temos ento 7 pessoas que podem ser escolhidas. Para a
3 posio nossas alternativas so 6, ou seja, as 7 de antes menos uma que j foi
escolhida para ocupar a 2 posio. A partir da o nmero de escolhas diminuir um
a cada posio.
A multiplicao que temos ser:
1 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 1 x 7! = 7! = 5040
Logo existem 5040 formas possveis de agrupar estas 8 pessoas em uma
fila, considerando que a senhora de idade tem preferncia.

EXEMPLOS NO RESOLVIDOS:

1)

Quantos anagramas podemos formar da palavra ERVILHA

sendo que eles comecem com a letra E e terminem com uma vogal.

PERMUTAO COM REPETIO


Com a permutao simples aprendemos a calcular o nmero de sequencias
diferentes que podem ser formadas a partir de um conjunto de elementos. Mas e se
fossemos fazer uma sequncia de livros na qual temos dois exemplares iguais ou
um anagrama de uma palavra como ENGENHARIA na qual a letra A est presente
duas vezes?
Quando temos um elemento repetido no nosso conjunto no usaremos a
permutao simples, pois trocar de lugar as duas letras A de ENGENHARIA no
altera em nada a palavra. Para estes casos iremos fazer a permutao simples da
quantidade total de elementos e dividiremos este valor pelos fatoriais da frequncia
de cada elemento repetido.
Sendo assim temos a frmula:

EXEMPLO 1: Qual o nmero de anagramas da palavra ENGENHARIA?


Soluo:
Engenharia possui 10 letras, sendo que a letra A se repete. Sendo assim
faremos 10!/2! = 1814400. Ou seja, existem 1.184.400 anagramas da palavra
ENGENHARIA.

EXEMPLO 2: Quantos anagramas tem a palavra ARARA?


Soluo:
Arara possui 5 letras, sendo que a letra A aparece 3 vezes e a letra R aparece
duas vezes. Sendo assim faremos 5!/3!2! = 120/6.2 = 120/12 = 10. Ou seja, existem
10 anagramas da palavra ARARA.

EXEMPLO 3: Quantos nmeros mpares distintos podem ser formados com os


algarismos 333669?
Soluo:
Como queremos os nmeros mpares, o ltimo algarismo deve ser igual a 3
ou igual a 9.
Para os nmeros terminados em 3 calculamos a permutao simples dos 5
algarismos restantes sendo que um dos algarismos 3 j foi colocado na ltima
posio. Como dentre os 5 algarismos restantes o 6 e o 3 aparecem duas vezes
cada, faremos 5!/2!2! = 120/2.2 = 120/4 = 30. Logo temos 30 opes de nmeros
terminados em 3.
Outra opo so os nmeros terminados em 9. Para esse caso entre os 5
algarismos que sobram o 6 aparece 2 vezes e o 3 aparece 3 vezes. Portanto
faremos 5!/2!3! = 120/2.6 = 120/12 = 10. Logo temos 10 opes de nmeros
terminados em 9.
Juntando a quantidade de nmeros terminados em 3 e a de nmeros
terminados em 9 teremos um total de 40 nmeros mpares formados a partir dos
algarismos 333669.

EXERCICIOS:
1) Quantos anagramas com a palavra MATEMTICA podem ser formados?

2) Em uma prova de 20 questes de verdadeiro ou falso, de quantas maneiras


diferentes teremos doze respostas V e oito respostas F?

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 1: De quantas maneiras diferentes um grupo de 8 pessoas podem se


sentar em uma mesa circular para jantar?
Soluo:
PCn = (8-1)! = 7! = 5040.
Logo um grupo de 8 pessoas pode se sentar de 5040 maneiras diferentes em uma
mesa circular para jantar.

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?

2) Pedro e Jlia so 2 jovens de um total de 5 que vo a um restaurante e


sentam-se em uma mesa circular. No entanto Pedro e Jlia esto brigados.
De quantas maneiras elas podem se sentar sem que Pedro e Jlia fiquem
lado a lado?
COMBINAO SIMPLES
Na combinao simples, a ordem dos elementos no agrupamento no
interfere. So arranjos que se diferenciam somente pela natureza de seus
elementos. Portanto, se temos um conjunto A formado por n elementos tomados p a
p, qualquer subconjunto de A formado por p elementos ser uma combinao, dada
pela seguinte expresso:
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.
Exemplo resolvido: Uma prova consta de 6 questes, das quais o aluno
deve resolver 3. De quantas formas ele poder escolher as 3 questes?

Quer-se agrupar 3 elementos, dentre os 6 existentes. Perceba que a ordem em que


os elementos aparecero no ser importante, uma vez que, ao resolver a 1 , a 2
e a 3 questo o mesmo que resolver a 2 , a 3 e a 1, portanto um problema de
combinao.
Logo, um aluno pode escolher suas 3 questes de 20 maneiras diferentes.

C6,3 =

6!
6.5 .4 .3 !
=
=20
3! . ( 63 ) ! 3! .3 .2 .1

Exemplo a ser resolvido: Um pesquisador cientfico precisa escolher trs


cobaias, num grupo de oito cobaias. Determine o nmero de maneiras que ele pode
realizar a escolha.

COMBINAO COM REPETIO


Considere m elementos distintos e ordenados. Escolha p elementos um
aps o outro e ordene estes elementos na mesma ordem que os elementos dados.
O resultado chamado uma combinao com repetio de m elementos tomados p
a p. Denotamos o nmero destas combinaes por C rep(m,p). Aqui a taxa p poder
ser maior do que o nmero m de elementos.
Seja o conjunto A=(a,b,c,d,e) e p=6. As colees (a,a,b,d,d,d), (b,b,b,c,d,e) e
(c,c,c,c,c,c) so exemplos de combinaes com repetio de 5 elementos escolhidos
6 a 6.
Podemos representar tais combinaes por meio de smbolos # e vazios
onde cada ponto # repetido (e colocado junto) tantas vezes quantas vezes aparece
uma escolha do mesmo tipo, enquanto o vazio serve para separar os objetos em
funo das suas diferenas
(a,a,b,d,d,d) equivale a ######
(b,b,b,c,d,e) equivale a ######
(c,c,c,c,c,c) equivale a ######
Cada smbolo possui 10 lugares com exatamente 6# e 4. Para cada
combinao

existe

uma

correspondncia

biunvoca

com

um

smbolo

reciprocamente. Podemos construir um smbolo pondo exatamente 6 pontos em 10


lugares. Aps isto, os espaos vazios so preenchidos com barras. Isto pode ser
feito de C(10,6) modos. Assim:
Crep(5,6) = C(5+6-1,6)
Generalizando isto, podemos mostrar que:
Crep(m,p) = C(m+p-1,p)

Exemplo resolvido: De quantos modos possvel comprar 3 sorvetes em


uma loja que os oferece em 5 sabores? Normalmente somos levados a responder
que a soluo C 3,5 = 10 . Esta resposta no est correta.
Ela estaria certa caso a pergunta fosse: De quantos modos podemos
escolher 3 sorvetes diferentes, em uma loja que os oferece em 5 sabores? Essas 10
possibilidades representam as combinaes simples de 5 elementos, tomados 3 a 3.
Na questo apresentada, a resposta correta seria CR 3,5 , que so as combinaes
completas de 5 elementos, tomados 3 a 3, ou seja, nesse caso admitiramos a
hiptese da pessoa escolher sabores repetidos. Para que possamos entender
melhor o nosso problema, vamos supor que a loja oferecesse os sabores: manga,
abacaxi, goiaba, cereja e limo. Nas combinaes simples, desses 5 sabores,
tomados 3 a 3, s teramos composies do tipo: manga, abacaxi, goiaba ou goiaba,
cereja, limo ou abacaxi, goiaba, limo, etc...Como se pode perceber, essa opo
das combinaes completas dar um resultado maior que na primeira, que gerou 10
possibilidades de escolha. Podemos encarar a soluo do problema das
combinaes completas da escolha de 3 sabores (distintos ou no), numa loja que
oferece 5 opes de escolha, como sendo as solues inteiras e no negativas da
equao:
x1 + x 2 + x3 + x 4 + x5 = 3
Temos, portanto, 5 variveis que representam a quantidade comprada, de
cada um dos sabores oferecidos. Verifique que recamos exatamente no caso
mostrado anteriormente, ou seja, em permutaes com elementos repetidos. Temos
portanto que as combinaes completas de 5 elementos, tomados 3 a 3,
correspondem a

Das könnte Ihnen auch gefallen