Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
http://www.somatematica.com.br
Anlise Combinatria
Fatorial de um nmero:
n!=n.(n-1).(n-2)...3.2.1
Definies especiais:
0!=1
1!=1
( 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 )!
6!
4!
5!
9!
8!
72 8
80 40
(9 2)! (8 1)!
9!
9! 9.8.7!
9.8 72 nmeros.
(9 2)! 7!
7!
8!
8! 8.7!
8 nmeros.
(8 1)! 7!
7!
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!
D-C-D-C-D-C-D-C
n!
p!( n p )!
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
.
35.15 525 comisses.
3!(7 3)! 4!(6 4)!
3!.4!
4!.2!
3! 2