Parte IV Anlise Combinatria

ANLISE COMBINATRIA
Anlise combinatria a parte da Matemtica que estuda o nmero de
possibilidades de ocorrncia de um determinado acontecimento (evento) sem,
necessariamente, descrever todas as possibilidades.
FATORIAL
Sendo n u nmero inteiro, maior que 1 (um), define-se fatorial de n , e indica-se
n ! , a expresso n ! n (n 1) (n 2)3 2 1
onde: n e n 1
n ! (l-se: n fatorial ou fatorial de n )
Definies especiais: 0 ! 1 e 1! 1.
Exemplo: Calcular

5!
3! 2 !

5!
5 4 3 2 1 120

15
3! 2 ! 3 2 1 2 1
8
PRINCPIO FUNDAMENTAL DA CONTAGEM
O princpio fundamental da contagem mostra-nos um mtodo algbrico para
determinar o nmero de possibilidades de ocorrncia de um acontecimento sem
precisarmos descrever todas as possibilidades. Se um acontecimento pode
ocorrer por vrias etapas sucessivas e independentes de tal modo que:

p1 o nmero de possibilidades da 1a etapa;

p2 o nmero de possibilidades da 2a etapa;

pk o nmero de possibilidades da k-sima etapa;

ento: p1 p2 pk o nmero total de possibilidades de o acontecimento ocorrer.

Exemplos:
1) Os nmero de telefones de So Paulo tm 7 algarismos. Determinar o nmero
mximo de telefones que podem ser instalados, sabendo-se que os nmeros no
podem comear com zero.

Prof. Marco Antnio da Costa Filho

Curso de Estatstica

10

10

10

10

10

10

Resoluo:
Com os algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) temos 9 possibilidades diferentes de
escolha para o primeiro algarismo (o zero no pode ser colocado) do nmero do
telefone e dez possibilidades para os outros algarismos.
Logo, pelo princpio fundamental da contagem, temos:
9 10 10 10 10 10 10 9000000 telefones instalados.

ARRANJO SIMPLES
Arranjo simples o tipo de agrupamento sem repetio em que um grupo
diferente de outro pela ordem ou pela natureza dos elementos componentes.
Exemplo Quantos nmeros de dois algarismos (elementos) distintos podem ser
formados usando-se os algarismos (elementos) 2, 3, 4 e 5?
No primeiro algarismo temos 4 possibilidades e no segundo algarismos temos 3
possibilidades.

Se o 2 for o primeiro algarismo, temos como possibilidade para o segundo

algarismos os nmeros 3, 4 e 5.
Se o 3 for o primeiro algarismo, temos como possibilidade para o segundo
algarismo os nmeros 2, 4 e 5.
Se o 4 for o primeiro algarismos, temos como possibilidade para o segundo
algarismos os nmeros 2, 3 e 5.
Se o 5 for o primeiro algarismos, temos como possibilidade para o segundo
algarismos os nmeros 2, 3 e 4.

Logo os nmeros formados so: 23, 24, 25, 32, 34, 35, 42, 43, 45, 52, 53 e 54.
Observe que os grupos (nmeros ou elementos) obtidos diferem entre si:

pela ordem dos elementos (23 e 32, por exemplo);

pelos elementos componentes (natureza) (25 e 43, por exemplo).

Os grupos assim obtidos so denominados arranjos simples dos 4 elementos

tomados 2 a 2, e so indicados por A4, 2 .

Prof. Marco Antnio da Costa Filho

Parte IV Anlise Combinatria

FRMULA DOS ARRANJO SIMPLES

n!
, onde n o nmero total de elementos e p a quantidade de
(n p) !
elementos por grupo.
An, p

Exemplo:
1) Calcular A6, 2
Resoluo:

A6, 2

6!
6!

30
6 2! 4 !

2) Quantos nmeros de 3 algarismos podemos formar com os algarismos 1, 2, 3,

4, 5 e 7, sem repeti-los?
Resoluo:
Os nmeros formados devem ter 3 algarismos, por exemplo:

Invertendo-se a ordem destes algarismos, obtemos novos nmeros, portanto, o

problema de arranjos simples.

A6,3

6!
6!

120 nmeros.
6 3! 3 !

2) Quantos nmeros pares de 4 algarismos podemos formar com os algarismos 0,

1, 2, 3, 4, 5 e 6, sem repeti-los?
Resoluo:
Possumos um total de sete algarismos e os nmeros que vamos formar devem
ter quatro algarismos.
Para o nmero formado ser par, deve terminar em 0, 2, 4 ou 6; logo:

Prof. Marco Antnio da Costa Filho

Curso de Estatstica

A6,3
A6,3
A6,3
A6,3

0
2
4
6

Quando os nmeros terminam em 2, 4 ou 6, eles no podem comear por zero.

A5,2
A5,2
A5,2

Portanto, o total de nmero : 4 A6,3 3 A5, 2 4 6 5 4 3 5 4 420

Exerccios
1) Calcule:
a)

6 ! 3! 2 !
5!

b)

4! 2! 0!
1!

c)

9!
7!

Prof. Marco Antnio da Costa Filho

Parte IV Anlise Combinatria

d)

100 ! 101!
99 !

e)

10 ! 11! 12 !
12 ! 11! 10!

2) Num hospital existem 3 portas de entrada que do para um amplo saguo no

qual existem 5 elevadores. Um visitante deve se dirigir ao 6 o andar utilizando-se
de um dos elevadores. De quantas maneiras diferentes poder faz-lo?
3) Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de pratos de
carne, 5 variedades de bebidas e 3 sobremesas diferentes. Uma pessoa deseja
uma salada, um prato de carne, uma bebida e uma sobremesa. De quantas
maneiras a pessoa poder fazer seu pedido?
4) Uma companhia de mveis tem dez desenhos para mesas e quatro desenhos
para cadeiras. Quantos pares de desenhos de mesa e cadeira pode a companhia
formar?
5) Quantos nmeros de trs algarismos distintos podem ser formados usando-se
os algarismos 1, 2, 3, 4 e 5?
6) Quantos nmeros de 5 algarismos distintos podemos formar com os algarismos
1, 2, 3, 4, 5, 6, 7, 8 e 9?
7) Quantos nmeros de 3 algarismos, sem repetio, podemos formar com as 9
primeiras letras do nosso alfabeto?
8) Quantos nmeros de 3 algarismos, sem repetio, podemos formar com os
algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9, incluindo sempre o algarismo 4?
9) Com os algarismos 1, 2, 3, 4, 5 e 6 so formados nmeros de quatro algarismos
distintos. Dentre eles, quantos so divisveis por 5?
10) Num campeonato de futebol h 10 equipes disputantes. Sabendo-se que duas
quaisquer entre essas equipes se enfrentam duas vezes e que a renda mdia de
cada jogo R$ 20.000,00, determine o total de dinheiro arrecadado no final do
campeonato.
11) Um grande prmio de frmula 1 vai ser disputado por 24 pilotos, dos quais
apenas trs so brasileiros. Em quantos resultados possveis dessa prova
poderemos ter ao menos um piloto brasileiro figurando em uma das trs primeiras
colocaes?
Respostas:
1)

Prof. Marco Antnio da Costa Filho

Curso de Estatstica

a)

181
30

b) 21

c) 72

6
d) 10200

2) 15 maneiras.
3) 120 maneiras.
4) 40 pares
5) 60 algarismos distintos.
6) 15120
7) 504
8) 168
9) 60
10) R$ 1.800.000,00
11) 4164

Prof. Marco Antnio da Costa Filho

e)

6
5