ANÁLISE COMBINATÓRIA

0.O QUE É

É o ramo da Matemática que que desenvolve as técnicas de contagem, que permitem resolver tipos de
problemas, envolvendo contagem de subconjuntos de um conjunto finito.

Problemas esses tais como:

1. Quantos números de 4 algarismos diferentes podemos formar comos dígitos de 1 à 9?

2. Tenho 6 calças, 10 blusas e 5 pares de sapatos. De quantas maneiras diferentes posso compôr um
conjunto calça – blusa – sapato?
3. Com as letras da palavra “ CONTAGEM”, quantos anagramas (palavras com ou sem sentido)podemos
formar?

A seguir veremos os conteúdos que permitirão dar resposta a este e a outro tipo de questões. Acompanhe!

1.FACTORIAL DE UM NÚMERO NATURAL

Comecemos por anlisaros seguintes produtos:

1) 4  3  2  1 2) 8  7  6  5  4  3  2  1 3) 10  9  8  7  6  5  4  3  2  1

Notamos que o todos eles os factores são números consecutivos dispostos em ordem decrescente.

Assim, para facilitar a forma da escrita procedemos da seguinte maneira:

1) 4  3  2 1  4! Lê-se: “ quarto factorial”

2) 8  7  6  5  4  3  2 1  8! Lê-se: “ oito factorial”

3) 10  9  8  7  6  5  4  3  2 1  10! Lê-se: “ dez factorial”

Generalizando: n!  n n 1 n  2 n  3 ... 3  2 1 Lê-se: “ n factorial”

NOTA: Para desenvolver factorial de um número, iniciamos sempre pelo número indicado e os seguintes
factores, diminuimos uma unidade ao factor anterior.

1.2.DESENVOLVIMENTO DE FACTORIAIS

EXEMPLOS

Desenvolve:

1) 6!  6  5  4  3  2  1 2) 12!  12  11  10  9  8  7  6  5  4  3  2  1

3) 3n !  3n 3n 1 3n  2 3n  3 ... 3  2 1 4) n  2 !  n  2 n 1 n n 1 ... 3  2 1

EXERCÍCIOS

Desenvolve: 1) 5! 2) 8! 4) n  3! 5) a  2! 6) 2 p  1! 7) 2a  5! 8) n  4! 9) 3n!

2.OPERAÇÕES
MEFS 1
EXEMPLOS: Determine o valor numérico das expressões que se seguem.

10! 4 !. 7 ! 2001!  2002! 20!  18! 21!  19! 7!

a) b) c) d) e) f)
12! 6 !.5 ! 2003! 19! 19!  20! 4 !,3!

3.Mostre que:

8!
a ) 5 !  8 !  3! b ) 7 !  3!  4 ! c) 2  4 !  2  4! d ) 3! 5!  15! e)  2!
4!

SIMPLIFICAÇÃO

EXEMPLO: Simplifique a expressão

n  1! n !
n  2!
Para simplificar temos que ter em conta que entre (n + 1)! , (n + 2)! e n! , o factor comum é n! porque é o menor
de todos. Assim, desenvolvemos os maiores até ao menor e eliminamos o factor comum. Veja a seguir:

n  1! n !  n  1 n ! n !  n !n  1  1  n
n  2! n  2n  1n ! n !n  1 n 1

EXERCÍCIOS

Simplifique as expressões que se seguem:

n! n! n  1!.n  2 n  1! 2n n!
n  1!n  3n  2
a) b) c) d) e)
n  1! n  2! n  1! 2
n ! n  1! n  1! n  1!
2n !  3n  1! p !   p  1!
 p  IN  n  1! n  1! n  1! 2n !
f) g) h) i)
n  2! n  2!  p  2! n !! n  1! n  1!

EQUAÇÕES ENVOLVENDO FACTORIAIS

n  1!  3n  1!  3.
EXEMPLO: Determine n tal que 1) (n – 3)! = 120 2)
n!

1) (n – 3)! = 120 Neste caso só é possível determinar n, se transformarmos 120 como factorial de
um número. Qual será o número?
Simples, basta determinar o produto de números naturais consecutivos, partindo de 1
Neste caso, para n  1 , (n – 1) é menor. Assim desenvolvemos n! e (n + 1)! até (n – 1)!, pois este é factor
comum e permite-nos antes simplificar a expressão para facilitar a resolução, como veremos a seguir:

n  1!  3n  1! 3 

n  1 n n  1!3 n  1!  3 
n  1! n 2  n  3  3
n! n n  1! nn  1!

MEFS 2
n2  n  3
3  n 2  n  3  3n  n 2  2n  3  0  n  3n  1  0  n  3  n  1
n
EXERCÍCIOS
n  1!  12 n  1!  36 n  3!  n  2!
a) b) c) .n! 20.n  2! d)  48 e) n  2!.  72.n!
n  1! n  3! n  1!

2.ARRANJOS
Analise a seguinte situção:
“Quantos números de 3 algarismos diferentes podemos formar com os dígitos 1, 2, 3, 5, 7 e 9?”

Veja 3 possíveis resultados:

1ª possibilidade: 259 2ª possibilidade: 925 3ª possibilidade: 592

Observe que:
 Os três números têm os mesmos algarísmos;
 A ordem dos algarísmos não é a mesma nos três agrupamentos, logo eles são diferentes;
 Em geral, trocando a ordem dos elementos num agrupamento, obtemos um outro agrupamento
diferente (259  925  592)
 Agrupamentos com estas características chamamos arranjos.

Assim, cada agrupamento é um arranjo de 6 elementos, tomados 3 a 3. Escrevemos A6, 3 ou A36 ou 6 A3

O número de arrranjos calcula-se tendo em conta seguinte:
1. Para escolher o primeiro algarismo temos 6 possibilidades, pois qualquer um dos seis algarismos
pode se o primeiro.
2. Uma vez escolhido o primeiro, restam 5 possibilidades para a escolha do segundo algarismo,
pois qualquer um dos cinco algarismos restantes pode ser o segundo.
3. Uma vez escolhido o segundo, restam 4 possibilidades para a escolha do terceiro algarismo, pois
qualquer um dos quatro algarismos restantes pode ser o terceiro

Assim, o número de arrranjos será dado por: A6, 3  6  5 4 120 números de 3 algarismos diferentes.
Em geral, podemos definer o conceito de arranjo da seguinte maneira:

Definicão: Chamam-se arranjos simples de n elementos tomados p a p, a todos os subconjuntos

ordenados que se podem formar com p desses elementos de tal forma que em cada subconjunto
entrem elementos distintos e dois subconjuntos se distingam, não só pela natureza dos elementos,
mas também pela ordem dos elementos.

O número de arrranjos é dado por: A n ,p  n  n 1  n  2 ... n  p 1  0  p  n 

n!
Ou usando a formula seguinte: A n , p  0  p  n 
n  p !

MEFS 3
EXERCÍCIOS
I.Determine o valor numérico de

A210 . A48
1) A6, 5 2) A7, 3 3) A20, 2 4) A100, 2 5) A9, 1 6)
A47

II.Simplifique as expressões seguintes:

A3n 1  5  A2n Ap7 2  A8p 1

1) 2)
A2n 1 Ap7 1  2  A8p

III.Determine n, tal que:

1)An, 2 = 30 2) An-1, 2 = 90 3) An, 3 = 3 An, 2 4) 56 An, 3 = An, 5 5) 2 An, 2 + 50 = A2n, 2

Am, 3 An 1, 3 3
6) 4 7)  8) An, 2 = 56 9) An, 3 = 210 10) An, 3  An, 2 12 nn  1n  2
Am, 2 An , 2 4

A3n 1 1
11) 3  A5n 1  48 A4n  2 12)  13) A3n  2  10 A2n 3 A2n  30 14) A3n 1  60
A3n 2

IV.Determine os valores de n e p que verificam simultaneamente as condições:

Apn 1
1) log  co log 1  An, p  4  An, p 1 n  p 
1
n
2
p
2 2) log  log 1 
n
2
p
2 n

A p 1 8

PROBLEMAS
1.Com os dígitos 1, 2, 3, 4, 5, 6 quantos números:
a) de 4 algarismos diferentes podemos formar? b) pares de 4 algarismos diferentes podemos formar?
c) de 4 algarismos diferentes maiores que 3000.
2. De um total de 10 pessoas, pretende-se escolher um presidente, um secretário e um tesoureiro. De
quantas maneiras pode ser feita a escolha?
3. Numa prova de atletismo participaram 10 atletas. Sabendo que não houve empates, quantos
resultados possíveis existem para os 4 primeiros classificados?
4. Quantos números de algarismos diferentes, localizados entre 1.000 e 50.000 podemos formar com
os algarismos de 1, 2, 3, …, 9?

3.PERMUTAÇÕES SIMPLES
Analise a seguinte situção:
“Quantos anagramas da palavra LIVRO podemos formar?”
Veja 3 possíveis resultados:
MEFS 4
1ª possibilidade: IVROL 2ª possibilidade: VROLI 3ª possibilidade: VILRO
Observe que:
 Os três agrupamentos são formados por todas as letras da palavra;
 A ordem das letras não é a mesma nos três agrupamentos, logo eles são diferentes;
 Em geral, trocando a ordem dos elementos num agrupamento, obtemos um outro agrupamento
diferente.
 Agrupamentos com estas características chamamos permutações.
Assim, cada agrupamento no exemplo é um arranjo de 5 elementos, tomados cinco a cinco ou
permutações de cinco elementos.
Assim, o número de permutações é dado por: P5  5!  5  4  3  2  1  120 anagramas.

Em geral, se A é um conjunto com n elementos teremos a seguinte definição:

Definição: Chamamos de permutações simples de n elementos, ao arranjo de n elementos tomados n
a n.
O número de permutações simples de n elementos calcula-se pela expressão seguinte:
n! n! n!
Pn  An ,n     Pn  n !
n  n ! 0! 1

EXERCÍCIOS
I.Calcule o valor numérico de:

A34 A47  A25

1) 2) 3) A8, 2  A4, 2  P5
p4 p5

II.Determine n, natural tal que:

3) Pn  2  C n 1, 2   n  1!
1
1)Pn = 5040 2) P(n+3) = 120
8

PROBLEMAS

1.Quantos anagramas da palavra ESCOLAR:

a)podemos formar? b) as vogais aparecem alternadas com as consoantes?

2.Determine o número de anagramas da palavra COLEGA que:

a)Iniciam por E e terminam por G. b) Têm as letras E e L juntas.
c) Têm juntas as letras L e E, nesta ordem.

3.Num estacionamento encontram-se 5 carros da marca TOYOTA, 3 carros da marca FIAT e 2 carros da
marca KIA. De quantos modos podemos dispor esses automóveis:
a)independentemente da marca? b)de modo que carros da mesma marca estejam juntos?
c)de modo que apenas os de marca TOYOTA estejam juntos e os outros não?

4.De quantas maneiras podemos colocar numa fila 5 homens e 5 mulheres:

MEFS 5
a)se pessoas do mesmo sexo não podem ficar juntas. b) independendetemente do sexo.
c)se pessoas do mesmo sexo ficarem juntas.
d) se os 5 homens e 5 mulheres se sentassem numa mesa redonda, aleatoriamente?

5.Das permutações que se podem formar com as letras da palavra IDEAL, quantas são as começadas
palas duas consoantes?

6.Escrevendo em ordem crescente a lista de todos os números de 5 algarismos diferentes formados

pelos dígitos 4, 5, 6, 7, e 8, que lugar ocupa o número 75468?

4.COMBINAÇÕES SIMPLES
Analise a seguinte situção:
“Numa turma de 15 alunos, decidiu sortear 3 alunos para presenteá-los com livros iguais. De quantas
maneiras o professor poderá fazer?”
Veja 3 possíveis resultados do sorteio:
1ª possibilidade : Ana, Lia, Carlo 2ª possibilidade : Lia, Carlos, Ana 3ª possibidade: Carlos, Ana, Lia
Observe que:
 Os três agrupamentos têm os mesmos elementos;
 Apesar da ordem dos elementos não ser a mesma, os três agrupamentos são iguais, pois os 3
alunos foram presenteados com os mesmos livros.
 Quaisquer agrupamentos que tenham os mesmos elementos, são iguais.
 Agrupamentos com estas características chamamos combinações.

15 
No exemplo temos combinações de 15 elementos, tomados 3 a 3 e indicamos   ou C 315 ou C15 , 3 .
3
A15, 3 15  14  13
Assim, o número de combinações para estes caso é: C15, 3    5  7  13  455
3! 6
maneiras para sortear 3 alunos.
De um modo geral, temos a seguinte definição:
Definição: Chamamos combinações de n elementos, tomados p a p a todos os subconjuntos que é
possível formar com p desses elementos, de tal modo que os agrupamentos assim formados difiram
entre si pelo menos num elemento.

n 
O número de combinações de n elementos, tomados p a p é indicado por Cn, p ou   ou C pn e calcula-
p 
An ,p n!
se pela expressão: C n ,p   C n ,p  0  p  n 
p! p ! n  p !

MEFS 6
EXERCÍCIOS
I.Determine o valor numérico de:

C 36 A47  A25 A28  A24

1)C9, 3 2) C11, 5 3) C8, 2 4) C5, 5 5) C10, 1 6)  C 25 7)  2.C 24 8)  p5
3! p5 C 36

An , 3  An 1, 2 C pn  C pn11
II.Simplifique 1) 2)
C n 1, 3 C nn1p 3

III.Determine n natural, tal que:

n!
1) Cn, 2  10 2) C n 1, 2  21 3) A4n 1  36C 2n 4) C nn3  220 5) 2  C 2n  6) C 2n 1  21
n  1!
7) C n 1, n  4 8) C 3n 1  4.C 3n 9) 5  C 3n 1  2  C 2n  2 10) C n  2, 3  220 11) C35  C24  2.C4n

n!
12) 2  C 2  
n
13) Cn + 1, n = 4 14) Cn + 1, 2 = 21
n  1!
IV. Determine n e p tais que:

1)  p  3! 120  C pn1  C pn 14 2)  p  1!  720  C pn  C pn1 3)  p  1!  24  C pn 

1 n
A p 1
60

4.1.COMBINAÇÕES COMPLEMENTARES
Analise os seguintes exemplos:
6! 6  5  4! 6  5 6! 6  5  4! 6  5
1) C 6, 2     15 e C 6, 4     15
2 ! 6  2 ! 2  4! 2 4 ! 6  4 ! 4 ! 2 ! 2

Conclusão: C6, 2 = C6, 4 pois 2 + 4 = 6

90! 90! 90! 90!
2) C 90,12   e C 90, 78  
12! 90  12! 12! 78! 78! 90  78! 78!12!

Conclusão: C90, 12 = C90, 78 pois 12 + 78 = 90

Em geral, se n e p são números naturais, então teremos:

C n ,p  C n , n p poque p n  p  n 0  p  n

EXERCÍCIOS

Atendendo a que C pn  C nn p , determine o valor de n em cada caso:

1) C 410 n  C 410n 2) C315n2  Cn151 3) Cn202  4  C220n1 4) C210n  C310n1 5) C n15  C n153
MEFS 7
4.2.RELAÇÃO DE STIEFEL: C pn  C pn1  C pn11

Exemplo: 1) C 47  C 57  C 58 2) C 51 0  C 61 0  C 61 1

 n  2   n  2   n  3
Mostre que:         , sendo n  2
 n 1   n  2  n  1
PROBLEMAS
1.Um grupo de trabalho é compost por 6 mulheres e 4 homens. Quantas comissões de trabalho
formadas por duas mulheres e dois homens podem ser formadas?
2.Numa circunferência de 5 cm de raio marcam-se 8 pontos. Determine o número:
a) de rectas definidas por esses pontos. b) de quadriláteros definidos por esses pontos.
c) de triângulos definidos por esses pontos. d) de polígonos convexos que têm vertices nesses pontos.

3.Sobre uma recta marcam-se 8 pontos e sobre outra paralela a esta, marcam-se 5 pontos. Quantos triângulos
podem se construídos, usando como vertices 3 desses pontos, quaisquer que sejam?

4.Quantos subconjuntos de 3 elementos tem um conjunto de 9 elementos?

5. Um professor deseja elaborar um teste com 3 quastões de Álgebra e 2 de Geometria. De quantas maneiras
pode elaborar o teste se ele dispõe de 10 problemas de Álgebra e 6 de Geometria?

EXERCÍCIOS DIVERSOS

Determine n que satisfaz cada condição abaixo:

n  2! n  1!  24 n ! 2 n  2 ! 11 C n, 2  C n, 3
 
  15 A5n1  9 A4n2  A3n3
n! n ! 3n  1! 6 C n,1  C n, 2

Determine n e p tais que:

n  2!  24

 n 1
 An, p  24  C1


MEFS 8