Docente: Clia Nunes

0.1 Introduo

Quando se trabalha com muitos elementos e se torna difcil o recurso a diagramas ou tabelas para efectuar a contagem recorre-se Anlise Combinatria. Para se proceder contagem preciso ter em ateno a ordem (que pode, ou no, interessar) e se os elementos se repetem ou no. Definio 1 Se um determinado acontecimento pode ocorrer n1 vezes, e aps ter ocorrido, um segundo acontecimento pode ocorrer n2 vezes e de seguida um terceiro acontecimento n3 vezes e assim sucessivamente ento, o nmero de maneiras diferentes em que os acontecimentos podem ocorrer na ordem indicada : n1 n2 n3 ...
3

0.1 Introduo

Exemplo 1 O Joo vai de frias e leva na sua mala de viagem 3 pares de calas, 4 camisolas e 5 casacos. De quantas maneiras diferentes se pode vestir se escolher um par de calas, uma camisola e um casaco? R: 3 4 5 60
Definio 2 Chama-se factorial de um nmero natural n, e representa-se por n!, ao produto dos n nmeros naturais que so menores ou iguais a n, isto :
n! n (n 1) (n 2) ... 3 2 1

Por conveno tem-se

0! 1 1! 1
4

0.2 Permutaes

Chamam-se permutaes de n elementos distintos aos agrupamentos formados por esses n elementos que diferem entre si apenas pela ordem pela qual tais elementos esto dispostos:

P n! n (n 1) (n 2) ... 3 2 1 n
Exemplo 2 Numa fila de 6 pessoas de quantas formas diferentes se podem organizar essas pessoas?

R:

P 6! 720 6
5

Exerccio 1

A Maria esqueceu-se do cdigo do cofre. Sabe que tem exactamente as 6 letras da palavra PODIAM, que a primeira M e a segunda vogal. Quantas experincias ter que fazer para abrir o cofre, se tiver o azar de s acertar na ltima? R:

3 P 3 4! 72 4

Exerccio 2

Simplifique as seguintes expresses com factoriais: a)

(n 2)! n!

b) (n 1)!(n 1) (n 1)! R:

R:

(a) (n 2)(n 1)

1 (b) n

Exerccio 3

Denomina-se ANAGRAMA o argumento formado pelas letras de uma palavra, que podem ou no ter significado.
a) Quantos so os anagramas possveis da palavra AMOR? R:

P 4! 24 4
P 6! 720 6

b) Quantos so os anagramas possveis da palavra QUINTA? R:

b) Quantos so os anagramas possveis da palavra ROMA? R:

P 4! 24 4
7

0.3 Arranjos (sem repetio)

Chamam-se arranjos de n elementos distintos tomados p a p aos agrupamentos constitudos por p desses elementos que diferem uns dos outros quer pelos elementos que neles figuram quer pela ordem na qual eles se dispem. EX: (a, b, c) (c, b, a)

n! A n(n 1)(n 2)...(n ( p 1)), n, p IN e n p (n p)!

n p

Nota: An n! P n
n

Exerccio 4

Num concurso de beleza vo participar 12 pessoas. De quantas maneiras diferentes se podem repartir essas pessoas pelos trs primeiros lugares? R: A3 1320
12

0.3 Arranjos (com repetio)

Dados n elementos diferentes, chamam-se arranjos com repetio dos n elementos p a p a todas as sequncias de p elementos, sendo estes diferentes ou no, que se podem formar de modo que as sequncias diferem pelos elementos que as compem ou pela ordem de colocao. EX: (a, b, a) (a, a, b)

A' pn n p
Exerccio 5

Com 23 letras do alfabeto portugus, quantas sequncias de 3 letras se podem formar, podendo haver repeties de letras? R: A' 3 12167
23

0.4 Combinaes

Chamam-se combinaes de n elementos diferentes p a p aos agrupamentos constitudos por p daqueles elementos que diferem uns dos outros apenas pelos elementos que neles figuram, independentemente da ordem pela qual se dispem. Ex: (a, b, c) (c, b, a)

Apn n! n Cp , n, p IN e n p p!(n p)! p!

Exerccio 6

O Manuel tem 15 chocolates e quer escolher 5 para comer. Quantos grupos diferentes pode formar?

15! R: C 3003 5!(15 5)!

15 5

10

Exerccio 7

De quantos modos distintos se podem colocar 3 livros numa estante?

R: P3=3x2x1=6
Exerccio 8

Quantos nmeros com cinco algarismos podemos construir com os nmeros mpares 1,3,5,7,9 ?

R: P5=12345=120
11

Exerccio 9

Um indivduo possui 25 livros diferentes. Em quantos grupos de 6 livros os poder dividir?

Auxlio: R:
Exerccio 10
n

n! Cp , n=25, p=6 p!(n p)! 25! N 177100 6!(25 6)!

Numa turma com 16 pessoas, h 10 homens e 6 mulheres quantos grupos podemos formar com 4 homens e 2 mulheres? R:

N 10C4 6 C2 3150
12

Exerccio 11

Usando-se apenas os algarismos 1,3,5,7,9 quantos nmeros com 3 algarismos diferentes se podem formar?

n! Ap Auxlio: , n=5, p=3 (n p)! 5! 60 R: N (5 3)!

n

Exerccio 12

Quantos nmeros de 3 dgitos podem ser formados com 5 algarismos ? Auxlio:

n

A' p n p , n=5, p=3

13

R:

N 53 125

Exerccio 13

Numa sala de cinema, de quantas maneiras diferentes se podem sentar numa fila de 12 lugares, 7 amigos ? R:
12

12! A7 3991680 (12 7)!

Exerccio 14

De 20 finalistas de um torneio, 3 devero passar final. Quantos subconjuntos distintos de 3 finalistas possvel obter?
20 3

R:

20! 1140 3!(20 3)!

14