Вы находитесь на странице: 1из 6

S Matemtica O seu portal matemtico

http://www.somatematica.com.br

Resumo de matemtica: Anlise combinatria


18/11/2011 13h 09

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. Nesses grupos possvel realizar a anlise das possibilidades e combinaes.
Caso queira, por exemplo, saber quantos nmeros de quatro algarismos so formados com os
algarismos 0, 2, 3, 4, 5, 6, 7 e 9, pode se utilizar das propriedades da anlise combinatria.
Uma mulher possui cinco vestidos, quatro shorts, trs casacos e cinco pares de sapatos. De
quantos modos diferentes ela poder se vestir?
Esses e outros problemas podem ser resolvidos por meio da anlise combinatria. Que se
resume em 7 procedimentos principais:
- Princpio fundamental da contagem
- Fatorial
- Arranjos simples
- Permutao simples
- Combinao
- Permutao com elementos repetidos
Fatorial
Considerando n um nmero natural maior que 1 (um), podemos definir como fatorial desse
nmero n (n!) o nmero:
n! = n(n - 1)(n - 2)(n - 3)x...x3x2x1
L-se n! como n fatorial ou fatorial de n.
Princpio Fundamental da Contagem
Quando um evento composto por n etapas sucessivas e independentes, de tal forma que as
possibilidades da primeira etapa m e as possibilidades da segunda etapa n, consideramos
ento que o nmero total de possibilidades de o evento ocorrer dado pelo produto m*n.
Arranjos Simples
Arranjos simples de n elementos tomados p a p (p n) so os diferentes agrupamentos
ordenados que se podem formar com p dos n elementos dados.
Indica-se por An,p ou Anp o total desses agrupamentos, que calculamos assim:
An,p = n(n - 1)(n - 2) x...x(n - p + 1)
Combinaes Simples
Combinaes simples de n elementos tomados p a p (p n) so os subconjuntos com
exatamente p elementos que se podem formar com os n elementos dados.
Indica-se por Cn,p , Cnp o nmero total de combinaes de n elementos tomados p a p
e calcula-se por 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.
Permutaes Simples
A permutao simples pode ser considerada como um caso particular de arranjo, onde os
elementos formaro agrupamentos que se diferenciaro somente pela ordem. As permutaes

S Matemtica O seu portal matemtico


http://www.somatematica.com.br
simples dos elementos P, Q e R so: PQR, PRQ, QPR, QRP, RPQ, RQP. Para
determinarmos o nmero de agrupamentos de uma permutao simples utilizamos a seguinte
expresso
P = n!.
n! = nx(n-1)x(n-2)x(n-3)x.....x3x2x1
Por exemplo, 4! = 4x3x2x1 = 24
Permutao de elementos repetidos
Permutao de elementos repetidos deve seguir uma forma diferente da permutao, pois
elementos repetidos permutam entre si.
A permutao da palavra MATEMTICA ficaria da seguinte forma:
Sem levar em considerao as letras (elementos) repetidas, a permutao ficaria assim:
P10 = 10! = 3.628.800

Anlise Combinatria
Fatorial de um nmero:

n!=n.(n-1).(n-2)...3.2.1
Definies especiais:

0!=1
1!=1

S Matemtica O seu portal matemtico


http://www.somatematica.com.br
100!101!
.
99!
100!101! 100.99!101.100.99!

100 101.100 100 10100 10200


99!
99!

1) Calcule o valor da expresso

( x 1)!
56.
( x 1)!
( x 1)!
( x 1)( x)( x 1)!
56
56 ( x 1)( x) 56 x 2 x 56
( x 1)!
( x 1)!

2) Resolva a equao

x7
1 225
1 15
x

2
2
x -8
Resposta : x 7, pois no existe fatorial de um nmero negativo.
x 2 x 56 0 x

3) Quatro times de futebol (Grmio, Santos, So Paulo e Flamengo) disputam o torneio dos
campees do mundo. Quantas so as possibilidades para os trs primeiros lugares?
R : Existem 4 possibilidades para o 1 lugar, sobrando 3 possibilidades para o 2 lugar e 2
possibilidades para o 3 lugar 4.3.2 24 possibilidades.
Arranjo simples:
An , p

4) Calcule

n!
( n p )!

A6, 2 A4,3 A5, 2


A9, 2 A8,1

A6, 2 A4, 3 A5, 2


A9, 2 A8,1

6!
4!
5!

(6 2)! (4 3)! (5 2)! 30 24 20 34 17

9!
8!
72 8
80 40

(9 2)! (8 1)!

S Matemtica O seu portal matemtico


http://www.somatematica.com.br
5) Quantos nmeros de 3 algarismos distintos podemos formar com o algarismos do
sistema decimal (0,1,2,3,4,5,6,7,8,9) sem os repetir, de modo que :
a) COMECEM COM 1.
R : O nmero pode possuir trs algarismos, sendo que para o primeiro existe apenas 1
possibilidade (1) e para os outros dois ainda existem 9 nmeros disponveis :
1. A9, 2

9!
9! 9.8.7!

9.8 72 nmeros.
(9 2)! 7!
7!

b) COMECEM COM 2 E TERMINEM COM 5.


R : Para o primeiro algarismo existe apenas 1 possibilidade (2), e para o terceiro tambm
existe apenas 1 possibilidade (5). Para o segundo ainda existem 8 possibilidades :
1.1. A8,1

8!
8! 8.7!

8 nmeros.
(8 1)! 7!
7!

c) SEJAM DIVISVEIS POR 5.


R : Para um nmero ser divisvel 5, ele deve terminar com 0 ou com 5. Primeiramente
vamos calcular o nmero de divisveis por 5 que terminam com 0 :
Para o terceiro algarismo existe apenas 1 possibilidade (0), e para os dois primeiros ainda
existem 9 nmeros disponveis. Portanto o nmero de divisveis por 5 que terminam com 0 :
9!
9! 9.8.7!
1. A9, 2

9.8 72 nmeros.
(9 2)! 7!
7!
Agora calculamos quantos divisveis por 5 terminam com 5 : para o terceiro algarismo
existe apenas uma possibilidade (5). Para o primeiro algarismo existem ainda 8 possibilidades,
pois o nmero no pode comear com 0 (seno seria um nmero de 2 algarismos). E para o
segundo algarismo tambm existem 8 possibilidades (o segundo algarismo pode ser 0).
8!
8!
8! 8! 8.7! 8.7!
1. A8,1 . A8,1
.
.
.
8.8 64 nmeros.
(8 1)! (8 1)! 7! 7!
7! 7!
Resposta : O nmero de divisveis por 5 72 64 136 nmeros.
6) Quantos so os nmeros compreendidos entre 2000 e 3000 formados por algarismos
distintos escolhidos entre 1,2,3,4,5,6,7,8 e 9?
R : O nmero deve ter quatro algarismos (pois est entre 2000 e 3000). Para o primeiro
algarismo existe apenas uma possibilidade (2), e para os outros trs ainda existem 8 nmeros
disponveis, ento :
1. A8,3

8!
8! 8.7.6.5!

8.7.6 336 nmeros.


(8 3)! 5!
5!

Permutao Simples: um caso particular de arranjo simples. o tipo de agrupamento


ordenado onde entram todos os elementos.
Pn n!

S Matemtica O seu portal matemtico


http://www.somatematica.com.br

7) Quantos nmeros de 5 algarismos distintos podem ser formados por 1,2,3,5 e 8?


P5 5! 5.4.3.2.1 120 nmeros.
8) Quantos anagramas da palavra EDITORA :
a) COMEAM POR A.
Para a primeira letra existe apenas uma possibilidade (A), e para as outras 6 letras
existem 6 possibilidades. Ento o total :
1.P6 1.6! 6.5.4.3.2.1 720 anagramas.
b) COMEAM POR A e terminam com E.
Para a primeira letra existe 1 possibilidade (A), e para ltima tambm s existe 1 (E),
e para as outras 5 letras existem 5 possibilidades. Ento o total :
1.1.P5 1.1.5! 5.4.3.2.1 120 anagramas.
8) Calcule de quantas maneiras podem ser dipostas 4 damas e 4 cavalheiros, numa fila, de
forma que no fiquem juntos dois cavalheiros e duas damas.
R :Existem duas maneiras de fazer isso :
C - D - C - D - C - D - C - D ou

D-C-D-C-D-C-D-C

Colocando um cavalheiro na primeira posio temos como nmero total de maneiras :


P4 .P4 4!.4! 24.24 576 maneiras.
Colocando uma dama na primeira posio temos tambm :
P4 .P4 4!.4! 24.24 576 maneiras.
Portanto o total 576 576 1152 maneiras.

Combinao Simples: o tipo de agrupamento em que um grupo difere do outro apenas


pela natureza dos elementos componentes.
Cn, p

n!
p!( n p )!

S Matemtica O seu portal matemtico


http://www.somatematica.com.br
9) Resolver a equao C m ,3 C m , 2 0.
m!
m!

0
3!(m 3)! 2!(m 2)!
m.( m 1).(m 2).(m 3)! m.( m 1).(m 2)!

0
3!(m 3)!
2!( m 2)!
m.( m 1).(m 2) m.( m 1)

0
3!
2!
m 3 2m 2 m 2 2m m 2 m

0
6
2
m 3 3m 2 2m 3m 2 3m
0 m 3 6 m 2 5m 0
6
m' 5
6 16
m 2 6m 5 0 m

2
m' ' 1
Resposta : m 5.
obs : m 1 no a resposta porque no pode haver C1,3 .
10) Com 10 espcies de frutas, quantos tipos de salada, contendo 6 espcies diferentes
podem ser feitas?
10!
10.9.8.7.6! 5040 5040
C10, 6

210 tipos de saladas.


6!.(10 6)!
6!.4!
4!
24
11) Numa reunio com 7 rapazes e 6 moas, quantas comisses podemos formar com 3
rapazes e 4 moas?
RAPAZES - C 7 ,3
MOAS - C 6 , 4
O resultado o produto C 7 ,3 .C 6 , 4 .
7!
6!
7.6.5.4! 6.5.4! 210 30
.

.
35.15 525 comisses.
3!(7 3)! 4!(6 4)!
3!.4!
4!.2!
3! 2