MATEMTICA

Editora Exato 14
ANLISE COMBINATRIA
1. PRINCPIO FUNDAMENTAL DE CONTA-
GEM (PFC)
Se um experimento A
1
apresenta n
1
resultados
distintos e um experimento A
2
apresenta n
2
resultados
distintos, e, assim sucessivamente, at um experi-
mento A
n
com n
n
resultados distintos, ento o expe-
rimento composto A
1
, A
2
, ..., A
n
, nessa ordem,
apresenta n
1
.n
2
.n
3 ...
n
n
resultados distintos.
2. FATORIAL
Denomina-se fatorial de um nmero qualquer
P (P e ) o produto desse nmero P por todos os
seus antecedentes inteiros at chegar a 1.
Exemplos:
2! = 2.1 = 2
3! = 3.1 = 3
4! = 4 . 3.2.1=24
P! = P.(P-1).(P-2). ... .1
P! l-se P fatorial
0! = 1
1! = 1

3. ARRANJO SIMPLES
So agrupados que diferem pela ordem e pela
natureza de seus elementos. O arranjo simples de n
elementos, tomados p a p, simboliza todos os agru-
pamentos simples.
3.1. Nmero de Arranjos simples
O nmero de arranjos simples de n elementos,
tomados p a p, calculado pela relao
{

n,p
representao
usual
n!
A
(n p)!
=

.
4. PERMUTAO SIMPLES
Considere um conjunto A com n elementos
distintos. Define-se como permutaes simples de n
elementos de A o arranjo de n elementos, tomados n
a n.
4.1. Nmero total de permutaes
O nmero total de permutaes de n elemen-
tos, indicado por P
n
, dado por:
{
( )
n n,n n n
arranjo
n!
P A P P n!
n n !
= = =

.



5. PERMUTAO COM ELEMENTOS RE-
PETIDOS
Considere um conjunto A com n elementos,
dentre os quais os elementos
1 2 n
N,N ,...,N aparecem
1 2 n
, ,..., . O numero total de permutaes usando
os n elementos do conjunto A dado por:
1 2 n
, ,...,
n
1 2 n
n!
P
! !...

=

.
6. COMBINAO SIMPLES
Considere um conjunto A com n elementos
distintos. Define-se como combinao simples de n
elementos tomados p a p a todo subconjunto de A
com p elementos. So agrupamentos que diferem
somente pela natureza de seus elementos.
6.1. Nmero de Combinaes Simples
O nmero total de combinaes simples de n
elementos tomados p a p, indicado por
n,p
n
C
p
| |
=
|
\
,
dado por:
( )
n,p
n n!
C
p n p !p!
| |
= =
|

\
.
EXERCCIOS RESOLVIDOS
1 Calcule o nmero de anagramas da palavra
AMOR.
Resoluo:
Lembre-se de que anagramas de AMOR so
palavras, com sentido ou no, formadas com todas as
letras A, M, O e R.
O nmero de anagramas representa a permuta-
o das letras.
P
4
=4! = 4.3.2.1=24.

2 Determine o nmero de anagramas da palavra
ARARA.
Resoluo:
Nmero de elementos: 5.
R aparece 2 vezes
Letras
A aparece 3 vezes

.
Total de anagramas
MATEMTICA

Editora Exato 15
2,3
5
ARARA
ARAAR
ARRAA
AAARR
AARAR 5! 5.4
P 10
AARRA 2!3! 2
RAAAR
RAARA
RARAA
RRAAA

= = =

3 Dado o conjunto { } A 1, 2, 3, 4 = , determine todas as
combinaes simples de 2 elementos.
Resoluo:
{ } 1, 2 , { } 1, 3 , { } 1, 4 , { } 2, 3 , { } 2, 4 e { } 3, 4 .

4 Determine o nmero de retas distintas que podem
ser determinadas por 7 pontos pertencentes a uma
circunferncia.
Resoluo:
A
B
C
D
E
F
G

Observe que a reta AB e a reta BA so iguais,
ou seja, a ordem no influencia no resultado.
Para formar uma reta, precisamos de 2 pontos
dentre os sete existentes.
( )
7,2
7 7! 7.6.5!
C 21
2 7 2 !2! 5!2.1
| |
= = = =
|

\
.

EXERCCIOS
1 Calcule:
a)
8!
6!



b)
100!
98!


c)
5!
3! 2! +



2 Resolvendo a equao ( ) 4 ! 120 x + = , ento x va-
le:
a) 5.
b) 6.
c) 7.
d) 8.
e) 9.

3 Uma pessoa quer viajar de Recife a Porto Alegre,
passando por So Paulo. Sabendo que h 5 rotei-
ros diferentes para chegar a So Paulo, partindo
de Recife, e 4 roteiros diferentes para chegar a
Porto Alegre, partindo de So Paulo, de quantas
maneiras possveis essa pessoa poder viajar de
Recife a Porto Alegre?
a) 15.
b) 20.
c) 25.
d) 30.
e) 9.

4 Num restaurante h 2 tipos de salada, 3 tipos de
pratos quentes e 3 tipos de sobremesa. Quantas
possibilidades temos de fazer uma refeio com
uma salada, um prato quente e uma sobremesa?
a) 8.
b) 12.
c) 14.
d) 16.
e) 18.

5 Quantos nmeros de dois algarismos distintos
podemos escrever com os algarismos:
1, 2, 3, 4, 5, 6, 7, 8, 9?
a) 72.
b) 71.
c) 70.
d) 69.
e) 68.

6 Quantos nmeros pares e de quatro algarismos
distintos podemos formar com os algarismos:
1, 3, 4, 5, 6, 7?
a) 100.
b) 110.
c) 120.
d) 130.
e) 140.

MATEMTICA

Editora Exato 16

7 Voc e mais 5 colegas pretendem formar comis-
ses de 3 pessoas. Quantas comisses so poss-
veis?
a) 08.
b) 10.
c) 15.
d) 20.
e) 25.

8 Em uma circunferncia foram marcados 7 pontos
distintos. Quantas retas podem ser traadas, pas-
sando cada uma por dois desses pontos?
a) 20.
b) 21.
c) 22.
d) 23.
e) 24.

9 Sobre uma reta, marcam-se 8 pontos e sobre uma
reta paralela primeira, marcam-se 5 pontos.
Quantos tringulos obtemos unindo 3 quaisquer
desses pontos?
a) 220.
b) 210.
c) 200.
d) 100.
e) 13.

GABARITO
1
a) 56
b) 9.900
c) 10
2 E
3 B
4 E
5 A
6 C
7 D
8 B
9 A