Análise Combinatória
Análise Combinatória
Análise Combinatória
01 - Introdução
Foi a necessidade de calcular o número de possibilidades existentes nos chamados jogos de azar
que levou ao desenvolvimento da Análise Combinatória, parte da Matemática que estuda os
métodos de contagem. Esses estudos foram iniciados já no século XVI, pelo Matemático Italiano
Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois vieram os Franceses Pierre de
Fermat (1601-1665) e Blaise Pascal (1623-1662). A Análise Combinatória visa desenvolver
métodos que permitam contar - de uma forma indireta - o número de elementos de um conjunto,
estando esses elementos agrupados sob certas condições.
02 - Factorial
Seja n um número inteiro não negativo. Definimos o fatorial de n (indicado pelo símbolo n! )
como sendo:
Exemplos:
a) 6! = 6.5.4.3.2.1 = 720
b) 4! = 4.3.2.1 = 24
c) observe que 6! = 6.5.4!
d) 10! = 10.9.8.7.6.5.4.3.2.1
e) 10! = 10.9.8.7.6.5!
f ) 10! = 10.9.8!
Exemplo:
O INAV decidiu que as placas dos veículos de Moçambique são codificadas usando-se 3 letras do
alfabeto e 4 algarismos. Qual o número máximo de veículos que poderá ser licenciado?
04 - Permutações simples
4.1 - Permutações simples de n elementos distintos são agrupamentos formados com todos os n
elementos e que diferem uns dos outros pela ordem de seus elementos.
Exemplo: com os elementos A,B,C são possíveis as seguintes permutações: ABC, ACB, BAC,
BCA, CAB e CBA.
4.2 - O número total de permutações simples de n elementos distintos é dado por n!, isto é
Pn = n! onde n! = n(n-1)(n-2)... .1 .
Exemplos:
a) P6 = 6! = 6.5.4.3.2.1 = 720
b) Calcule o número de formas distintas de 5 pessoas ocuparem os lugares de um banco retangular
de cinco lugares. P5 = 5! = 5.4.3.2.1 = 120
4.3 - Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que podem
ter ou não significado na linguagem comum.
Exemplo:
Os possíveis anagramas da palavra REI são: REI, RIE, ERI, EIR, IRE e IER.
06 - Arranjos simples
6.1 - Dado um conjunto com n elementos, chama-se arranjo simples de taxa k, a todo agrupamento
de k elementos distintos dispostos numa certa ordem. Dois arranjos diferem entre si, pela ordem
de colocação dos elementos. Assim, no conjunto E ={a,b,c}, teremos:
a) Arranjos de taxa 2: ab, ac, bc, ba, ca, cb.
b) Arranjos de taxa 3: abc, acb, bac, bca, cab, cba.
6.2 - Representando o número total de arranjos de n elementos tomados k a k (taxa k) por An,k ,
n!
AN , K teremos a seguinte fórmula:
(n k )!
Exemplo:
Um cofre possui um disco marcado com os dígitos 0,1,2,...,9. O segredo do cofre é marcado por
uma seqüência de 3 dígitos distintos. Se uma pessoa tentar abrir o cofre, quantas tentativas deverá
fazer (no máximo) para conseguir abrí-lo?
Solução: As seqüências serão do tipo xyz. Para a primeira posição teremos 10 alternativas, para a
segunda, 9 e para a terceira, 8. Podemos aplicar a fórmula de arranjos, mas pelo princípio
fundamental de contagem, chegaremos ao mesmo resultado:
10.9.8 = 720. Observe que 720 = A10,3
07 - Combinações simples
Obs: o número acima é também conhecido como Número binomial e indicado por:
n!
( kn )
k!(n k )!
Exemplo: Uma prova consta de 15 questões das quais o aluno deve resolver 10. De quantas
formas ele poderá escolher as 10 questões?
Solução:
Observe que a ordem das questões não muda o teste. Logo, podemos concluir que trata-se de um
problema de combinação de 15 elementos com taxa 10. Aplicando simplesmente a fórmula
chegaremos a: C15,10 = 15! / [(15-10)! . 10!] = 15! / (5! . 10!)= 15.14.13.12.11.10! / 5.4.3.2.1.10! = 3003
Exercício resolvido:
Um salão tem 6 portas. De quantos modos distintos esse salão pode estar aberto?
Solução:
Para a primeira porta temos duas opções: aberta ou fechada, para a segunda porta temos também,
duas opções, e assim sucessivamente. Para as seis portas, teremos então, pelo Princípio
Fundamental da Contagem - PFC: N = 2.2.2.2.2.2 = 64. Lembrando que uma dessas opções
corresponde a todas as duas portas fechadas, teremos então que o número procurado é igual a
De quantos modos diferentes podem ser dispostas em fila (p+q) pessoas sendo p homens de
alturas todas diferentes e q mulheres também de alturas diferentes, de modo que, tanto no grupo
dos homens como no das mulheres, as pessoas se sucedam em alturas crescentes?
Solução:
Supondo os p homens e as q mulheres ordenados segundo suas alturas crescentes, teremos ao todo
(p+q) pessoas. Ordenando-se os p homens em p dos (p+q) lugares, as q mulheres ocuparão os q
lugares restantes.
O número procurado será igual ao número de combinações possíveis de (p+q) elementos tomados
p a p. Logo:
Portanto, p homens e q mulheres podem ser dispostos em fila em ordem crescente de altura, de
(p+q)! / p!.q! maneiras distintas.
Exemplo de verificação:
Considere três homens e duas mulheres, com as seguintes alturas em metros:
Pedro, com 1,76m = P Rafael, com 1,77m = R Eduardo, com 1,78m = E
Maria, com 1,75 m = M Samantha, com 1,74m = S
Em termos de alturas temos: P>R>E>M>S
Pela fórmula acima, o número de maneiras de dispor estas cinco pessoas em ordem crescente de
altura, será igual a: n = (3+2)! / 3!.2! = 5! /3!.2! = 120/12 = 10.
São as seguintes, as 10 disposições possíveis, considerando-se a ordem decrescente de alturas:
01 – PREMS 02 – PRMES 03 – PRMSE 04 – MPRES 05 – MPRSE
06 – MPSRE 07 – PMRES 08 – PMRSE 09 – PMSRE 10 – MSPRE
Então, podemos dizer que: O produto dos n primeiros números pares positivos é igual ao factorial de n
multiplicado pela n - ésima potência de 2.
n! p! 1 1
n p
n p n p 2 ( n p )
2 n!2 p! 2 2 2
1 - A Direcção de uma Empresa tem seis membros. Quantas comissões de quatro membros podem ser
formadas, com a condição de que em cada comissão figurem sempre o Presidente e o Vice-Presidente?
SOLUÇÃO: Os agrupamentos são do tipo combinações, já que a ordem dos elementos não muda o
agrupamento. O número procurado é igual a: C6-2,4-2 = C 4,2 = (4.3)/(2.1) = 6. Observe que raciocinamos
com a formação das comissões de 2 membros escolhidos entre 4, já que duas posições na comissão são
fixas: a do Presidente e do Vice.
2- A Directoria de uma Empresa tem seis membros. Quantas comissões de dois membros podem ser
formadas, com a condição de que em nenhuma delas figure o Presidente e o Vice?
SOLUÇÃO: Ora, retirados o Presidente e o Vice, restam 6 – 2 = 4 elementos. Logo, O número
procurado será igual a: C6-2,2 = C4,2 = (4.3)/(2.1) = 6.
3- Numa assembleia de quarenta Cientistas, oito são físicos. Quantas comissões de cinco membros podem
ser formadas incluindo no mínimo um físico?
SOLUÇÃO: A expressão “no mínimo um físico” significa a presença de 1, 2, 3, 4 ou 5 físicos nas
comissões. Podemos raciocinar da seguinte forma: em quantas comissões não possuem físicos e subtrair
este número do total de agrupamentos possíveis. Ora, existem C40,5 comissões possíveis de 5 membros
escolhidos entre 40 e, existem C40-8,5 = C32,5 comissões nas quais não aparecem físicos.
Assim, teremos: C40,5 - C32,5 = 456 632 comissões.Observe que Cn,k = n!/(n-k)!.k!
4- Ordenando de modo crescente as permutações dos algarismos 2, 5, 6, 7 e 8, qual o lugar que ocupará a
permutação 68275?
SOLUÇÃO: O número 68275 será precedido pelos números das formas:
a) 2xxxx, 5xxxx que dão um total de 4! + 4! = 48 permutações
b) 62xxx, 65xxx, 67xxx que dão um total de 3.3! = 18 permutações
c) 6825x que dá um total de 1! = 1 permutação.
5- Sabe-se que o número de maneiras de n pessoas sentarem-se ao redor de uma mesa circular é dado pela
fórmula Pn = (n - 1)! . Nestas condições, de quantas maneiras distintas 7 pessoas podem sentar-se em
torno de uma mesa circular, de tal modo que duas determinadas pessoas fiquem sempre acomodadas
juntas?
SOLUÇÃO: Supondo que as pessoas A e B fiquem sentadas juntas, podemos considerar que os
agrupamentos possíveis serão das seguintes formas:
a) (AB)XYZWK.......P’n = (6-1)! = 120
b) (BA)XYZWK.......P’n = (6-1)! = 120
Logo o número total será: 120+120 = 240.
6- De quantas maneiras seis pessoas podem sentar-se ao redor de uma mesa circular?
SOLUÇÃO: Pn = (6-1)! = 5! = 5.4.3.2.1 = 120.
7- Numa reunião de sete pessoas há nove cadeiras. De quantos modos se podem sentar as pessoas?
SOLUÇÃO: Trata-se de um problema de arranjos simples, cuja solução é encontrada calculando-se:
A9,7 = 9.8.7.6.5.4.3 = 181.440 Nota: observe que An,k contém k fcatores decrescentes a partir de n.
Exemplo: A10,2 = 10.9 = 90, A9,3 = 9.8.7 = 504, etc. Poderíamos também resolver aplicando a regra do
produto, com o seguinte raciocínio: a primeira pessoa tinha 9 opções para sentar-se, a segunda, 8 , a
terceira,7 , a quarta,6 , a quinta,5 , a sexta, 4 e finalmente a sétima, 3. Logo, o número total de
possibilidades será igual a 9.8.7.6.5.4.3 = 181.440
8- Quantos são os anagramas da palavra UNIVERSAL que começam por consoante e terminam por
vogal?
SOLUÇÃO: A palavra dada possui 5 consoantes e 4 vogais. Colocando uma das consoantes, por
exemplo, N, no início da palavra, podemos dispor em correspondência, cada uma das 4 vogais no final.
Eis o esquema correspondente: (N...U) (N...I) (N...E) (N....A). Podemos fazer o mesmo raciocínio
para as demais consoantes. Resultam 5.4=20 esquemas do tipo acima. Permutando-se as 7 letras restantes
situadas entre a consoante e a vogal, de todos os modos possíveis, obteremos em cada esquema 7!
anagramas. O número pedido será, pois, igual a
20.7! = 20.7.6.5.4.3.2.1 = 100.800
10- Numa assembleia há cinqüenta e sete deputados sendo trinta e um governistas e os demais,
oposicionistas. Quantas comissões de sete deputados podem ser formadas com quatro membros do
governo e três da oposição?
SOLUÇÃO: Escolhidos três deputados oposicionistas, com eles podemos formar tantas comissões
quantas são as combinações dos 31 deputados do governo tomados 4 a 4 (taxa 4), isto é: C31,4 . Podemos
escolher 3 oposicionistas, entre os 26 existentes, de C26,3 maneiras distintas; portanto o número total de
comissões é igual a C26,3 . C31,4 = 81.809.000, ou seja, quase oitenta e dois milhões de comissões
distintas!.
11- Quantas anagramas podem ser formados com as letras da palavra ARARA?
SOLUÇÃO: Observe que a palavra ARARA possui 5 letras porém com repetição. Se as 5 letras fossem
distintas teríamos 5! = 120 anagramas. Como existem letras repetidas, precisamos “descontar” todas as
trocas de posições entre letras iguais. O total de anagramas será, portanto, igual a P = 5!/(3!.2!) = 10.
É óbvio que podemos também calcular directamente usando a fórmula de permutações com repetição.
12- De quantos modos podemos dispor 5 livros de Matemática, 3 de Física e 2 de Química em uma
prateleira, de modo que os livros do mesmo assunto fiquem sempre juntos?
SOLUÇÃO: Dentre os 5 livros de Matemática, podemos realizar 5! permutações distintas entre eles.
Analogamente, 3! para os livros de Física e 2! para os livros de Química. Observe que estes 3 conjuntos
de livros podem ainda serem permutados de 3! maneiras distintas entre si. Logo, pela regra do produto, o
número total de possibilidades será:
N = [(5!).(3!).(2!)].(3!) = 120.6.2.6 = 8640 modos distintos.
1 – Com seis homens e quatro mulheres, quantas comissões de quatro pessoas podemos formar? Solução:
210
3 - De quantos modos podemos dispor cinco livros de Matemática, três de Física e dois de Química em
uma prateleira, de modo que os livros do mesmo assunto e na ordem dada no enunciado, fiquem sempre
juntos? Solução: 1440
Noções de Probabilidade
1 – Introdução
Nota: O espaço amostral é também denominado espaço de prova. Trataremos aqui dos espaços
amostrais equiprováveis, ou seja, aqueles onde os eventos elementares possuem a mesma chance
de ocorrerem. Por exemplo, no lançamento do dado acima, supõe-se que sendo o dado perfeito, as
chances de sair qualquer número de 1 a 6 são iguais. Temos então um espaço equiprovável.
Em oposição aos fenômenos aleatórios, existem os fenômenos determinísticos, que são aqueles
cujos resultados são previsíveis, ou seja, temos certeza dos resultados a serem obtidos.
Consideremos uma urna que contenha 49 bolas azuis e 1 bola branca. Para uma retirada, teremos
duas possibilidades: bola azul ou bola branca. Percebemos entretanto que será muito mais
freqüente obtermos numa retirada, uma bola azul, resultando daí, podermos afirmar que o evento
"sair bola azul" tem maior probabilidade de ocorrer, do que o evento "sair bola branca".
b) sair um número par: agora o evento é A = {2, 4, 6} com 3 elementos; logo a probabilidade
procurada será p(A) = 3/6 = 1/2.
d) sair um número menor do que 3: agora, o evento A = {1, 2} com dois elementos. Portanto,p(A)
= 2/6 = 1/3.
e) sair um quadrado perfeito: agora o evento A = {1,4} com dois elementos. Portanto, p(A) = 2/6
= 1/3.
a) sair a soma 8. Observe que neste caso, o espaço amostral U é constituído pelos pares ordenados
(i,j), onde i = número no dado 1 e j = número no dado 2. É evidente que teremos 36 pares
ordenados possíveis do tipo (i, j) onde i = 1, 2, 3, 4, 5, ou 6, o mesmo ocorrendo com j.
As somas iguais a 8, ocorrerão nos casos:(2,6),(3,5),(4,4),(5,3) e (6,2). Portanto, o evento "soma
igual a 8" possui 5 elementos. Logo, a probabilidade procurada será igual a p(A) = 5/36.
b) sair a soma 12. Neste caso, a única possibilidade é o par (6,6). Portanto, a probabilidade
procurada será igual a p(A) = 1/36.
1.3 – Uma urna possui 6 bolas azuis, 10 bolas vermelhas e 4 bolas amarelas. Tirando-se uma bola
com reposição, calcule as probabilidades seguintes:
Vemos no exemplo acima, que as probabilidades podem ser expressas como porcentagem. Esta
forma é conveniente, pois permite a estimativa do número de ocorrências para um número elevado
de experimentos. Por exemplo, se o experimento acima for repetido diversas vezes, podemos
afirmar que em aproximadamente 30% dos casos, sairá bola azul, 50% dos casos sairá bola
vermelha e 20% dos casos sairá bola amarela. Quanto maior a quantidade de experimentos, tanto
mais a distribuição do número de ocorrências se aproximará dos percentuais indicados.
3 – Propriedades
P1: A probabilidade do evento impossível é nula. Com efeito, sendo o evento impossível o
conjunto vazio (Ø), teremos: p(Ø) = n(Ø)/n(U) = 0/n(U) = 0
Por exemplo, se numa urna só existem bolas brancas, a probabilidade de se retirar uma bola verde
(evento impossível, neste caso) é nula.
P3: A probabilidade de um evento qualquer é um número real situado no intervalo real [0, 1].
Esta propriedade, decorre das propriedades 1 e 2 acima.
P4: A soma das probabilidades de um evento e do seu evento complementar é igual a unidade.
Seja o evento A e o seu complementar A'. Sabemos que A U A' = U. n(A U A') = n(U) e,
portanto, n(A) + n(A') = n(U). Dividindo ambos os membros por n(U), vem:
n(A)/n(U) + n(A')/n(U) = n(U)/n(U), de onde conclui-se: p(A) + p(A') = 1
Nota: esta propriedade simples, é muito importante pois facilita a solução de muitos problemas
aparentemente complicados. Em muitos casos, é mais fácil calcular a probabilidade do evento
complementar e, pela propriedade acima, fica fácil determinar a probabilidade do evento.
Exemplo:
Em uma certa comunidade existem dois jornais J e P. Sabe-se que 5000 pessoas são assinantes do
jornal J, 4000 são assinantes de P, 1200 são assinantes de ambos e 800 não lêem jornal. Qual a
probabilidade de que uma pessoa escolhida ao acaso seja assinante de ambos os jornais?
SOLUÇÃO:
Precisamos calcular o número de pessoas do conjunto universo, ou seja, nosso espaço amostral.
Teremos:
n(U) = N(J U P) + N.º de pessoas que não lêem jornais.
n(U) = n(J) + N(P) – N ( J P) + 800
n(U) = 5000 + 4000 – 1200 + 800
n(U) = 8600
Portanto, a probabilidade procurada será igual a:
p = 1200/8600 = 12/86 = 6/43.
4 – Probabilidade condicional
Teremos então: p(A/B) = n(A B)/ n(B), onde A B = interseção dos conjuntos A e B.
p(A B) = p(A/B).p(B)
Esta fórmula é denominada Lei das Probabilidades Compostas. Esta importante fórmula, permite
calcular a probabilidade da ocorrência simultânea dos eventos A e B, sabendo-se que já ocorreu o
evento B. Se a ocorrência do evento B, não mudar a probabilidade da ocorrência do evento A,
então p(A/B) = p(A) e, neste caso, os eventos são ditos independentes, e a fórmula acima fica:
p(A B) = p(A) . p(B) . Podemos então afirmar, que a probabilidade de ocorrência simultânea de
eventos independentes, é igual ao produto das probabilidades dos eventos considerados.
a) em duas retiradas, sem reposição da primeira bola retirada, sair uma bola vermelha (V) e depois
uma bola branca (B).
Solução: p(VB) = p(V) . p(B/V). p(V) = 5/7 (5 bolas vermelhas de um total de 7).
Supondo que saiu bola vermelha na primeira retirada, ficaram 6 bolas na urna. Logo:
p(B/V) = 2/6 = 1/3. Da lei das probabilidades compostas, vem finalmente que:
P(VB) = 5/7 . 1/3 = 5/21 = 0,2380 = 23,8%
b) em duas retiradas, com reposição da primeira bola retirada, sair uma bola vermelha e depois
uma bola branca.
Solução:
Com a reposição da primeira bola retirada, os eventos ficam independentes. Neste caso, a
probabilidade buscada poderá ser calculada como:
P(VB) = p(V) . p(B) = 5/7.2/7 = 10/49 = 0,2041 = 20,41%
Observe atentamente a diferença entre as soluções dos itens (a) e (b) acima, para um entendimento
perfeito daquilo que procuramos transmitir. Vimos na aula anterior, que num espaço amostral U,
n( A)
finito e equiprovável, a probabilidade de ocorrência de um evento A é dada por: p( A)
n(U )
Sabe-se que p(A) é um número real que pode assumir valores de 0 a 1, sendo p(A) = 0, a
probabilidade de um evento impossível (conjunto vazio) e p(A) = 1, a probabilidade de um evento
certo (conjunto universo).
Já sabemos também que definido um evento A, podemos considerar o seu evento complementar
Além disto, vimos que p ( A ) = 1 – p(A).
Ao sortear ao acaso um dos números naturais menores que 100, qual a probabilidade do número
sorteado ser menor do que 30?
Vemos que p(A) + p ( A ) = 0,30 + 0,70 = 1, o que confirma que a probabilidade de um evento
somada à probabilidade do seu evento complementar, é igual à unidade.
Vimos também na aula anterior que, sendo A e B dois eventos do espaço amostral U, podemos
escrever: p ( A B ) p ( A) p ( B ) p ( A B )
Vejamos um exemplo de aplicação da fórmula supra:
Ora, os eventos são obviamente independentes, pois a ocorrência de um não afeta o outro.
Logo, teremos:
p ( A B ) p ( A) p ( B ) = 3/6 . 3/6 = 1/2.1/2 = 1/4 = 0,25 = 25%.