Analise Combinatoria

Captulo 5: Anlise Combinatria
Introduo
Princpio Fundamental da Contagem
Fatorial
Permutaes
Arranjos
Combinaes
Princpio de Dirichlet
Chegamos a mais um grande tema de nosso curso de Raciocnio Lgico: a Anlise

Combinatria, cuja essncia o desenvolvimento de mtodos para se contar o nmero de
elementos de determinado conjunto, sendo esses elementos agrupamentos formados sob
certas condies. Para facilitar o aprendizado, dividiremos o assunto nos seguintes tpicos:
Princpio Fundamental da Contagem, Fatorial, Permutaes, Arranjos e Combinaes.
Tambm, neste captulo, mostramos o Princpio de Dirichlet ou da Casa dos Pombos.
I) Introduo Anlise Combinatria

A Anlise Combinatria a parte da Matemtica que nos ensina a tcnica de contagem
utilizada para o clculo do nmero de elementos de um conjunto, sem que seja necessrio
enumerar todos esses elementos. Por exemplo:
a) Com os dgitos 1, 2 e 3, quantos nmeros de dois algarismos distintos podemos formar?
Sendo A o conjunto desses nmeros, fcil perceber que A = { 12, 13, 23, 31, 32, 21 }. Ento,
podemos formar 6 nmeros.
b) Quantos nmeros de trs algarismos distintos podemos formar com os dgitos 1, 2, 3, 4, 5, 6,
7, 8.
Percebe-se que trabalhoso obter todos os elementos desse conjunto e depois cont-los.
Alm disso, corre-se o risco de haver omisso ou repetio de alguns elementos. Aqui entram
as tcnicas da Anlise Combinatria, onde veremos que o nmero de elementos do conjunto
336.
II) Princpio Fundamental da Contagem (ou Princpio Multiplicativo)

Tal princpio nos diz que sempre devemos sempre multiplicar os nmeros de opes entre as
escolhas que podemos fazer. Por exemplo, considere que uma moa possua 5 blusas distintas
e 6 saias distintas. Veja que ela tem 5 modos distintos de escolher uma blusa e 6 modos
distintos de escolher uma saia. Pelo Princpio Fundamental da Contagem, ela tem 56 = 30
maneiras de se vestir, usando uma blusa e uma saia.
Vejamos outros exemplos:
a) Temos trs cidades X, Y e Z. Existem 4 rodovias que ligam X com Y e 5 que ligam Y com Z.
Partindo de X e passando por Y, de quantas formas podemos chegar a Z?
Como existem 4 caminhos de X para Y e 5 caminhos de Y para Z, temos 45 = 20 maneiras de
chegar a Z, partindo de X e passando por Y.
b) Quantos nmeros com dois algarismos podemos formar com os dgitos 1, 2, 3, 4, 5, 6, 7, 8
e 9?
Repare que temos 9 possibilidades para os algarismos das unidades e 9 para o algarismos das
dezenas. Ento, podemos formar um total de 99 = 81 nmeros.
c) Quantos nmeros com dois algarismos DISTINTOS podemos formar com os dgitos 1, 2, 3,
4, 5, 6, 7, 8 e 9?
Como os algarismos devem ser distintos, agora devemos eliminar os nmeros 11, 22, 33, 44,
55, 66, 77, 88 e 99 (nove nmeros) . Ento, o total de nmeros com dois algarismos
DISTINTOS a diferena 81(total de nmeros) 9 (nmeros com algarismos iguais) = 72.
Pelo Princpio Fundamental da Contagem, obtemos diretamente 98 = 72 nmeros. Repare
que, nesse caso, como os algarismos das unidades e das dezenas devem ser distintos, ou
seja, como no h repetio de algarismos, temos 9 possibilidades para um e 8 possibilidades
para o outro.
d) Uma moeda lanada trs vezes. Qual o nmero de sequncias possveis de cara e coroa?
Em cada lanamento pode aparecer cara ou coroa (duas possibilidades). Por exemplo: {cara,
coroa, cara}, {coroa, coroa, cara}, etc.Como so trs lanamentos, pelo Princpio Fundamental
da Contagem, temos: 222 = 8 sequncias possveis.
e) Quatro atletas participam de uma corrida. Quantos resultados existem para o 1, 2 e 3
lugares?
Note que cada atleta deve ocupar uma posio distinta. Para o 1 lugar existem 4
possibilidades, para o 2 lugar existem 3 possibilidades e para o 3 lugar existem 2
possibilidades. Pelo Princpio Fundamental da Contagem, o nmero de resultados possveis
432 = 24 resultados possveis.
f) De quantos modos cinco pessoas podem ficar em fila indiana?
Como so cinco pessoas, cada uma ocupando uma posio distinta, temos: 54321 = 120
modos.
g) Um edifcio tem 8 portas. De quantas formas uma pessoa poder entrar no edifcio e sair
por uma porta diferente da que usou para entrar?
Existem 8 maneiras de a pessoa entrar no edifcio e 7 maneiras de sair, j que no pode sair
pela porta que entrou. Logo, existem 87 = 56 formas.
h) Uma sala tem 10 portas. De quantas maneiras diferentes essa sala pode ser aberta?
Existem 10 portas. Para cada porta existem 2 possibilidades: aberta ou fechada. Ento, pelo
10
Princpio Multiplicativo, temos: 2222222222 = 2 = 1024.
10 vezes
Veja que uma das possibilidades a sala com todas as portas fechadas. Mas o problema diz
que a sala deve estar aberta. Logo, o nmero de maneiras diferentes de a sala ser aberta
1024 1 = 1023.
i) Num concurso para o preenchimento de uma ctedra, apresentam-se trs candidatos. A
comisso julgadora constituda por cinco membros, devendo cada examinador escolher
exatamente um candidato. De quantos modos os votos desses examinadores podem ser
dados?
Cada examinador deve escolher 1 candidato dentre 3 candidatos, ou seja, cada examinador
5
tem 3 possibilidades de escolha. Como so 5 examinadores, temos: 33333 = 3 = 243
modos de votar.
j) Em um baralho de 52 cartas, cinco cartas so escolhidas sucessivamente. Quantas so as
sequncias de resultados possveis:
- se a escolha for feita com reposio?
- se a escolha for feita sem reposio?
- Se a escolha for feita com reposio das cartas.
Para cada uma das 5 escolhas temos 52 possibilidades. Logo, o nmero de resultados
5.
possveis : 5252525252 = 52
- Se a escolha for feita sem reposio das cartas.
Como as cartas retiradas no so repostas, na sequncia das 5 escolhas temos uma
possibilidade a menos. Logo, o nmero de resultados possveis : 5251504948 =
311875200 resultados possveis.
III) Fatorial
Vimos que o Princpio Fundamental da Contagem nos fornece uma ferramenta bsica para a
resoluo de diversos problemas de Anlise Combinatria. Porm, em muitas situaes, sua
aplicao direta se torna trabalhosa. Iremos ento mostrar algumas frmulas que simplificam a
resoluo de situaes particulares. Antes da apresentao dessas frmulas, vejamos o
conceito de fatorial:
Sendo n um nmero natural maior que 1 , definimos fatorial de n, cujo smbolo n! , o
seguinte:
n! = n(n -1)(n 2)(n 3). ... .3.2.1
Exemplos:
7! = 7.6.5.4.3.2.1 = 5040
4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
Por definio, 0! = 1 e 1! = 1
IV) Permutaes
So agrupamentos com n elementos, onde mudamos as posies desses elementos.
Considere, por exemplo, trs letras A,B,C (onde n=3). O nmero de agrupamentos possveis
com posies distintas, ou seja, o nmero total de permutaes : { (A,B,C), (A,C,B), (B,C,A),
(B,A,C), (C,A,B), (C,B,A) }. (total de 6 permutaes simples, sem repetio dos elementos)
As permutaes podem ser simples, com repetio ou circulares. Veja:
- Permutaes Simples
Conforme o exemplo anterior, permutaes simples com n elementos distintos so os
agrupamentos formados com todos os n elementos, onde a diferena est na ordem dos
elementos. A frmula do nmero de permutaes simples :
Psimples = n! = n(n -1)(n 2)(n 3). ... .3.2.1
Veja os exemplos a seguir:

a) De quantas formas 5 pessoas podem ficar em fila indiana?
Notemos que cada forma de ficar em fila uma permutao simples das 5 pessoas. Por
exemplo, (Carlos, Jos, Mariano, Roberto, Mrcia), (Mariano, Mrcia, Jos, Roberto, Carlos),
etc. Repare que os elementos (pessoas) so os mesmos, mas as ordens (posies) so
diferentes. Pela frmula do nmero de permutaes simples, temos:
Psimples = n! = n(n -1)(n 2)(n 3). ... .3.2.1. Substituindo n = 5 pessoas , vem:
Psimples = n! = 5! = 5.4.3.2.1 = 120 formas.
b) Quantos nmeros de 4 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4?
Repare que podemos formar nmeros do tipo 1234, 3241, 4231, etc. Trata-se portanto de uma
permutao simples de n = 4 elementos. Logo, Psimples = n! = 4! = 4.3.2.1 = 24 nmeros.
c) Quantos anagramas podemos formar com a palavra LIVRO?
Anagrama qualquer arrumao que fazemos com as letras da palavra dada. Por exemplo,
VROLI, VRILO, etc. Temos, ento, um problema de permutao simples, onde a distino
pela ordem dos elementos. Veja que o nmero de elementos n = 5. Aplicando a frmula,
temos Psimples = n! = 5! = 5.4.3.2.1 = 120 anagramas.
Obs.: Podemos resolver os problemas de Permutao Simples utilizando o Princpio
Fundamental da Contagem.
- Permutaes com Elementos Repetidos
Nesse caso, entre os n elementos, existem elementos repetidos.
Por exemplo, consideremos a palavra ANA e procuremos seus anagramas, ou seja, as
palavras formadas pela transposio das letras. Vamos indicar o segundo A por A*. Ento,
teremos os seguintes anagramas: ANA*, AA*N, NAA*, NA*A, A*NA, A*AN. Notemos que so
iguais as seguintes permutaes: a 1 e a 5 ; a 2 e a 6 ; a 3 e a 4. Da, no temos
3! = 3.2.1 = 6 permutaes distintas e sim 3 permutaes distintas: ANA, AAN, NAA. Essa
diminuio decorreu do fato de termos duas letras iguais, A e A, no conjunto das letras
permutadas. bvio que o fato de existirem letras repetidas acarreta uma diminuio do nmero
de permutaes em relao ao nmero que teramos, se todas fossem distintas.
Pode-se demonstrar que o nmero de permutaes que podemos formar, nesse caso, dado
pela frmula:
Prepetio = n! / a!b!c!... , onde n o nmero de elementos a serem permutados e a,b,c,... so
os nmeros repeties de cada elemento que se repete.
Usando a frmula no exemplo anterior, onde n=3 (total de letras) e a = 2 (duas letras A
repetidas), temos que o total de permutaes : Prepetio = 3! / 2! = 3.2.1 / 2.1 = 6/2 = 3.
Outros exemplos:
a) Quantos so os anagramas da palavra CANDIDATA?
A palavra possui um total de 9 letras (n=9), sendo que possui 3 letras A(a=3) e duas letras D
(d=2). Logo, o nmero de anagramas : Prepetio = 9! / 3!2! = 9.8.7.6.5.4.3.2.1 / 3.2.1.2.1 =
30.240.
b) Existem 6 bandeiras de mesmo formato, sendo 3 vermelhas e 3 brancas. Dispondo-as
ordenadamente num mastro, quantos sinais diferentes podem ser emitidos com elas?
Cada sinal diferente uma permutao de 6 bandeiras, sendo 3 iguais a V(vermelhas) e 3
iguais B(brancas). Logo, o nmero de sinais diferentes :
Prepet = 6! / 3!3! = 6.5.4.3.2.1 / 3.2.1.3.2.1= 20 sinais.
- Permutaes Circulares
quando dispomos os elementos ao redor de um crculo.Por exemplo, de quantas formas 3
pessoas podem se sentar ao redor de uma mesa circular?
Sejam A,B e C as trs pessoas que queremos dispor ao redor de uma mesa circular. Fixando,
por exemplo, a pessoa A, permutamos B e C. Logo, as arrumaes possveis so (A,C,B) e
(A,B,C), isto , duas permutaes.
Podemos demonstrar que o nmero de permutaes circulares de n elementos dado pela
frmula:
Pcirc = (n-1)!
Outros exemplos:
a) De quantas formas 12 crianas podem formar uma roda?
Temos uma permutao circular, onde n = 12. Logo, P circ. = (12 1)! = 11!formas
b) Numa mesa circular, podemos dispor as pessoas de 120 modos distintos. Quantas pessoas
vo se sentar mesa?
Temos que Pcirc. = 120 e queremos determinar o nmero n de elementos.
Pcirc. = (n -1)!
120 = (n -1)!
n=6
V) Arranjos
Classificamos como arranjos aqueles casos em que dispomos de n elementos distintos e
queremos formar grupos de p elementos ( p n ), distintos pela ordem ou pela espcie. Por
exemplo, com os algarismos 1, 2, 3, quantos nmeros de 2 algarismos distintos podemos
formar ? Temos aqui um arranjo simples, sem repetio, de 3 elementos tomados 2 a 2, isto
, n = 3 e p = 2. O arranjos possveis so: (1,2), (1,3), (2,3), (2,1), (3,1), (3,2). Veja que os
elementos so distintos pela ordem (1,2) (2,1) e tambm pela espcie (1,2) (2,3).
Quando os elementos so distintos apenas pela ordem, temos um caso particular de arranjo: a
permutao.
Os arranjos podem ser simples ou com repetio. Veja a seguir:
- Arranjos Simples
quando no ocorre a repetio de qualquer elemento. A ordem dos elementos
considerada. Por exemplo, quantos nmeros de dois algarismos distintos podemos formar com
os dgitos 2, 3 e 4? Podemos formar os nmeros 23, 24, 32, 42, 34 e 43. Veja que formamos 6
agrupamentos, onde todos os nmeros formados so distintos entre si, pela ordem ou pela
espcie. Observe que 23 e 32, por exemplo, so formados pelos mesmos algarismos, mas em
ordens diferentes, portanto nmeros distintos. Tambm exclumos os nmeros com algarismos
repetidos (22, 33 e 44).
A frmula do nmero de arranjos simples dada por:
A = n! / (n p)! , onde A representa o nmero de arranjos simples (sem repetio) de n
elementos tomados p a p.
No exemplo anterior, temos n = 3 e p = 2. Aplicando a frmula, vem: A = 3!/ (3 2)! = 3!/1! =
3.2.1 / 1 = 6.
Outros exemplos:
a) Dispomos de 8 cores e queremos pintar uma bandeira de 5 listras, cada listra com uma cor.
De quantas formas isso pode ser feito?
Veja que cada maneira de pintar a bandeira uma sequncia de 5 cores distintas, escolhidas
entre as 8 existentes, ou seja, n = 8 e p = 5. Aplicando a frmula, vem: A = 8! / (8 5)! = 8!/3! =
= 8.7.6.5.4.3.2.1 / 3.2.1 = 6720 formas de pintar a bandeira.
b) De um baralho de 52 cartas, 3 cartas so retiradas sucessivamente e sem reposio.
Quantas sequncias de cartas possvel obter?
Note que cada resultado um trio ordenado de cartas (x, y, z), onde x a primeira carta
extrada, y a 2 e z a 3. Observe tambm que x, y, z so todas distintas, j que no h
reposio das cartas. Ento, temos um arranjo sem repetio de 52 elementos tomados 3 a 3,
ou seja,n = 52 e p = 3. Substituindo na frmula, vem:
A = n! / (n p)! = 52! / (52 3)! = 52! / 49! = 52.51.50.49!/49! = 52.51.50 = 132.600

sequncias de cartas.
- Arranjos com Repetio

Nesse caso, ocorre repetio dos elementos do grupo. Por exemplo, quantos nmeros de dois
algarismos distintos ou no distintos podemos formar com os dgitos 2, 3 e 4? Podemos formar
os nmeros 22, 23, 24, 32, 42, 33, 34, 43 e 44. Veja que formamos 9 agrupamentos de dois
algarismos, mas com repetio de alguns algarismos (22, 33 e 44).
A frmula do nmero de arranjos com repetio :
A=n
No exemplo anterior, temos n = 3 e p = 2. Aplicando a frmula, vem: A = 3 = 9.

Outros exemplos:
a) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos nmeros de trs algarismos (distintos ou no)
podemos formar?
Temos que n = 6 e p = 3, ou seja, 6 nmeros tomados 3 a 3, mas com repetio dos
p
3
algarismos. O total de nmeros dado por: A = n = 6 = 216 nmeros. Repare que nesse total
existem nmeros com algarismos repetidos: 111, 222, 333, 331, 224, etc.
b) De um baralho de 52 cartas, 3 cartas so retiradas sucessivamente mas com reposio das
cartas. Quantas sequncias de cartas possvel obter?
Repare que agora h reposio das cartas. Ento, podem aparecer cartas repetidas na
p
sequncia.Vamos calcular o nmero de arranjos com repetio: A = n , onde n = 52 e p = 3.
Logo, A = 52 = 140.608 sequncias de cartas.
VI) Combinaes
So conjuntos de n elementos, de forma que os n elementos sejam distintos entre si apenas
pela espcie. A posio dos elementos no importa e no os distingue. Por exemplo, com as
letras a, b, c, d podemos formar as seguintes combinaes de di elementos: {a,b}, {b, c},
{c,d}, {a, c}, {b, d}, {a, d} (total de 6 combinaes). Repare que, por exemplo, {a, b} = {b, a},
pois, conforme definimos, na combinao a ordem dos elementos no distingue os conjuntos.
A frmula do nmero de combinaes :
C = n! / (n p)!p! , onde C representa o nmero de combinaes de n elementos distintos
tomados p a p.
Outros exemplos:
a) Quantas duplas distintas podemos formar com 3 pessoas A, B, C?
Repare que a ordem dos elementos no distingue os conjuntos: {A,B} = {B,A}; {A,C} = {C,A};
{B,C} = {C,B}. Ento, temos um total de 3 duplas: {A,B}, {A,C} e {B,C}.
Se usarmos a frmula do nmero de combinaes, teremos: C = n! / (n p)!p!, onde n = 3

e p = 2. Substituindo, C = 3! / (3 2)!2! = 3! / 1!2! = 3.2.1 / 2! = 6/2 = 3.
b) Deseja-se formar uma comisso de trs membros e dispe-se de dez funcionrios. Quantas
comisses podem ser formadas?
Notemos que cada comisso um subconjunto de 3 elementos (observe que no importa a
ordem dos elementos). Ento, temos uma combinao de 10 elementos tomados 3 a 3, isto ,
n = 10 e p = 3. Aplicando a frmula, vem: :
C = n! / (n p)!p!
C = 10! / (10 3)!3!
C = 10! / 7!3!
C = 10.9.8.7! / 7!3! = 10.9.8 / 3.2.1 = 120 comisses.
VII) Princpio de Dirichlet (ou Princpio da Casa de Pombos)

O assunto, embora no mencionado em livros didticos comuns, aparece com bastante
frequncia em provas das principais bancas do Pas. Veja como simples:
- Imagine uma turma de 20 alunos. Ento, podemos ter a certeza de que pelo menos 2 alunos
fazem aniversrio no mesmo ms. Isso por que h mais alunos do que meses do ano, ou seja,
temos 20 alunos e apenas 12 meses no ano. E por que chamamos isso de Princpio da Casa
dos Pombos? s comparar : temos 20 pombos e apenas 12 casas. Ao se recolherem, com
certeza teremos alguma casa com mais de um pombo, j que temos mais pombos do que
casas.
Veja os dois exemplos seguintes, que foram questes de concursos anteriores:
a) (ESAF/MPOG/2008) Marcos est se arrumando para ir ao teatro com sua nova
namorada, quando todas as luzes de seu apartamento apagam. Apressado, ele corre at uma
de suas gavetas onde guarda 24 meias de cores diferentes, a saber: 5 pretas, 9 brancas, 7
azuis e 3 amarelas. Para que Marcos no saia com sua namorada vestindo meias de cores
diferentes, o nmero mnimo de meias que Marcos dever tirar da gaveta para ter a certeza de
obter um par de mesma cor igual a:
(A) 30
(B) 40
(C) 246
(D) 124
(E) 5
Temos que pensar em uma situao extrema. Vamos admitir que Marcos que seja um sujeito
de pouca sorte, isto , no consegue retirar duas meias de mesma cor com um nmero
pequeno de tentativas. Ento, ele comea a retirar as meias. Digamos, por exemplo, que a
primeira meia seja preta (poderia ser qualquer uma das outras cores disponveis). Marcos torce
para que a segunda meia retirada tambm seja preta. Mas como ele de pouca sorte, a
segunda meia retirada branca, a terceira azul e a quarta amarela. Pois bem! Marcos,em
4 tentativas, j retirou uma meia de cada cor: uma preta, uma branca, uma azul e uma amarela.
Com certeza, na 5 tentativa ele vai retirar uma meia de cor igual quela que ele j possui em
mos. Logo, sero, no mnimo, 5 tentativas para que Marcos tenha certeza de que retirou da
gaveta um par de mesma cor.
Gabarito: letra E.
b) (FGV/FNDE/2007) Um saco contm 30 bolinhas brancas, 22 bolinhas vermelhas e 16
bolinhas pretas, todas iguais em tamanho e peso. No escuro, voc deve retirar do saco certo
nmero de bolinhas de forma que tenha a certeza de ter, pelo menos, uma bolinha branca. O
nmero mnimo de bolinhas que voc deve retirar do saco para ter essa certeza :
(A) 42
(B) 17
(C) 23
(D) 39
(E) 3
Conforme o exemplo anterior, aqui tambm temos que pensar numa situao extrema. Poderia
acontecer de tirarmos uma bolinha branca logo nas primeiras tentativas. Mas disso no temos
certeza. Ento, na pior das hipteses, devemos retirar as 22 bolinhas vermelhas e as 16
bolinhas pretas, ou seja, 22 + 16 = 38 bolinhas. Com certeza, como agora s h bolinhas
brancas no saco, na 39 tentativa a bolinha ser branca. Logo, o nmero mnimo de bolinhas
que devemos retirar do saco, para termos certeza de que pelo menos uma da cor branca
39.
Gabarito: letra D.
QUESTES RESOLVIDAS R
R1) (FCC/BNB/2002) Apesar de todos caminhos levarem a Roma,eles passam por
diversos lugares antes. Considerando-se que existem trs caminhos a seguir quando se
deseja ir da cidade A para a cidade B, e que existem mais cinco opes da cidade B
para Roma, qual a quantidade de caminhos que se pode tomar para ir de A at Roma,
passando necessariamente por B?
(A) Oito
(B) Dez
(C) Quinze
(D) Dezesseis
(E) Vinte
RESOLUO:
Da cidade A para a cidade B existem 3 caminhos, e da cidade B para Roma existem 5
caminhos. Pelo Princpio Fundamental da Contagem (ou Princpio Multiplicativo), temos
3.5 = 15 caminhos possveis.
Gabarito: letra C.
R2) (FCC/BAHIAGS/2010) Um programa de televiso convida o telespectador a
participar de um jogo por telefone em que a pessoa tem que responder SIM ou NO
em 10 perguntas sobre ortografia. O nmero mximo de respostas diferentes ao teste
que o programa pode receber :
(A) 2048
(B) 1024
(C) 512
(D) 200
(E) 20
RESOLUO:
Veja que, para cada pergunta, existem 2 possibilidades de respostas (sim ou no). Como
so 10 perguntas, pelo Princpio Multiplicativo, o nmero mximo de respostas diferentes :
2.2.2.2.2.2.2.2.2.2 = 210 = 1024.
10 vezes
Gabarito: letra B.
R3) (FGV/CAERN/2010) Deseja-se criar senhas bancrias de 4 algarismos. Quantas
senhas diferentes podem ser criadas de modo que o ltimo dgito seja mpar e todos
os algarismos da senha sejam diferentes?
(A) 3600
(B) 3645
(C) 2520
(D) 2240
(E) 2016
RESOLUO:
O ltimo algarismo fixo, um nmero mpar, e todos os algarismos devem ser distintos.
Lembre-se de que, de 0 a 9, temos um total de 10 algarismos, onde os mpares so 1, 3, 5, 7
e 9.
Senhas que terminam em 1:
So do tipo abc1, onde para o algarismo a existem 9 possibilidades (exclumos o 1, j que ele
est fixo na ltima posio), para b existem 8 possibilidades e para c existem 7
possibilidades. Veja que fomos diminuindo uma unidade de a para c, pois os algarismos so
distintos. Ento, pelo Princpio Multiplicativo, o nmero de senhas de quatro algarismos que
terminam em 1 9.8.7 = 504.
Pelo mesmo raciocnio, conclumos que podemos formar tambm 504 senhas que terminam
em 3, 5, 7 ou 9.
Logo, o nmero total de senhas de algarismos distintos, onde o ltimo algarismo mpar,
dado por: 504 + 504 + 504 + 504 + 504 = 2520.
Gabarito: letra C.
R4) (CESPE/TRTRJ/2008) Considerando que as matrculas funcionais dos servidores
de um tribunal sejam formadas por 5 algarismos e que o primeiro algarismo de todas a
matrculas seja o 1 ou o 2, ento a quantidade mxima de matrculas funcionais que
podero ser formadas igual a:
(A) 4. 10
(B) 1. 104
(C) 2. 104
(D) 2. 105
(E) 3.105
RESOLUO:
As matrculas so do tipo A1 A2 A3 A4 A5 , onde A representa os algarismos de 0 a 9 ( total
de 10 algarismos).
- Matrculas onde o primeiro algarismos sempre 1:
Fixando A1 = 1, temos para A2, A3, A4 e A5 um total de 10 possibilidades, j que os
algarismos podem se repetir. Pelo Princpio Multiplicativo, vem: 10.10.10.10 = 104.
- Matrculas onde o primeiro algarismo 2:
Fixando A1 = 2, temos para A2, A3, A4 e A5 um total de 10 possibilidades, j que os
algarismos podem se repetir. Pelo Princpio Fundamental da Contagem, vem:
10.10.10.10 = 104.
Finalmente, somando os resultados obtidos, temos: 10 4 + 104 = 2. 104 maneiras distintas de
se formar as matrculas.
Gabarito: letra C.
R5) (CESPE/TSE/2007) Para aumentar a segurana no interior do prdio do TSE,
foram distribudas senhas secretas para todos os funcionrios, que devero ser
digitadas na portaria para se obter acesso ao prdio. As senhas so compostas por
uma seqncia de trs letras (retiradas do alfabeto com 26 letras), seguida de uma
seqncia de trs algarismos (escolhidos entre 0 e 9). O nmero de senhas distintas
que podem ser formadas sem que seja admitida a repetio de letras, mas admitindose a repetio de algarismos, igual a:
(A) 26 . 10. 9. 8
(B) 26 . 10
(C) 26. 25. 24. 10. 9. 8
(D) 26. 25. 24. 10
RESOLUO:
As senhas sero do tipo L1 L2 L3 A1 A2 A3 , onde L representa letras ( total 26) e A
representa algarismos (de 0 a 9, total de 10 algarismos).
O enunciado diz que as letras NO podem ser repetidas, mas podemos repetir os
algarismos. Ento, para a posio L1 temos 26 possibilidades, para L2 temos 25 e para L3
temos 24. J que podemos repetir os algarismos, para todas as posies A1 A2 A3 temos 10
possibilidades. Logo, pelo Princpio Multiplicativo, o nmero total de senhas distintas :
26.25.24.10.10.10 = 26.25.24.10.
Obs.: Repare que, para as letras, temos um arranjo simples, sem repetio, de 26
elementos, tomados 3 a 3. Para os algarismos temos um arranjo com repetio de 10
elementos, tomados 3 a 3. Ento, poderamos resolver a questo multiplicando a frmula do
arranjo simples pela do arranjo com repetio. Veja:
A simples = n! / (n p)! = 26! / (26 3)! = 26! / 23! = 26.25.24.23!/ 23! = 26.25.24.
p
3.
Arepetio = n = 10
Multiplicando os resultados, vem: 26.25.24.10.
Gabarito: letra D.
R6) (CESPE/TRT-1 Regio/ 2008) De acordo com informaes apresentadas no
endereo eletrnico www.trtrio.gov.br/administrativo, em fevereiro de 2008 havia 16

empresas contratadas para atender demanda de diversos servios do TRT/1
Regio, e a quantidade de empregados terceirizados era igual a 681 .
Com base nos dados do texto, a quantidade de maneiras distintas para se formar uma
comisso de representantes dos empregados terceirizados, composta por um
presidente, um vice-presidente e um secretrio, de modo que nenhum deles possa
acumular cargos, :
(A) inferior a 682;
(B) superior a 682 e inferior a 104;
(C) superior a 104 e inferior a 681103;
(D) superior a 681103 e inferior a 341106;
(E) superior a 341106.
RESOLUO:
Para o cargo de presidente temos 681 pessoas disponveis para escolher, para o cargo de
vice-presidente teremos 680 pessoas disponveis para escolher (pois algum j foi
anteriormente escolhido para presidente) e para o cargo de secretrio teremos 679
pessoas disponveis para escolher. Logo, pelo Princpio Fundamental da Contagem, so
possveis 681 680 679 = 314.431.320314 maneiras de formar a comisso. Isso
aproximadamente igual a 314 106.
Veja que o resultado superior a 681103 e inferior a 341106.
Obs.: Aqui a ordem dos elementos dos grupos formados levada em conta. Da, poderamos
resolver a questo pela frmula do arranjo simples, sem repetio, isto :
A = n! /(n p )!, onde n = 681 e p = 3.
Gabarito: letra D.
R7) (CESGRANRIO/IBGE/2010) Pretendemos usar os algarismos 0, 1, 2 e 3 para
formar nmeros de trs algarismos distintos, como 230, por exemplo. Nesse caso,
podemos formar a seguinte quantidade de nmeros maiores que 201:
(A) 11
(B) 15
(C) 24
(D) 36
(E) 48
RESOLUO:
Vamos formar nmeros de trs algarismos, do tipo abc , onde a representa o algarismo das
centenas, b o das dezenas e c o das unidades.
O enunciado diz que os nmeros devem ser maiores que 201. Ento, o algarismo das
centenas s pode ser 2 ou 3, ou seja, 2 possibilidades.
Para o algarismo das dezenas, temos 3 possibilidades e para o das unidades temos 2
possibilidades, j que os algarismos devem ser distintos. Pelo Princpio Multiplicativo, temos
2.3.2 - 1 = 11 nmeros maiores que 201. Esse 1 foi descontado pelo fato de que, na
contagem anterior, consideramos tambm o nmero 201, que pela restrio imposta no
enunciado, no pode ser includo.
Gabarito: letra A.
R8) (ESAF/TCU/ 99) A senha para um programa de computador consiste em uma

sequncia LLNNN, onde L representa uma letra qualquer do alfabeto normal de
26 letras e N um algarismo de 0 a 9. Tanto letras como algarismos podem ou
no ser repetidos, mas essencial que as letras sejam introduzidas em primeiro
lugar, antes dos algarismos. Sabendo que o programa no faz distino entre
letras maisculas e minsculas, o nmero total de diferentes senhas possveis
dado por:
(A) 226 310
(B) 26103
(C) 226 210
(D) 26! 10!
(E)C26,2 C10,3
RESOLUO:
Temos 26 letras e 10 algarismos. O enunciado diz que tanto as letras como os algarismos
podem ser repetidos, por exemplo, podemos ter uma senha do tipo AA111. Da, temos que:
- para a primeira letra existem 26 possibilidades;
- para a segunda letra existem 26 possibilidades;
- para o primeiro algarismo existem 10 possibilidades;
- para o segundo algarismo existem 10 possibilidades;
- para o terceiro algarismo existem 10 possibilidades.
Pelo Princpio Fundamental da Contagem, o nmero total de diferentes senhas :
26.26.10.10.10 = 26. 10.
Gabarito: letra B.
R9) (FGV/CODESP/2010) H seis contineres diferentes que devero ser empilhados,

trs mais pesados embaixo e trs mais leves em cima, conforme sugere a figura:
O nmero de maneiras de se fazer essa arrumao, mantendo os trs mais pesados

embaixo e os trs mais leves em cima :
(A) 18
(B) 6
(C) 9
(D) 36
(E) 72
RESOLUO:
Vamos calcular o nmero de permutaes dos contineres mais leves para saber quantas
arrumaes possveis podemos fazer com eles. P = n! = 3! = 3.2.1 = 6.
Faamos o mesmo com os mais pesados. P = n! = 3! = 3.2.1 = 6.
Pelo Princpio Fundamental da Contagem, temos 6.6 = 36 arrumaes possveis, com os mais
leves em cima e os mais pesados embaixo.
Gabarito: letra D.
R10) (ESAF/ANEEL/2004) Dez amigos, entre eles Mrio e Jos, devem formar uma
fila para comprar as entradas para um jogo de futebol. O nmero de diferentes
formas que esta fila de amigos pode ser formada, de modo que Mrio e Jos fiquem
sempre juntos, igual a:
(A) 2! 8!
(B) 0! 18!
(C) 2! 9!
(D) 1! 9!
(E) 1! 8!
RESOLUO:
Como Mrio e Jos devem ficar sempre juntos, vamos consider-los como uma nica pessoa,
que junto com as outras 8 devem ser permutadas. Pela frmula, temos P = n!, onde
n =9. Ento, P = 9!.
Veja tambm que, em cada uma dessas permutaes, Mrio e Jos podem ser permutados
entre si de 2! formas, j que Mrio pode estar antes ou depois de Jos.
Logo, o nmero de diferentes formas em que eles aparecem juntos 2! . 9! .
Gabarito: letra C.
R11) (FGV/CAERN/2010) De quantas maneiras diferentes podemos colocar 5 pessoas
em fila sendo que Maria, uma dessas 5 pessoas, jamais seja a primeira da fila?
(A) 120
(B) 112
(C) 96
(D) 75
(E) 88
RESOLUO:
Vamos, primeiramente, calcular o nmero total de permutaes das 5 pessoas, onde Maria
aparece em qualquer posio. Desse resultado, subtramos o nmero de permutaes de 4
pessoas (uma das 5, Maria, est fixa no incio da fila), onde Maria a primeira da fila.
- Nmero total de permutaes das 5 pessoas:
P = n! = 5! = 5.4.3.2.1 = 120.
- Nmero total de permutaes de 4 pessoas, com Maria fixa no incio da fila.
P = n! = 4! = 4.3.2.1 = 24.
Logo, temos 120 24 = 96 maneiras diferentes de colocar as 5 pessoas em fila, onde uma
(Maria) jamais ser a primeira da fila.
Gabarito: letra C.
R12) (CESPE/TRE-MG/2009) Considere que um grupo de quatro indivduos, em que
dois deles so irmos, tenham sido indicados para compor uma lista qudrupla,
devendo ser definida a posio dos nomes desses indivduos na lista. Sabendo que os
nomes dos dois irmos no podem aparecer em posies consecutivas nessa lista, o
nmero de possveis maneiras de se organizar a referida lista igual a:
(A) 6
(B) 8
(C )12
(D) 14
(E) 24
RESOLUO:
Vamos calcular, primeiramente, o nmero total de possibilidades em que os 4 indivduos
ocupam essa lista qudrupla, em 4 posies diferentes. Temos um caso de permutao de 4
elementos. Aplicando a frmula, vem:
P = n! = 4! = 4.3.2.1 = 24 possibilidades. Mas o enunciado diz que dois deles, irmos, no
podem aparecer em posies consecutivas na lista. Ento, desse total de 24 possibilidades,
vamos subtrair o nmero em que eles aparecem em posies consecutivas. Para calcular
esse nmero, consideremos os dois irmos como uma nica pessoa, fixos e juntos. Ento, o
total de possibilidades dado por uma permutao de 3 elementos (agora os dois irmos
constituem um nico elemento), ou seja, P = n! = 3! = 3.2.1 = 6. Mas esse resultado deve ser
multiplicado por 2, j que os irmos podem permutarem suas posies (AB ou BA). Logo, o
nmero de possveis maneiras de se organizar a lista, onde os dois irmos NO aparecem

em posies consecutivas (juntos) : 24 -2.6 = 24 12 = 12 possveis maneiras.
Obs.: Poderamos simplificar a questo aplicando a frmula
n! 2(n 1)!, onde n = 4.
Gabarito: letra C.
R13) (ESAF/MPU/2004) Quatro casais compram ingressos para oito lugares contguos
em uma mesma fila no teatro. O nmero de diferentes maneiras em que podem
sentar-se de modo a que:
a) homens e mulheres sentem-se em lugares alternados;
b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas so,
respectivamente,
(A) 1112 e 1152
(B) 1152 e 1100
(C) 1152 e 1152
(D) 384 e 1112
(E) 112 e 384
RESOLUO:
Item a
Temos um total de 8 pessoas, sendo 4 homens e 4 mulheres. Homens e mulheres devem
sentar-se em lugares alternados. Veja que temos as seguintes situaes:
1) H1 M1 H2 M2 H3 M3 H4 M4 (a fila comea com um homem na ponta esquerda)
2) M1 H1 M2 H2 M3 H3 M4 H4 (a fila comea com uma mulher na ponta esquerda)
Temos aqui um problema de permutao. Repare que os 4 homens devero permutar de
lugar entre si, o mesmo ocorrendo com as 4 mulheres. Da, temos: P = n! , onde n = 4.
P = 4! = 4.3.2.1 = 24 posies para os homens.
P = 4! = 4.3.2.1 = 24 posies para as mulheres.
Pelo Princpio Multiplicativo, devemos multiplicar essas possibilidades, ou seja, temos
24 .24 = 576 possibilidades para a 1 situao e 24.24 = 576 possibilidades para a 2
situao. Logo, existem 576 + 576 = 1152 diferentes maneiras , onde homens e mulheres
sentam-se em lugares alternados.
Item b
Agora os homens devem permanecer juntos, o mesmo ocorrendo com as mulheres.
Nesse caso, temos as duas situaes seguintes:
1) H1 H2 H3 H4 M1 M2 M3 M4 (os homens do lado esquerdo)
2) M1 M2 M3 M4 H1 H2 H3 H4 (as mulheres do lado esquerdo)
Temos um outro caso de permutao. Os 4 homens devero permutar de lugar entre si, o
mesmo ocorrendo com as 4 mulheres. Da, temos: P = n!, onde n = 4.
P = 4! = 4.3.2.1 = 24 posies para os homens.
P = 4! = 4.3.2.1 = 24 posies para as mulheres.
Pelo Princpio Multiplicativo, devemos multiplicar essas possibilidades, ou seja, temos
24.24 = 576 possibilidades para a 1 situao e 24.24 = 576 possibilidades para a 2
situao. Logo, existem 576 + 576 = 1152 diferentes maneiras, onde todos os homens
sentam-se juntos e todas as mulheres sentam-se juntas.
Obs.: Veja que os resultados so iguais. Para quaisquer outros nmeros de pessoas,
teramos resultados iguais.
Gabarito: letra C.
R14) (CESPE/TERMA/2009) A quantidade de nmeros diferentes que se obtm
permutando de todos os modos possveis os algarismos do nmero 25.554.252 igual
a:
(A) 96
(B) 204
(C) 280
(D) 40.000
(E) 40.320
RESOLUO:
Temos aqui um caso de permutao com elementos repetidos. Temos um total de 8
elementos (2,5,5,5,4,2,5,2) a serem permutados, onde o elemento 2 se repete trs vezes e
o elemento 5 se repete quatro vezes. Aplicando a frmula, vem:
Prepetio = n! / a!b!, onde n = 8 o nmero de elementos a serem permutados, a = 3 e b = 4
so os nmeros de repeties de cada elemento que se repete. Substituindo na frmula,
temos:
Prepetio= 8!/3!4! = 8.7.6.5.4! / 3!4! = 8.7.6.5 / 3.2.1 = 280 nmeros diferentes que se obtm,
permutando-se todos os algarismos 25.554.252.
Gabarito: letra C.
R15) (ESAF/MARE/99) Para entrar na sala da diretoria de uma empresa preciso
abrir dois cadeados. Cada cadeado aberto por meio de uma senha. Cada senha
constituda por 3 algarismos distintos. Nessas condies, o nmero mximo de
tentativas para abrir os cadeados :
(A) 518.400
(B) 1.440
(C) 720
(D) 120
(E) 54
RESOLUO:
Temos aqui um arranjo de 10 elementos distintos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), tomados 3 a 3,
isto , n=10 e p=3. Veja que, segundo o enunciado, os algarismos que formam as senhas
devem ser distintos , ou seja, temos um arranjo sem repetio dos algarismos. Pela frmula,
temos: A = n! / (n p)! , onde n=10 e p =3.
A = 10! / (10 -3)! = 10!/7! = 10.9.8.7!/7! = 720.
Mas repare que so dois cadeados, dois eventos. Logo, o nmero mximo de tentativas
720.720 = 518.400.
Obs.: Lembre-se de que as questes de arranjos simples podem ser resolvidas pelo
Princpio Fundamental da Contagem. Nesta questo, poderamos fazer: (10.9.8) . (10.9.8) =
518.400.
Gabarito: letra A.
R16) (FCC/BB/2010) Na sala de reunies de uma empresa h uma mesa de formato
retangular com 8 cadeiras dispostas da forma como mostrado na figura abaixo.
C1
C2
C3
C8
C4
C7
C6
C5
Sabe-se que, certo dia, seis pessoas reuniram-se nessa sala: o Presidente, o VicePresidente e 4 Membros da Diretoria. Considerando que o Presidente e o VicePresidente sentaram-se nas cabeceiras da mesa, de quantos modos podem ter se
acomodado nas cadeiras todas as pessoas que participaram da reunio?
(A) 720
(B) 360
(C) 120
(D) 72
(E) 36
RESOLUO:
Os 4 diretores podem se acomodar em 6 cadeiras laterais, j que as cabeceiras pertencem
ao presidente e ao vice. Ento, para esses diretores temos um arranjo simples de 6
elementos, tomados 4 a 4, ou seja, n =6 e p = 4. Substituindo na frmula, vem:
A = n! /(n p)! = 6! / (6 4)! = 6!/2! = 6.5.4.3.2.1/2 = 360.
Mas veja que o presidente e o vice podem permutarem suas posies entre si. Logo, o
nmero de modos que todas as pessoas podem se acomodar 2.360 = 720 modos.
Gabarito: letra A.
R17) (ESAF/MPOG/2005) Pedro e Paulo esto em uma sala que possui 10 cadeiras
dispostas em uma fila. O nmero de diferentes formas pelas quais Pedro e Paulo
podem escolher seus lugares para sentar, de modo que fique ao menos uma cadeira
vazia entre eles, igual a:
(A) 80
(B) 72
(C) 90
(D) 18
(E) 56
RESOLUO:
Vamos numerar as cadeiras de 1 a 10.
Inicialmente veja que cada maneira de eles se sentarem corresponde a um par ordenado do
tipo (a, b) onde a e b so nmeros distintos escolhidos entre 1, 2, 3, 4, 5, 6, 7, 8, 9, e 10.
Por exemplo, o par (2, 5) significa que Pedro senta na cadeira 2 e Paulo senta na cadeira 5.
O par (5, 2) significa Pedro senta na cadeira 5 e Paulo senta na cadeira 2. Veja que os pares
so diferentes, ou seja, (a, b) (b, a), para quaisquer a e b.
Vamos calcular o total desses pares ordenados. Observe que um arranjo simples, sem
repetio, de 10 elementos tomados 2 a 2, ou seja, n = 10 e p = 2. Substituindo na frmula
A = n! / (n p)! , temos:
A = 10! / (10 2)! = 10! / 8! = 10.9.8!/8! = 10.9 = 90 pares ordenados.
Veja que o enunciado diz que deve haver ao menos uma cadeira vazia entre eles. Ento,
devemos excluir os pares ordenados cujos elementos sejam nmeros consecutivos. So
eles:
(1,2), (2,1), (2,3), (3,2), (3,4), (4,3), (4,5), (5,4), (5,6), (6,5), (6,7), (7,6), (7,8), (8,7), (8,9),
(9,8), (9,10), (10,9) = 18 pares.
Logo, o nmero de diferentes formas de Pedro e Paulo se sentarem, havendo ao menos uma
cadeira vazia entre eles 90 18 = 72 formas diferentes.
Gabarito: letra B.
R18) (ESAF/ANA/2002) O nmero de duplas que podem ser formadas a partir de 6

jogadores de tnis :
(A) 12
(B) 15
(C) 27
(D) 30
(E) 36
RESOLUO:
Aqui temos um caso de combinao, j que no importa a ordem dos elementos. Formar a
dupla {a,b} o mesmo que formar a dupla { b,a} . Aplicando a frmula da combinao para
n = 6 e p = 2, temos:
C = n! / (n p)!p! = 6! / (6 2)!2! = 6! /4!.2! = 6.5.4! /4!.2! = 6.5/2 = 30/2 = 15 duplas.
Gabarito: letra B.
R19) (ESAF/AFTN/98) Uma empresa possui 20 funcionrios, dos quais 10 so homens

e 10 so mulheres. Desse modo, o nmero de comisses de 5 pessoas que se pode
formar com 3 homens e 2 mulheres :
(A) 5400
(B) 165
(C) 1650
(D) 5830
(E) 5600
RESOLUO:
Veja que, em uma comisso, no levamos em conta a ordem dos elementos. A comisso
formada, por exemplo, por { Maria, Jorge, Carlos } a mesma que aquela formada por
{Carlos, Jorge, Maria } ou qualquer outra que contm esses mesmos trs elementos. Ento,
temos aqui um caso de combinao.
Temos 20 funcionrios, onde 10 so homens e 10 so mulheres. Queremos formar uma
comisso de 5 pessoas, onde 3 pessoas so homens e 2 so mulheres.
Vamos dividir em duas partes, ou seja, vamos calcular o nmero de combinaes de cada
categoria em separado. Veja:
1) Nmero de combinaes formadas somente pelos homens:
Temos um total de n = 10 homens e vamos formar grupos de p = 3 elementos. Substituindo
na frmula, temos:
C = n! / (n p)!p! = 10! / (10 3)!. 3! = 10!/7!.3! = 10.9.8.7!/7!.3! = 10.9.8/3.2 = 10.9.8/6=
=720/6 = 120.
2) Nmero de combinaes formadas somente pelas mulheres:
Temos um total de n = 10 mulheres e vamos formar grupos de p = 2 elementos. Substituindo
na frmula, temos: C = n! / (n p)!p! = 10! / (10 2)!.2! = 10! /8!.2! = =10.9.8!/8!.2! = 10.9/2.1
= 90/2 = 45.
Como formamos 120 comisses compostas por 3 homens e 45 comisses compostas por 2
mulheres, pelo Princpio Fundamental da Contagem, podemos formar 120.45 = 5400
comisses formadas por 5 pessoas, com 3 homens e 2 mulheres.
Gabarito: letra A.
R20) (CESPE/EMBASA/2009) Julgue o item seguinte em certo (C) ou errado (E).

Suponha que uma empresa, ao promover um concurso para a escolha de seu novo
logotipo, tenha recebido 52 propostas diferentes. Nesse caso, se 5 dessas propostas
sero escolhidas como finalistas, a quantidade de possibilidades diferentes para tal
escolha ser inferior a 2 milhes.
RESOLUO:
Veja que, na escolha das cinco propostas, no importa a ordem dos elementos. Por exemplo,
escolher a proposta {a,b,c,d,e} o mesmo que escolher a proposta {e,d,c,b,a}. Ento, temos
um caso de combinao de 52 elementos tomados 5 a 5, ou seja, n = 52 e p = 5.

Substituindo na frmula, temos:
C = n! / (n p)!p! = 52! / (52-5)!5! = 52! / 47!.5! = 52.51.50.49.48.47!/47!5! =
= 52.51.50.49.48/ 5.4.3.2.1 = 2.598.960 possibilidades.
O enunciado afirma que a quantidade de possibilidades inferior a 2 milhes. Portanto,
est ERRADO (E).
Gabarito: errado (E).
R21) (ESAF/MPOG/2010) Beatriz fisioterapeuta e iniciou em sua clnica um

programa de reabilitao para 10 pacientes. Para obter melhores resultados neste
programa, Beatriz precisa distribuir esses 10 pacientes em trs salas diferentes, de
modo que na sala A fiquem 4 pacientes, na sala B fiquem 3 pacientes e na sala C
fiquem, tambm, 3 pacientes. Assim, o nmero de diferentes maneiras que Beatriz
pode distribuir seus pacientes, nas trs diferentes salas, igual a:
(A) 2.440
(B) 5.600
(C) 4.200
(D) 24.000
(E) 42.000
RESOLUO:
Temos um total de 10 pacientes. Vejamos quantos grupos de 4 pacientes podemos ter na
sala A, quantos grupos de 3 pacientes podemos ter na sala B e quantos grupos de 3
pacientes podemos ter na sala C. Veja que, em todos esses casos, temos combinaes, j
que, em cada sala, no importa a ordem em que os elementos so dispostos. Por exemplo, na
sala A, o grupo formado por {Joo, Pedro, Beto, Elias} e o mesmo grupo formado por {Elias,
Beto, Pedro, Joo}. Ento, vejamos quantos grupos podemos ter em cada sala:
1) Na sala A
Temos aqui 10 elementos distintos e queremos formar grupos de 4 elementos, isto , temos
uma combinao de n = 10 elementos tomados em grupos de p = 4 elementos. Substituindo
na frmula, vem:
C = n! / (n p)!p! = 10! / (10 4)!4! = 10! / 6!4! = 10.9.8.7.6! / 6!4! = 10.9.8.7/4.3.2.1 = 210
grupos de 4 elementos (pessoas) que podemos formar para a sala A.
2) Na sala B
Temos agora 6 pessoas (j que, do total de 10, temos 4 na sala A) e queremos formar
grupos de 3 elementos, ou seja, n = 6 e p = 3. Substituindo na frmula, vem:
C = n! / (n p)!p! = 6!/(6 3)!3! = 6!/3!3! = 6.5.4.3!/3!3! = 6.5.4/3.2.1 = 120/6 = 20 grupos de
3 elementos (pessoas) que podemos formar para a sala B.
3) Na sala C
Temos agora apenas n = 3 pessoas (as outras 7 esto nas salas A e B) e queremos formar
grupos de p = 3 pessoas. Substituindo na frmula, vem:
C = n! / (n p)!p! = 3! / (3- 3)!3! = 3! / 0!.3! = 3!/3! =1 grupo de 3 elementos (pessoas) que
podemos formar na sala C.
Logo, pelo Princpio Fundamental da Contagem (ou Princpio Multiplicativo), temos
210.20.1 = 4200 diferentes maneiras de distribuir os dez pacientes nas trs diferentes
salas.
Gabarito: letra C.
R22) (CESPE/TRTRJ/2008) Caso 5 servidores em atividade e 3 aposentados se
ofeream como voluntrios para a realizao de um projeto que requeira a constituio
de uma comisso formada por 5 dessas pessoas, das quais 3 sejam servidores em
atividade e os outros dois, aposentados, ento a quantidade de comisses distintas

que se poder formar ser igual a:
(A) 60
(B) 30
(C) 25
(D) 13
(E) 10
RESOLUO:
Temos 5 servidores em atividade e 3 aposentados. Vamos formar os grupos dos servidores
em atividade e depois os grupos dos servidores aposentados. Veja que, nesses grupos, no
importa a ordem na escolha. Por exemplo, nos grupos dos aposentados, escolher {Maria,
Pedro} o mesmo que escolher {Pedro Maria}.
1) Grupos dos servidores em atividade:
Como nesses grupos no importa a ordem na escolha, temos combinaes de 5 elementos
(servidores em atividade) que formam grupos de 3, ou seja, n = 5 e p = 3. Substituindo na
frmula, vem:
C = n! / (n p)!p! = 5! / (5 3)!3! = 5! / 2!3! = 5.4.3! / 2!3! = 5.4/2 = 20/2 = 10 grupos de 3
servidores em atividade.
2) Grupos dos servidores aposentados:
Nesses grupos tambm no importa a ordem na escolha. Ento, temos combinaes de 3
elementos que formam grupos de 2, ou seja, n = 3 e p = 2. Substituindo na frmula, vem:
C = n! / (n p)!p! = 3! / (3 2)!2! = 3! / 1!2! = 3!/1.2 = 3.2.1/2 = 6/2 = 3 grupos de 2
servidores aposentados.
Logo, pelo Princpio fundamental da Contagem, temos 10.3 = 30 grupos (comisses)
distintas de 5 pessoas, das quais 3 so servidores em atividade e 2 aposentados.
Gabarito: letra B.
R23) (FUNIVERSA/CEB/2010) A cela da delegacia D1 tem capacidade para abrigar,
em carter provisrio, 6 detentos. Na noite em que foram capturados 4 homens e 5
mulheres, 3 dessas pessoas tiveram que ser transportadas para a cela de outra
delegacia. De quantas maneiras distintas puderam ser selecionados os 6 que ficariam
na D1 se, de acordo com as normas dessa delegacia, o nmero de homens no pode
exceder o nmero de mulheres naquela cela?
(A) 44
(B) 54
(C) 64
(D) 74
(E) 84
RESOLUO:
Temos 4 homens e 5 mulheres. Formaremos grupos de 6 pessoas, de modo que a quantidade
de homens no ultrapasse a quantidade de mulheres. Temos aqui um caso de combinao.
Podemos formar os grupos das seguintes maneiras:
1) Grupos de 6 pessoas com 1 homem e 5 mulheres:
- Do total de 4 homens disponveis, vamos calcular o nmero de combinaes dos 4
elementos, tomados 1 a 1, ou seja, n = 4 e p =1. Substituindo na frmula, vem:
C = n! / (n p)!p! = 4! / (4 1)!.1! = 4! / 3!.1! = 4.3! /3!.1 = 4 grupos de 1 homem.
- Do total de 5 mulheres disponveis, vamos calcular o nmero de combinaes dos 5
elementos, tomados 5 a 5, ou seja, n = 5 e p = 5. Substituindo na frmula, vem:
C = n! / (n p)!p! = 5! / (5 5)!5! = 5! / 0!.5! = 5! /5! = 1 grupo de 5 mulheres.
Ento, temos 4 grupos de 1 homem e 1 grupo de 5 mulheres. Logo, pelo Princpio
Multiplicativo, temos um total de 4. 1 = 4 grupos com 1 homem e 5 mulheres.
2) Grupos de 6 pessoas com 2 homens e 4 mulheres:

C = n! / (n p)!p! = 4! / (4 2)!.2! = 4! / 2!2! = 4.3.2.1 / 2.2 = 24 /4 = 6 grupos de 2 homens.
C = n! / (n p)!p! = 5! / (5 4)!4! = 5!/1!4! = 5.4! / 1.4! = 5.4! / 4! = 5 grupos de 4 mulheres.
Ento, temos 6 grupos de 2 homens e 5 grupos de 4 mulheres. Logo, pelo Princpio
Multiplicativo, temos 6.5 = 30 grupos com 2 homens e 4 mulheres.
3) Grupos de 6 pessoas com 3 homens e 3 mulheres:
elementos, tomados 3 a 3, ou seja, n = 4 e p = 3. Substituindo na frmula, temos:
C = n! / (n p)!p! = 4! / (4 3)!3! = 4!/1!3! = 4.3! /1.3! = 4 grupos de 3 homens.
C = n! / (n p)!p! = 5! / (5 3)!3! = 5! /2!3! = 5.4.3! / 2.3! = 20/2 = 10 grupos de 3 mulheres.
Ento, temos 4 grupos de 3 homens e 10 grupos de 3 mulheres. Logo, pelo Princpio
Multiplicativo, temos 4.10 = 40 grupos de 3 homens e 3 mulheres.
Somando todas as possibilidades possveis, temos 4+30+40 = 74 maneiras distintas de
formar grupo de 6 pessoas, onde o nmero de homens no ultrapassa o de mulheres.
Gabarito: letra D.
R24) (CESPE/TREMG/2009) Considere a situao hipottica em que o Presidente do
Tribunal Regional Eleitoral (TRE) de determinada regio pretenda constituir uma
comisso de seis pessoas, da qual devam participar pelo menos duas mulheres. A
comisso deve ser composta por tcnicos judicirios de um quadro efetivo de doze
servidores lotados na sede desse tribunal, dos quais cinco so mulheres. Nessa
situao, se N for o nmero de diferentes comisses que podem ser constitudas de
acordo com essas informaes, correto afirmar que:
(A) N < 200
(B) 200 N < 330
(C) 330 N < 580
(D) 580 N < 840
(E) N 840
RESOLUO:
Veja que a questo semelhante anterior. Usaremos o mesmo raciocnio.
Do total de 12 servidores lotados na sede do tribunal, temos 5 mulheres e 7 homens.
Queremos formar comisses de 6 pessoas, onde pelo menos duas so mulheres. Ento,
vamos por parte:
1) Comisses de 6 pessoas, onde o nmero de mulheres 2 e o de homens 4:
- Do total de 5 mulheres disponveis, vamos formar grupos onde os 5 elementos (mulheres)
so tomados 2 a 2, ou seja, n = 5 e p = 2. Aplicando a frmula, temos:
C = n! / (n p)!p! = 5! / (5 2)!2! = 5! / 3!2! =5.4.3!/3!.2! = 5.4/2 = 20/2 = 10 grupos de duas
mulheres.
- Do total de 7 homens disponveis, vamos formar grupos onde os 7 elementos (homens) so
tomados 4 a 4, ou seja, n = 7 e p = 4. Aplicando a frmula, temos:
C = n! / (n p)!p! = 7! / (7 4)!4! = 7! / 3!4! = 7.6.5.4! / 3!4! = 7.6.5/3.2.1 = 210/6 = 35

grupos de 4 homens.
Ento, temos 10 grupos de duas mulheres e 35 grupos de 4 homens. Logo, pelo Princpio
Multiplicativo, temos 10.35 = 350 comisses de 6 pessoas, onde duas so mulheres e 4 so
homens.
C = n! / (n p)!p! = 5! / (5 3)!3! = 5! /2!3! = 5.4.3!/2!3! = 5.4/2 = 20/2 = 10 grupos de 3
mulheres.
C = n! / (n p)!p! = 7! / (7 3)!3! = 7! / 4!3! = 7.6.5.4!/4!3! = 7.6.5/3.2.1 = 35 grupos de 3
homens.
Ento, temos 10 grupos de 3 mulheres e 35 grupos de 3 homens. Logo, pelo Princpio
Fundamental da Contagem, temos 10.35 = 350 comisses de 6 pessoas, onde 3 so mulheres
e 3 so homens.
C = n! / (n p)!p! = 5! /(5 -4)!4! = 5! / 1!4! = 5.4!/1.4! = 5 grupos de 4 mulheres.
C = n! / (n p)!p! = 7! / (7 2)!2! = 7! / 5!.2 = 7.6.5! / 5!.2 = 7.6/2 = 42/2 = 21 grupos de 2
homens.
Ento, temos 5 grupos de 4 mulheres e 21 grupos de 2 homens. Logo, pelo Princpio
Fundamental da Contagem, temos 5.21 = 105 comisses de 6 pessoas, onde 4 so mulheres e
2 so homens.
4) Comisses de 6 pessoas, onde o nmero de mulheres 5 e apenas 1 homem:
C = n! / (n p)!p! = 5! / (5 5)!5! = 5! / 0!5! = 5! /5! = 1 grupo de 5 mulheres.
C = n! / (n p)!p! = 7! /(7 -1)!1! = 7! /6!.1 = 7.6! / 6! = 7 grupos de apenas 1 homem.
Ento, temos 1 grupo de 5 mulheres e 7 grupos de apenas 1 homem. Logo, pelo Princpio
Fundamental da Contagem, temos 1.7 = 7 comisses de 6 pessoas, onde 5 so mulheres e 1
homem.
Veja que no podemos formar comisses de 6 mulheres, j que existem apenas 5 delas.
Finalmente, somando todas as possibilidades possveis, temos N =350 + 350 + 105 + 7 = 812
diferentes comisses de 6 pessoas, onde pelo menos duas so mulheres.
Repare que o nmero N est no intervalo 580 N < 840.
Gabarito: letra D.
(CESPE/MDS/2009) Com relao aos princpios e tcnicas de contagem, julgue os itens
25 a 27 em certo(C) ou errado(E).
R25) (CESPE/MDS/2009) Considere um evento em que ser servido um jantar

completo, no qual os convidados podem escolher 1 entre 3 tipos diferentes de pratos,
1 entre 4 tipos diferentes de bebidas e 1 entre 4 tipos diferentes de sobremesa.
Desse modo, cada convidado ter at 11 formas distintas para escolher seu jantar
completo.
RESOLUO:
Temos 3 tipos diferentes de prato, 4 tipos diferentes de bebida e 4 tipos diferentes de
sobremesa. Logo, pelo Princpio Multiplicativo, podemos montar um jantar completo de 3.4.4
= 48 formas distintas.
O enunciado afirma que so 11 formas distintas. Portanto, est errado(E).
Gabarito: errado(E).
R26) (CESPE/ABIN/2010) Caso o servidor responsvel pela guarda de processos de
determinado rgo tenha de organizar, em uma estante com 5 prateleiras, 3
processos referentes a cidades da regio Nordeste, 3 da regio Norte, 2 da regio
Sul, 2 da regio Centro-Oeste e 1 da regio Sudeste, de modo que processos de
regies distintas fiquem em prateleiras distintas, ento esse servidor ter 17.280
maneiras distintas para organizar esses processos.
RESOLUO:
Temos 5 regies e 5 prateleiras. Vamos o nmero de permutaes dessas n = 5 regies nas
prateleiras. Ento, P = n! = 5! = 5.4.3.2.1 = 120 arrumaes.
Mas veja que, em cada prateleira, podemos ter as seguintes arrumaes de processos
distintos:
- regio Nordeste: 3.2.1 = 6
- regio Norte: 3.2.1 = 6
- regio Sul: 2.1 = 2
- regio Centro-Oeste: 2.1 = 2
- regio Sudeste: 1.
Multiplicando todas as possibilidades, temos: 6.6.2.2.1 = 144.
Logo, o nmero de maneiras distintas de se organizar esses processos : 120.144 = 17.280
maneiras. O item est, portanto, certo(C).
Gabarito: certo(C).
R27) (CESPE/ABIN/2010) Considere que seja possvel chegar a uma pequena cidade
por meio de carro, por um dos 5 nibus ou por um dos 2 barcos disponveis e que,
dado o carter sigiloso de uma operao a ser realizada nessa cidade, os agentes que
participaro dessa operao devam chegar referida cidade de maneira independente,
em veculos distintos. Em face dessa situao, sabendo-se que o rgo de inteligncia
dispe de apenas um carro e que os deslocamentos devem ocorrer no mesmo dia,
correto afirmar que o nmero de maneiras de o servidor responsvel pela organizao
das viagens escolher os veculos para transporte de 3 agentes para essa misso
inferior a 50.
RESOLUO:
Temos 1 carro, 5 nibus e 2 barcos, onde todos so veculos distintos entre si. O nmero de
maneiras de escolher os veculos uma combinao, j que a ordem na escolha dos veculos
no importa. Por exemplo, escolher {carro, nibus cinza, barco azul} o mesmo que escolher
{barco azul, carro, nibus cinza}. Ento, temos combinaes de n = 8 elementos, tomados em
grupos de p= 3 elementos. Aplicando a frmula, vem:
C = n! /(n p)!p! = 8! /(8 3)!3! = 8!/5!3! = 8.7.6.5!/5!3! = 8.7.6/3.2.1 = 56 maneiras de
escolher os veculos.
Como 56 NO inferior a 50, o item est errado(E).
Considere que, em um rgo de inteligncia, o responsvel por determinado setor
disponha de 20 agentes, sendo 5 especialistas em tcnicas de entrevista, 8
especialistas em reconhecimento operacional e 7 especialistas em tcnicas de
levantamento de informaes, todos com bom desempenho na tarefa de
acompanhamento de investigado. A partir dessas informaes, julgue os itens de 28 a
30.
R28) (CESPE/ABIN/2010) Se, para cumprir determinada misso, for necessrio
fazer, simultaneamente, reconhecimento operacional em 3 locais diferentes, ento o
responsvel pelo setor ter 340 maneiras distintas de compor uma equipe da qual
faam parte 3 agentes especialistas para essa misso, sendo um especialista para
cada local.
RESOLUO:
Temos um total de 8 especialistas em reconhecimento operacional. Temos 3 locais
diferentes e, para cada local, devemos ter um especialista diferente. Veja que aqui a ordem
levada em conta. Ento, temos um arranjo simples, sem repetio, de 8 elementos
distintos, tomados 3 a 3, isto , n = 8 e p = 3. Aplicando a frmula, vem:
A = n! /(n p)! = 8!/(8 3)! = 8!/5! = 8.7.6.5!/5! = 336 maneiras distintas.
Como enunciado afirma que so 340 maneiras distintas, o item est errado(E).
R29) (CESPE/ABIN/2010) Considere que uma das tcnicas de acompanhamento de

investigado que se desloque por uma rua retilnea consista em manter um agente no
mesmo lado da via que o investigado, alguns metros atrs deste, e dois outros agentes
do lado oposto da rua, um caminhando exatamente ao lado do investigado e outro,
alguns metros atrs. Nessa situao, h 10 maneiras distintas de 3 agentes
previamente escolhidos se organizarem durante uma misso de acompanhamento em que
seja utilizada essa tcnica.
RESOLUO:
Temos n = 3 agentes que podem permutar suas sua posies entre si. Aplicando a frmula
da permutao, vem: P = n! = 3.2.1 = 6 maneiras distintas de os trs agentes se organizarem.
O enunciado afirma que so 10 maneiras. Portanto, est errado(E).
R30) (CESPE/ABIN/2010) H mais de 270 maneiras distintas de o responsvel pelo

setor organizar uma equipe composta por 1 especialista em entrevista, 1 em
reconhecimento operacional e 1 em levantamento de informaes, para determinada
misso.
RESOLUO:
Temos um total de 5 especialistas em entrevista, 8 em reconhecimento operacional e 7 em
levantamento de informaes. Queremos formar grupos de 3 elementos distintos, onde
cada elemento um tipo de especialista. Logo, pelo Princpio Fundamental da Contagem ou
Princpio Multiplicativo, vem:
5.8.7 = 280 maneiras distintas.
O item est, portanto, correto(C), j que o enunciado afirma que h MAIS de 270 maneiras
distintas.
Gabarito: certo(E).
R31) (FGV/FNDE/2007) Em um ba h 15 lenos brancos, 25 vermelhos e 12 pretos.

O nmero mnimo de lenos que devem ser retirados do ba para que se possa garantir
que, entre os lenos retirados, haja pelo menos quatro da mesma cor :
(A) 44
(B) 10
(C) 12
(D) 4
(E) 45
RESOLUO:
Aqui temos uma questo onde usaremos o Princpio da Casa dos Pombos. Assim, devemos
usar uma situao extrema, no contando com a sorte, ou seja, nas primeiras retiradas j
obter 4 lenos da mesma cor. Devemos ter certeza!
Ento, numa situao extrema, de pouca sorte, retiramos 3 lenos brancos, 3 vermelhos e 3
pretos, num total de 9 lenos, e ainda no temos 4 lenos da mesma cor. Mas, com certeza,
na prxima retirada, teremos um leno branco, vermelho ou preto, obtendo, assim, 4 lenos
de mesma cor. Logo, o nmero mnimo de lenos que devem ser retirados para se garantir
que haja pelo menos 4 de mesma cor 9 + 1 = 10.
Gabarito: letra B.
32) (CETRO/PREF. RIO CLARO/2006) Em um concurso pblico, dentre os 60
candidatos de uma sala de provas, 56 so casados. Levando em considerao que as
nicas respostas pergunta: "estado civil", so, "casado" ou "solteiro", qual o nmero
mnimo de candidatos dessa sala a que deveramos fazer essa pergunta para obtermos,
com certeza, dois representantes do grupo de solteiros ou do grupo de casados?
(A) 1
(B) 3
(C) 5
(D) 7
(E) 9
RESOLUO:
Outra questo onde usaremos o Princpio da Casa dos Pombos. Vamos raciocinar em uma
situao extrema. Na pior das hipteses, imagine que perguntamos primeira pessoa o seu
estado civil e ela responde casado. Seria muita sorte se a segunda tambm respondesse
casado. Mas no o nosso caso, pois queremos ter certeza! Ento, na pior das hipteses,
a segunda responde solteira. Pois bem! J perguntamos a duas pessoas e elas
responderam solteiro e casado. Na prxima pergunta, com certeza, uma vai responder
solteiro ou casado. Logo, com 3 perguntas teremos dois representantes do grupo dos
solteiros ou do grupo dos casados.
Gabarito: letra B.
QUESTES PROPOSTAS
01. (CESGRANRIO/PETROBRAS/2008) Quantos so os nmeros naturais pares que se
escrevem (na base 10) com trs algarismos distintos?
(A) 256
(B) 288
(C) 320
(D) 328
(E) 360
02. (ESAF/MRE/2002) Chico, Caio e Caco vo ao teatro com suas amigas Biba e Beti,
e desejam sentar-se, os cinco, lado a lado, na mesma fila. O nmero de maneiras
pelas quais eles podem distribuir-se nos assentos de modo que Chico e Beti fiquem
sempre juntos, um ao lado do outro, igual a:
(A) 16
(B) 24
(C) 32
(D) 46
(E) 48
03. (FUNCAB/DETRAN-PE/2010) Um Analista de Trnsito do DETRAN, apaixonado

por matemtica, descobriu que os nmeros naturais so chamados de palndromos se
seus algarismos, escritos em ordem inversa, produzem o mesmo nmero. Por exemplo,
5, 33, 171, 9779 so palndromos. Ento ele utilizou esses conhecimentos para
descobrir o nmero de placas licenciadas de automveis com 3 letras e 4 algarismos
que possuem 3 vogais distintas e nmeros palndromos mpares, de 4 algarismos. O
nmero de placas com 3 vogais distintas e nmeros palndromos mpares de 4
algarismos que ele encontrou foi:
(A)1250
(B) 1500
(C) 3000
(D) 6000
(E)1200
04. (ESAF/MPU/2004) Paulo possui trs quadros de Gotuzo e trs de Portinari e quer
exp-los em uma mesma parede, lado a lado. Todos os seis quadros so assinados e
datados. Para Paulo, os quadros podem ser dispostos em qualquer ordem, desde que os
de Gotuzo apaream ordenados entre si em ordem cronolgica, da esquerda para a
direita. O nmero de diferentes maneiras que os seis quadros podem ser expostos
igual a:
(A) 20
(B) 30
(C) 24
(D) 120
(E) 360
05. (CESPE/TRE-MG/2009) Se, no departamento de recursos humanos de uma

empresa em que trabalhem 5 homens e 4 mulheres, for preciso formar, com essa
equipe, comisses de 4 pessoas com pelo menos 2 homens, a quantidade de comisses
diferentes que podero ser formadas ser:
(A) superior ou igual a 200;
(B) superior ou igual a 170 e inferior a 200;
(C) superior ou igual a 140 e inferior a 170;
(D) superior ou igual a 110 e inferior a 140;
(E) inferior a 110.
06. (ESAF/AFRF/2009) De quantas maneiras podem sentar-se trs homens e trs

mulheres em uma mesa redonda, isto , sem cabeceira, de modo a se ter sempre um
homem entre duas mulheres e uma mulher entre dois homens?
(A) 72
(B) 36
(C) 216
(D) 720
(E) 360
07. (CESGRANRIO/PETROBRAS/2008) Um sistema legado utiliza uma senha

alfanumrica de 4 posies, onde s so permitidos dgitos de 0 a 9 e caracteres
alfabticos maisculos de A a Z (incluindo as letras K, W e Y). Uma senha vlida deve
ter exatamente 4 caracteres, conter pelo menos um caracter alfabtico, e no pode
conter ou ser igual ao login do usurio.Acrescentando ao sistema a restrio de que a
senha no deve conter caracteres repetidos, quantas senhas vlidas diferentes so
possveis para o usurio cujo login NINA?
(A) 1.021.020
(B) 1.215.440
(C) 1.217.440
(D) 1.408.680
(E)1.413.720
08. (CESPE/TREMA/2009) A autenticao dos usurios da rede local de computadores
do TRE de determinada regio feita por senhas alfanumricas compostas de 8

caracteres: os 3 primeiros so letras do alfabeto e os 5 ltimos so algarismos, que
no podem ser repetidos. Para determinado conjunto de usurios, o administrador
dessa rede disponibilizou as letras A, B, C, D e E e os algarismos 0, 1, 2, 3, 4, 5 e
6 para a composio de suas senhas. Nessa situao, a quantidade de possveis senhas
disponveis para os membros desse conjunto de usurios igual a:
(A) 31
(B) 45
(C) 210
(D) 315.000
(E) 848.925
09. (CESPE/TREMA/2009) Uma cerimnia ser realizada em um auditrio e as dez
cadeiras da primeira fila sero ocupadas por dez autoridades convidadas que
confirmaram suas presenas. Por ordem de chegada, o primeiro convidado poder
ocupar qualquer uma das dez cadeiras e cada um dos outros, ao sentar-se, dever
ocupar uma cadeira ao lado de algum convidado j sentado. Nessa situao, o nmero
de modos possveis de esses convidados ocuparem os dez lugares na primeira fila
igual a:
(A) 512
(B) 1.024
(C) 2.400
(D) 4.800
(E) 5.120
10. (CESPE/TREMT/2010) Considere que uma cmara municipal seja composta por 24
vereadores, que so ligados a partidos polticos conforme mostra a tabela a seguir.
PARTIDO
N DE VER.
O prefeito desse municpio, filiado ao partido A, conta com o apoio de todos os

vereadores de seu partido; os vereadores do partido C apoiam o prefeito; os partidos
B, D e E so de oposio, e todos os vereadores do partido D foram reeleitos. Tendo
como referncia essa situao hipottica, julgue os itens que se seguem.
I. A negao da proposio "Todos os vereadores do partido D foram reeleitos"
"Nenhum vereador do partido D foi reeleito".
II. A quantidade de comisses distintas constitudas de 10 vereadores, de modo que
todos os partidos tenham o mesmo nmero de representantes, igual a 18.900.
III. A quantidade de comisses distintas formadas por um presidente, um vicepresidente e um secretrio-geral, de partidos diferentes, e cujos membros sejam
escolhidos apenas entre os partidos A, B e C, igual a 210.
IV. Se um anagrama de uma palavra uma permutao de suas letras, ento a
quantidade de anagramas da palavra PARTIDO igual quantidade de anagramas da
palavra POLTICO que comeam por vogal. Esto certos apenas os itens:
(A) I e II;
(B) I e III;
(C) II e III;
(D) III e V;
(E) IV e V.
11. (CESGRANRIO/BB/2010) Uma loja vende barras de chocolate de diversos
sabores. Em uma promoo, era possvel comprar trs barras de chocolate com
desconto, desde que estas fossem dos sabores ao leite, amargo, branco ou com
amndoas, repetidos ou no. Assim, um cliente que comprar as trs barras na
promoo poder escolher os sabores de n modos distintos, sendo n igual a:
(A) 20
(B) 16
(C) 12
(D) 10
(E) 4
12. (CESGRANRIO/BB/2010) Joo, Pedro, Celso, Raul e Marcos foram aprovados em

um concurso. Cada um trabalhar em uma unidade diferente da empresa: P, Q, R, S
ou T. Considerando que Joo j foi designado para trabalhar na unidade P, de quantos
modos distintos possvel distribuir os demais aprovados pelas unidades restantes?
(A) 12
(B) 24
(C) 48
(D) 90
(E) 120
13. (CESGRANRIO/BB/2010) Uma artes de bijuterias fabrica um colar de contas no

qual utiliza 16 contas pequenas e duas contas grandes. Os critrios que ela utiliza
para montar cada colar so os seguintes:
as contas pequenas so todas da mesma cor;
contas grandes devem ter cores diferentes;
se as contas pequenas forem da cor "x", nenhuma conta grande pode ser da cor "x".
Sabendo-se que a artes dispe de contas pequenas brancas, pretas, azuis e laranjas
e de contas grandes brancas, vermelhas, verdes, azuis e rosas, de quantos modos
distintos ela pode escolher as cores das contas que iro compor um colar?
(A) 28
(B) 30
(C) 32
(D) 40
(E) 42
14. (CESPE/TREMG/2009) Em um restaurante que oferea um cardpio no qual uma

refeio consiste em uma salada - entre salada verde, salpico e mista -, um prato
principal - cujas opes so bife com fritas, peixe com pur, frango com arroz ou
massa italiana - e uma sobremesa - doce de leite ou pudim -, a quantidade n de
refeies possveis de serem escolhidas por um cliente ser:
(A) 9
(B) 30
(C) 24
(D) 25
(E) 40
15. (ACEP/BNB/2006) Recomenda-se que, em um perodo de 24 meses, um dado

terreno deva ser cultivado em sistema de rodzio por plantaes de milho, arroz e
feijo, sem repetio, em perodos de 6 meses. Seguindo estas instrues, um
agricultor decide iniciar o plantio em seus trs terrenos das trs culturas, de forma
que as trs sejam cultivadas, simultaneamente, uma em cada terreno. Quantas
possibilidades de cultivo este agricultor teria ao cabo de 24 meses?
(A) 9
(B) 16
(C) 18
(D) 24
(E) 48
16. (FCC/TRTRS/2006) Astolfo pretendia telefonar para um amigo, mas no

conseguia se lembrar por inteiro do nmero de seu telefone; lembrava-se apenas do
prefixo (constitudo pelos quatro algarismos da esquerda) e de que os outros quatro
algarismos formavam um nmero divisvel por 15. Ligou para sua namorada que lhe deu
a seguinte informao: "lembro-me apenas de dois dos algarismos do nmero que voc
quer: o das dezenas, que 3, e o das centenas, que 4". Com base no que ele j
sabia e na informao dada pela namorada, o total de possibilidades para descobrir o
nmero do telefone de seu amigo :
(A) 5
(B) 6
(C) 7
(D) 8
(E) 9
17. (CESGRANRIO/PETROBRAS/2006) Uma mesa redonda apresenta lugares para 7

computadores. De quantos modos podemos arrumar os 7 computadores na mesa de
modo que dois deles, previamente determinados, no fiquem juntos, considerando
equivalentes disposies que possam coincidir por rotao?
(A) 120
(B) 240
(C) 480
(D) 720
(E) 840
18. (CESGRANRIO/ANP/2008) O jogo da Mega-Sena consiste no sorteio de seis

dezenas de um conjunto de sessenta possveis (01, 02, 03,..., 59, 60). A aposta
mnima feita escolhendo-se seis dessas dezenas. Jos pensou em oito dezenas
diferentes, e resolveu fazer o maior nmero de apostas mnimas, combinando as oito
dezenas escolhidas de todas as maneiras possveis. Quantas apostas fez Jos?
(A) 28
(B) 48
(C) 56
(D) 98
(E) 102
19. (CESPE/SADPE/2010) No item Galeria de Secretrios do portal da Secretaria
de Administrao do Governo do Estado de Pernambuco (www2.sad.pe.gov.br), h

registro de 27 nomes de secretrios que dirigiram a secretaria desde 6/1960 at
12/2006.
Considerando-se que se queira formar um conjunto com 7 nomes escolhidos entre os
19 nomes de secretrios que dirigiram a secretaria no perodo de 6/1960 a 3/1990 e
entre os 8 nomes que dirigiram a secretaria no perodo de 4/1990 a 12/2006, a
quantidade de maneiras distintas para se selecionar esse conjunto de modo que
contenha exatamente um nome de secretrio do primeiro perodo especificado igual
a :
(A) 19
(B) 28
(C) 47
(D) 114
(E) 532
20. (FGV/CAERN/2010) Num curso de ps-graduao, Marcos, Nlson, Osmar e

Pedro so candidatos a representantes da turma da qual fazem parte. Sero
escolhidas duas dessas quatro pessoas: uma para representante e a outra para ser o
auxiliar desse representante. Quantas duplas diferentes de representante e auxiliar
podem ser formadas?
A) 24
(B) 18
(C) 16
(D) 12
(E) 6
21. (ESAF/MTE/2010) O departamento de vendas de uma empresa possui 10

funcionrios, sendo 4 homens e 6 mulheres. Quantas opes possveis existem para se
formar uma equipe de vendas de 3 funcionrios, havendo na equipe pelo menos um
homem e pelo menos uma mulher?
A) 192
(B) 36
(C) 96
(D) 48
(E) 60
22. (ESAF/MTE/2006) Quer-se formar um grupo de dana com 9 bailarinas, de modo

que 5 delas tenham menos de 23 anos, que uma delas tenha exatamente 23 anos, e
que as demais tenham idade superior a 23 anos. Apresentaram-se, para a seleo,
quinze candidatas, com idades de 15 a 29 anos, sendo a idade, em anos, de cada
candidata, diferente das demais. O nmero de diferentes grupos de dana que podem
ser selecionados a partir deste conjunto de candidatas igual a:
A) 120
(B) 1220
(C) 870
(D) 760
(E) 1120
23. (CESGRANRIO/PETROBRAS/2010) Uma tabela verdade de proposies

construda a partir do nmero de seus componentes. Quantas combinaes possveis
ter a tabela verdade da proposio composta "O dia est bonito ento vou passear
se e somente se o pneu do carro estiver cheio."?
A) 1
(B) 3
(C) 6
(D) 8
(E) 1120
24. (ESAF/SFC/2005) Um grupo de dana folclrica formado por sete meninos e

quatro meninas foi convidado a realizar apresentaes de dana no exterior. Contudo,
o grupo dispe de recursos para custear as passagens de apenas seis dessas crianas.
Sabendo-se que nas apresentaes do programa de danas devem participar pelo
menos duas meninas, o nmero de diferentes maneiras que as seis crianas podem
ser escolhidas igual a:
(A) 286
(B) 371
(C) 756
(D) 752
(E) 468
25. (ESAF/ANEEL/2006) Em um plano, so marcados 25 pontos, dos quais 10 e

somente 10 desses pontos so marcados em linha reta. O nmero de diferentes
tringulos que podem ser formados com vrtices em quaisquer dos 25 pontos igual
a:
(A) 2.180
(B) 1.180
(C) 2.350
(D) 2.250
(E)3.280
26. (ESAF/MTE/98) Trs rapazes e duas moas vo ao cinema e desejam sentar-se,

os cinco, lado a lado, na mesma fila. O nmero de maneiras pelas quais eles podem
distribuir-se nos assentos de modo que as duas moas fiquem juntas, uma ao lado da
outra, igual a:
(A) 2
(B) 4
(C) 24
(D) 48
(E) 120
27. (ESAF/MPOG/2000) O nmero de maneiras diferentes que 3 rapazes e 2 moas

podem sentar-se em uma mesma fila de modo que somente as moas fiquem todas
juntas igual a:
(A) 6
(B) 12
(C) 24
(D) 36
(E) 48
28. (ESAF/TCE-PI/2002) Em um grupo de dana participam dez meninos e dez

meninas. O nmero de diferentes grupos de cinco crianas, que podem ser formados
de modo que em cada um dos grupos participem trs meninos e duas meninas dado
por:
(A) 5.400
(B) 6.200
(C) 6.800
(D) 7.200
(E) 7.800
29. (ACAFE/MPE-SC/2004) Seis pessoas, entre elas Pedro, esto reunidas para
escolher entre si, a diretoria de um clube. Esta formada por um presidente, um
vice-presidente, um secretrio e um tesoureiro. O nmero de maneiras para a
composio da diretoria, onde Jos no o presidente, ser:
(A) 120
(B) 360
(C) 60
(D) 150
(E) 300
30. (ESAF/AFRE-MG/2005) Sete modelos, entre elas Ana, Beatriz, Carla e Denise,
vo participar de um desfile de modas. A promotora do desfile determinou que as

modelos no desfilaro sozinhas, mas sempre em filas formadas por exatamente
quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou Ana, ou
Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser a primeira da fila.
Assim, o nmero de diferentes filas que podem ser formadas igual a:
(A) 420
(B) 480
(C) 360
(D) 240
(E) 60
31. (CESGRANRIO/PROMIMP/2008) Em uma ambulncia da Defesa Civil h sempre

exatamente 3 bombeiros: um sargento e dois cabos. Se no quadro de bombeiros
disponveis h exatamente 3 sargentos e 4 cabos, quantas equipes diferentes podem
ser formadas?
(A) 7
(B) 9
(C) 12
(D) 18
(E) 36
32. (ESAF/STN/2002) Em uma cidade, os nmeros dos telefones tm 7 algarismos e

no podem comear por zero. Os trs primeiros nmeros constituem o prefixo.
Sabendo-se que, em todas as farmcias, os quatro ltimos dgitos so zero e o
prefixo no tm dgitos repetidos, ento o nmero de telefones que podem ser
instalados nas farmcias igual a:
(A) 540
(B) 720
(C) 684
(D) 648
(E) 842
33. (ESAF/ANEEL/2006) Em um campeonato de tnis participam 30 duplas, com a

mesma probabilidade de vencer. O nmero de diferentes maneiras para a
classificao dos 3 primeiros lugares igual a:
(A) 24.360
(B) 25.240
(C) 24.460
(D) 4.060
(E) 4.650
34. (FUNRIO/INSS/2009) Quantos nmeros inteiros, cujos algarismos so todos

mpares e distintos, existem entre 300 e 900?
(A) 24
(B) 27
(C) 48
(D) 36
(E) 64
35. (FUNRIO/FURP/2010) Um hacker descobriu os seis algarismos de uma senha,

mas no a posio desses algarismos na senha. Ele ento desenvolveu um programa de
computador para testar combinaes distintas desses algarismos at obter o acesso ao
sistema pretendido. Com este procedimento, o hacker conseguiu descobrir a senha
aps testar 10% de todas as possibilidades. Sabendo-se que a senha formada por
algarismos distintos, a quantidade de tentativas mal sucedidas realizadas pelo
hacker foi:
(A) 50
(B) 58
(C) 65
(D) 77
(E)71
36. (FUNRIO/SUFRAMA/2008) O nmero de anagramas da palavra CHUMBO que

comeam pela letra C :
(A) 120
(B) 140
(C) 160
(D) 180
(E) 200
37. (ESAF/ANEEL/2006) Um grupo de amigos formado por trs meninos -
entre eles Caio e Beto - e seis meninas - entre elas Ana e Beatriz -, compram
ingressos para nove lugares localizados lado a lado, em uma mesma fila no cinema.
Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo
pacote de pipocas. Caio e Beto, por sua vez, precisam sentar-se juntos porque
querem compartilhar do mesmo pacote de salgadinhos. Alm disso, todas as meninas
querem sentar-se juntas, e todos os meninos querem sentar-se juntos. Com essas
informaes, o nmero de diferentes maneiras que esses amigos podem sentar-se
igual a:
(A) 1920
(B) 1152
(C) 960
(D) 540
(E) 860
38. (CETRO/EBDA/2006) Sobre uma circunferncia marcam-se oito pontos

diferentes. O total de tringulos distintos que podem ser formados com vrtices
nesses pontos :
(A) 56
(B) 24
(C) 12
(D) 336
(E) 28
39. (CETRO/PREF. EMBU/CETRO) Com seis tipos de doce e cinco tipos de fruta,
quantos pratos podem ser formados, tendo, cada um, dois tipos de doce e dois tipos
de fruta?
(A) 300
(B) 150
(C) 75
(D) 50
(E) 25
40. (CETRO/EBDA/ 2006) Um hospital tem trs mdicos e cinco enfermeiras.

Quantas equipes de plantes com cinco profissionais podem ser formadas contendo no
mnimo um mdico?
(A) 15
(B) 20
(C) 40
(D) 45
(E) 55
41. (ESAF/CGU/2008) Ana precisa fazer uma prova de matemtica composta de

15 questes. Contudo, para ser aprovada, Ana s precisa resolver 10 questes das 15
propostas. Assim, de quantas maneiras diferentes Ana pode escolher as questes?
(A) 3003
(B) 2980
(C) 2800
(D) 3006
(E) 3005
42. (ESAF/SRF/ 2009) Sabe-se que os pontos A, B, C, D, E, F e G so coplanares,

ou seja, esto localizados no mesmo plano. Sabe-se, tambm, que destes sete
pontos, quatro so colineares, ou seja, esto numa mesma reta. Assim, o nmero de
retas que ficam determinadas por estes sete pontos igual a:
(A) 16
(B) 28
(C) 15
(D) 24
(E) 32
43. (ESAF/MPOG/2005) Um grupo de estudantes encontra-se reunido em uma

sala para escolher aleatoriamente, por sorteio, quem entre eles ir ao Simpsio de
Matemtica do prximo ano. O grupo composto de 15 rapazes e de um certo nmero
de moas. Os rapazes cumprimentam-se, todos e apenas entre si, uma nica vez; as
moas cumprimentam-se, todas e apenas entre si, uma nica vez. H um total de 150
cumprimentos. O nmero de moas , portanto, igual a:
(A) 10
(B) 14
(C) 20
(D) 25
(E) 45
44. (ESAF/ANEEL/2004) Quer-se formar um grupo de danas com 6 bailarinas, de
modo que trs delas tenham menos de 18 anos, que uma delas tenha exatamente 18
anos, e que as demais tenham idade superior a 18 anos. Apresentaram-se, para a
seleo, doze candidatas, com idades de 11 a 22 anos, sendo a idade, em anos, de
cada candidata, diferente das demais. O nmero de diferentes grupos de dana que
podem ser selecionados a partir deste conjunto de candidatas igual a
(A) 85
(B) 220
(C) 210
(D) 120
(E) 150
45. (ESAF/SFC/2000) Se o conjunto X tem 45 subconjuntos de 2 elementos,

ento o nmero de elementos de X igual a:
(A) 10
(B) 20
(C) 35
(D) 45
(E) 90
46. (ESAF/SFC/2000) Em uma circunferncia so escolhidos 12 pontos distintos.

Ligam-se quatro quaisquer destes pontos, de modo a formar um quadriltero. O
nmero total de diferentes quadrilteros que podem ser formados :
(A) 128
(B) 495
(C) 545
(D) 1.485
(E) 11.880
47. (ESAF/CGU/2008) gata decoradora e precisa atender o pedido de um

excntrico cliente. Ele o cliente exige que uma das paredes do quarto de sua
filha seja dividida em uma seqncia de 5 listras horizontais pintadas de cores
diferentes, ou seja, uma de cada cor. Sabendo-se que gata possui apenas 8 cores
disponveis, ento o nmero de diferentes maneiras que a parede pode ser pintada
igual a:
(A) 56
(B) 5760
(C) 6720
(D) 3600
(E) 4320
48. (ESAF/STN/2008) Ana possui em seu closed 90 pares de sapatos, todos

devidamente acondicionados em caixas numeradas de 1 a 90. Beatriz pede
emprestado Ana quatro pares de sapatos. Atendendo ao pedido da amiga, Ana
retira do closed quatro caixas de sapatos. O nmero de retiradas possveis que Ana
pode realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a:
(A) 681384
(B) 382426
(C) 43262
(D) 7488
(E) 2120
49. (FUNRIO/FURNAS/2009) O Conselho Diretor de uma empresa composto por n

diretores, alm do Presidente. Com os membros do Conselho Diretor podem ser
formadas C comisses de 4 elementos, todas contando com a participao do
Presidente. Se, no entanto, a presena do Presidente no for obrigatria, podendo
participar ou no, 2C comisses podero ser formadas. O nmero de membros do
Conselho Diretor :
(A) 11
(B) 10
(C) 8
(D) 12
(E) 9
50. (CESGRANRIO/INSS/2005) Para ter acesso a um arquivo, um operador de

computador precisa digitar uma sequncia de 5 smbolos distintos, formada de 2 letras
e 3 algarismos. Ele se lembra dos smbolos, mas no da sequncia em que aparecem.
O maior nmero de tentativas diferentes que o operador pode fazer para acessar o
arquivo :
(A) 115
(B) 120
(C) 150
(D) 200
(E) 249
51. (CESGRANRIO/PREF.-MANAUS/2005) Um hospital tem 4 elevadores para os

visitantes. De quantas maneiras, sem repetio, uma pessoa pode entrar e sair de
uma visita a um paciente internado no 5 andar deste hospital, se usar um elevador
diferente daquele no qual subiu?
(A) 16
(B) 12
(C) 10
(D) 8
(E) 7
52. (CESGRANRIO/OFIC.DILIG.-RO/2005) A senha de certo cadeado formado por

4 algarismos mpares, repetidos ou no. Somando-se os dois primeiros algarismos
dessa senha, o resultado 8; somando-se os dois ltimos, o resultado 10. Uma
pessoa que siga tais informaes abrir esse cadeado em, no mximo, n tentativas,
sem repetir nenhuma. O valor de n igual a:
(A) 9
(B) 15
(C) 20
(D) 24
(E) 30
53. (CESGRANRIO/PREF.-MANAUS/2005) Seis tijolos, cada um de uma cor, devem

ser empilhados.De quantos modos isso pode ser feito, se o amarelo deve ser sempre o
primeiro da pilha?
(A) 20
(B) 60
(C) 80
(D) 100
(E) 120
54. (CESGRANRIO/ANP/2005) Certo campeonato estadual de futebol ser realizado

com 14 clubes, divididos em dois grupos iguais. Dentro de cada grupo, todos os times
se enfrentaro uma nica vez. Em seguida, sero realizadas as partidas semifinais,
quando o primeiro colocado de cada grupo enfrentar o segundo colocado do outro. A
final ser realizada com os vencedores desses dois jogos. No total, quantos jogos
sero realizados nesse campeonato?
(A) 87
(B) 84
(C) 65
(D) 45
(E) 42
55. (CESGRANRIO/PETROBRAS/2005) Um restaurante oferece 5 ingredientes para

que o cliente escolha no mnimo 2 e no mximo 4 para serem acrescentados salada
verde. Seguindo esse critrio, de quantos modos um cliente pode escolher os
ingredientes que sero acrescentados em sua salada?
(A) 25
(B) 30
(C) 36
(D) 42
(E) 50
56. (ESAF/GEFAZ-MG/2005) Marcela e Mrio fazem parte de uma turma de 15

formandos, onde 10 so rapazes e 5 so moas. A turma rene-se para formar uma
comisso de formatura composta por 6 formandos, 3 rapazes e 3 moas. O nmero de
diferentes comisses que podem ser formadas, de modo que Marcela participe e que
Mrio no participe igual a:
(A) 504
(B) 252
(C) 284
(D) 90
(E) 84
57. (ESAF/SFC/2002) Na Mega-Sena so sorteadas seis dezenas de um conjunto de

60 possveis (as dezenas sorteveis so 01, 02, ... , 60). Uma aposta simples (ou
aposta mnima), na Mega-Sena, consiste em escolher 6 dezenas. Pedro sonhou que as
seis dezenas que sero sorteadas no prximo concurso da Mega-Sena estaro entre as
seguintes: 01, 02, 05, 10, 18, 32, 35, 45. O nmero mnimo de apostas simples para
o prximo concurso da Mega-Sena que Pedro deve fazer para ter certeza matemtica
que ser um dos ganhadores caso o seu sonho esteja correto :
(A) 8
(B) 28
(C) 40
(D) 60
(E) 84
58. (NCE/CVM/2005/) Os produtos de uma empresa so armazenados no computador

com um cdigo de 4 letras maisculas seguidas por 5 algarismos. Esse sistema ser
modificado para permitir letras maisculas e minsculas. Aps essa modificao, o
nmero total de cdigos ser multiplicado por:
(A) 2
(B) 4
(C) 8
(D) 16
(E) 20
59. (FCC/BACEN/2005) Os clientes de um banco contam com um carto magntico e

uma senha pessoal de 4 algarismos distintos entre 1.000 e 9.999. A quantidade
dessas senhas, em que a diferena positiva entre o primeiro algarismo e o ltimo
algarismo 3, igual a:
(A) 936
(B) 896
(C) 784
(D) 768
(E) 728
60. (CESGRANRIO/PETROBRAS/2005) Joo lanou dois dados perfeitos e, sem que

seu irmo visse o resultado, pediu-lhe que tentasse adivinhar a diferena entre o
maior e o menor dos nmeros obtidos. O irmo de Joo ter mais chance de acertar,
se disser que essa diferena igual a:
(A) 1
(B) 2
(C) 3
(D) 4
(E) 5
Com relao contagem e combinatria, julgue os itens a seguir em certo (C) ou

errado (E)
61. (CESPE/IPEA/2008) Considere que as senhas dos correntistas de um banco sejam
formadas por 7 caracteres em que os 3 primeiros so letras, escolhidas entre as 26
do alfabeto, e os 4 ltimos, algarismos, escolhidos entre 0 e 9. Nesse caso, a
quantidade de senhas distintas que podem ser formadas de modo que todas elas
tenham a letra A na primeira posio das letras e o algarismo 9 na primeira posio
dos algarismos superior a 600.000.
62. (CESPE/IPEA/2008) Considere que, para a final de determinada maratona,
tenham sido classificados 25 atletas que disputaro uma medalha de ouro, para o
primeiro colocado, uma de prata, para o segundo colocado, e uma de bronze, para o
terceiro colocado. Dessa forma, no havendo empate em nenhuma dessas colocaes,
a quantidade de maneiras diferentes de premiao com essas medalhas ser inferior a
10.000.
Considerando que se pretenda formar nmeros de 3 algarismos distintos com os
algarismos 2, 3, 5, 7, 8 e 9, julgue o prximo item.
63. (CESPE/ME/2008) A quantidade de nmeros mpares de 3 algarismos que podem
ser formados superior a 90.
Considerando que uma palavra uma concatenao de letras entre as 26 letras do

alfabeto, que pode ou no ter significado, julgue os itens a seguir.
64. (CESPE/BB/2008) Com as letras da palavra COMPOSITORES, podem ser
formadas mais de 500 palavras diferentes, de 3 letras distintas.
65. (CESPE/BB/2008) As 4 palavras da frase Danam conforme a msica podem ser
rearranjadas de modo a formar novas frases de 4 palavras, com ou sem significado.
Nesse caso, o nmero mximo dessas frases que podem ser formadas, incluindo a
frase original, igual a 16.
66. (CESPE/BB/2008) Considerando todas as 26 letras do alfabeto, a quantidade
de palavras de 3 letras que podem ser formadas, todas comeando por U ou V,
superior a 2 10.
O Banco do Brasil S.A. (BB) patrocina as equipes masculina e feminina de vlei de

quadra e de praia. Segundo o portal www.bb.com.br, em 2007, o voleibol brasileiro
mostrou mais uma vez a sua hegemonia no cenrio internacional com a conquista de 56
medalhas em 51 competies, tanto na quadra quanto na praia. Nesse ano, o Brasil
subiu ao lugar mais alto do pdio por 31 vezes e conquistou, ainda, 13 medalhas de
prata e 12 de bronze. Com base nessas informaes, julgue os itens subsequentes.
67. (CESPE/BB/2008) Considerando-se que o treinador de um time de vlei tenha
sua disposio 12 jogadores e que eles estejam suficientemente treinados para jogar
em qualquer posio, nesse caso, a quantidade de possibilidades que o treinador ter
para formar seu time de 6 atletas ser inferior a 10.
68. (CESPE/BB/2008) Considerando que o treinador de um time de vlei disponha de

12 jogadores, dos quais apenas 2 sejam levantadores e os demais estejam
suficientemente bem treinados para jogar em qualquer outra posio, nesse caso, para
formar seu time de 6 atletas com apenas um ou sem nenhum levantador, o treinador
poder faz-lo de 714 maneiras diferentes.
A PETROBRAS patrocina eventos esportivos como a Stock Car, a Frmula Truck, o

Team Scud PETROBRAS de Motovelocidade, o Rally dos Sertes, a equipe
PETROBRAS Lubrax e tambm o Clube de Regatas Flamengo. De acordo com essas
informaes, julgue os itens a seguir.
69. (CESPE/PETROBRAS/2007) Se a PETROBRAS decidisse cortar aleatoriamente
dois dos seis patrocnios acima citados, ento, a quantidade de possibilidades de
cortes seria superior a 350.
70. (CESPE/PETROBRAS/2007) Considere que cada atleta do Clube de Regatas
Flamengo possua, para momentos oficiais do clube, 8 uniformes completos conjunto
de elementos de vesturio , cujos elementos no podem ser trocados de um uniforme
para outro, e, para momentos no-oficiais do clube, 5 calas e 3 agasalhos distintos,
que podem ser combinados. Nessa situao, cada atleta possui um total de 23
maneiras distintas de se vestir para os momentos oficiais e no-oficiais do clube.
Considerando que, na fruteira da casa de Pedro, haja 10 uvas,

2 mas, 3 laranjas, 4 bananas e 1 abacaxi, julgue os prximos
itens.
24
H mais de 1.330 maneiras distintas de Pedro escolher pelo
menos uma fruta entre aquelas que esto em sua fruteira.
25
Se, para fazer uma salada de frutas, Pedro deve escolher pelo
menos dois tipos de frutas, em qualquer quantidade, ento h
menos de 1.000 maneiras distintas de Pedro escolher frutas
para compor sua salada.
26
Se Pedro desejar comer apenas bananas, haver quatro
maneiras de escolher algumas frutas para comer.
27
Se Pedro desejar comer apenas um tipo de fruta, a quantidade
de maneiras de escolher frutas para comer ser superior a 10
Assim voc me mata! Que prova animal! Bom, no sou o dono da verdade, vou colocar apenas
minhas sugestes de resposta. Se puder, envie o gabarito em seguida. Desde j, agradeo.
Bora!
Seja uva = u, ma = m, laranja = l, banana= b, abacaxi = a
Questo 24
Perceba que a ma ele tem 3 possibilidades de escolha: ou ele escolhe 0, 1 ou 2 mas. Bem,
seguindo o mesmo raciocnio para as outras frutas,
obtm-se:
u__m__l_b_a
11*3*4*5*2 = 1320
Essas 1320 possibilidades est contando a possibilidade de ser zero uva, zero maa, zero
laranja, zero banana e zero abacaxi perfazendo uma nica possibilidade que no o caso
solicitado, logo para obtermos a escolha de pelo menos uma fruta:
1320 - 1 = 1319
Eu responderia ERRADO
Questo 25
Basta continuarmos o raciocnio, subtrairemos alm do zero uva, zero maa, zero laranja,
zero banana e zero abacaxi as possibilidades com apenas uma fruta e ficaremos com as
possibilidades de pelo menos duas frutas. Bem doido, no ?

Assim, retirarei todos os conjuntos apenas com uvas: 10 elementos (1 uva, 2 uvas, 3 uvas, ...,
10 uvas) (lembrando que o conjunto com zero uva, eu j tirei)
Assim, retirarei todos os conjuntos apenas com mas: 2 elementos (1 ma, 2 mas.
E assim sucessivamente, obtendo-se:
1319 - 10 - 2 - 3 - 4 - 1 = 1299
Eu responderia CERTO, pois h pelo menos 1000 maneiras distintas de Pedro escolher frutas
para compor sua salada.
Questo 26
Eu responderia CERTO, porque Pedro pode escolher uma banana, duas bananas, trs bananas
ou quatro bananas. Perceba que foi considerado que as bananas so iguais como de praxe.
Questo 27
Somente uva: 10 maneiras.
Somente ma: 2 maneiras.
Somente laranja: 3 maneiras.
Somente bananas: 4 maneiras.
Somente abacaxi: 1 maneira.
J deu mais que 10, deu 20 exatamente. Logo, eu responderia CERTO.
24)E
25)C
26)C
27)C
Um grupo consta de 20 pessoas, das quais trs so matemticos. De quantas maneiras podemos formar comisses de 10 pessoas, de modo
que todos os matemticos participem da comisso ?
C(17,7)
5) Um grupo consta de 20 pessoas, das quais 5 matemticos. De quantas formas podemos

formar comisses de 10 pessoas de modo que:
Informaes:
20 pessoas;
5 matemticos.
Comisses de 10 pessoas.
a) Nenhum membro seja matemtico? Soluo:
Extrair os matemticos, ou seja, 20-5=5.
b) Todos os matemticos participem das comisses?

Soluo:
Incluir todos os matemticos.
c) haja exatamente um matemtico na comisso? Soluo:

Incluir 1 matemtico de 5 dos que existem.
d) Pelo menos um membro da comisso seja matemtico? Soluo:
Pelo menos 1 seja matemtica.
6) De um grupo de 10 pessoas deseja-se formar uma comisso de 5 membros. De quantas

formas isto pode ser feito se duas pessoas (A e B) ou fazem parte da comisso ou no?
Soluo: Informao:
10 pessoas;
5 membros;
A e B devem fazer parte da comisso ou no.
Com: sem:
No deixe de divulgar nosso blog e comunidade do orkut:

Blog: professortiagomachado.blogspot.com
Comunidade: http://www.orkut.com.br/Main#Community?cmm=105836066 Todos os direitos
reservados ao professor Tiago Machado, referentes aos clculos.
7) Um homem possui 8 pares de meias (todas distintas). De quantas formas ele pode
selecionar 2 meias sem que elas sejam o mesmo par?
Informao:
8 pares de meias;
2 meias.
Soluo:
28x4=112 meias. 8) Temos 5 homens e 6 mulheres. De quantas formas:
Informaes:
5 homens;
6mulheres.
a) Podemos formar uma comisso de 3 pessoas?
b) Podemos formar uma comisso de 3 pessoas de modo que haja 2 homens e 1 mulher na
mesma?
Soluo:
2 homens e 1 mulher.
9) Um lote contm 50 peas boas e 10 defeituosas. Extraindo-se 8 peas (sem reposio) no

levando em conta a ordem das mesmas, de quantas formas podemos obter 4 peas boas e 4
defeituosas?
Informao:
50 peas boas e 10 defeituosas; Extrair 8 peas sem reposio;
4 peas boas e 4 defeituosas.

Soluo:
10) Em uma urna existem 12 bolas das quais 7 so pretas e 5 brancas. De quantos modos
podemos tirar 6 bolas da urna, das quais 2 so brancas?
Informao:
7 bolas pretas;
5 bolas brancas;
Tirar 6 bolas da urna das quais 2 so brancas.
Soluo:
1) Quantos subconjuntos de 5 cartas contendo exatamente 3 ases podem ser formados de um
baralho de 52 cartas?
Informao:
5 cartas contendo exatamente 3 ases;

um baralho de 52 cartas;
Um baralho tem sempre 4 ases.

12) Uma urna contm 3 bolas vermelhas e 5 brancas. De quantas formas podemos extrair 2
bolas, sem reposio e sem levar em conta a ordem na extrao, de modo que:
Informaes:
3 bolas vermelhas;
5 bolas brancas;
extrair 2 bolas, sem reposio e sem levar em conta a ordem na extrao.
a) As duas sejam vermelhas? Soluo:

b) AS duas sejam brancas? Soluo:
c) Uma seja vermelha, outra branca? Soluo:
13) Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel tirar 7 bolas
das quais pelo menos 4 sejam pretas?
Informao:
10 bolas brancas;
6 bolas pretas;
tirar 7 bolas das quais pelo menos 4 sejam pretas.

Soluo
14) A diretoria de uma firma constituda por 7 diretores brasileiros e 4 japoneses. Quantas
comisses de 3 brasileiros e 3 japoneses podem ser formados?
Informao:
7 diretores brasileiros;
4 diretores japoneses;
comisses de 3 brasileiros e 3 japoneses.
Soluo:


15) Em um grupo de 15 pessoas existem 5 mdicos, 7 engenheiros e 3 advogados. Quantas
comisses de 5 pessoas podemos formar, cada qual constituda de 2 mdicos, 2 engenheiros e
1 advogado?
Informao:
5 mdicos;
7 engenheiros;
3 advogados;
comisses de 5 pessoas podemos formar;

comisses de 2 mdicos, 2 engenheiros e 1 advogado.
Soluo:
16) Existem 5 pontos entre os quais no existem 3 colineares. Quantas retas ele determinam?
Informao:
5 pontos;
3 colineares.
Soluo:
17) Num plano existem 20 pontos dos quais 3 nunca so colineares, exceto 6 que esto sobre
uma mesma reta. Encontre o nmero de retas que esses pontos determinam.
Informao:
20 pontos dos quais 3 nunca so colineares;
Exceto 6 que esto sobre uma mesma reta;

2 pontos determinam uma reta. Soluo:
18) Numa circunferncia so tomados 8 pontos distintos. a) Ligando-se 2 desses pontos,

quantas cordas podem ser traadas?
Soluo:
b) Ligando-se 3 desses pontos, quantos tringulos podem ser formados? Soluo:
c) Ligando-se 6 desses pontos, quantos hexgonos podem ser formados? Soluo:
19) Quantos nmeros de 6 algarismos podemos formar permutando os algarismos 2,2,3,3,3,5?

Informao:
Numero dois aparece duas vezes;
extrair 2 bolas, sem reposio e sem levar em conta a ordem na extrao.
a) As duas sejam vermelhas? Soluo:
b) AS duas sejam brancas? Soluo:
c) Uma seja vermelha, outra branca? Soluo:
13) Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel tirar 7 bolas
das quais pelo menos 4 sejam pretas?
Informao:
10 bolas brancas;
6 bolas pretas;
tirar 7 bolas das quais pelo menos 4 sejam pretas.

Soluo
14) A diretoria de uma firma constituda por 7 diretores brasileiros e 4 japoneses. Quantas
comisses de 3 brasileiros e 3 japoneses podem ser formados?
Informao:
7 diretores brasileiros;
4 diretores japoneses;
comisses de 3 brasileiros e 3 japoneses.
Soluo:

15) Em um grupo de 15 pessoas existem 5 mdicos, 7 engenheiros e 3 advogados. Quantas
comisses de 5 pessoas podemos formar, cada qual constituda de 2 mdicos, 2 engenheiros e
1 advogado?
Informao:
5 mdicos;
7 engenheiros;
3 advogados;
comisses de 5 pessoas podemos formar;

comisses de 2 mdicos, 2 engenheiros e 1 advogado.
Soluo:
16) Existem 5 pontos entre os quais no existem 3 colineares. Quantas retas ele determinam?
Informao:
5 pontos;
3 colineares.
Soluo:
17) Num plano existem 20 pontos dos quais 3 nunca so colineares, exceto 6 que esto sobre
uma mesma reta. Encontre o nmero de retas que esses pontos determinam.
Informao:
20 pontos dos quais 3 nunca so colineares;
Exceto 6 que esto sobre uma mesma reta;
2 pontos determinam uma reta. Soluo:
18) Numa circunferncia so tomados 8 pontos distintos. a) Ligando-se 2 desses pontos,

quantas cordas podem ser traadas?
Soluo:
b) Ligando-se 3 desses pontos, quantos tringulos podem ser formados? Soluo:
c) Ligando-se 6 desses pontos, quantos hexgonos podem ser formados? Soluo:
19) Quantos nmeros de 6 algarismos podemos formar permutando os algarismos 2,2,3,3,3,5?

Informao:
Numero dois aparece duas vezes;
Soluo:
30) Uma pessoa quer viajar de uma cidade A a uma cidade C, passando pela cidade B. As
cidades A e B esto ligadas por 3 estradas:d1,d2,d3; as cidade B e C esto ligadas por 5
cidades: e1,e2,e3,e4,e5. De quantos modos diferentes pode-se fazer o percurso ABC?
Informao:
As cidades A e B esto ligadas por 3 estradas:d1,d2,d3;
B e C esto ligadas por 5 cidades: e1,e2,e3,e4,e5;
modos diferentes pode-se fazer o percurso ABC.
Soluo:
31) Com trs tipos de macarro e 2 tipos de molhos, quantos pratos diferentes de macarronada
podem ser preparados com 1 tipo de macarro e 1 tipo de molho?
Informao:
Trs tipos de macarro e 2 tipos de molhos;
Pratos diferentes de macarronada podem ser preparados com 1 tipo de macarro e 1 tipo de
molho.
Soluo:

32) No Brasil, as placas de automveis tm 3 letras seguidas de 4 algarismos. Quantas so as
possibilidades de placas diferentes.
Informao:
tm 3 letras seguidas de 4 algarismos. Soluo:
26
26 . 26 . 10 . 10 . 10 . 10 =263.104
Letra Letra Letra n n n n

3) Quantos nmeros pares de 2 algarismos podem ser formados no sistema decimal?
Informao:
Soluo:
9 5 =45
n pares
34) De quantos modos 3 pessoas podem se sentar em 5 cadeiras? Informao:
Modos 3 pessoas podem se sentar;
5 cadeiras.
5
4 . 3 = 60
Cadeira1 cadeira2 cadeira3

Soluo: 35) Simplifique:
Soluo:
Soluo:
Soluo:
nnnn
37) Considere a palavra DILEMA e determine:
a) O nmero total de anagramas. Informao:
Seis letras.
b) O nmero de anagramas que comeam com a letra L e terminam com a letra M.

L
4 . 3 . 2 . 1 . M = 24
1 letra ultima letra

Soluo: Ou podemos:
1 letra ultima letra
1 . 4 . 3 . 2 . 1 . 1 = 24
38)Em uma estante temos 8 livros, dos quais 3 so de matemtica. De quantas formas
podemos organiz-los, de modo que fiquem sempre juntos?
Informao:
Estante temos 8 livros;

3 3 . 3 . 5 . 4 . 3 . 2 . 1 =720
M1 M2 M3 L1 L2 L3 L4 L5
3 so de matemtica.
Ou podemos: 8-3 = 5 <= separamos os livros de matemtica. 3!x5!=720
39) Da palavra LIVRO, quantos so os anagramas que comeam com consoantes?
Informao: 5 letras;
Comeam com consoantes, temos 3 letras.
L 4 . 3 . 2 . 1 =24
V 4 . 3 . 2 . 1 =24
R 4 . 3 . 2 . 1 =24
Soluo: 24X3=72 Ou podemos: 1 conjunto de 3 consoantes, temos ento: 5-1=4. 3!x4!=72
40) Quantos anagramas da palavra VIDRO possuem as vogais juntas e no comeo?

Analise Combinatoria

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Analise Combinatoria

Transféré par

Droits d'auteur :

Formats disponibles

Captulo 5: Anlise Combinatria

Chegamos a mais um grande tema de nosso curso de Raciocnio Lgico: a Anlise

I) Introduo Anlise Combinatria

II) Princpio Fundamental da Contagem (ou Princpio Multiplicativo)

Veja os exemplos a seguir:

A = n! / (n p)! = 52! / (52 3)! = 52! / 49! = 52.51.50.49!/49! = 52.51.50 = 132.600

- Arranjos com Repetio

No exemplo anterior, temos n = 3 e p = 2. Aplicando a frmula, vem: A = 3 = 9.

Se usarmos a frmula do nmero de combinaes, teremos: C = n! / (n p)!p!, onde n = 3

VII) Princpio de Dirichlet (ou Princpio da Casa de Pombos)

endereo eletrnico www.trtrio.gov.br/administrativo, em fevereiro de 2008 havia 16

R8) (ESAF/TCU/ 99) A senha para um programa de computador consiste em uma

R9) (FGV/CODESP/2010) H seis contineres diferentes que devero ser empilhados,

O nmero de maneiras de se fazer essa arrumao, mantendo os trs mais pesados

nmero de possveis maneiras de se organizar a lista, onde os dois irmos NO aparecem

R18) (ESAF/ANA/2002) O nmero de duplas que podem ser formadas a partir de 6

R19) (ESAF/AFTN/98) Uma empresa possui 20 funcionrios, dos quais 10 so homens

R20) (CESPE/EMBASA/2009) Julgue o item seguinte em certo (C) ou errado (E).

um caso de combinao de 52 elementos tomados 5 a 5, ou seja, n = 52 e p = 5.

R21) (ESAF/MPOG/2010) Beatriz fisioterapeuta e iniciou em sua clnica um

atividade e os outros dois, aposentados, ento a quantidade de comisses distintas

2) Grupos de 6 pessoas com 2 homens e 4 mulheres:

C = n! / (n p)!p! = 7! / (7 4)!4! = 7! / 3!4! = 7.6.5.4! / 3!4! = 7.6.5/3.2.1 = 210/6 = 35

R25) (CESPE/MDS/2009) Considere um evento em que ser servido um jantar

R29) (CESPE/ABIN/2010) Considere que uma das tcnicas de acompanhamento de

R30) (CESPE/ABIN/2010) H mais de 270 maneiras distintas de o responsvel pelo

R31) (FGV/FNDE/2007) Em um ba h 15 lenos brancos, 25 vermelhos e 12 pretos.

03. (FUNCAB/DETRAN-PE/2010) Um Analista de Trnsito do DETRAN, apaixonado

05. (CESPE/TRE-MG/2009) Se, no departamento de recursos humanos de uma

(E) inferior a 110.

06. (ESAF/AFRF/2009) De quantas maneiras podem sentar-se trs homens e trs

07. (CESGRANRIO/PETROBRAS/2008) Um sistema legado utiliza uma senha

08. (CESPE/TREMA/2009) A autenticao dos usurios da rede local de computadores

do TRE de determinada regio feita por senhas alfanumricas compostas de 8

09. (CESPE/TREMA/2009) Uma cerimnia ser realizada em um auditrio e as dez

O prefeito desse municpio, filiado ao partido A, conta com o apoio de todos os

12. (CESGRANRIO/BB/2010) Joo, Pedro, Celso, Raul e Marcos foram aprovados em

13. (CESGRANRIO/BB/2010) Uma artes de bijuterias fabrica um colar de contas no

14. (CESPE/TREMG/2009) Em um restaurante que oferea um cardpio no qual uma

15. (ACEP/BNB/2006) Recomenda-se que, em um perodo de 24 meses, um dado

16. (FCC/TRTRS/2006) Astolfo pretendia telefonar para um amigo, mas no

17. (CESGRANRIO/PETROBRAS/2006) Uma mesa redonda apresenta lugares para 7

18. (CESGRANRIO/ANP/2008) O jogo da Mega-Sena consiste no sorteio de seis

19. (CESPE/SADPE/2010) No item Galeria de Secretrios do portal da Secretaria

de Administrao do Governo do Estado de Pernambuco (www2.sad.pe.gov.br), h

20. (FGV/CAERN/2010) Num curso de ps-graduao, Marcos, Nlson, Osmar e

21. (ESAF/MTE/2010) O departamento de vendas de uma empresa possui 10

22. (ESAF/MTE/2006) Quer-se formar um grupo de dana com 9 bailarinas, de modo

23. (CESGRANRIO/PETROBRAS/2010) Uma tabela verdade de proposies

24. (ESAF/SFC/2005) Um grupo de dana folclrica formado por sete meninos e

25. (ESAF/ANEEL/2006) Em um plano, so marcados 25 pontos, dos quais 10 e

26. (ESAF/MTE/98) Trs rapazes e duas moas vo ao cinema e desejam sentar-se,

27. (ESAF/MPOG/2000) O nmero de maneiras diferentes que 3 rapazes e 2 moas

28. (ESAF/TCE-PI/2002) Em um grupo de dana participam dez meninos e dez

vo participar de um desfile de modas. A promotora do desfile determinou que as

31. (CESGRANRIO/PROMIMP/2008) Em uma ambulncia da Defesa Civil h sempre

32. (ESAF/STN/2002) Em uma cidade, os nmeros dos telefones tm 7 algarismos e

33. (ESAF/ANEEL/2006) Em um campeonato de tnis participam 30 duplas, com a

34. (FUNRIO/INSS/2009) Quantos nmeros inteiros, cujos algarismos so todos

35. (FUNRIO/FURP/2010) Um hacker descobriu os seis algarismos de uma senha,

36. (FUNRIO/SUFRAMA/2008) O nmero de anagramas da palavra CHUMBO que

37. (ESAF/ANEEL/2006) Um grupo de amigos formado por trs meninos -