Análise Combinatória qualquer algarismo, e temos num

total 5 números, podemos usar os

A análise combinatória visa desenvolver
5 para a casa da centena, dezena e
métodos para contar elementos de um
unidade, vamos a resolução;
conjunto, sendo que estes elementos são
agrupamentos formados sob certas 5
∗5
condições. centena
∗5
dezena
Vamos estudar a combinatória com =125 númeroscom 3 algarismos
unidade
ênfase nas resoluções de exercícios.
3. Quanto números de 3 algarismos
Princípio fundamental da Contagem
distintos podemos formar com os
O PFC é aplicado quando temos dois dígitos 1, 2, 3, 7 e 8?
conjuntos (ou mais conjuntos)
ligeiramente diferentes, como por Solução: No enunciado há uma
exemplo, um conjunto A pode apresentar restrição, os algarismos serão
n resultados distintos e um Outro distintos, logo, usando os 5
conjunto B apresentar m resultados números nas centenas, será
distintos. Dessa forma, o número de escolhido 1 (um), então para as
resultados distintos que pode apresentar o dezenas teremos 4 algarismos e o
experimento por A e B, nessa ordem, é mesmo para as unidades, vamos a
dado pelo produto m x n. resolução

Exemplos 5
∗4
1. Uma moça possui 5 blusas e 6 centena
∗3
saias. De quantas forma ela pode dezena
=60 númerosdistntos com 3 algarismo
vestir uma blusa e uma saia? unidade

Solução: Temos 5 Blusas B (b1, 4. Dez atletas disputam uma corrida.

b2, b3, b4, b5) e 6 Saias (s1, s2, De quantas maneiras diferentes
s3, s4, s5, s6), a moça poderia por pode ocorrer a classificação dos
exemplo vestir (b1, s1), (b1, s2), três primeiros colocados se não
(b1, s3), (b1, s4), (b1, s5), (b1, pode haver empate?
s6), observe que fixando o b1,
conseguimos 6 combinações, se 5. Um experimento consiste em
continuarmos com as outras lançar um dado e uma moeda
blusas termos para cada blusa 6 sobre uma mesa. Um resultado
combinações, então pelo PFC desse experimento é, por
temos exemplo, o par (5, coroa), isto é,
mxn face 5 no dado e face coroa na
= 5 x 6 = 30 formas diferentes moeda.
2. Quanto números de 3 algarismos
(iguais ou distintos) podemos a) escreva todos os possíveis
formar com os dígitos 1, 2, 3, 7 e resultados, organizando-os em
8? uma matriz de possibilidades.
b) determine, pelo princípio
Solução: Como não há restrições, fundamental da contagem,
ou seja, podemos repetir ou não
 quantos são os possíveis representar utilizando somente
resultados desse experimento. os algarismos 1, 2, 3, 5, 7 e 8,
de modo que não haja
Princípio Ativo da Contagem algarismos repetidos.
(Sugestão: separe a resolução
Usaremos alguns resultados da em dois casos.)
teoria dos conjuntos na Análise
Combinatória, por exemplo o
Fatorial
cálculo do número de elementos
da união de dois conjuntos. Seja n um número natural tal que
n > 2. Define-se o fatorial de n, que é
Sendo A e B conjuntos finitos, o representado por n!, como o produto dos
número de elementos da união de números naturais consecutivos n, n - 1, n
A e B é dado por: - 2, ..., 1. Isto é:
n( A U B) = n( A) + n( B) - n( A
∩ B) n! = (n -1). (n - 2) .... 1
Temos consequência da definição de
Exercícios fatorial que o produto de número
consecutivos, ex. 5 x 4 x 2 x 1 pode ser
1. Dois conjuntos, A e B, são substituído por 5!
tais que n(A) = 25, n(B) = 29
e n(A ∩B) = 10. Determine o Exercícios
número de elementos de A U (UFF-RJ) Um garçom anotou os
B. pedidos de três fregueses. Cada
Solução: n( A U B) = n( A) + freguês pediu um prato principal,
n( B) - n( A ∩ B) um acompanhamento e uma
bebida. Posteriormente, o garçom
n(A U B) = 25 + 29 – não sabia identificar o autor de
10 = 44 elementos cada pedido. Lembrava-se, porém,
2. Um instituto de medicina do de que não havia nenhuma
sono realizou um estudo com coincidência entre os pedidos: os
uma amostra de 80 moradores pratos principais eram diferentes
de grandes centros urbanos. A entre si, o mesmo ocorrendo com
pesquisa revelou que 56 deles os acompanhamentos e as
dormiam menos de quatro bebidas. O número de maneiras
horas por noite e que 28 diferentes que o garçom poderia
dormiam mais de duas horas distribuir os pedidos entre os três
por noite. Quantas pessoas da fregueses é?
amostra dormiam mais de Arranjos
duas e menos de quatro horas Chamamos de arranjos simples de
por noite? p elementos os n elementos de um
Conjunto A (a 1 , a2 , a3 a , … , an)
3. Calcule a quantidade de tomados p a p toda sequência
números naturais formada com os elemento
compreendidos entre 300 e distintos de A, com ∈ N ¿ e p≤ n.
3.000 que podemos
 A n! ordem conta, e há uma restrição apenas
n , p=
( n− p ) ! no primeiro digito. Vamos a solução:
Exemplos
1. Dispomos de 8 cores e Números com 6 dígitos: temos os
queremos pintar uma bandeira algarismos de 0 a 9, no 1º dígito não pode
de 5 listras, cada listra com haver o zero então para essse temos um
uma cor. De quantas maneiras total de 9 algarismos, para os demais
isto pode ser feito? teremos 10 algarismos

Solução: cada maneira de 9

∗10
pintar a bandeira consiste em uma 1º digito
∗10
sequência de 5 cores distintas (sequência 2º
∗10
pois as listras da bandeira estão em 3º
∗10
ordem), escolhidas entre as 8 cores 4º
∗10
fornecidas. Vamos a solução 5º 5
=9.10
6º
A 8!
8 , 5=
( 8−5 ) ! Números com 7 dígitos:
Observe que de acordo com a
9
definição de arranjos simples ∗10
1 º digito
temos 8 cores tomadas 5 a 5 ∗10
2º
Logo ∗10
A 3º
8! 8.7 .6.5.4 .3! ∗10
8 , 5=
( 8−5 ) !
=
3!
=8.7 .6 .5.4=6720 maneiras 4º
∗10
5º
Uma outra maneira: ∗10
6º 6
=9.10
8 7º
∗7
1 ªlistra
∗6 Calculemos a diferença:
2 ªlistra
∗5 6 5 5 5 5 5
3 ª listra 9.10 −9.10 =90.10 −9.10 =10 ( 90−9 )=81.10
∗4
4 ª listra
=6720 maneiras Solução letra d
5 ª listra
Permutações
1. (UFRGS)Os números dos telefones Permutação Simples
de uma cidade são constituídos por 6
É comum no nosso cotidiano as
dígitos. Sabendo que o primeiro permutações, como por exemplo, trocar a
dígito nunca pode ser zero e que os posição dos livros em uma prateleira. Na
números dos telefones passarão a ser Análise Combinatória, Permutações, nada
mais é do que um tipo de arranjo.
de 7 dígitos, o aumento possível na
quantidade dos telefones será: Definição Dados os n elementos distintos
do conjunto I 5 {a1, a2, a3, ..., an },
chama-se permutação simples dos n
a) 81 . 10³ b) 90 .10³ c) 81 .
elementos de I todo arranjo simples
d) 81 . 105 e) 90 .105
desses n elementos tomados n a n.
Pn=n !
Temos aqui um problema clássico de Considere as consoantes B, C, D, F e G.
arranjo com repetição, observemos que a
 a) Quantas permutações simples Solução: vamos chamar os 4 candidatos
podemos formar com essas letras? de elementos de um conjunto A = (a, b, c,
d), as escolhas diferentes de subconjuntos
Solução: Temos 5 letras, logo a de 3 elementos são
permutação delas resulta em
(a, b, c) (a, c, d) (a, b, d) e (b, c, d),
P5=¿5 !=5.4 .3.2.1=120 ¿ observe que duas combinações se
diferenciam pela natureza dos elementos
b) escreva as permutações simples dessas e não pela ordem desses elementos, por
5 letras tal que o primeiro elemento seja exemplo
B e o último seja C.
Solução: Nesse cas (a, b, c) ≠ (a, b, d) pois diferem pela
o precisamos fixar na primeira posição o natureza dos elementos
B e na última o C, logo teremos 3 letras
(a,b,c) = (a, c, b), pois a ordem não altera
para permutar [ B ] 3 .2 .1 [ C ] = 6
dos elementos a combinação.
permutações como se segue: BDFGC;
BDGFC; BFDGC; BFGDC; BGDFC; n!
BGFDC C n , p=
p ! ( n− p ) !
Permutação Circular
Exemplo
Pn= ( n−1 ) !
Entre 8 policiais serão escolhidos 5 para
garantir a segurança pessoal de um
Exercícios: De quantas formas 4 pessoas senador da República durante um evento.
podem sentar-se ao redor de uma mesa Quantos grupos de segurança diferentes
circular? podem ser formados se os escolhidos
terão funções idênticas?
P4 =( 4−1 ) !=3!=6 formas
Solução: cada grupo formado a ordem
Permutação com elementos repetidos
dos elementos não altera a combinação,
Cálculo do número de permutações com logo o número de grupos será dado por
elementos repetidos C 8 ,5.

n 1 !n 2 !,... n! n! 8! 8! 8∗7∗6∗5! 8∗7∗6

Pn = C 8 ,5= = = = =56
n1∗n 2∗… n n 5 ! ( 8−5 ) ! 5 ! 3 ! 5 ! 3∗2∗1 3∗2

Combinação simples Complemento

Solução inteiras não negativas de uma
Para entender combinação é importante equação linear
perceber que ela trabalha com conjuntos,
onde vamos combinar os n elementos Consideremos a equação x + y + z=7 , se
distintos de um conjunto tomados p a p. resolvermos pelo método tentativa
teremos muito trabalho e podemos ter o
Por exemplo; 4 candidatos devem ser risco de perder o raciocínio
escolhidos para ocupar 3 vagas em uma
empresa. Quantas escolhas diferentes Então usaremos o seguinte raciocínio:
podem ser feitas? Temos que dividir 7 unidades e 3 pares
ordenados
¿ ∎ ∎∎ ∎ ∎ ∎∎∨¿ o modo que dispomos b)3.5!
os pontos e as barras dará origem a uma
solução
c) 7!-6!
|∎ ∎|∎ ∎∎∨∎ ∎∨¿
Ora teremos 9 símbolos 7 ∎ e 2∨¿ logo o
número de permutações deste símbolo
e) 71-5!
será
7, 2 9!
P9 = =36
7 !∗2 !
Tem-se 12 livros, todos diferentes, sendo
Agora iremos praticar!!!!! 5 de Matemática, 4 de Fisica e 3 de
Química. De quantos modos podemos
dispo-los sobre uma prateleira, devendo
os livros de cada assunto permanecer
Quantos anagramas com 4 letras distintas
juntos?
podemos formar com as 10 primeiras
letras do alfabeto e que contenham 2 das
letras a,b e c?
a) 103.680
b) 72.280
a) 1692 c) 150
d) 12
b) 1520 e) 6

c) 1392

Para entrar no sagulo de um hotel existem

quatro portas de acesso. No 10º andar do
d) 1572
prédio existe um salão de festas que tem
cinco portas de entrada. De quantas
maneiras diferentes pode uma pessoa
e) 1512
chegar ao salão, sendo quatro o número
de elevadores em funcionamento?
4)(MACK-SP) Estabeleceu-se uma
comissão que deve ouvir os depoimentos
Numa prateleira existem 5 livros de
de 31 secretárias, 2 empresários e 2
Matemática, 3 de Fisica e 4 de História.
motoristas, O número de formas, isto é,
de seqüências dos diferentes depoimentos
de modo que as 5132 secretárias não
a)De quantos modos diferentes podemos
deponham consecutivamente é:
arrumá-los?
b) De quantos modos diferentes podemos
a) 7! d) 71-5.6! arrumá-los de maneira que os livros de
cada matéria fiquem sempre juntos? De
quantos modos diferentes podemos (EsPCEx) Entre duas cidades A e B há
arrumá-los de que os livros de dois pontos de pedágio, sendo o primeiro
Fisicafiquem sempre juntos? com 5 cabines e o segundo com 4
cabines. Há também 10 pontos de
c)De quantos modos diferentes podemos
abastecimento. Um viajante realizará o
arrumá-los de modo que o primeiro e o
percurso entre essas duas cidades
último livro sejam de Matemática?
passando pelos dois pedágios e parando
três vezes para abastecimento.
Entendendo por "formas diferentes de
Um examinador dispõe de 6 questões de realizar o percurso" cada uma das opções
algebra e 4 de Geometria para monta: de passar pelas cabines de pedágio e
uma prova de 4 questões. Quantas provas parar nos postos de abastecimento, o
diferentes ele pode montar com 2 número de formas diferentes como ele
questões de algebra e 2 de geometria. a) poderá realizar o percurso da cidade A
24 b) 60 90 d) 180 e) 720 para cidade B é:
Considere as letras das palavras a) 60
MATEMÁTICA
b) 600
a) Quantos começam com M e terminam
em A? c) 1200

b) Quantos anagramas é possível formar? d) 2400

c) Quantos têm as vogais juntas? e) 14400

d) Quantos têm as vogais separadas? (AMAN) Com os algarismos 2, 3, 4, 6 e

9, quantos de quatro algarismos. distintos,
(EsPCEx) Um gerente de um hotel, após múltiplos de 3, podem ser formados? a)
fazer alguns cálculos, chegou à conclusão 24 b) 36 c) 20 d) 60 e) 72
de que, para atingir a meta de economia
de energia elétrica, bastava apagar 2 (AMAN) Com os elementos de uma
lâmpadas de um corredor com 8 matriz, quadrada de ordem três, na qual
lâmpadas alinhadas. Para manter um todos: elementos são números primos
minimo de claridade ao longo do distintos, formam-se matrizes quadradas
corredor, o gerente determinou que 2 de ordem dois, que não contenham
lâmpadas adjacentes não poderiam ficar elementos repetidos. O número de
apagadas ao mesmo tempo, e as 2 determinantes diferentes que podemos
lâmpadas das extremidades deveriam obter dessas matrizes de ordem dois é:
permanecer acesas. Sendo assim, o
a) 756
número de maneiras que este gerente
pode apagar 2 lampadas e' b) 3024
a) 24 c) 1512
b)10 d) 378
c) 15 e) 169
d) 12
e) 6
(EsPCEx) Uma tropa realizou um alcançar 10 pontos nessa prova se devem
exercicio em que soldados, sargentos e ser resolvidas pelos menos 3 questões de
oficiais executaram módulos cada parte e 10 questões no total?
padronizados de tiro, consumindo,
(AMAN) Se nenhum código deve conter
individualmente, o número de munição
apenas "X" ou "y", o número de códigos,
estabelecido conforme o seu nivel
distintos, entre si, que podem ser
hierárquico. No primeiro dia atiraram 16
formados é: a)30 b) 15 c) 32 d) 60 e) 20
soldados, 8 sargentos, e 4 oficiais,
totalizando 96 munições; no segundo dia, (UI-MG) Uma comissão será formada
5 soldados, 4 sargentos e 3 oficiais, por professores e alunos, num total de 6
totalizando 38 munições; no terceiro dia, pessoas. Sabendo-se que dispomos de
16 soldados, 4 sargentos e 1 oficial, sete alunos e quatro professores e
totalizando 78 munições. Quantas admitindo-se que a mesma contém, no
munições foram usadas no quarto dia, mínimo, dois professores, o número de
quando atiraram 14 soldados, 8 sargentos comissões que poderemos formar é
e 2 oficiais?
a) 371 b) 173 c) 103 d) 71 e) 36
a) 78 b) 80 c) 82 d84 e) 86
(AMAN) Quantos anagramas da palavra (UFJF) Sejam res duas retas paralelas.
ETNICO apresentam as vogais em ordem Considere os pontos A, B e C sobre a reta
alfabética? r e os pontos D, E, F, Ge H sobre a reta s.
a) 360 b) 30 c) 60 d) 240 e) 120 O número de triángulos possíveis de
formar, usando os pontos sobre as retas
(VUNESP) Nove times de futebol vão ser como seus vértices, é: a) 30 b) 60 c) 15
divididos em três chaves, todas com 45 6) 120
mesmo número de times, para a disputa
da primeira fase de um torneio. Cada uma
das chaves já tem um cabeça de chave (EsPCEx)A equipe de professores de uma
definido escola possui um banco de questões de
Nessas condições, o número de maneiras matemática composto de 5 questões sobre
possíveis e diferentes de se completarem parábolas, 4 sobre circunferências e 4
as chaves é: sobre retas. De quantas maneiras distintas
a equipe pode montar uma prova com 8
a) 21 questões, sendo 3 de parábolas, 2 de
circunferências e 3 de retas? a) 80 b) 96)
b) 30
240 d) 640 e) 1280
c) 60
(FMTM-MG) A direção de um hospital
d)90 precisa formar uma comissão de 3
pessoas escolhidas entre 7 integrantes da
e) 120
equipe médica e 6 da equipe de
(VUNESP) Uma prova consta de 3 enfermagem. A comissão deve conter
partes, cada uma com 5 questões. Cada pelo menos um integrante de cada equipe,
questão, independentemente da parte a mas há dois médicos que não podem
que pertença, vale 1 ponto, sendo o pertencer a uma mesma comissão. O
critério de correção "certo ou errado". De número de comissões distintas que
quantas maneiras diferentes podemos podem ser formadas é
a) 198 b) 215 c) 220 d) 225 e) 226 números em ordem crescente, qual é o
lugar ou posição 98 ocupado pelo número
(UNIFESP-SP) O corpo clinico da letras
86942?
usando somente as letras "X" e "Y"
pediatria de um certo hospital é composto
por 12 profissionais, dos quais 3 são
(CESGRANRIO) Considere todos os
capacitados para atuação junto a crianças
inteiros de três digitos formados com os
que apresentam necessidade educacionais
algarismos 2, 3 e 7, admitidas repetições
especiais. Para fins de assessoria, deverá
dos digitos. Colocando esses inteiros em
ser criada uma comissão de 3
ordem crescente, a posição do inteiro 722
profissionais, de tal maneira que 1 deles,
será a: a) 11" b) 15" 19 d) 24* e) 26*
pelo menos, tenha a capacitação referida.
Quantas comissões distintas podem ser
formadas nestas condições?
Para tirar uma foto, no dia de seu
a) 792 b) 494 c) 369 8136 e) 108 9.24 aniversário, N se senta no meio de um
sofá, com duas netas de cada lado, e suas
Numa escola há 15 professores, sendo
quatro filhas em pé, atrás do sofá.
que 3 deles lecionam Matemática.
Considerando que as filhas podem trocar
Deseja-se formar uma comissão de 5
de posição entre si, assim como as netas,
professores para analisar os preços
o número de possibilidades de se tirar a
cobrados na cantina da escola. Nessa
foto é:
comissão, exatamente um membro deve
lecionar Matemática. De quantas a) 24
maneiras diferentes pode-se formar a
comissão? b) 96

a) 120 d) 1874 c)576

b) 1370 e) 3325 d) 1552

e) 1485 e) 2880

(PUC-MG) Sete pessoas viajam em um (UFJF) Para preencher as posições de

carro com 6 lugares para passageiros e 1 titular, primeiro reserva e segundo
lugar para o motorista. Entre as sete reserva, a comissão técnica da seleção
pessoas, apenas 4 dirigem. O número de brasileira pretende escolher 3 goleiros,
modos que essas pessoas podem se dispor entre 10 em condições de jogar na
para a viagem é: posição. De quantas maneiras podem ser
feitas as escolhas?
a) 360
a) 30
b) 720
b) 86
c) 1440
c) 240
d)2880
d) 360
e) 5760
(UFJF) Considere os números de cinco
algarismos formados com 2, 4, 6, 8 e 9 (FUVEST-SP) Num programa
sem repeti-los. Colocando-se tais transmitido diariamente, uma emissora de
rádio toca sempre as mesmas 10 músicas,
mas nunca na mesma ordem. Para esgotar
todas as possíveis seqüências dessas
músicas, serão necessários
aproximadamente:
a) 100 dias
b) 10 anos
c) 1 século
d) 10 séculos
e)100 séculos
ITA-SP) O número de anagramas da
palavra VESTIBULANDO, que não
apresentam as cinco vogais juntas, é:
a) 121
b) 8!.5!
9) 12!-81.5!
d) 12!-8!
e) 121-71.5!
(PUC-RS) Com os algarismos 1, 2, 3 e 4,
sem repetí-los, podemos escrever "x"
números maiores que 2400. O valor de x
é:
a) 6 b) 12 ) 14 d) 18 e) 24
Quantas soluções naturais tem a equação
x+y+z+w=10?