Capítulo 5

c

c

c

c

Chegamos a mais um grande tema de nosso curso de Raciocínio Lógico: a Análise

Combinatória, cuja essência é o desenvolvimento de métodos para se contar o número de
elementos de determinado conjunto, sendo esses elementos agrupamentos formados sob
certas condições. Para facilitar o aprendizado, dividiremos o assunto nos seguintes tópicos:
Princípio Fundamental da Contagem, Fatorial, Permutações, Arranjos e Combinações.
Também, neste capítulo, mostramos o Princípio de Dirichlet ou da ³Casa dos Pombos´.
!"
c
A Análise Combinatória é a parte da Matemática que nos ensina a técnica de contagem

utilizada para o cálculo do número de elementos de um conjunto, sem que seja necessário
enumerar todos esses elementos. Por exemplo:
a) Com os dígitos 1, 2 e 3, quantos números de dois algarismos distintos podemos formar?
Sendo A o conjunto desses números, é fácil perceber que A = { 12, 13, 23, 31, 32, 21 }. Então,
podemos formar 6 números.
b) Quantos números de três algarismos distintos podemos formar com os dígitos 1, 2, 3, 4, 5, 6,

7, 8.
Percebe-se que é trabalhoso obter todos os elementos desse conjunto e depois contá-los.
Além disso, corre-se o risco de haver omissão ou repetição de alguns elementos. Aqui entram
as técnicas da Análise Combinatória, onde veremos que o número de elementos do conjunto é
336.
! c # $ %!
Tal princípio nos diz que sempre devemos sempre multiplicar os números de opções entre as
escolhas que podemos fazer. Por exemplo, considere que uma moça 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 Princípio Fundamental da Contagem, ela tem 5×6 = 30
maneiras de se vestir, usando uma blusa e uma saia.
Vejamos outros exemplos:
a) Temos três 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 4×5 = 20 maneiras de

chegar a Z, partindo de X e passando por Y.
b) Quantos números com dois algarismos podemos formar com os dígitos 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. Então, podemos formar um total de 9×9 = 81 números.
c) Quantos números com dois algarismos DISTINTOS podemos formar com os dígitos 1, 2, 3,
4, 5, 6, 7, 8 e 9?
Como os algarismos devem ser distintos, agora devemos eliminar os números 11, 22, 33, 44,
55, 66, 77, 88 e 99 (nove números) . Então, o total de números com dois algarismos
DISTINTOS é a diferença 81(total de números) ± 9 (números com algarismos iguais) = 72.
Pelo Princípio Fundamental da Contagem, obtemos diretamente 9×8 = 72 números. Repare

que, nesse caso, como os algarismos das unidades e das dezenas devem ser distintos, ou
seja, como não há repetição de algarismos, temos 9 possibilidades para um e 8 possibilidades
para o outro.
d) Uma moeda é lançada três vezes. Qual o número de sequências possíveis de cara e coroa?
Em cada lançamento pode aparecer cara ou coroa (duas possibilidades). Por exemplo: {cara,
coroa, cara}, {coroa, coroa, cara}, etc.Como são três lançamentos, pelo Princípio Fundamental
da Contagem, temos: 2×2×2 = 8 sequências possíveis.
e) Quatro atletas participam de uma corrida. Quantos resultados existem para o 1º, 2º e 3°
lugares?
Note que cada atleta deve ocupar uma posição distinta. Para o 1º lugar existem 4
possibilidades, para o 2º lugar existem 3 possibilidades e para o 3º lugar existem 2
possibilidades. Pelo Princípio Fundamental da Contagem, o número de resultados possíveis é
4×3×2 = 24 resultados possíveis.
f) De quantos modos cinco pessoas podem ficar em fila indiana?
Como são cinco pessoas, cada uma ocupando uma posição distinta, temos: 5×4×3×2×1 =120
modos.
g) Um edifício tem 8 portas. De quantas formas uma pessoa poderá entrar no edifício e sair
por uma porta diferente da que usou para entrar?
Existem 8 maneiras de a pessoa entrar no edifício e 7 maneiras de sair, já que não pode sair
pela porta que entrou. Logo, existem 8×7 = 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. Então, pelo
Princípio Multiplicativo, temos: 2×2×2×2×2×2×2×2×2×2 = 210 = 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 número de maneiras diferentes de a sala ser aberta é
1024 ± 1 = 1023. ?
i) Num concurso para o preenchimento de uma cátedra, apresentam-se três candidatos. A

comissão julgadora é constituída 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 são 5 examinadores, temos: 3×3×3×3×3 = 3 = 243
modos de votar.
j) Em um baralho de 52 cartas, cinco cartas são escolhidas sucessivamente. Quantas são as

sequências de resultados possíveis:
- se a escolha for feita com reposição?
- se a escolha for feita sem reposição?
- Se a escolha for feita com reposição das cartas.
Para cada uma das 5 escolhas temos 52 possibilidades. Logo, o número de resultados
possíveis é: 52×52×52×52×52 = 525.
- Se a escolha for feita sem reposição das cartas.
Como as cartas retiradas não são repostas, na sequência das 5 escolhas temos uma
possibilidade a menos. Logo, o número de resultados possíveis é: 52×51×50×49×48 =
311875200 resultados possíveis.
!
Vimos que o Princípio Fundamental da Contagem nos fornece uma ferramenta básica para a
resolução de diversos problemas de Análise Combinatória. Porém, em muitas situações, sua
aplicação direta se torna trabalhosa. Iremos então mostrar algumas fórmulas que simplificam a
resolução de situações particulares. Antes da apresentação dessas fórmulas, vejamos o
conceito de fatorial:
Sendo um número natural maior que 1 , definimos & , cujo símbolo é ' , o
seguinte:
'(#)*!#+,!#+-!.....-.,.*
Exemplos:
7! = 7.6.5.4.3.2.1 = 5040
4! = 4.3.2.1 = 24
3! = 3.2.1 = 6
Por definição, 0! = 1 e 1! = 1
/!
São agrupamentos com elementos, onde mudamos as posições desses elementos.

Considere, por exemplo, três letras A,B,C (onde n=3). O número de agrupamentos possíveis
com posições distintas, ou seja, o número total de permutações é: { (A,B,C), (A,C,B), (B,C,A),
(B,A,C), (C,A,B), (C,B,A) }. (total de 6 permutações simples, sem repetição dos elementos)
As permutações podem ser simples, com repetição ou circulares. Veja:
) 0
Conforme o exemplo anterior, permutações simples com elementos distintos são os

agrupamentos formados com todos os elementos, onde a diferença está na ordem dos
elementos. A fórmula do número de permutações simples é:
('(#)*!#+,!#+-!.....-.,.*

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 permutação simples das 5 pessoas. Por
exemplo, (Carlos, José, Mariano, Roberto, Márcia), (Mariano, Márcia, José, Roberto, Carlos),
etc. Repare que os elementos (pessoas) são os mesmos, mas as ordens (posições) são
diferentes. Pela fórmula do número de permutações 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 números de 4 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4?
Repare que podemos formar números do tipo 1234, 3241, 4231, etc. Trata-se portanto de uma
permutação simples de n = 4 elementos. Logo, Psimples = n! = 4! = 4.3.2.1 = 24 números.
c) Quantos anagramas podemos formar com a palavra LIVRO?
Anagrama é qualquer arrumação que fazemos com as letras da palavra dada. Por exemplo,
VROLI, VRILO, etc. Temos, então, um problema de permutação simples, onde a distinção é
pela ordem dos elementos. Veja que o número de elementos é n = 5. Aplicando a fórmula,
temos Psimples = n! = 5! = 5.4.3.2.1 = 120 anagramas.
l. Podemos resolver os problemas de Permutação Simples utilizando o Princípio

Fundamental da Contagem.
) 12
Nesse caso, entre os elementos, existem elementos repetidos.

Por exemplo, consideremos a palavra ANA e procuremos seus anagramas, ou seja, as
palavras formadas pela transposição das letras. Vamos indicar o segundo A por A*. Então,
teremos os seguintes anagramas: ANA*, AA*N, NAA*, NA*A, A*NA, A*AN. Notemos que são
iguais as seguintes permutações: a 1ª e a 5ª ; a 2ª e a 6ª ; a 3ª e a 4ª. Daí, não temos
3! = 3.2.1 = 6 permutações distintas e sim 3 permutações distintas: ANA, AAN, NAA. Essa
diminuição 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 diminuição do número
de permutações em relação ao número que teríamos, se todas fossem distintas.
Pode-se demonstrar que o número de permutações que podemos formar, nesse caso, é dado
pela fórmula:
('3 '''... , onde é o número de elementos a serem permutados e 444... são
os números repetições de cada elemento que se repete.
Usando a fórmula no exemplo anterior, onde n=3 (total de letras) e a = 2 (duas letras A
repetidas), temos que o total de permutações é: Prepetição = 3! / 2! = 3.2.1 / 2.1 = 6/2 = 3.
Outros exemplos:
a) Quantos são 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 número de anagramas é: Prepetição = 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 permutação de 6 bandeiras, sendo 3 iguais a V(vermelhas) e 3

iguais B(brancas). Logo, o número de sinais diferentes é:
Prepet = 6! / 3!3! = 6.5.4.3.2.1 / 3.2.1.3.2.1= 20 sinais.
) c
® quando dispomos os elementos ao redor de um círculo.Por exemplo, de quantas formas 3

pessoas podem se sentar ao redor de uma mesa circular?
Sejam A,B e C as três pessoas que queremos dispor ao redor de uma mesa circular. Fixando,
por exemplo, a pessoa A, permutamos B e C. Logo, as arrumações possíveis são (A,C,B) e
(A,B,C), isto é, duas permutações.
Podemos demonstrar que o número de permutações circulares de elementos é dado pela

fórmula
(#)*!'
Outros exemplos:
a) De quantas formas 12 crianças podem formar uma roda?
Temos uma permutação circular, onde n = 12. Logo, Pcirc. = (12 ± 1)! = 11!formas
b) Numa mesa circular, podemos dispor as pessoas de 120 modos distintos. Quantas pessoas
vão se sentar à mesa?
Temos que Pcirc. = 120 e queremos determinar o número n de elementos.

Pcirc. = (n -1)!
120 = (n -1)!
n=6
/!

Classificamos como arranjos aqueles casos em que dispomos de elementos distintos e

queremos formar grupos de elementos ( 5 ), distintos pela ordem ou pela espécie. Por
exemplo, com os algarismos 1, 2, 3, quantos números de 2 algarismos distintos podemos
formar ? Temos aqui um arranjo simples, sem repetição, de 3 elementos tomados 2 a 2, isto
é, n = 3 e p = 2. O arranjos possíveis são: (1,2), (1,3), (2,3), (2,1), (3,1), (3,2). Veja que os
elementos são distintos pela ordem ± (1,2) (2,1) ± e também pela espécie ± (1,2) (2,3).
Quando os elementos são distintos apenas pela ordem, temos um caso particular de arranjo: a
permutação.
Os arranjos podem ser simples ou com repetição. Veja a seguir:
)
0
® quando ocorre a repetição de qualquer elemento. A ordem dos elementos é

considerada. Por exemplo, quantos números de dois algarismos distintos podemos formar com
os dígitos 2, 3 e 4? Podemos formar os números 23, 24, 32, 42, 34 e 43. Veja que formamos 6
agrupamentos, onde todos os números formados são distintos entre si, pela ordem ou pela
espécie. Observe que 23 e 32, por exemplo, são formados pelos mesmos algarismos, mas em
ordens diferentes, portanto números distintos. Também excluímos os números com algarismos
repetidos (22, 33 e 44).
A fórmula do número de arranjos simples é dada por:

('3#+!' , onde A representa o número de arranjos simples (sem repetição) de
elementos tomados a .
No exemplo anterior, temos n = 3 e p = 2. Aplicando a fórmula, 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 sequência de 5 cores distintas, escolhidas
entre as 8 existentes, ou seja, n = 8 e p = 5. Aplicando a fórmula, 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 são retiradas sucessivamente e sem reposição.

Quantas sequências de cartas é possível obter?
Note que cada resultado é um trio ordenado de cartas (x, y, z), onde x é a primeira carta
extraída, y é a 2ª e z é a 3ª. Observe também que x, y, z são todas distintas, já que não há
reposição das cartas. Então, temos um arranjo sem repetição de 52 elementos tomados 3 a 3,
ou seja,n = 52 e p = 3. Substituindo na fórmula, vem:
A = n! / (n ± p)! = 52! / (52 ± 3)! = 52! / 49! = 52.51.50.49!/49! = 52.51.50 = 132.600
sequências de cartas.
)
2
Nesse caso, ocorre repetição dos elementos do grupo. Por exemplo, quantos números de dois
algarismos distintos ou não distintos podemos formar com os dígitos 2, 3 e 4? Podemos formar
os números 22, 23, 24, 32, 42, 33, 34, 43 e 44. Veja que formamos 9 agrupamentos de dois
algarismos, mas com repetição de alguns algarismos (22, 33 e 44).
A fórmula do número de arranjos com repetição é:

(
2
No exemplo anterior, temos n = 3 e p = 2. Aplicando a fórmula, vem: A = 3 = 9.
Outros exemplos:
a) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos números de três algarismos (distintos ou não)

podemos formar?
Temos que n = 6 e p = 3, ou seja, 6 números tomados 3 a 3, mas com repetição dos

algarismos. O total de números é dado por: A = np = 63 = 216 números. Repare que nesse total
existem números com algarismos repetidos: 111, 222, 333, 331, 224, etc.
b) De um baralho de 52 cartas, 3 cartas são retiradas sucessivamente mas com reposição das
cartas. Quantas sequências de cartas é possível obter?
Repare que agora há reposição das cartas. Então, podem aparecer cartas repetidas na
p
sequência.Vamos calcular o número de arranjos com repetição: A = n , onde n = 52 e p = 3.
Logo, A = 52³ = 140.608 sequências de cartas.
/!c ??
São conjuntos de elementos, de forma que os elementos sejam distintos entre si apenas
pela espécie. A posição dos elementos não importa e não os distingue. Por exemplo, com as
letras a, b, c, d podemos formar as seguintes combinações de dói elementos: {a,b}, {b, c},
{c,d}, {a, c}, {b, d}, {a, d} (total de 6 combinações). Repare que, por exemplo, {a, b} = {b, a},
pois, conforme definimos, na combinação a ordem dos elementos não distingue os conjuntos.
A fórmula do número de combinações é:
c('3#+!'', onde c representa o número de combinações de elementos distintos

tomados a .
Outros exemplos:
a) Quantas duplas distintas podemos formar com 3 pessoas A, B, C?
Repare que a ordem dos elementos não distingue os conjuntos: {A,B} = {B,A}; {A,C} = {C,A};
{B,C} = {C,B}. Então, temos um total de 3 duplas: {A,B}, {A,C} e {B,C}.
Se usarmos a fórmula do número de combinações, 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 comissão de três membros e dispõe-se de dez funcionários. Quantas
comissões podem ser formadas?
Notemos que cada comissão é um subconjunto de 3 elementos (observe que não importa a
ordem dos elementos). Então, temos uma combinação de 10 elementos tomados 3 a 3, isto é,
n = 10 e p = 3. Aplicando a fórmula, 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 comissões.
/! # 6c 7!
O assunto, embora não mencionado em livros didáticos comuns, aparece com bastante
frequência em provas das principais bancas do País. Veja como é simples:
- Imagine uma turma de 20 alunos. Então, podemos ter a certeza de que pelo menos 2 alunos
fazem aniversário no mesmo mês. 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 Princípio 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 questões de concursos anteriores:
a) (ESAF/MPOG/2008) M arcos está se arrumando para ir ao teatro com sua nova

namorada, quando todas as luzes de seu apartamento apagam. Apressado, elecorre 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 não saia com sua namorada vestindo meias de cores
diferentes, o número mínimo 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 situação extrema. Vamos admitir que Marcos que seja um sujeito
de pouca sorte, isto é, não consegue retirar duas meias de mesma cor com um número
pequeno de tentativas. Então, ele começa a retirar as meias. Digamos, por exemplo, que a
primeira meia seja preta (poderia ser qualquer uma das outras cores disponíveis). Marcos torce
para que a segunda meia retirada também 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
mãos. Logo, serão, no mínimo, 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 contém 30 bolinhas brancas, 22 bolinhas vermelhas e 16

bolinhas pretas, todas iguais em tamanho e peso. No escuro, você deve retirar do saco certo
número de bolinhas de forma que tenha a certeza de ter, pelo menos, uma bolinha branca. O
número mínimo 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 também temos que pensar numa situação extrema. Poderia
acontecer de tirarmos uma bolinha branca logo nas primeiras tentativas. Mas disso não temos
certeza. Então, na pior das hipóteses, 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 número mínimo de bolinhas
que devemos retirar do saco, para termos certeza de que pelo menos uma é da cor branca é
39.

Gabarito: letra D.
??????????????????????????????????????????????????????????? ??
??
??????
r
r

! "
# ! $%
r &r
'
(A) Oito (B) Dez (C) Quinze (D) Dezesseis (E) Vinte

r()*+,-.*/
Da cidade A para a cidade B existem 3 caminhos, e da cidade B para Roma existem 5
caminhos. Pelo Princípio Fundamental da Contagem (ou Princípio Multiplicativo), temos
3.5 = 15 caminhos possíveis.
01/

r 2304)

, 5
# 6 )37.*

1 6*8 9! 6
1 &/
(A) 2048 (B) 1024 (C) 512 (D) 200 (E) 20
r()*+,-.*/
Veja que, para cada pergunta, existem 2 possibilidades de respostas (´simµ ou ńãoµ). Como
são 10 perguntas, pelo Princípio Multiplicativo, o número máximo de respostas diferentes é:
2.2.2.2.2.2.2.2.2.2 = 2 10 = 1024.
10 vezes
01/

r:0;(r

< # 19 =>
6 8? #?
#6 '
(A) 3600 (B) 3645 (C) 2520 (D) 2240 (E) 2016
r()*+,-.*/
O último algarismo é fixo, um número í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 são 1, 3, 5, 7
e 9.
Senhas que terminam em 1:
São do tipo abc1, onde para o algarismo a existem 9 possibilidades (excluímos o 1, já que ele
está fixo na última posição), para b existem 8 possibilidades e para c existem 7
possibilidades. Veja que fomos diminuindo uma unidade de a para c, pois os algarismos são
distintos. Então, pelo Princípio Multiplicativo, o número de senhas de quatro algarismos que
terminam em 1 é 9.8.7 = 504.
Pelo mesmo raciocínio, concluímos que podemos formar também 504 senhas que terminam
em 3, 5, 7 ou 9.
Logo, o número total de senhas de algarismos distintos, onde o último algarismo é ímpar, é
dado por: 504 + 504 + 504 + 504 + 504 = 2520.
01/

r=()@(ArABrC
D ?6

1 #6E
? # 5 9! ?6
5 6&/
(A) 4. 10³ (B) 1. 10 4 (C) 2. 10 4 (D) 2. 10 5 (E) 3.10 5
r()*+,-.*/
As matrículas são do tipo A1 A2 A3 A4 A5 , onde A representa os algarismos de 0 a 9 ( total
de 10 algarismos).
- Matrículas 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 Princípio Multiplicativo, vem: 10.10.10.10 = 104.
- Matrículas 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 Princípio Fundamental da Contagem, vem:
10.10.10.10 = 10 4.
Finalmente, somando os resultados obtidos, temos: 104 + 10 4 = 2. 10 4 maneiras distintas de

se formar as matrículas.
01/

rE()@(A)(
F@ $ &A)(

61? 69 5
1 & 5
G" " 61 H
G" "
I*8
6 # $5
$5 &/
(A) 26³ . 10. 9. 8
(B) 26³ . 10³
(C) 26. 25. 24. 10. 9. 8
(D) 26. 25. 24. 10³
r()*+,-.*/
As senhas serão 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 NÃO podem ser repetidas, mas podemos repetir os
algarismos. Então, para a posição L1 temos 26 possibilidades, para L2 temos 25 e para L3
temos 24. Já que podemos repetir os algarismos, para todas as posições A1 A2 A3 temos 10
possibilidades. Logo, pelo Princípio Multiplicativo, o número total de senhas distintas é :
26.25.24.10.10.10 = 26.25.24.10³.

*1/Repare que, para as letras, temos um arranjo simples, sem repetição, de 26
elementos, tomados 3 a 3. Para os algarismos temos um arranjo com repetição de 10
elementos, tomados 3 a 3. Então, poderíamos resolver a questão multiplicando a fórmula do
arranjo simples pela do arranjo com repetição. Veja:
A simples = n! / (n ± p)! = 26! / (26 ± 3)! = 26! / 23! = 26.25.24.23!/ 23! = 26.25.24.
Arepetição = np = 103.
Multiplicando os resultados, vem: 26.25.24.10³.
01/ <

rH()@(ArA Jr 5
DK< 6$%

$ LMMM1 6
D H
N $ArA J
r 5 O HD P

1 ! 6
5 O
9
&/
(A) inferior a 682;
(B) superior a 682 e inferior a 10 4;
(C) superior a 104 e inferior a 681×103;
(D) superior a 681×103 e inferior a 341×106;
(E) superior a 341×10 6.
r()*+,-.*/
Para o cargo de presidente temos 681 pessoas disponíveis para escolher, para o cargo de
vice-presidente teremos 680 pessoas disponíveis para escolher (pois alguém já foi
anteriormente escolhido para presidente) e para o cargo de secretário teremos 679
pessoas disponíveis para escolher. Logo, pelo Princípio Fundamental da Contagem, são
possíveis 681 × 680 × 679 = 314.431.320 314 maneiras de formar a comissão. Isso é
aproximadamente igual a 314 × 10 6.
Veja que o resultado é superior a 681×103 e inferior a 341×106.
*1/ Aqui a ordem dos elementos dos grupos formados é levada em conta. Daí, poderíamos
resolver a questão pela fórmula do arranjo simples, sem repetição, isto é:
A = n! /(n ² p )!, onde n = 681 e p = 3.
01/ <

rF()0rr3*30(

@
:
68 " :
!
6 8
/
(A) 11 (B) 15 (C) 24 (D) 36 (E) 48
r()*+,-.*/
Vamos formar números de três 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 números devem ser maiores que 201. Então, 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 Princípio Multiplicativo, temos
2.3.2 - 1 = 11 números maiores que 201. Esse 1 foi descontado pelo fato de que, na
contagem anterior, consideramos também o número 201, que pela restrição imposta no
enunciado, não pode ser incluído.
01/

rD()A,II
"++ K+P 61
H KP&
IA
5 & #O
)1 56O$5
8 88 6 ? &
/
(A) 226 310 (B) 26 103 (C) 226 210 (D) 26! 10! (E)C26,2 C10,3
r()*+,-.*/
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 Princípio Fundamental da Contagem, o número total de diferentes senhas é:
26.26.10.10.10 = 26 . 10³.
01/
?
?
rI0;*<()@

29 " 6 5
" 1! " 6 6/

*8 6O $5 "
1! " &/
(A) 18 (B) 6 (C) 9 (D) 36 (E) 72
r()*+,-.*/
Vamos calcular o número de permutações dos contêineres mais leves para saber quantas
arrumações possíveis podemos fazer com eles. P = n! = 3! = 3.2.1 = 6.
Façamos o mesmo com os mais pesados. P = n! = 3! = 3.2.1 = 6.
Pelo Princípio Fundamental da Contagem, temos 6.6 = 36 arrumações possíveis, com os mais
leves em cima e os mais pesados embaixo.
01/ <

r
()((+
=< O 79 C& 6

6 # 6 1*8 6
6 6 6 79 C&6
#&/

(A) 2! 8! (B) 0 ! 18! (C) 2! 9! (D) 1! 9! (E) 1! 8!

r()*+,-.*/
Como Mário e José devem ficar sempre juntos, vamos considerá-los como uma única pessoa,
que junto com as outras 8 devem ser permutadas. Pela fórmula, temos P = n!, onde
n =9. Então, P = 9!.
Veja também que, em cada uma dessas permutações, Mário e José podem ser permutados
entre si de 2! formas, já que Mário pode estar antes ou depois de José.
Logo, o número de diferentes formas em que eles aparecem juntos é 2! . 9! .
01/

r 0;(r

< 6 E
6 7 E # # 6'
(A) 120 (B) 112 (C) 96 (D) 75 (E) 88
r()*+,-.*/
Vamos, primeiramente, calcular o número total de permutações das 5 pessoas, onde Maria
aparece em qualquer posição. Desse resultado, subtraímos o número de permutações de 4
pessoas (uma das 5, Maria, está fixa no início da fila), onde Maria é a primeira da fila.
- Número total de permutações das 5 pessoas:
P = n! = 5! = 5.4.3.2.1 = 120.
- Número total de permutações de 4 pessoas, com Maria fixa no início 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.
01/
r ()@(Ar(70
I ?

55 9
6$5 ?)1
55 $%
8 ? O 6 &/
(A) 6 (B) 8 (C )12 (D) 14 (E) 24
?
r()*+,-.*/
Vamos calcular, primeiramente, o número total de possibilidades em que os 4 indivíduos
ocupam essa lista quádrupla, em 4 posições diferentes. Temos um caso de permutação de 4
elementos. Aplicando a fórmula, vem:
P = n! = 4! = 4.3.2.1 = 24 possibilidades. Mas o enunciado diz que dois deles, irmãos, não
podem aparecer em posições consecutivas na lista. Então, desse total de 24 possibilidades,
vamos subtrair o número em que eles aparecem em posições consecutivas. Para calcular
esse número, consideremos os dois irmãos como uma única pessoa, fixos e juntos. Então, o
total de possibilidades é dado por uma permutação de 3 elementos (agora os dois irmãos
constituem um único elemento), ou seja, P = n! = 3! = 3.2.1 = 6. Mas esse resultado deve ser
multiplicado por 2, já que os irmãos podem permutarem suas posições (AB ou BA). Logo, o
número de possíveis maneiras de se organizar a lista, onde os dois irmãos NÃO aparecem
em posições consecutivas (juntos) é: 24 -2.6 = 24 ² 12 = 12 possíveis maneiras.
*1/ Poderíamos simplificar a questão aplicando a fórmula

n! ² 2(n ² 1)!, onde n = 4.

01/

r :()7@,
= > ?

6 *8 6
/
Q
1 # #5

(A) 1112 e 1152
(B) 1152 e 1100
(C) 1152 e 1152
(D) 384 e 1112
(E) 112 e 384

r()*+,-.*/
3
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 situações:
1º) H1 M1 H2 M2 H3 M3 H4 M4 (a fila começa com um homem na ponta esquerda)
2º) M 1 H1 M2 H2 M3 H3 M4 H4 (a fila começa com uma mulher na ponta esquerda)
Temos aqui um problema de permutação. Repare que os 4 homens deverão 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 posições para os homens.
P = 4! = 4.3.2.1 = 24 posições para as mulheres.
Pelo Princípio Multiplicativo, devemos multiplicar essas possibilidades, ou seja, temos
24 .24 = 576 possibilidades para a 1ª situação e 24.24 = 576 possibilidades para a 2ª
situação. Logo, existem 576 + 576 = 1152 diferentes maneiras , onde homens e mulheres
sentam-se em lugares alternados.
3 1
Agora os homens devem permanecer juntos, o mesmo ocorrendo com as mulheres.
Nesse caso, temos as duas situações seguintes:
1º) H1 H2 H3 H4 M1 M2 M3 M4 (os homens do lado esquerdo)
2º) M 1 M2 M3 M4 H1 H2 H3 H4 (as mulheres do lado esquerdo)
Temos um outro caso de permutação. Os 4 homens deverão 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 posições para os homens.
P = 4! = 4.3.2.1 = 24 posições para as mulheres.
Pelo Princípio Multiplicativo, devemos multiplicar essas possibilidades, ou seja, temos
24.24 = 576 possibilidades para a 1ª situação e 24.24 = 576 possibilidades para a 2ª
situação. Logo, existem 576 + 576 = 1152 diferentes maneiras, onde todos os homens
sentam-se juntos e todas as mulheres sentam-se juntas.
*1/ Veja que os resultados são iguais. Para quaisquer outros números de pessoas,
teríamos resultados iguais.
01/

r =()@(A(r B7
I 8 6 1&

? 8 EEE= E &
/
(A) 96 (B) 204 (C) 280 (D) 40.000 (E) 40.320
r()*+,-.*/
Temos aqui um caso de permutação 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 três vezes e
o elemento 5 se repete quatro vezes. Aplicando a fórmula, vem:
Prepetição = n! / a!b!, onde n = 8 é o número de elementos a serem permutados, a = 3 e b = 4
são os números de repetições de cada elemento que se repete. Substituindo na fórmula,
temos:
Prepetição= 8!/3!4! = 8.7.6.5.4! / 3!4! = 8.7.6.5 / 3.2.1 = 280 números diferentes que se obtém,
permutando-se todos os algarismos 25.554.252.
01/
r E?()7r(II@ &

1 &1 &
?: $% 8 9!
1 &/
* * *
* *

r()*+,-.*/
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 repetição dos algarismos. Pela fórmula,
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 são dois cadeados, dois eventos. Logo, o número máximo de tentativas é
720.720 = 518.400.
*1/ Lembre-se de que as questões de arranjos simples podem ser resolvidas pelo
Princípio Fundamental da Contagem. Nesta questão, poderíamos fazer: (10.9.8) . (10.9.8) =
518.400.
01/

r H

% 9 6
D 6&61!

C1 C2 C3

C8 C4

C7 C6 C5

)1 /@ ;
@ =7 1< @ ;
@ 1
5'
(A) 720 (B) 360 (C) 120 (D) 72 (E) 36
r()*+,-.*/
Os 4 diretores podem se acomodar em 6 cadeiras laterais, já que as cabeceiras pertencem
ao presidente e ao vice. Então, para esses diretores temos um arranjo simples de 6
elementos, tomados 4 a 4, ou seja, n =6 e p = 4. Substituindo na fórmula, 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 posições entre si. Logo, o
número de modos que todas as pessoas podem se acomodar é 2.360 = 720 modos.
01/

r F()7@*0
E@ @ 5

6*8 6 6 @ @
6
O &/
(A) 80 (B) 72 (C) 90 (D) 18 (E) 56

r()*+,-.*/
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 são números 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
são 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
repetição, de 10 elementos tomados 2 a 2, ou seja, n = 10 e p = 2. Substituindo na fórmula
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. Então,
devemos excluir os pares ordenados cujos elementos sejam números consecutivos. São
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 número de diferentes formas de Pedro e Paulo se sentarem, havendo ao menos uma
cadeira vazia entre eles é 90 ² 18 = 72 formas diferentes.
01/

r D()
*8 6 H

# "&/
(A) 12 (B) 15 (C) 27 (D) 30 (E) 36
r()*+,-.*/
Aqui temos um caso de combinação, já que não importa a ordem dos elementos. Formar a
dupla {a,b} é o mesmo que formar a dupla { b,a} . Aplicando a fórmula da combinação 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.
01/

r I()AID,
69
5

5 < 8 % E
6: &/
(A) 5400 (B) 165 (C) 1650 (D) 5830 (E) 5600

r()*+,-.*/
Veja que, em uma comissão, não levamos em conta a ordem dos elementos. A comissão
formada, por exemplo, por { Maria, Jorge, Carlos } é a mesma que aquela formada por
{Carlos, Jorge, Maria } ou qualquer outra que contém esses mesmos três elementos. Então,
temos aqui um caso de combinação.
Temos 20 funcionários, onde 10 são homens e 10 são mulheres. Queremos formar uma
comissão de 5 pessoas, onde 3 pessoas são homens e 2 são mulheres.
Vamos dividir em duas partes, ou seja, vamos calcular o número de combinações de cada
categoria em separado. Veja:
1º) Número de combinações formadas somente pelos homens:

Temos um total de n = 10 homens e vamos formar grupos de p = 3 elementos. Substituindo
na fórmula, 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º) Número de combinações formadas somente pelas mulheres:

Temos um total de n = 10 mulheres e vamos formar grupos de p = 2 elementos. Substituindo
na fórmula, 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 comissões compostas por 3 homens e 45 comissões compostas por 2
mulheres, pelo Princípio Fundamental da Contagem, podemos formar 120.45 = 5400
comissões formadas por 5 pessoas, com 3 homens e 2 mulheres.
01/

r
()@((7)
IC (

)
1E 6 E
5 6 1 6
96 %
r()*+,-.*/
Veja que, na escolha das cinco propostas, não 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}. Então, temos
um caso de combinação de 52 elementos tomados 5 a 5, ou seja, n = 52 e p = 5.
Substituindo na fórmula, 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 milhões. Portanto,
está ERRADO (E).
01/ (

r ()7@*0

O&6 ?
1$5
@1
O 1
"6
6 = 6 :
6 1&: 8 6 O
1 "6 &/
*A) 2.440 (B) 5.600 (C) 4.200 (D) 24.000 (E) 42.000
r()*+,-.*/
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 combinações, já
que, em cada sala, não importa a ordem em que os elementos são dispostos. Por exemplo, na
sala A, o grupo formado por {João, Pedro, Beto, Elias} e o mesmo grupo formado por {Elias,
Beto, Pedro, João}. Então, 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 combinação de n = 10 elementos tomados em grupos de p = 4 elementos. Substituindo
na fórmula, 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 fórmula, 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 estão nas salas A e B) e queremos formar
grupos de p = 3 pessoas. Substituindo na fórmula, 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 Princípio Fundamental da Contagem (ou Princípio Multiplicativo), temos

210.20.1 = 4200 diferentes maneiras de distribuir os dez pacientes nas três diferentes
salas.
01/

r ()@(ArABrC
DE :

6 $9 O$5 # $5
56E : #
5 %
96 9/
(A) 60 (B) 30 (C) 25 (D) 13 (E) 10
r()*+,-.*/
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, não
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 não importa a ordem na escolha, temos combinações de 5 elementos
(servidores em atividade) que formam grupos de 3, ou seja, n = 5 e p = 3. Substituindo na
fórmula, 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 também não importa a ordem na escolha. Então, temos combinações de 3
elementos que formam grupos de 2, ou seja, n = 3 e p = 2. Substituindo na fórmula, 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 Princípio fundamental da Contagem, temos 10.3 = 30 grupos (comissões)

distintas de 5 pessoas, das quais 3 são servidores em atividade e 2 aposentados.
01/
r :,3;(r)(

< 1
9 RH 6= E
:
< H 6
< 8 5
! 8 '
(A) 44 (B) 54 (C) 64 (D) 74 (E) 84
r()*+,-.*/
Temos 4 homens e 5 mulheres. Formaremos grupos de 6 pessoas, de modo que a quantidade
de homens não ultrapasse a quantidade de mulheres. Temos aqui um caso de combinação.
Podemos formar os grupos das seguintes maneiras:
1º) Grupos de 6 pessoas com 1 homem e 5 mulheres:

- Do total de 4 homens disponíveis, vamos calcular o número de combinações dos 4
elementos, tomados 1 a 1, ou seja, n = 4 e p =1. Substituindo na fórmula, 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 disponíveis, vamos calcular o número de combinações dos 5
elementos, tomados 5 a 5, ou seja, n = 5 e p = 5. Substituindo na fórmula, vem:
C = n! / (n ² p)!p! = 5! / (5 ² 5)!5! = 5! / 0!.5! = 5! /5! = 1 grupo de 5 mulheres.
Então, temos 4 grupos de 1 homem e 1 grupo de 5 mulheres. Logo, pelo Princípio
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 mulher es.
Então, temos 6 grupos de 2 homens e 5 grupos de 4 mulheres. Logo, pelo Princípio
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 fórmula, 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.
Então, temos 4 grupos de 3 homens e 10 grupos de 3 mulheres. Logo, pelo Princípio
Multiplicativo, temos 4.10 = 40 grupos de 3 homens e 3 mulheres.
Somando todas as possibilidades possíveis, temos 4+30+40 = 74 maneiras distintas de

formar grupo de 6 pessoas, onde o número de homens não ultrapassa o de mulheres.
01/ <

r =()@(Ar(B70
I $5& @

A1r ( Ar( 5
5
5 &#9 6 O
1 5
$5 68 6 % ?
6$% & 6 /
(A) N < 200
(B) 200 N < 330
(C) 330 N < 580
(D) 580 N < 840
(E) N 840
r()*+,-.*/
Veja que a questão é semelhante à anterior. Usaremos o mesmo raciocínio.
Do total de 12 servidores lotados na sede do tribunal, temos 5 mulheres e 7 homens.
Queremos formar comissões de 6 pessoas, onde pelo menos duas são mulheres. Então,
vamos por parte:
1º) Comissões de 6 pessoas, onde o número de mulheres é 2 e o de homens é 4:

- Do total de 5 mulheres disponíveis, vamos formar grupos onde os 5 elementos (mulheres)
são tomados 2 a 2, ou seja, n = 5 e p = 2. Aplicando a fórmula, 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 disponíveis, vamos formar grupos onde os 7 elementos (homens) são
tomados 4 a 4, ou seja, n = 7 e p = 4. Aplicando a fórmula, 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.
Então, temos 10 grupos de duas mulheres e 35 grupos de 4 homens. Logo, pelo Princípio
Multiplicativo, temos 10.35 = 350 comissões de 6 pessoas, onde duas são mulheres e 4 são
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.
Então, temos 10 grupos de 3 mulheres e 35 grupos de 3 homens. Logo, pelo Princípio
Fundamental da Contagem, temos 10.35 = 350 comissões de 6 pessoas, onde 3 são mulheres
e 3 são 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.
Então, temos 5 grupos de 4 mulheres e 21 grupos de 2 homens. Logo, pelo Princípio
Fundamental da Contagem, temos 5.21 = 105 comissões de 6 pessoas, onde 4 são mulheres e
2 são homens.
4º) Comissões de 6 pessoas, onde o número 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.
Então, temos 1 grupo de 5 mulheres e 7 grupos de apenas 1 homem. Logo, pelo Princípio
Fundamental da Contagem, temos 1.7 = 7 comissões de 6 pessoas, onde 5 são mulheres e 1 é
homem.
Veja que não podemos formar comissões de 6 mulheres, já que existem apenas 5 delas.
Finalmente, somando todas as possibilidades possíveis, temos N =350 + 350 + 105 + 7 = 812
diferentes comissões de 6 pessoas, onde pelo menos duas são mulheres.
Repare que o número N está no intervalo 580 N < 840 .
01/ <

()@(7<)
I $5? & #

E F (
r E()@(7<)
I 9 #

:6
=6 1 1 =6 1
< 9& 6 #

r()*+,-.*/
Temos 3 tipos diferentes de prato, 4 tipos diferentes de bebida e 4 tipos diferentes de
sobremesa. Logo, pelo Princípio Multiplicativo, podemos montar um jantar completo de 3.4.4
= 48 formas distintas.
O enunciado afirma que são 11 formas distintas. Portanto, está errado(E).
01/ (
r H()@(3

9
R5 O E :
6 5 : 5 5
) 5 * 5)
% 6 5 9 F D

O
r()*+,-.*/
Temos 5 regiões e 5 prateleiras. Vamos o número de permutações dessas n = 5 regiões nas
prateleiras. Então, P = n! = 5! = 5.4.3.2.1 = 120 arrumações.
Mas veja que, em cada prateleira, podemos ter as seguintes arrumações de processos
distintos:
- região Nordeste: 3.2.1 = 6
- região Norte: 3.2.1 = 6
- região Sul: 2.1 = 2
- região Centro-Oeste: 2.1 = 2
- região Sudeste: 1.
Multiplicando todas as possibilidades, temos: 6.6.2.2.1 = 144.

Logo, o número de maneiras distintas de se organizar esses processos é: 120.144 = 17.280
maneiras. O item está, portanto, certo(C).
01/
r F()@(3

#?
EL1 1?
9 $5 O
5 $5 N 6
?(6 $51 R5 "
% &
6 8 9 O$5
? : 5&
6 E

r()*+,-.*/
Temos 1 carro, 5 ônibus e 2 barcos, onde todos são veículos distintos entre si. O número de
maneiras de escolher os veículos é uma combinação, já que a ordem na escolha dos veículos
não importa. Por exemplo, escolher {carro, ônibus cinza, barco azul} é o mesmo que escolher
{barco azul, carro, ônibus cinza}. Então, temos combinações de n = 8 elementos, tomados em
grupos de p= 3 elementos. Aplicando a fórmula, 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 veículos.
Como 56 NÃO é inferior a 50, o item está errado(E).
01/ (
R5 " 9

E & D
F &
6$% 1 6
6$% # D
:

r D()@(3

) 56 9
6O :6 5
9 9:=

6$ : 5

r()*+,-.*/
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. Então, temos um arranjo simples, sem repetição, de 8 elementos
distintos, tomados 3 a 3, isto é, n = 8 e p = 3. Aplicando a fórmula, vem:
A = n! /(n ² p)! = 8!/(8 ² 3)! = 8!/5! = 8.7.6.5!/5! = 336 maneiras distintas.
Como enunciado afirma que são 340 maneiras distintas, o item está errado(E).
01/ (
r I()@(3

&
?
9
!
9 $59
:
O 5
#O &
r()*+,-.*/
Temos n = 3 agentes que podem permutar suas sua posições entre si. Aplicando a fórmula
da permutação, vem: P = n! = 3.2.1 = 6 maneiras distintas de os três agentes se organizarem.
O enunciado afirma que são 10 maneiras. Portanto, está errado(E).
01/ (
r:
()@(3

29 F
9
O
6$%
5
r()*+,-.*/
Temos um total de 5 especialistas em entrevista, 8 em reconhecimento operacional e 7 em
levantamento de informações. Queremos formar grupos de 3 elementos distintos, onde
cada elemento é um tipo de especialista. Logo, pelo Princípio Fundamental da Contagem ou
Princípio 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.
01/ (
r: 0;<(
F(189 E $1 E

*8 ? $ 18
$ # &/

(A) 44 (B) 10 (C) 12 (D) 4 (E) 45
r()*+,-.*/
Aqui temos uma questão onde usaremos o Princípio da Ćasa dos Pombosµ. Assim, devemos
usar uma situação extrema, não contando com a sorte, ou seja, nas primeiras retiradas já
obter 4 lenços da mesma cor. Devemos ter certeza!
Então, numa situação extrema, de pouca sorte, retiramos 3 lenços brancos, 3 vermelhos e 3
pretos, num total de 9 lenços, e ainda não temos 4 lenços da mesma cor. Mas, com certeza,
na próxima retirada, teremos um lenço branco, vermelho ou preto, obtendo, assim, 4 lenços
de mesma cor. Logo, o número mínimo de lenços que devem ser retirados para se garantir
que haja pelo menos 4 de mesma cor é 9 + 1 = 10.
01/
: (Ar*@r(r3*+r*
H(81 H

EH5+ $5
8 N /S S5SSS S 8
? ?6O 1
O '
(A) 1 (B) 3 (C) 5 (D) 7 (E) 9
r()*+,-.*/
Outra questão onde usaremos o Princípio da Ćasa dos Pombosµ. Vamos raciocinar em uma
situação extrema. Na pior das hipóteses, imagine que perguntamos à primeira pessoa o seu
estado civil e ela responde ćasadoµ. Seria muita sorte se a segunda também respondesse
ćasadoµ. Mas não é o nosso caso, pois queremos ter certeza! Então, na pior das hipóteses,
a segunda responde ´solteiraµ. Pois bem! Já perguntamos a duas pessoas e elas
responderam ´solteiroµ e ćasadoµ. Na próxima pergunta, com certeza, uma vai responder
´solteiroµ ou ćasadoµ. Logo, com 3 perguntas teremos dois representantes do grupo dos
´solteirosµ ou do grupo dos ćasadosµ.
01/

??????????????????????????????????????????????????????????? ?? ?
?
()0rr3*@(Ar*r)
D >58
1
"'

(A) 256 (B) 288 (C) 320 (D) 328 (E) 360
()7r(
5 1

# 6*8
1 6
#&/
(A) 16 (B ) 24 (C) 32 (D) 46 (E) 48
:,<(Ar@(

, AT<(Ar!
9 1 8 5 ?
O 8 @ !
E:: F IFFI5?(5 O
18 R : =
: 8 ?? =*
8 : 8 ?? =
6/

(A)1250 (B) 1500 (C) 3000 (D) 6000 (E)1200
=()7@,
=@" 0O " @

!L A 5
@@
0O $ R
*8 6 !&
/
(A) 20 (B) 30 (C) 24 (D) 120 (E) 360
E()@(Ar(70
I)

1 E = 6 6
% = %
6 5 6 9/
(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.
H()r
I < " "

& 1
'
(A) 72 (B) 36 (C) 216 (D) 720 (E) 360
F()0rr3*@(Ar*r)
D, O

6& =$% R5 ?
I
61&8 U VW X, 9
! = 61& 5
9 $5
5 96 5
? 9#&3'
(A) 1.021.020 (B) 1.215.440 (C) 1.217.440 (D) 1.408.680 (E)1.413.720
D()@(Ar(B7
I $59

Ar( 5&6 6& D
/: 5 61 E85
5 @ # 9
1O < (
:=E
H$5 $5 ?
? 1 # 9&/
(A) 31 (B) 45 (C) 210 (D) 315.000 (E) 848.925
I()@(Ar(B7
I, L 9 O R O

6 5 O
6 $@ 9
O 9
#9 $58
? O 6&
/
(A) 512 (B) 1.024 (C) 2.400 (D) 4.800 (E) 5.120

()@(Ar(B7A

T # =
5?6 1
PARTIDO Nº DE VER.
A 7
B 6
C 5
D 4
E 2
* 6 ?6

Q 6 Q
< (5 $5 <6 A
6 " $5&#
3 $5$5SA <6 S&

S <6 S
33 % ?

8 & DI

333 % 6

9 6 # 1 #
&

3;) & $5 5

@rA3<*&N
@*+YA3* $(5 /
(A) I e II;
(B) I e III;
(C) II e III;
(D) III e V;
(E) IV e V.
()0rr3*

,# 1
1 ($5 ? "1
6 1 1
" 5 "1
$5 9 1 /
(A) 20 (B) 16 (C) 12 (D) 10 (E) 4
()0rr3*

C5@ r 76
19 6 /@>r)
A C5#96 1 @
&? 1 '
(A) 12 (B) 24 (C) 48 (D) 90 (E) 120

:()0rr3*

, 5 1# 61
O H *& O
5 /
Z 5 Q
Z 6 Q
Z 6 S!S S!S
)1 5% 1 O #
1 O
5'
(A) 28 (B) 30 (C) 32 (D) 40 (E) 42
=()@(Ar(B70
I( 6 $9

6 $5 5
#$% 516 6 ! "6O
1
6 $% ? 9/
(A) 9 (B) 30 (C) 24 (D) 25 (E) 40
E(@
Hr ? =

?O$% O
6 #5 $5 ? H ) $%
" " 6
" # >
1 1 = '
(A) 9 (B) 16 (C) 18 (D) 24 (E) 48
HArABr)
H6 65

1 8 6 Q 1
6!?
68 ? E+
6$5/S 1 8 "
/ O &: &=S1 #9
1 6$5 1 1
8 6 &/
(A) 5 (B) 6 (C) 7 (D) 8 (E) 9
F()0rr3*@(Ar*r)
H, F

< F
56 #
$% $5'
(A) 120 (B) 240 (C) 480 (D) 720 (E) 840
D()0rr3*@
D*#7 )

O # ?

:EIH

?&6 O C& O
6 6O 8 ?1
O ? >6 OC&'
(A) 28 (B) 48 (C) 56 (D) 98 (E) 102
I()@()<B@(

K 0 ) 9)
$50 ( @ 1MMM 19
F 9 H IH
&

HP
6#F

I 9 ? H IH
: II

D ? = II

H
#
! 9 ? 6&
/
(A) 19 (B) 28 (C) 47 (D) 114 (E) 532

0;(r

R$57&*
@ 5 6O ) 5
/
! >6 !
6'
A) 24 (B) 18 (C) 16 (D) 12 (E) 6
()7A(

*

69 = H >$% ? !
6 :69
'
A) 192 (B) 36 (C) 96 (D) 48 (E) 60
()7A(
H> 6 $I1

E : ! :
: $5
O E I
6 *8 6 $
# &/
A) 120 (B) 1220 (C) 870 (D) 760 (E) 1120
:()0rr3*@(Ar*r)

,1 $% &
?8 >1$% ?
91 $5S* 91 5
S'
A) 1 (B) 3 (C) 6 (D) 8 (E) 1120
=())
E, $6R6

6 O $% $ !
% $
)1 $% $
8 6 $
&/
(A) 286 (B) 371 (C) 756 (D) 752 (E) 468
E()((+
H(5 E

5 *8 6
T 6& E&
/
(A) 2.180 (B) 1.180 (C) 2.350 (D) 2.250 (E)3.280

H()7A(IDA"O $5 #
6*8
1 $6 #
&/

(A) 2 (B) 4 (C) 24 (D) 48 (E) 120
F()7@*0
*8 6 :O $

6 $6
#&/
(A) 6 (B) 12 (C) 24 (D) 36 (E) 48
D()A(@3
( $ O O

*8 6 $ 6
" &
/

(A) 5.400 (B) 6.200 ( C) 6.800 (D) 7.200 (E) 7.800
I(7@()
=) @ 5

1 (&6
9 *8
$5 C&5& 9/
(A) 120 (B) 360 (C) 60 (D) 150 (E) 300

:
()r(70
E) O <

5 6 6
5 65O 66 !
&8 6R 9
O< < 5 9 6
8 6 6 6&/
?
(A) 420 (B) 480 (C) 360 (D) 240 (E) 60
?
?
: ()0rr3*@r*737@
D(1T< 6 9
! :11 / 1) 11
? 9 ! : =1 6
6'
(A) 7 (B) 9 (C) 12 (D) 18 (E) 36
: ())A
( 8 6 "F

5 $O *" 8 6!
)1 69 8?5O
6!5"? 58 6
69&/
(A) 540 (B) 720 (C) 684 (D) 648 (E) 842

::()((+
H( ":

11 *8 6
6$5: &/
(A) 24.360 (B) 25.240 (C) 24.460 (D) 4.060 (E) 4.650
:=,r3*3))
I>8 #5

? ! :
I
'
(A) 24 (B) 27 (C) 48 (D) 36 (E) 64
:E,r3*,r@

,K[ P 1
5$5 ( 5
1$% &1
K[ P 1
R
\ 1 )1 &6
O
K[ P6/
(A) 50 (B) 58 (C) 65 (D) 77 (E)71
:H,r3*),r7
D*8 2,7*

$ &/
(A) 120 (B) 140 (C) 160 (D) 180 (E) 200
:F()((+
H, 6"

O
O 6
O #
O #
&
# #
6$% 8 6 &
/
(A) 1920 (B) 1152 (C) 960 (D) 540 (E) 860
:D(Ar*(<
H)1 6 "

6 * T 6&
&/
(A) 56 (B) 24 (C) 12 (D) 336 (E) 28
:I(Ar*@r((7,(Ar* 6

6
6'
(A) 300 (B) 150 (C) 75 (D) 50 (E) 25
=
(Ar*(<
H, "& 6

> % 6 6
?&'
(A) 15 (B) 20 (C) 40 (D) 45 (E) 55
= ()0,
D 6O 9

E % R
% E
6 % '
(A) 3003 (B) 2980 (C) 2800 (D) 3006 (E) 3005
= ())r
I)1 <( 05

# 5O )1 1&
5 # 5 8
6 &/
(A) 16 (B) 28 (C) 15 (D) 24 (E) 32
=:()7@*0
E,

9)R
7 9R!*& EO 8
$*O 8 OQ
$ 8 O29 E

*8 $&/
(A) 10 (B) 14 (C) 20 (D) 25 (E) 45
==()((+
=> 6 $H1

" D ! D
D
$5O
6 *8 6 $
# &
(A) 85 (B) 220 (C) 210 (D) 120 (E) 150
=E())
) #] =E1#

58 ]&/
(A) 10 (B) 20 (C) 35 (D) 45 (E) 90
=H())
( 6 "5

+ 6 9 *
8 6 9 6&/
(A) 128 (B) 495 (C) 545 (D) 1.485 (E) 11.880
=F()0,
D4&

!" ( 8 8 !
6 # G" EO
6 # )1 4 D
? 58 6 &
/

(A) 56 (B) 5760 (C) 6720 (D) 3600 (E) 4320
=D())A
D I

! I
O
N
! *8 ?
O ! # 8
&/
(A) 681384 (B) 382426 (C) 43262 (D) 7488 (E) 2120
=I,r3*,r)
I* < &

&@ 1 <
6% = $5
@ ) $@ 561R
5 % 5 6*8 1
< &/
(A) 11 (B) 10 (C) 8 (D) 12 (E) 9
E
()0rr3*3))
E@

" E?16
:( 1?15 "
*8 6 6O
&/
(A) 115 (B) 120 (C) 150 (D) 200 (E) 249
E ()0rr3*@r(7,)
E, =

< $5
E^
6 1'
(A) 16 (B) 12 (C) 10 (D) 8 (E) 7

E ()0rr3**3<3+30r*
E &6

=? 5)
&DQ 8 &
,
6$% 19 9!
* &/

(A) 9 (B) 15 (C) 20 (D) 24 (E) 30

E:()0rr3*@r(7,)
E) #

< 6
'
(A) 20 (B) 60 (C) 80 (D) 100 (E) 120
E=()0rr3*@
E 6 1 9 O

=1 <
6 58 O( 5 O 6
6 9
6 9 O # #
5 O '
(A) 87 (B) 84 (C) 65 (D) 45 (E) 42

EE()0rr3*@(Ar*r)
E, 6 E

? 9!= N
) &
5 '

(A) 25 (B) 30 (C) 36 (D) 42 (E) 50

EH()0(U 70
E7 796O E

6
5O E5$ 8 6
5 6H6:O :$*8
6 % 6 7
795 &/
(A) 504 (B) 252 (C) 284 (D) 90 (E) 84

EF())
7 ) 5 O #

H
? O 9 5

H
,
?7 ) H O @
O 5 R!7 ) 5
/

E
D: :E=E*8 ?
R!7 ) @ 6O O 9
9 # &/
(A) 8 (B) 28 (C) 40 (D) 60 (E) 84
ED(;7
E* 5O

R = 8 E( 9
6 8 8R 6$5
8 R 9/
(A) 2 (B) 4 (C) 8 (D) 16 (E) 20

EI(
E* 15&

=
IIII
6 $ 8
&:&/

(A) 936 (B) 896 (C) 784 (D) 768 (E) 728
H
()0rr3*@(Ar*r)
EC5$ 6

5 6 $
8 1*5 C5 9
6 $&/

(A) 1 (B) 2 (C) 3 (D) 4 (E) 5

$5N 1R#
(
H ()@(3@(
D 1 #

6F : 5 H
61 =8
I
6
$5 I $5
& H

H ()@(3@(
D 6

6 E 5
1O
< 65 $%
6 $5 96

68 :
:EFD I# R!
H:()@(7(
D 8 ? :

6& I

& $5 H
61 5 6#
H=()@(
D *7@*)3A*r()

6 E
6 :

HE()@(
D=6 K<$6 8P

# 66 = 6
8 9! 6 6
6 & H

HH()@(
D H 61

: 6 $,;&
_
`
*) 6 L

) MMM111
F 11

O 9 EH
E $%
1R: O :
1O 1 6$% # 1
HF()@(
D L N

$5 # #6 #
$5 1 9
6 H 96
`
HD()@(
D L

# # #
6 1 # $5
6 H
96O" F = 6

@(Ar*r) )[RA[
A )@(Ar*r) 7 ra) %
@(Ar*r)+1! 1&1 r <
6$% #
HI()@(@(Ar*r)
F ) @(Ar*r)

? 5 1
:E

F
()@(@(Ar*r)
F 1 r

61 D6 ` #
9` # 5 6
561 E$ :
1 $5 :
6 561
?
?

Capítulo 5

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Capítulo 5

Uploaded by

Copyright:

Available Formats

c 

       c 

     

Chegamos a mais um grande tema de nosso curso de Raciocínio Lógico: a Análise

A Análise Combinatória é a parte da Matemática que nos ensina a técnica de contagem

a) Com os dígitos 1, 2 e 3, quantos números de dois algarismos distintos podemos formar?

b) Quantos números de três algarismos distintos podemos formar com os dígitos 1, 2, 3, 4, 5, 6,

Vejamos outros exemplos:

Como existem 4 caminhos de X para Y e 5 caminhos de Y para Z, temos 4×5 = 20 maneiras de

b) Quantos números com dois algarismos podemos formar com os dígitos 1, 2, 3, 4, 5, 6, 7, 8

Pelo Princípio Fundamental da Contagem, obtemos diretamente 9×8 = 72 números. Repare

f) De quantos modos cinco pessoas podem ficar em fila indiana?

i) Num concurso para o preenchimento de uma cátedra, apresentam-se três candidatos. A

j) Em um baralho de 52 cartas, cinco cartas são escolhidas sucessivamente. Quantas são as

- Se a escolha for feita com reposição das cartas.

- Se a escolha for feita sem reposição das cartas.

!  

 '( # )*!# +,!# +-!.....-.,.*

São agrupamentos com elementos, onde mudamos as posições desses elementos.

As permutações podem ser simples, com repetição ou circulares. Veja:

) 0 

Conforme o exemplo anterior, permutações simples com elementos distintos são os

 ( '( # )*!# +,!# +-!.....-.,.*

Veja os exemplos a seguir:

a) De quantas formas 5 pessoas podem ficar em fila indiana?

b) Quantos números de 4 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4?

c) Quantos anagramas podemos formar com a palavra LIVRO?

l. Podemos resolver os problemas de Permutação Simples utilizando o Princípio

) 1 2 

Nesse caso, entre os elementos, existem elementos repetidos.

a) Quantos são os anagramas da palavra CANDIDATA?

b) Existem 6 bandeiras de mesmo formato, sendo 3 vermelhas e 3 brancas. Dispondo-as

Cada sinal diferente é uma permutação de 6 bandeiras, sendo 3 iguais a V(vermelhas) e 3

) c  

® quando dispomos os elementos ao redor de um círculo.Por exemplo, de quantas formas 3

Podemos demonstrar que o número de permutações circulares de elementos é dado pela

 (# )*!'

a) De quantas formas 12 crianças podem formar uma roda?

Temos que Pcirc. = 120 e queremos determinar o número n de elementos.

Classificamos como arranjos aqueles casos em que dispomos de elementos distintos e

Os arranjos podem ser simples ou com repetição. Veja a seguir:

® quando  ocorre a repetição de qualquer elemento. A ordem dos elementos é

A fórmula do número de arranjos simples é dada por:

No exemplo anterior, temos n = 3 e p = 2. Aplicando a fórmula, vem: A = 3!/ (3 ± 2)! = 3!/1! =

b) De um baralho de 52 cartas, 3 cartas são retiradas sucessivamente e sem reposição.

A fórmula do número de arranjos com repetição é:

a) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos números de três algarismos (distintos ou não)

Temos que n = 6 e p = 3, ou seja, 6 números tomados 3 a 3, mas com repetição dos

A fórmula do número de combinações é:

c( '3# +!'', onde c representa o número de combinações de elementos distintos

a) Quantas duplas distintas podemos formar com 3 pessoas A, B, C?

/!     #   6c  7!

Veja os dois exemplos seguintes, que foram questões de concursos anteriores:

a) (ESAF/MPOG/2008) M arcos está se arrumando para ir ao teatro com sua nova

(A) 30 (B) 40 (C) 246 (D) 124 (E) 5

b) (FGV/FNDE/2007) Um saco contém 30 bolinhas brancas, 22 bolinhas vermelhas e 16

(A) 42 (B) 17 (C) 23 (D) 39 (E) 3

   r    

D   ?6  

Finalmente, somando os resultados obtidos, temos: 104 + 10 4 = 2. 10 4 maneiras distintas de

F@  $  &A)(

DK< 6$%    

=< O   79 C&  6

I     ?  

c

c

!

'(#)!#+,!#+-!.....-.,.

São agrupamentos com elementos, onde mudamos as posições desses elementos.

) 0

('(#)!#+,!#+-!.....-.,.

l. Podemos resolver os problemas de Permutação Simples utilizando o Princípio

) 12

Nesse caso, entre os elementos, existem elementos repetidos.

) c

(#)*!'

® quando ocorre a repetição de qualquer elemento. A ordem dos elementos é

c('3#+!'', onde c representa o número de combinações de elementos distintos

/! # 6c 7!

r

D ?6

F@ $ &A)(

DK< 6$%

=< O 79 C& 6

I ?

*1/ Poderíamos simplificar a questão aplicando a fórmula

= > ?

I 8 6 1&

r E?()7r(II@ &

E@ @ 5

*8 6 H

IC (

DE :

I $5& @

I $5? & #

I 9 #

R5 " 9

F(189 E $1 E

H(81 H

5 1

:,<(Ar@(

=@" 0O " @

I)

I < " "

D, O

I $59

I, L 9 O R O

* 6 ?6

3 $5$5SA <6 S&

33 % ?

333 % 6

3;) & $5 5

I( 6 $9

Hr ? =

H6 65

H, F

D*#7 )

6#F

H> 6 $I1