Page 1 of 6

Anlise Combinatria
MATEMTICA - sexta-feira, 20 de Julho de 2001 03:57
por: Paulo Marques
01 - Introduo
Foi a necessidade de calcular o nmero de possibilidades existentes nos chamados jogos de
azar que levou ao desenvolvimento da Anlise Combinatria, parte da Matemtica que
estuda os mtodos de contagem. Esses estudos foram iniciados j no sculo XVI, pelo
matemtico italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois
vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).
A Anlise Combinatria visa desenvolver mtodos que permitam contar - de uma forma
indireta - o nmero de elementos de um conjunto, estando esses elementos agrupados sob
certas condies.
02 - Fatorial
Seja n um nmero inteiro no negativo. Definimos o fatorial de n (indicado pelo smbolo
n! ) como sendo:
n! = n .(n-1) . (n-2) . ... .4.3.2.1 para n 2.
Para n = 0 , teremos : 0! = 1.
Para n = 1 , teremos : 1! = 1
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!
03 - Princpio fundamental da contagem - PFC
Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode
ocorrer de k1 maneiras diferentes, a segunda de k2 maneiras diferentes, e assim
sucessivamente , ento o nmero total T de maneiras de ocorrer o acontecimento dado
por:
T = k1. k2 . k3 . ... . kn
Exemplo:
O DETRAN decidiu que as placas dos veculos do Brasil sero codificadas usando-se 3 letras
do alfabeto e 4 algarismos. Qual o nmero mximo de veculos que poder ser licenciado?
Soluo: Usando o raciocnio anterior, imaginemos uma placa genrica do tipo PWR-USTZ.
Como o alfabeto possui 26 letras e nosso sistema numrico possui 10 algarismos (de 0 a
9), podemos concluir que: para a 1 posio, temos 26 alternativas, e como pode haver
repetio, para a 2, e 3 tambm teremos 26 alternativas. Com relao aos algarismos,
conclumos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos
ento afirmar que o nmero total de veculos que podem ser licenciados ser igual a:
26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no pas existissem
175.760.001 veculos, o sistema de cdigos de emplacamento teria que ser modificado, j
que no existiriam nmeros suficientes para codificar todos os veculos. Perceberam?
04 - Permutaes simples

http://www.algosobre.com.br/imprimir.asp?conteudo=367

24/4/2006

Page 2 of 6

4.1 - Permutaes simples de n elementos distintos so os 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 so possveis as seguintes permutaes: ABC, ACB,
BAC, BCA, CAB e CBA.
05 - Permutaes com elementos repetidos
Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos
repetidos, c elementos repetidos e assim sucessivamente , o nmero total de permutaes
que podemos formar dado por:

Exemplo:
Determine o nmero de anagramas da palavra MATEMTICA.(no considere o acento)
Soluo:
Temos 10 elementos, com repetio. Observe que a letra M est repetida duas vezes, a
letra A trs , a letra T, duas vezes. Na frmula anterior, teremos: n=10, a=2, b=3 e c=2.
Sendo k o nmero procurado, podemos escrever:
k= 10! / (2!.3!.2!) = 151200
Resp: 151200 anagramas.
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 colocao 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 nmero total de arranjos de n elementos tomados k a k (taxa k) por
An,k , teremos a seguinte frmula:

Obs : fcil perceber que An,n = n! = Pn . (Verifique)

Exemplo:
Um cofre possui um disco marcado com os dgitos 0,1,2,...,9. O segredo do cofre
marcado por uma seqncia de 3 dgitos distintos. Se uma pessoa tentar abrir o cofre,
quantas tentativas dever fazer(no mximo) para conseguir abri-lo?
Soluo:
As seqncias sero do tipo xyz. Para a primeira posio teremos 10 alternativas, para a
segunda, 9 e para a terceira, 8. Podemos aplicar a frmula de arranjos, mas pelo princpio
fundamental de contagem, chegaremos ao mesmo resultado:
10.9.8 = 720.
Observe que 720 = A10,3
07 - Combinaes simples
7.1 - Denominamos combinaes simples de n elementos distintos tomados k a k (taxa k)
aos subconjuntos formados por k elementos distintos escolhidos entre os n elementos
dados. Observe que duas combinaes so diferentes quando possuem elementos distintos,

http://www.algosobre.com.br/imprimir.asp?conteudo=367

24/4/2006

Page 3 of 6
no importando a ordem em que os elementos so colocados.
Exemplo:
No conjunto E= {a,b.c,d} podemos considerar:
a) combinaes de taxa 2: ab, ac, ad,bc,bd, cd.
b) combinaes de taxa 3: abc, abd,acd,bcd.
c) combinaes de taxa 4: abcd.
7.2 - Representando por Cn,k o nmero total de combinaes de n elementos tomados k a k
(taxa k) , temos a seguinte frmula:

Obs: o nmero acima tambm conhecido como Nmero binomial e indicado por:

Exemplo:
Uma prova consta de 15 questes das quais o aluno deve resolver 10. De quantas formas
ele poder escolher as 10 questes?
Soluo:
Observe que a ordem das questes no muda o teste. Logo, podemos concluir que trata-se
de um problema de combinao de 15 elementos com taxa 10.
Aplicando simplesmente a frmula chegaremos a:
C15,10 = 15! / [(15-10)! . 10!] = 15! / (5! . 10!) = 15.14.13.12.11.10! / 5.4.3.2.1.10! =
3003

Agora que voc viu o resumo da teoria, tente resolver os 3 problemas seguintes:
01 - Um coquetel preparado com duas ou mais bebidas distintas. Se existem 7 bebidas
distintas, quantos coquetis diferentes podem ser preparados?
Resp: 120
02 - Sobre uma circunferncia so marcados 9 pontos, dois a dois distintos. Quantos
tringulos podem ser construdos com vrtices nos 9 pontos marcados?
Resp: 84
03 - Uma famlia com 5 pessoas possui um automvel de 5 lugares. Sabendo que somente
2 pessoas sabem dirigir, de quantos modos podero se acomodar para uma viagem?
Resp: 48
Exerccio resolvido:
Um salo tem 6 portas. De quantos modos distintos esse salo pode estar aberto?
Soluo:
Para a primeira porta temos duas opes: aberta ou fechada
Para a segunda porta temos tambm, duas opes, e assim sucessivamente.
Para as seis portas, teremos ento, pelo Princpio Fundamental da Contagem - PFC:
N = 2.2.2.2.2.2 = 64
Lembrando que uma dessas opes corresponde a todas as duas portas fechadas, teremos
ento
que o nmero procurado igual a 64 - 1 = 63.
Resposta: o salo pode estar aberto de 63 modos possveis.

http://www.algosobre.com.br/imprimir.asp?conteudo=367

24/4/2006

Page 4 of 6

Exercicios Resolvidos
1 Mostrar que 2.4.6.8. ... .(2n 2).2n = n! . 2n
Soluo:
O primeiro membro da igualdade pode ser escrito como:
2.1 . 2.2 . 2.3 . 2.4 . ... . 2.(n 1) . 2.n
Observe que no produto acima, o fator 2 se repete n vezes; portanto, o produto de 2 por
ele mesmo,
n vezes, resulta na potncia 2n.
Logo, o primeiro membro da igualdade fica:
2n(1 . 2 . 3 . 4 . ... . n)
Observe que entre parnteses, temos exatamente o fatorial de n ou seja: n!
Substituindo, vem finalmente : 2n . n!
Assim, mostramos que:
2.4.6.8. ... .2(n 1). 2n = n! . 2n
Ento, podemos dizer que:
O produto dos n primeiros nmeros pares positivos igual ao fatorial de n multiplicado pela
n - sima potncia de 2.
2 Simplificar o nmero fracionrio:

Soluo:
Usando o resultado do problema anterior, poderemos escrever imediatamente:

Portanto, a expresso dada, quando simplificada, fica igual a 2

-(n+p)

3 Mostrar que, qualquer que seja o nmero inteiro n 2, o produto

n(n 1) (n 2) um nmero divisvel por 6.
Soluo:
Vamos preparar a expresso dada, multiplicando-a e dividindo-a pelo mesmo valor
conveniente, o que no altera o seu valor. Vem:

Mas, n! / 3!.(n-3)! = Cn,3 \ n(n 1)(n 2) = 6.Cn,3

Portanto, vem:

http://www.algosobre.com.br/imprimir.asp?conteudo=367

24/4/2006

Page 5 of 6

Como Cn,3 = nmero de combinaes simples de n elementos tomados 3 a 3, um nmero

inteiro, conclumos que inevitavelmente o produto n(n 1)(n 2) um nmero divisvel
por 6, para n 2.
Nota: para n = 2, teremos n(n 1)(n 2) = 2.1.0 = 0, e zero divisvel por 6, pois 0/6 =
0.
Considere a equao linear a seguir:
x1 + x2 + x3 + ... + xn = b, onde b N
(N = conjunto dos nmeros naturais).
As solues desta equao, so os valores de x1, x2, ... , xn que formam um conjunto
ordenado (x1,x2,x3,...,xn), denominado n - upla (nupla) ordenada.
Exemplo:
Seja a equao linear x1 + x2 + x3 = 3.
As solues inteiras no negativas da equao acima so as nuplas:
(0,0,3)
(0,1,2)
(0,2,1)
(0,3,0)
(1,0,2)
(1,1,1)
(1,2,0)
(2,0,1)
(2,1,0)
(3,0,0)
Observe que existem 10 solues inteiras no negativas para a equao dada.
Considere agora o problema seguinte:
Existem quantas solues inteiras no negativas, para a equao linear:
x1 + x2 + x3 + ... + xn = b, com b N ?
Demonstra-se que o nmero Y, de solues inteiras no negativas desta equao linear,
dada por:

Portanto, o nmero Y de solues inteiras e no negativas da equao linear dada :

1 Qual o nmero de solues inteiras no negativas da equao x + y + z = 5 ?

Soluo:
Temos: n = 3 e b = 5. Logo:

Resp: 21 solues inteiras e no negativas.

2 Qual o nmero de solues inteiras no negativas da equao x + y + z + w = 3?
Soluo:
Temos n =4 e b = 3. Logo,

http://www.algosobre.com.br/imprimir.asp?conteudo=367

24/4/2006

Page 6 of 6

Resp: 20 solues inteiras e no negativas.

Agora resolva este:
Qual o nmero de solues inteiras no negativas da equao linear
x + y + z + w + t = 2?
Resp: 15 solues inteiras no negativas.
em: www.algosobre.com.br
Algosobre 2000
SOBRE Informao e Entretenimento: Algosobre Vestibular | Sobre Cifras | Guia de Episdios

http://www.algosobre.com.br/imprimir.asp?conteudo=367

24/4/2006