Análise Combinatória – Nivelamento

Prof. Neudson Muniz

Módulo V
SUMÁRIO

Principio fundamental da contagem

Se um acontecimento é composto de n etapas sucessivas e independentes, então, representando o número de

possibilidades de cada etapa por p1, p2, p3,..., pn o número de possibilidades de o acontecimento se realizar é dado por:
P = p1 . p2 . p3 . ... . pn
Arranjos simples
São agrupamentos de elementos distintos que diferem entre si pela ordem ou pela natureza de seus elementos.

An,p = n(n – 1) . ( n – 2) . ... . (n – p + 1)

An,p = n!
( n – p)!

Obs.: (AR) Pn = nP
Arranjos completos
Permutações
São os agrupamentos de n elementos dados que diferem entre si apenas pela ordem de seus elementos.
Permutações simples: agrupamentos com elementos distintos.
P = n (n -1) .(n - 2) ..... 3 . 2 . 1
P = n!

Permutações com elementos repetidos:

Pn a,β, γ = n!
a!β! γ!
Obs.: Pc = (n – 1)!
Permutações circulares
Combinações simples
São agrupamentos de elementos distintos que diferem entre si pela natureza de seus elementos.
Cn,p = An,p
p!
Cn,p = n!
p!(n – p)!

Obs.:(CR) Pn = C Pn+ p - 1
Combinações completas
Relação de Stiffel:

C P-1n -1+ C Pn -1= C Pn, n>1

EXERCÍCIOS BÁSICOS

01. (UFG- ) Quantas são as maneiras diferentes de serem ocupadas as 3 primeiras colocações num torneio de natação
em que participam 10 atletas?
a)120 b)600 c) 720 d) 240 e) 270
02. (COVEST/UFPE-PE) Considere duas retas paralelas r e s e sobre estas, respectivamente, 10 e 6 pontos. O número
de triângulos que podemos obter ligando três quaisquer destes pontos é:
a)150 b)420 c) 630 d)430 e)360
03. Num baile há 12 rapazes e 15 moças. Para um certo tipo de dança cada rapaz escolhe uma moça. Formando assim.
12 pares. De quantos modos diferentes estes pares podem ser formados? Então n é igual a:
a) 15! b) 455 c) 15! d) 1100 e) 180

1
Análise Combinatória – Nivelamento
Prof. Neudson Muniz
Módulo V
12! 3!

04 (UECE-CE) A soma das soluções da equação ( 18

6 )=( 18
4x - 1 ), é:
a)8 b) 5 c) 6 d)7 e) 9
05. (UCSAL) Devem ser distribuídos 6 livros diferentes, em 3 pacotes ficando 2 livros em cada pacote. O número de
modos distintos de realizar essa distribuição é:
a) 44 b) 90 c) 120 d) 48 e) 60
06. Sendo 8n!=(n + 2)! + (n + 1)!, então n é igual a:
(n + 1)
a)5 b) 6 c) 7 d)8 e) 4
07. (UNIFOR-CE) Qual é a soma de todos os números maiores que 1.000 formados com os dígitos 1, 3, 5, 7, usados
sem repetição?
a) 114712 b) 72215 c)83911 d) 106656 e) 121692
08. Quantos números pares e quantos números ímpares, respectivamente, de três algarismos distintos, podemos formar
com os algarismos significativos: 1, 2, 3, 4, 5, 6, 7, 8 e 9?
a) 192 e 220 b) 224 e 224 c)230 e 280 d) 280 e 320 e) 224 e 280
09. Possuo 6 livros de Matemática, 5 livros de Física e 3 livros de Química. De quantos modos diferentes posso arrumá-
los numa prateleira de uma estante, se desejo que os livros de uma mesma matéria fiquem sempre juntos?
a) 2.320 600 b) 518 400 c) 2.520 400 d) 3.110 400 e) 3.220 600
10. (PUC/CAMPINAS-SP) Num zoológico há 10 animais, dos quais devem ser selecionados 5 para ocupar determinada
jaula. Se entre os 10 animais há 2 que devem permanecer sempre juntos, encontre o total de maneiras distintas de
escolher os 5 que vão ocupar tal jaula.
a)84 b) 110 c) 56 d) 112 e) 120
GABARITO

01 02 03 04 05
C B C B B
06 07 08 09 10
A D E D D

EXERCÍCIOS GERAIS
01. No sistema de numeração decimal, quantos são os números de 4 algarismos distintos?
a) 5.040 b) 4.536 c) 4.653 d) 5.400 e) 5.436
02. (COVEST/UFPE/2ª ETAPA/MAT. 2) Quantos números inteiros positivos com no máximo quatro algarismos todos
distintos, podemos formar com os elementos do conjunto {1, 2, 3, 4}?
03. (FESP/UPE) Considere os algarismos 1, 2, 3, 4, 5. Podemos formar com eles um certo número n de números
dotados de 5 algarismos diferentes entre si, de modo que fiquem sempre juntos os algarismos 1 e 2. Então n é igual a:
a) 120 b) 26 c) 48 d)118 e) 60
04. Quantos números maiores que 10.000 podem ser formados com os algarismos 1, 3, 5, 7 e O, sem repetir?
a) 120 b) 96 c) 100 d)100 e) 64
05. O número de arranjos simples de n elementos 3 a 3 está para o número de arranjos simples de (n - 1) elementos 3 a
3. assim como 4 está para 3. Calcular n.
a) 15 b) 10 c) 9 d) 11 e) 12
06. De quantas maneiras diferentes podem ser dispostos numa fila 4 damas e 4 cavalheiros, de forma que não fiquem
juntos dois cavalheiros nem duas damas?
a)1152 b)1512 c) 2125 d) 960 e) 576
07. Com os algarismos significativos, quantos números pares de 3 algarismos distintos e quantos números ímpares de 3
algarismos distintos podemos formar, respectivamente?
a)250 e 280 b)230 e 260 c)224 e 280 d)320 e 360 e)224 e 224

2
Análise Combinatória – Nivelamento
Prof. Neudson Muniz
Módulo V
08. (UNB-DF) Com 2 goleiros e 7 jogadores que não jogam no gol, calcular o número máximo de times de futebol de
salão que podem ser formados. Observação: Um time de futebol de salão é composto por 5 jogadores, sendo um deles o
goleiro.
a) 35 b) 40 c) 50 d) 60 e) 70

09. (UNB-DF) Se A é um conjunto de 4 elementos e B é um conjunto de 7 elementos, o número de funções injetoras f:

A -> B que podem ser obtidas é igual a:
a) 720 b) 840 c) 120 d) 480 e) 35
10. Com os algarismos significativos, quantos números de 3 algarismos pares e 2 algarismos ímpares, todos diferentes,
podemos formar?
a) 3600 b) 4800 c) 3840 d) 2400 e) 5200
11. (UNB-DF) Um cubo de madeira tem uma face de cada cor. Podemos formar exatamente x dados diferentes,
gravando os números de 1 a 6 sobre suas faces. O valor de x é:
a) 120 b) 240 c) 360 d)600 e) 720
12. (UFRN-RN) Na figura, r e s são retas que contém 4 e 6 pontos, respectivamente. O número de triângulos com um
lado contido em s, que têm estes pontos como vértices, é:
a) 5 b) 15 c) 30 d)60 e) 90
x x x x r
x x x x x s
13. (UNB-DF) As novas placas nacionais de veículos automotores possuem 3 letras e 4 algarismos. O número de placas
que começam por BSB e não têm algarismos repetidos é:
a) 10.000 b) 4.500 c) 5.040 d) 7.200 e) 9.600
14. (UFGO-GO) Em um triângulo ABC marcam-se dois pontos no lado AB, três pontos no lado AC e quatro pontos no
lado BC, todos os pontos distintos dos vértices. O número total de circunferências que passam por três desses pontos
será igual a:
a) 84 b) 79 c) 24 d) 27 e) 24
15. (UFCE-CE) Se n é inteiro positivo, então o valor de n que satisfaz a n! + 1 + n! + 2 + n! + 3 + ... + n! + n = n² + 49n
é: 2
a) 24 b) 4 c) 6 d) 3 e) 5
16. (SANTA CASA-SP) Numa clínica oftalmológica foram catalogados 20 clientes, encontrando-se entre as 13
mulheres, 8 com visão normal e 5 daltônicas, e 1 homem daltônico. De quantas maneiras podem ser selecionados 3
desses clientes, sendo 2 mulheres e 1 homem, todos com visão normal?
a) 6 b) 28 c) 168 d) 336 e) 72
17. (MACKENZIE-SP) Num tribunal, dez réus devem ser julgados isoladamente num mesmo dia; três são paulistas,
dois são mineiros, três são gaúchos e dois são baianos. O número de formas de não se julgar consecutivamente os três
paulistas é:
a)P7 b) P8 c)P10- P8 d) P10- P3.P7 e) P10- P8.P3
18. (UNICAP-PE-MAT. 2) Um grupo de 10 pessoas resolve jogar na sena, formando todos os cartões possíveis, cada
um com seis dezenas, usando apenas 10 dezenas distintas, previamente escolhidas pelas mesmas. Depois de efetuado o
jogo, dividiu-se o número de cartões igualmente pelos jogadores. Indique a quantidade de cartões que coube a cada uma
delas.
19. (UFRGS) No jogo da loto, qualquer subconjunto do conjunto {00; 01; 02; 03;...; 97; 98; 99}, com cinco elementos é
chamado de quina. O número de quinas distintas possíveis de serem obtidas com elementos do conjunto acima, sem
algarismos repetidos, é:
a) C90,5 b) C99,5 c)A100,5 d) A90,5 e) A100,5

20. Sendo ( m -1
p-1
) = 210, ( m–1
p
)= 252, então calcule Cm,p
a) 462 b) 557 c) 583 d) 672 e) 714
21. (UFRGS) Numa cidade os telefones são dados por números de seis algarismos. O prefixo de um bairro é 21. Neste
bairro, o número de telefones possíveis, com todos os algarismos distintos, é:
a) 6! b) 8! c) 7! d) 10! e) 10!

3
Análise Combinatória – Nivelamento
Prof. Neudson Muniz
Módulo V
4! 4! 4!6! 6!
22. (COVEST/UFPE-PE-3ª ETAPA-MAT 3) Trinta times participam de um torneio de futebol sendo que cada time
enfrentou todos os demais exatamente uma vez. Sendo N o número de partidas que houve, indique o valor de N.
15
23. (FESP/UPE) Jorge. Ana, Rafaela, Thiago e Lorenna vão ocupar, no teatro, uma fila especial composta exatamente
de cinco cadeiras. Então o número n de maneiras pelas quais poderão sentar-se, de modo que Jorge e Ana estejam
sempre juntos é igual a:
a) 120 b) 24 c) 5 d) 60 e) 48
24. (UNIFOR-CE) Numa mesa são colocadas 8 moedas. O número total de modos possíveis pêlos quais podemos obter
3 caras e 5 coroas voltadas para cima é:
a)7056 b) 72.215 c) 3136 d) 56 e) 112
25. (FUVEST-SP) Considere os números obtidos do número 12.345, efetuando-se todas as permutações de seus
algarismos. Colocando-se esses números em ordem crescente, qual o lugar ocupado pelo número 43.521?
a) 88° lugar b) 89° lugar c) 90° lugar d) 91° lugar e) 92° lugar
26. (FUVEST-SP) Dado um polígono convexo P com n lados, calcular o número de polígonos convexos cujos vértices
são vértices de P.
a) 2n b) 2n – n (n +1) c) 2n - n² + n + 2 d) 2n – n(n – 1) e)2n - n² + n + 1
2 2 2
27. (FUVEST/UPE) Numa turma há 8 rapazes (Jorge é um deles) e 4 moças (Ana é uma delas). O número de comissões
distintas constituídas por 4 rapazes e 2 moças que podem ser formadas, de modo que Ana faça parte delas e Jorge não
faça parte, é:
a) 420 b) 105 c) 210 d)140 e)120
28. (UFAL/UFSE) Quantos números distintos podem ser escritos permutando-se de todos os modos possíveis os
algarismos do número 21555225?
a)280 b)420 c) 432 d) 700 e) 840
29. (SANTA CASA-SP) A solução da equação: (n + 2)! (n – 2)! = 4, é número natural:
a) par (n + 1)! (n – 1)!
b) cubo perfeito
c) maior que 10
d) divisíveis por 5
e) múltiplos de 3
30. (FESP/UPE) Sendo k! +(k - 1)! = 6 então:
(k + 1)! – k! 25
a) k =5 b) k= 5 ou k= - 5/6 c) k = -5/6 d) k = 0 d) k = 5/2 ou k = 5/3
RESPOSTA

01 02 03 04 05
B 64 C B E
06 07 08 09 10
A C E B B
11 12 13 14 15
E D C B B
16 17 18 19 20
C E 21 A A
21 22 23 24 25
B 29 E D C
26 27 28 29 30
C B A A A