Combinatria Pg.

ARRANJOS

Interessa a ordem

H repetio n: Hipteses de resposta

n
Ap' = n p p: Lugares a ocupar

Exemplo: Com os algarismos 1, 2, 3, 4, 5, 6, quantos nmeros de 3 algarismos

podemos formar?

n!
= n ( n 1)( n 2 ) ...( n p + 1)

No h repetio n
Ap =
( n p )!

Exemplos: 1) Dos 20 alunos de uma turma vo ser escolhidos 3 para a A.E.

(pres., vice-pres. e secretrio). De quantas maneiras pode ser
feito?
2) Com os algarismos 1, 2, 3, 4, 5, 6, quantos nmeros de 3
algarismos diferentes podemos formar?)

COMBINAES

No interessa a ordem
No h repeties
n
n n! Ap n Ap
n
Cp = = = = , n p
p p !( n p )! Pp p!

Exemplos: 1) Dos 20 alunos de uma turma vo ser escolhidos 3 para irem ao

teatro. Quantos grupos podem ser constitudos?
2) Totoloto

PERMUTAES

Entram todos os elementos

Interessa a ordem (porque mudam a ordem)

Os elementos so todos diferentes (sem restries): Pn = n!

Exemplo: Dispor 5 pessoas numa fila de cinema.

H elementos do mesmo tipo e queremos que fiquem juntos:

Pn = p ! n1 ! n2 ! n3 ! Exemplo: 4 livros de Mat, 5 de Ingls e 2 de Hist.

Pn = 3!4!5!2!

o num de grupos diferentes

H elementos do mesmo tipo e no nos interessa como ficam: n!

Pn =
9! n1 ! n2 ! n3 !
Exemplo: 222005555 Pn =
3!2!4!
Combinatria Pg. 2

Tringulo de Pascal

Propriedades:
Simetria: n
C p = nC n p
Soma dos elementos da linha n: 2n
Somando 2 termos consecutivos de uma linha, obtemos o termo seguinte da linha seguinte:
n +1
n
C p + nC p +1 = C p +1

Calculo de um qualquer termo:

Tp +1 = nC p a n p b p ou Tp = nC p 1 b p 1a n p +1

BINMIO DE NEWTON

(a + b) = nC0 a n b 0 + nC1a n1b1 + nC2 a n2 b 2 + ... + nCn1a1b n1 + nCn a 0 b n

n

Nota: 6C2 = 6C4 ; C3 = 10C7 ;

10 n
C5 = nCn5

Exemplo:
( 2a + b ) = 5C0 ( 2a ) b0 + 5C1 ( 2a ) b1 + 5C2 ( 2a ) b 2 + 5C3 ( 2a ) b3 + 5C4 ( 2a ) b 4 + 5C5 ( 2a ) b5 )
5 5 4 3 2 1 0

n
C p a n p .b p

 

Se tiver letras chama-se

Coeficiente parte literal

Nmero de termos do binmio: n+1 termos

( x + 1)
4
Exemplo: tem 4+1=5 termos

Como encontrar o termo de qualquer ordem: Tp +1 = nC p a n p b p

Exemplo: Calcular o quarto termo de ( x + 1) : T3

+1 = C3 x .1 = C3 x
4 4 1 3 4

Determinar o termo mdio p (s existe se n for par):

Exemplo: ( x + 3) , p = 6 T6+1 = 12C6 x 6 36
12
Combinatria Pg. 3

Calcular um termo
8
6 1
Exemplo: Calcular o termo em y de 2 y + 3 , y 0 :
3

y
p
1
1) Utilizar a frmula Tp +1 = C p a n n p
b , sem substituir p: Tp +1 = C p ( 2 y
p 8
)
6 8 p
3
y
486 p
1 8 p y
2) Simplificar: Tp +1 = 8C p 28 p y 486 p T p +1 = 8
C p 2
y3 p y3 p
Tp+1 = 8C p 28 p y 486 p3 p Tp+1 = 8C p 28 p y 489 p

3) Igualar a parte que interessa a y 3 para descobrir p: y 489 p = y 3

45
48 9 p = 3 9 p = 48 3 p = p=5
9
5
1
4) Substituir o p: T5+1 = C5 ( 2 y ) 3 = 8C5 23 y18 15 = 8C5 8 y 3
6 8 5
8 1
y y
Nota: Quando nos pedem o termo independente igualar a x 0 ou y 0 (em ax 2 + bx + c , c o
termo independente)