M16 Análise Combinatória BRASIL C U I D A D O Linhas Extras

IIIII ANÁLISE COMBINATÓRIA IIIII
ANÁLISE COMBINATÓRIA
M16 –
A
B
C
D
E
F
Anotar a hora.
Para cada questão, ler a resolução e
escrever com caneta nas paginas da esquerda.
Sempre escrever a fórmula.
Sempre fazer a representação gráfica.
Resolver passo a passo.
Preferentemente resolver primeiro todas de uma coluna, que são mais

simples, daí prosseguir com as questões de uma coluna e meia.
Prosseguir até o final sem interrupção resolvendo as longas, de duas
colunas. Anotar a hora de finalização.
Seu o objetivo deve ser 20 questões / hora, ou 40 em duas horas

Atingiu? Sim?
Ótimo,
Parabéns,
Você venceu.
.
FAÇA a revisão de todas as questões deste livreto na sequência.
. USE CANETA DE OUTRA COR.- Controle o tempo total.
Os colégios e cursos que adotam este método

conseguem maior quantidade de alunos aprovados nos vestibulares.
Nas provas mensais os professores devem adotar estas e outras questões de
vestibulares do mesmo capítulo (10 questões por exemplo), condicionando que o aluno
sempre “justifique sua resposta”.
www.vestibularpassoapasso.com.br 2016-05-13_____
09:23 Editora VESTIBULAR PASSO A PASSO 1
IIIII M16 – ANÁLISE COMBINATÓRIA IIIII
Uerj = 6.(2 . 5 + 2 . 10 + 1)
Para montar um sanduíche, os clientes
de uma lanchonete podem escolher: = 6. 31
- um dentre os tipos de pão: calabresa,
orégano e queijo; = 186
- um dentre os tamanhos: pequeno e
grande;
- de um até cinco dentre os tipos de
recheio: sardinha, atum, queijo, presunto b) = 2.1. C5,2
e salame, sem possibilidade de repetição
de recheio num mesmo sanduíche. = 2 .10
Calcule:
a) quantos sanduíches distintos podem
ser montados;
= 20
b) o número de sanduíches distintos que
um cliente pode montar, se ele não gosta
de orégano, só come sanduíches
pequenos e deseja dois recheios em
cada sanduíche.
IIIII RESOLUÇÃO IIII
Etapas sucessivas  princípio

fundamental de contagem
A quantidade de possibilidades de
recheios são combinações dos 5
tipos de recheio agrupados 1 à 1,
2 à 2, 3 à 3, 4 à 4 e 5 à 5, assim:
a)
= 3.2.
(C5,1 + C5,2 + C5,3 + C5,4 + C5,5)
= 3 . 2 (5 + 10 + 10 + 5 + 1 )
www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 2

UERJ 1999 - 1ª Fase - 07 UERJ 2000 – Discursiva – 03

RELOCAR Considere as matrizes A e B:
Ana dispunha de papéis com cores A = (aij) é quadrada de ordem n em que
diferentes. Para enfeitar sua loja, cortou fitas
desses papéis e embalou 30 caixinhas de
1, se Ǿ par
modo a não usar a mesma cor no papel e na aij =
fita, em nenhuma das 30 embalagens. - 1, se Ǿ impar
A menor quantidade de cores diferentes que
i
ela necessitou utilizar para a confecção de B = (bij) é de ordem n x p em que bij = j
todas as embalagens foi igual a:
(A) 30 (B) 18 A) Calcule a soma dos elementos da
(C) 6 (D) 3 diagonal principal da matriz A.
B) O elemento da quarta linha e da
IIIII RESOLUÇÃO IIIII segunda coluna da matriz produto AB é
igual a 4094.
Calcule o número de linhas da matriz
Cada cor de papel pode ter
(n - 1) cores de fita
IIIII RESOLUÇÃO IIIII
30 = n (n - 1)
n2 - n = 30 -1 +1 -1 +1 ...(-1)n
n2 - n – 30 = 0 0, se n é par
a b c 1, se n é ímpar
1 - 1 - 30
C4,2 = 2 + 22 + 24 + . . . + 2n
 = b2 - 4 . a . c
 = 1 – 4 . 1 . (- 30)
 C4,2 = 4094
n = 1  1+120
n = - b  ̄ 2 (2n – 1) = 4094
2.a 2–1
n = 1  1̄2̄1̄
2.1 2n = 4094
n = 1  11 2n = 211
2 Bases iguais ? Sim,
n=6 ou n = - 5 Elimine – as
Opção ( C )
n = 11
II 02
a o
UERJ 2003 - 1 Fa - 1 Ex - 38
)
Numa cidade, os números telefônicos
não podem começar por zero e têm oito
algarismos, dos quais, os quatro
primeiros constituem prefixo.
Considere que os quatro últimos dígitos
de todas as farmácias são 0000 e que o
prefixo da farmácia Vivavida é formado
pelos dígitos 2, 4, 5 e 6, não repetidos e
não necessariamente nesta ordem.
O número máximo de tentativas a serem
feitas para identificar o número telefônico
completo dessa farmácia equivale a:
A) 6 B) 24
C) 64 D) 168
Para o primeiro dígito há 4

possibilidades de escolha.
Para o segundo dígito há 3
possibilidades, pois um algarismo
já foi escolhido para o primeiro
dígito.
Para o terceiro há 2 possibilidades
de escolha, pois dois já foram
escolhidos.
Para o quarto há 1 possibilidade.
Para cada um dos quatro últimos
há 1 possibilidade
N=4.3.2.1.1.1.1.1
N=4.3.2.1
N = 24
Opção ( B )

a
UERJ 2006 – 2 fase – Disc. 09 S = 969
Em uma outra barraca de frutas, as
laranjas são arrumadas em camadas
B) S = 1 . 2 +
retangulares, obedecendo à seguinte 2.3+
disposição: uma camada de duas 3.4+
laranjas encaixa-se sobre uma camada ... +
de seis; essa camada de seis encaixa-se 15 . 16
sobre outra de doze; e assim por diante,
conforme a ilustração a baixo.
S=1.2+2.3+ ... + 15.16
2 2 2 2
S = C2,2 + C3,2 + . . . + C16,2

2
Sabe-se que a soma dos elementos de S = C17,3

uma coluna do triângulo de Pascal pode 2
ser calculada pela fórmula Cpp + Cpp +
1 + Cpp + 2 + ... + Cpn = Cpn + 1n + 1 ,
na qual n e p são números naturais, n ≥
S = 17 . 16 . 15
p e Cpn corresponde ao número de 2 3.2
combinações simples de n elementos
tomados p a p. S = 1360 laranjas
Com base nessas informações, calcule:
A) a soma C22 + C23 + C24 + ... + C218;
B) o número total de laranjas que
compõem quinze camadas.
A)
S = C2,2 + C3,2 + + ... + C18,2
S = C19.3
S = 19 . 18 . 17
3.2

Análise combinatória
Análise combinatória o
UERJ 2007 - 2 ex qual - 42
UERJ / 2007
Sete diferentes figuras foram criadas
A figura mostra uma sequência de
semicírculos. O esquema abaixo indica
para ilustrar, em grupos de quatro, o
quatro desses semicírculos. Manual do Candidato do Vestibular
Estadual 2007.
Um desses grupos está apresentado a
seguir
Admita que as medidas dos raios (AB, BC,

CD, DE, EF, FG, ...) formem uma progressão
tal que AB / BC = BC / CD = CD / DE = .... Considere que cada grupo de quatro
Assim, considerando AB = 2, a soma AB + figuras que poderia ser formado é
BC + CD + DE + ... será equivalente a:
distinto de outro somente quando pelo
(A) 2 + 3 (B) 2 + 5
menos uma de suas figuras for diferente.
(C) 3 + 3 (D) 3 + 5
Nesse caso, o número total de grupos
distintos entre si que poderiam ser
IIIII RESOLUÇÃO IIIII formados para ilustrar o Manual é igual
Da figura temos a:
AB = BC + CD, (A) 24 (B) 35
BC + CD = 2 (C) 70 (D) 140
2 BC
e  IIIII RESOLUÇÃO IIIII
BC CD
(BC )2
C7,4 = 7! .
BC + =2 (4! 7-4)!
2
(BC)2 + 2 x (BC) – 4 = 0.
Resolvendo essa equação C7,4 = 7 . 6 . 5 . 4!
f BC = 5 - 1. 4! . 3 . 2 . 1
Soma pedida é a soma de termos de
uma P.G. de razão menor que 1, o C7,4 = 7 . 5
que significa que essa soma
2 4
converge, e para = = C7,4 = 35
1−( 5 – 1)/2 3− 5
3 + 5. Opção ( B )
Opção (D.) II II

a
UERJ 2007 – (09e10) 09 UERJ 2009 – 2 fase – Dis – 03
Um sistema de numeração de base b, Considere a situação abaixo:

sendo b ≥ 2, utiliza b algarismos: 0, 1, 2, Em um salão há apenas 6 mulheres e 6
3, ..., b-1. homens que sabem dançar. Calcule o
O sistema de numeração usual é o número total de pares de pessoas de
decimal. Quando escrevemos um sexos opostos que podem ser formados
número nesse sistema, a base 10 não para dançar.
precisa ser indicada. Por exemplo, o Um estudante resolveu esse problema
número 3548 corresponde a do seguinte modo:
A primeira pessoa do casal pode ser
3 2 1 0
3 x 10 + 5 x 10 + 4 x 10 + 8 x 10 escolhida de 12 modos, pois ela pode
ser homem ou mulher. Escolhida a
Em qualquer outro sistema, é preciso primeira, a segunda pessoa só poderá
indicar a base. Por exemplo, o número ser escolhida de 6 modos, pois deve ser
(2043)5 está escrito na base b= 5 e de sexo diferente da primeira. Há,
corresponde a portanto, 12 × 6 = 72 modos de formar
um casal.
3 2 1 0
2x5 +0x5 +4x5 +3x5 , Essa solução está errada. Apresente a
solução correta.
ou seja, 273 no sistema decimal.
(Questão 09) IIIII RESOLUÇÃO IIIII
Sabe-se que, em qualquer base, o
acréscimo de zeros à esquerda da
representação de um número não altera Há 6 possibilidades de se
seu valor. Os números (301)7 e (0301)7 escolher uma mulher e, para cada
são, portanto, iguais e formados por três uma dessas escolhas, existem 6
algarismos. possibilidades de se escolher um
Calcule, no sistema de numeração de
base 7, a quantidade total de números
homem.
que possuem somente quatro algarismos
distintos. Número de maneiras distintas de
se formar um casal
Números de 4 algarismos n=6+6+6+6+6+6
distintos n=6.6
n = 36
nquatro = 6 . (6 . 5 . 4)
nquatro = 720
III III
o
UERJ 2008 - 2 Eq- (26, 27) - 27 Nesse caso, o número máximo de marchas
distintas, que podem ser utilizadas para
Uma bicicleta de marchas tem três movimentar a bicicleta, é de:
engrenagens na coroa, que giram com o (A) 10 (B) 12
pedal, e seis engrenagens no pinhão, que (C) 14 (D) 16
giram com a roda traseira. Observe a bicicleta
abaixo e as tabelas que apresentam os
números de dentes de cada engrenagem, IIIII RESOLUÇÃO IIIII
todos de igual tamanho Duas etapas: escolher uma
engrenagem da coroa e uma do
pinhão.
I) Usando a engrenagem
quebrada da coroa
Etapas →
Engrenagem
da Coroa
o Engrenagem
Engrenagens N de dentes
da coroa do Pinhão
1
a
49 Nº de possibilidades
2
a
39 N=1x2
3
a
27 N =2
o
Engrenagens N de dentes II) Usando engrenagens não
do pinhão quebradas
a
1 14 Etapas →
a
2 16 Engrenagem
a
3 18 da Coroa
a
4 20 Engrenagem
a
5 22 do Pinhão
a
6 24 Nº de possibilidades
Cada marcha é uma ligação, feita pela N=2x6
corrente, entre uma engrenagem da coroa e
uma do pinhão. N = 12
(questão 27) Total = 2 + 12
Um dente da 1ª engrenagem da coroa Total = 14
quebrou. Para que a corrente não se
desprenda com a bicicleta em movimento, Opção ( C )
admita que a engrenagem danificada só deva
ser ligada à 1ª ou à 2ª engrenagem do 08
pinhão.

UERJ 2010 – 2º Eq - 33 UERJ 2010 – 2ª fase – Disc - 03
Ao refazer seu calendário escolar para o Um cofre eletrônico possui um painel

segundo semestre, uma escola decidiu com dez teclas numéricas e pode ser
repor algumas aulas em exatamente 4 aberto por meio da digitação, em
dos 9 sábados disponíveis nos meses de qualquer ordem, de três teclas distintas
outubro e novembro de 2009, com a dentre seis habilitadas previamente pelo
condição de que não fossem utilizados 4 fabricante.
sábados consecutivos. Considere n o número máximo de
Para atender às condições de reposição conjuntos distintos de três teclas que
das aulas, o número total de conjuntos abrem o cofre.
distintos que podem ser formados Na figura em destaque, as teclas azuis
contendo 4 sábados é de: representam as habilitadas previamente
(A) 80 (B) 96
(C) 120 (D) 126
Elementos que representam os

sábados disponíveis para a Se o fabricante reduzisse para cinco o
confecção do novo calendário número de teclas habilitadas, haveria
entre elas um total de m conjuntos
distintos de três teclas distintas para abrir
A = {s1, s2, . . . s9} o cofre.
Usar 4 desses sábados, e esses Calcule o valor de n - m.
não podem ser consecutivos.
Número de maneiras distintas de IIIII RESOLUÇÃO IIIII
escolha das datas
Combinação n=6.5.4
3.2.1
N = C9,4 n = 20
N=9,8,7,6 -6 m=5.4.3
4 . 3 . 2 .1 3.2.1
m = 10
N = 120 n – m = 20 – 10
Opção ( C ) n – m = 10
II
o
UERJ 2009 – 2 Eq - 23
Número de conjuntos distintos
Um estudante possui dez figurinhas,
cada uma com o escudo de um único
que possuem duas figurinhas do
time de futebol, distribuídas de time A mais três figurinhas dos
acordo com a tabela: demais
Time/escudo Quantidade de n = C6,3
figuras idênticas
A 3 n= 6! .
B 2 3! (6-3)!
C 1
D 1 n=6.5.4
E 1
F 1
3.2.1
G 1
n = 20
Para presentear um colega, o estudante
deseja formar um conjunto com cinco Número máximo de conjuntos
dessas figurinhas, atendendo,
simultaneamente, aos seguintes critérios:
que podem ser formados
– duas figurinhas deverão ter o mesmo
escudo; nmáximo = 20 + 20
– três figurinhas deverão ter escudos
diferentes entre si e também das outras nmáximo = 40
duas.
De acordo com esses critérios, o número
máximo de conjuntos distintos entre si Opção (B)
que podem ser formados
é igual a:
(A) 32 (B) 40
(C) 56 (D) 72
As duas figurinhas com mesmo

escudo serão time A ou do time B.
As outras três deverão ser
escolhidas entre os seis times
restantes em cada caso.
o
UERJ 2010 - 1 Eq – 39 O menino Maluquinho
Considere como um único conjunto as 8 2! 2! 2! 2!

crianças – 4 meninos e 4 meninas –
personagens da tirinha. A partir desse Tipo II = 4 . 3 . 4 . 3 .
conjunto, podem-se formar n grupos, não 2 2
vazios, que apresentam um número igual de
meninos e de meninas.
O maior valor de n é equivalente a: Tipo II = 6 . 6
a) 45 b) 56 Tipo II = 36
c) 69 d) 81
Tipo III  3 de A e 3 de B
IIIII RESOLUÇÃO IIIII Tipo III = C4,3 . C4,3
Elas A {a1 a2 a3 a4} Tipo II = 4! . 4! .
Eles B {b1 b2 b3 b4} 3! (4-3)! 3! (4-3)!
Conjuntos com um número igual
de meninas e meninos Tipo II = 4 . 3! . 4 . 3! .
nA = nB 3! . 1! 3! . 1!
Tipo I  1 de A e 1 de B Tipo III = 4 . 4
Tipo I = C4,1 , C4,1 Tipo III = 16
Tipo I = 4 . 4 Tipo IV  4 de A e 4 de B
Tipo I = 16 Tipo IV = C4,4 . C4,4
Tipo IV = 1 . 1
Tipo II  2 de A e 2 de B Tipo IV = 1
Tipo II = C4,2 . C4,2 Total = 16 + 36 + 16 + 1
Tipo II = 4! . 4! . Total = 69 conjuntos
2! (4-2)! 2! (4-2)! Opção ( C )
Tipo II = 4 . 3 . 2! . 4 . 3 . 2!
o
12) (UERJ 2010 – 2ª Eq UERJ 2011 – 2 Eq – 32
Ao refazer seu calendário escolar para o Uma máquina contém pequenas bolas
segundo semestre, uma escola decidiu repor de borracha de 10 cores diferentes
algumas aulas em exatamente 4 dos 9 sendo 10 bolas de cada cor
sábados disponíveis nos meses de outubro e
novembro de 2009, com a condição de que
não fossem utilizados 4 sábados
consecutivos.
Para atender às condições de reposição das Ao inserir uma
aulas, o número total de conjuntos distintos moeda na máquina,
que podem ser formados contendo 4 sábados uma bola é expelida
é de: ao acaso.
a) 80 b) 96 Observe a ilustração
c) 120 d) 126
Para garantir a retirada de 4 bolas de
uma mesma cor, o menor número de
IIIII RESOLUÇÃO IIIII moedas a serem
inseridas na máquina corresponde a:
Considere o conjunto (A) 5 (B) 13
(C) 31 (D) 40
formado por 9 elementos que IIIII RESOLUÇÃO IIIII

representam os sábados
disponíveis para a confecção do Será necessário que, antes, já
novo calendário. tenham sido retiradas, pelo
menos, 3 bolas de cada uma das
Como a escola deverá usar 10 cores, totalizando assim 30
somente 4 sábados, e esses não bolas retiradas.
podem ser consecutivos, o
número de maneiras distintas de A próxima bola a ser retirada
escolha dessas datas é: completará, um conjunto de 4
bolas de uma mesma cor.
Número mínimo de moedas

N = 120 inseridas para atender a essa
condição = 31.
Opção ( C ) Opção (C)
II

o
UERJ 2011 - 1 Eq – 41 UERJ 2012 – 2ª fase - disc - 09
Uma rede é formada de triângulos equiláteros Todas as n capitais de um país estão

congruentes, conforme a representação interligadas por estradas pavimentadas,
abaixo.
de acordo com o seguinte critério: uma
única estrada liga cada duas capitais.
Com a criação de duas novas capitais,
foi necessária a construção de mais 21
estradas pavimentadas para que todas
as capitais continuassem ligadas de
acordo com o mesmo critério.
Determine o número n de capitais, que
Uma formiga se desloca do ponto A para o
existiam inicialmente nesse país.
ponto B sobre os lados dos triângulos,
percorrendo X caminhos distintos, cujos IIIII RESOLUÇÃO IIIII
comprimentos totais são todos iguais a d.
Sabendo que d corresponde ao menor valor
possível para os comprimentos desses Número inicial de capitais
caminhos, X equivale a: =n
(A) 20 (B) 15
(C) 12 (D) 10
Número inicial de estradas
IIIII RESOLUÇÃO IIIII = Cn,2
C = para cima
D = para direita. Número final de estradas =
Qualquer um dos x caminhos Cn+2 , 2
menores caminhos possíveis é uma
permutação da sequência do tipo Cn,2 + 21 = Cn+2, 2
anagrama com letras repetidas
(C,C,C,C,D,D). 2 n + 1 = 21
Número de caminhos
2 n = 20
ncaminhos = P6, 4,2
n = 6! . n = 10 capitais
4! . 2!
n = 6 . 5 . 4!
4! . 2!
n = 15
Opção ( B )
II II

UERJ 2012 – 2 eq - 42 utilizando uma combinação

simples:
A tabela abaixo apresenta os critérios
adotados por dois países para a
formação de placas de automóveis. Em C6,3 = 6! .
ambos os casos, podem ser utilizados 3! . (6-3)!
quaisquer dos 10 algarismos de 0 a 9 e
das 26 letras do alfabeto romano. C6,3 = 6 . 5 . 4 . 3!
3! . (6 - 3)!
País Descrição do Exemplo
critério de placa
x 3 letras e 3 C6,3 = 6 . 5 . 4
algarismos em 3.2.1
qualquer ordem.
y Um bloco de 3 C6,3 = 20
letras, em
qualquer ordem,
à esquerda de Existem, então, 20 modos de
outro bloco de 4 realizar essa escolha. Portanto, o
algarismos, número total n de placas no país
também em X é igual a:
qualquer ordem.
n = 20 × 26 × 26 ×
descrição dO CRITÉRIO exemplo de
placa X 3 letras e 3 algarismos, em 26 × 10 × 10 × 10
qualquer ordem Y um bloco de 3 letras, n = 20 × 263 × 103
em qualquer ordem, à esquerda de outro País Y,
bloco de 4 Número p de placas distintas
algarismos, também em qualquer ordem possíveis
M3MK09
Considere o número máximo de placas p=
distintas que podem ser confeccionadas 26. 26 . 26 . 10 . 10 . 10 . 10
no país X igual a n e no país Y igual a p. P = 263 x 104
A razão corresponde a:
(A) 1 (B) 2 Relação pedida
(C) 3 (D) 6
n = 20 . 263 . 103
P 263 . 104
n=2
p
Determinam-se, primeiramente, 3
Opção ( B )
das 6 possíveis posições para
I
colocação de 3 das 26 letras,
UFRJ 1x1x9x1=9
. (Ufrj)
1x9x1x1=9
Quantos números de 4 algarismos 9x1x1x1=9
podemos formar nos quais o algarismo 2
aparece ao menos uma vez?
Soma tudo: 4x9 = 36
IIIII RESOLUÇÃO IIIII Considerando o

2 aparecendo 4 vezes:
1 x 1 x 1 x 1= 1
Total gel – N de não aparece uma
vez
SOMA TOTAL
Considerando que o 2 aparece
S = 2673 + 459 + 36 + 1
apenas uma vez:
S = 3169
1 x 9 x 9 x 9 = 729
8 x 1 x 9 x 9 = 648
8 x 9 x 1 x 9 = 648
3168 números
8 x 9 x 9 x 1 = 648
Soma tudo: 3x648 + 729 = 2673
Considerando o 2 aparecendo
duas vezes:
8 x 1 x 1 x 9 = 72 Seja o(a) melhor da turma
8 x 1 x 9 x 1 = 72 AGORA
8 x 9 x 1 x 1 = 72
1 x 9 x 9 x 1 = 81 Seja universitário(a)
1 x 9 x 1 x 9 = 81
EM BREVE
1 x 1 x 9 x 9 = 81
Soma tudo: 3x72 + 3x81 = 459
Considerando que o 2 apareça 3

vezes
II II
1x1x1x9=9
UFRJ 1994 5) (UFRJ 2000 - ESPECÍFICA)
Uma partícula desloca-se sobe uma reta Uma estante de biblioteca tem 16 livros:
percorrendo 1 m para esquerda ou para 11 exemplares do livro “Combinatória é
direita a cada movimento. Calcule de fácil” e 5 exemplares de “Combinatória
quantas maneiras a partícula pode não é difícil”. Considere que os livros
realizar uma sequência de 10 com mesmo título sejam indistinguíveis.
movimentos terminando na posição da Determine de quantas maneiras
partida. diferentes podemos dispor os 16 livros
na estante de modo que dois exemplares
IIIII RESOLUÇÃO IIIII de “Combinatória não é difícil” nunca
estejam juntos.
O número de movimento para IIIII RESOLUÇÃO IIIII

direita deve ser igual ao número
de movimento para esquerda...
Coloque os 11 em fila.
Total de movimentos Agora temos que colocar os cinco
T = 5 para direita + "entre " esse onze, de modo que
5 para esquerda... entre 2 dos 11 não fique mais de
um dos 5.
T = 10
N = C10,5 Temos 12 posições possíveis
para colocar cada um deles,
N = 10! .
5! (10 – 5)!
n = C12, 5
N = 10 . 9 . 8 . 7 . 6 . 5!
5! . 5 . 4 . 3. 2 . 1 n = 12! .
5! . 7!
N = 10 . 9 . 8 . 7 . 6 .
5 . 4 . 3. 2 . 1 n = 792
N = 252
Resp 25.
I 16
I II
17) (UFRJ 96 – ESPECÍFICA)
Um grupo constituído por 4 mulheres e 4

homens deve ocupar as 8 cadeiras
dispostas ao redor de uma mesa circular.
O grupo deve ser acomodado de modo J 3 3 M 2 2 1 1
que cada homem sente entre duas
mulheres. João e Maria estão nesse ou então,
grupo de pessoas; entretanto, por
motivos de ordem estritamente pessoal,
não podem sentar-se lado a lado. Duas J 3 3 2 2 M 1 1
acomodações das pessoas ao redor da
mesa são consideradas diferentes
quando pelo menos uma das pessoas Isso ocorre porque a posição 2 e
não tem o mesmo vizinho à direita, nas
duas acomodações.
a posição 8 são vetadas para
Determine o número de diferentes Maria.
acomodações possíveis dessas 8
pessoas ao redor da mesa circular. N = 2*(3*3*2*2*1*1)
IIIII RESOLUÇÃO IIIII N= 2*36
Fixemos a posição de João para N= 72

iniciar. Ao seu lado poderão ter 3
mulheres, já que Maria não se
senta ao lado de João. Maria
poderá ter ao lado três homens,
que poderão ter ao lado três
mulheres. Maria poderá ter ao
lado dois homens, que poderão O capítulo que você precisa
ter ao lado duas mulheres, que só Para a próxima prova
poderão sentar-se ao lado de um
homem, que poderá sentar-se ao
lado de uma mulher.
Observando as únicas
possibilidades de posição para
Maria, fixada a posição de João,
temos as possíveis situações:
III III
6) (UFRJ 2000 - NÃO-ESPECIFICA) Se Cn,2 < 53, Júlia não poderá

levar as amigas em todos os finais
Em todos os 53 fins de semana do ano
2000, Júlia irá convidar duas de suas
de semana sem
amigas para sua casa em Teresópolis, repetir os pares.
sendo que nunca o mesmo par de
amigas se repetirá durante o ano. Portanto, n deve ser tal que
a) Determine o maior número possível de
amigas que Júlia poderá convidar.
b) Determine o menor número possível
Cn,2 ≥ 53
de amigas que Júlia poderá convidar.
(a) Júlia convidará o maior n (n – 1) ≥ 106

número possível de amigas
quando convidar, a cada vez, n ≥ 11
amigas que não tenham sido
convidadas anteriormente. esp.: No mínimo 11 amigas
Como são 53 finais de semana,

poderá convidar no máximo
Questões de Vestibulares
2 x 53 = 106 amigas. R e s o lv id a s
Pa sso a Pa sso
Resp.: no máximo 106 amigas
vestibularpassoapasso.com.br Prof. Eng . Antenor Felix
(b) Se Júlia fizer uma lista com os

MATEMÁTICA EM CAPÍTULOS
nomes de n amigas, o número de
pares distintos
que poderá formar é
Mais de 40 questões
Do capítulo que você precisa
P ara a próxima prova
Antenor Felix
IIII IIII
1) (UFRJ - 2007 - 2007 – P1 - 04 B= 6. 5 . 4 . 3!

3! 3!
Nove pessoas serão distribuídas em três
equipes de três para concorrer a uma
gincana. B= 6.5.4
O número de maneiras diferentes de 3!
formar as três equipes é menor do que B= 6.5.4
300? 3. 2 . 1
B=5.4
C = 3! .
3! (3-3)!
n= C = 3! .
3! . 0!
C = 3! ..
ou n = C9,3 . C6,3 . C3,3 3! . 1
3! C=1
n= A.B.C n=A.B.C
D 3!
A= 9! . = 9! .
3! (9-3)! 3! 6! n = (3 . 4. 7) . (5 . 4) . (1)
3!
A= 9 . 8 . 7. 6!
3! 6! n = 3 . 4. 7 . 5 . 4 . (1)
A=9.8.7 3. 2 . 1
3!
A=9.8.7 n=1,2,7.5.4
3. 2 . 1
A=3.4.7 n = 14 , 20
B= 6! . n = 280
3! (6-3)!
R: Sim,
B= 6! . porque 280 é menor do que 300.
3! 3!

UFRJ 2010 – P1 – 05 C) 2 segmentos paralelos ao vetor

(0,0,1).
Considere trajetórias estabelecidas no
espaço por segmentos de reta
consecutivos de modo que todos os Quantidade dessas trajetórias.
segmentos tenham comprimento 1 e
sejam paralelos a um dos seguintes
vetores: (0,0,1), (0,1,0) ou (1,0,0).
Assim, as duas sequências de pontos a
seguir definem trajetórias diferentes que
partem do ponto (0,0,0) e chegam ao
ponto (2,1,2); a primeira tem N=
comprimento 5, e a segunda,
comprimento 7.
Trajetória 1:
(0,0,0) (1,0,0)  (1,1,0)  N = 1260
(2,1,0) (2,1,1) (2,1,2)
Trajetória 2:
(0,0,0)  (0,1,0)  (0,1,1) 
(0,1,2)  (0,1,3)  (0,1,2) 
(1,1,2)  (2,1,2)
Determine quantas trajetórias assim
definidas partem do ponto (0,0,0), Questões de Vestibulares
chegam ao ponto (4,3,2) e têm o menor R e s o lv id a s
comprimento possível. Pa sso a Pa sso
vestibularpassoapasso.com.br Prof. Eng . Antenor Felix
Nas condições apresentadas, QUÍMICA EM CAPÍTULOS

uma trajetória ligando (0,0,0) a
(4,3,2) é mínima se e somente se,
seu comprimento é 9 e é,
determinada por uma sequência, Mais de 40 questões
em qualquer ordem, de Do capítulo que
P ara a
você precisa
próxima prova
A) 4 segmentos paralelos ao vetor Antenor Felix
(1,0,0),
B) 3 segmentos paralelos ao vetor
(0,1,0)
III II
e
UFF 8) (UFF)
7) (UFF)
Dispondo de 10 questões de álgebra e 5
Os nove pontos dispostos no quadrado de Geometria, uma banca deseja
da figura abaixo determinam 4 preparar provas, de forma tal que cada
quadrados congruentes. uma contenha ao menos uma questão
diferente das demais.
Sabendo-se que cada prova deverá
Calcule o número de conter 5 questões de Álgebra e 3 de
triângulos que podem Geometria, determine quantas provas
ser formados com podem ser preparadas.
vértices nesses
pontos.

n = C10,5 . C5,3
2 Pontos na de cima e
1 ponto na do meio ou n= 10! . 5! .
2 pontos na de cima e 5! (10-5)! 3! (5-3)!
1 ponto na de baixo ou
2 pontos na do meio e
1 ponto na dei baixo QP = 2.520
C10,5 . C 5,3
ou ou ou
2 pontos na de baixo e 8) 76 ?????????
1 ponto na do meio
ou 2 pontos na de baixo e
1 ponto na de cima
ou 2 pontos na d meio e
1 ponto na de cima
Mais ainda:
Lados verticais na esquerda e
Lados verticais na direita
7) a) 106
b) 11
UFF UFF
Cada pessoa presente a uma festa Uma moça vai desfilar vestindo saia,
cumprimentou a outra, com um aperto de blusa, bolsa e chapéu. O organizador do
mão, uma única vez. Sabendo-se que os desfile afirma que três modelos de saia,
cumprimentos totalizaram 66 apertos de três de blusa, cinco de bolsa e um certo
mão, pode-se afirmar que estiveram número de chapéus permitem mais de
presentes à festa: duzentas possibilidades de diferentes
a) 66 pessoas b) 33 pessoas escolhas deste traje. Assinale a
c) 24 pessoas d) 12 pessoas alternativa que apresenta o número
e) 6 pessoas mínimo de chapéus que torna verdadeira
a afirmação do organizador.
IIIII RESOLUÇÃO IIIII (A) 189 (B) 30
(C) 11 (D) 5
(E) 4
Considerando cada pessoa como
um vértice de um polígono IIIII RESOLUÇÃO IIIII
Por exemplo: 6 pessoas se
cumprimentando. Princípio multiplicativo
Total de modos
Tmodos = nA . nB . nC. nD
Número de apertos de mão como 200 = 3 . 3 . 5 . nD

numa reunião de 6 pessoas
Cada traço representa um Condição dada:
cumprimento
N ≥ 200
N(6) = C6,2 45
Genericamente
Napertos = C N ≥ 4,4
N é um número nautural (inteiro)
Opção ( d )
N=5
IIIII II IIII IIII

18. Uff 5. Uff
Com as letras da palavra PROVA podem Cinco casais vão-se sentar em um banco
ser escritos x anagramas que começam de 10 lugares, de modo que cada casal
por vogal e y anagramas que começam e permaneça sempre junto ao sentar-se.
terminam por consoante. Determine de quantas maneiras distintas
Os valores de x e y são, respectiva– todos os casais podem, ao mesmo
mente: tempo, sentar-se no banco.
a) 48 e 36. b) 48 e 72.
c) 72 e 36. d) 24 e 36. IIIII RESOLUÇÃO IIIII
e) 72 e 24.
Para X temos
2 (vogais) possibilidades na Na primeira cadeira podem se
primeira letra, sentar todos;
4 (as letras restantes) na
Na segunda só um;
segunda,
3 na terceira, Na terceira podém sentar 8;
2 na quarta e Na quarta só um;
1 na quinta. Na quinta 6;
Ou seja: Na sexta só um;
X=2.4.3.2.1 Na sétima 4;
x = 48 Na oitava só um;
pra Y temos 3 (consoantes) Na nona 2;
possibilidades na primeira na
primeira letra, 4 na segunda, 3 na Na décima só um, entao fica
terceira, 2 na quarta e 1 na quinta. assim:
Ou seja: 10x1x8x1x6x1x4x1x2x1=3840
Y = 3 . 4 . 3 . 2 . 1 = 72.
maneiras
então a resposta é a B
espero que vc tenha entendido.
5. 3840 maneira distintas
18.
Opção ( A )
III IIII
III III

UFF 2001 1a Etapa 07 Resta para o 3º freguês apenas:

1 prato,
Um garçom anotou os pedidos de três 1 acompanhamento,
fregueses. Cada freguês pediu um prato
principal, um acompanhamento e uma
1 bebida
bebida. Posteriormente, o garçom não
sabia identificar o autor de cada pedido. = 13
Lembrava-se, porém, de que não havia
qualquer coincidência entre os pedidos:
os pratos principais eram diferentes entre
si, o mesmo ocorrendo com os
-Conclusão:
acompanhamentos e as bebidas. O Podemos ainda combinar as
número de maneiras diferentes que o possibilidades de todos os
garçom poderia distribuir os pedidos fregueses,e fazendo 1=1³, veja:
entre os três fregueses é: 3³ *2³ . 13
3 3
a) (3!) b) (3 )!
3!
c) 3! d) 3
e) (3!)
3! (3 . 2 . 1)³= (3!)³combinações,

Opção ( A )
Para o 1º freguês:
3 pratos, Opção ( a )
3 acompanhamentos, Livro Opção ( c )
3 bebidas
3 . 3 .3 = 3³ possibilidades
Como o 1º freguês já tem uma
escolha, resta para o 2º freguês:
2 pratos,
2 acompanhamentos,
2 bebidas
ou seja,
2 . 2 . 2 =2³ possibilidades
II 24
UFF 2002 1a Fase 22

A) AT CG AT. . . AT CG
O estudo da genética estabelece que, 2 2 2 2 2
com as bases adenina (A), timina (T),
citosina (C) e guanina (G), podem-se
formar, apenas, quatro tipos de pares: A- NA = 210
T, T-A, C-G e G-C. Certo cientista deseja
sintetizar um fragmento de DNA com dez ou
desses pares, de modo que: 2) CG AT CG . . . CG AT
- dois pares consecutivos não sejam
iguais;
2 2 2 2 2
- um par A-T não seja seguido por um
par T-A e vice-versa; NB = 210
- um par C-G não seja seguido por um
par G-C e vice-versa. Total de sequências
Ntotal = 210 + 210
Para cada sequência pode-se

fazer duas escolhas, permutando-
se duas letras como por exemplo
AT e TA
Sabe-se que dois fragmentos de DNA Opção ( a )

são idênticos se constituídos por pares
iguais dispostos na mesma ordem.
Logo, o número de maneiras distintas
que o cientista pode formar esse
fragmento de DNA é:
11 20
a) 2 b) 2
10
c) 2 . 10 d) 2
2
e) 2 x 10
Número de sequências II III

a
UFF UFF 2002 2 Fase 4
Uma empresa vai fabricar cofres com Diogo precisa que sua mulher, Cristina,
senhas de 4 letras usando 18 retire dinheiro no caixa eletrônico e
consoantes e 5 vogais. Se cada senha manda entregar-lhe o cartão magnético,
deve começar com uma consoante e acreditando que ela saiba qual é a
terminar com uma vogal, sem repetir senha. Cristina, entretanto, recorda que
o
letras, o n de senhas é: a senha, composta de seis algarismos
A) 3060 B) 24480 distintos, começa por 75 - os dois
C) 37800 D) 51210 algarismos finais indicativos do ano em
E) 73440 que se casou com Diogo; lembra, ainda,
que o último algarismo da senha é impar.
IIIII RESOLUÇÃO IIIII Determine o tempo máximo necessário
para Cristina descobrir a senha da conta
de Diogo, caso ela gaste 10 segundos no
Se começa com consoante e leste de cada uma das possíveis senhas.
termina com vogal há 4
possibilidades IIIII RESOLUÇÃO IIIII
c = consoante v = vogal
possibilidades: Os 2 prim algarismos: 7 e 5
cccv Deve ser ímpar sem repetição.
ccvv Restam: 1, 3 ou 9
cvcv Terceiro algarismo: 7 alternativas
cvvv 4o algarismo: 6 alternativas
5o algarismo: 5 alternativas
Daí fica assim :
7 . 5 . __ __ __ __
1817165...24480
181754...6120 7 . 6 . 5 . 3 = 630
185174...6120
18543...1080 Tempo = 630 . 10
.tota l 37800
é a soma de todas as Tempo = 6300 s
possibilidades acima
Opção ( C) Tempo = 1 h 45 min
II II

UFF-RJ - 2003 – 2ª FASE - 02 UFF 2004 – 2ª FASE
Quinze (15) pessoas, sendo 5 homens Três ingleses, quatro americanos e cinco
de alturas diferentes e 10 mulheres franceses serão dispostos em fila (
também de alturas diferentes, devem ser dispostos em linha reta ) de modo que as
dispostas em fila, obedecendo ao pessoas de mesma nacionalidade
critério: homens em ordem crescente de estejam sempre juntas.
altura e mulheres em ordem decrescente De quantas maneiras distintas a fila
de altura. De quantos modos diferentes poderá ser formada de modo que o
essas 15 pessoas podem ser dispostas primeiro da fila seja um francês?
nesta fila?
1) 1º segmento da fila formado
Ordenamos os 5 homens em 5 por um francês:
lugares dos 15 P= 5! = 120
e
2) 2º segmento da fila formado
Ordenamos as 10 mulheres
ocupando os 10 lugares restantes. por ingleses e americanos:
P3 x P 4 x 2
Para isso basta considerarmos a = 3! x 4! x 2
possibilidade de que os homens
= 6 x 24 x 2
estejam na fila
= 288
n = C15,5 ou 3) Total de maneiras distintas:
T = 120 x 288
n= T = 34.560
4) Expressão única
T = P5 . P3 . P4 . 2
n T = 5! x 3! x 4! x 2
= 120 x 6 x 24 x 2
n = 3003 = 34.560
T =. 34.560 maneiras
IIIII IIII III III

2) (UFF – 2005 – 1ª. FASE) 2. (Ufrrj)
Niterói é uma excelente opção para Deseja-se formar comissões de 5

quem gosta de fazer turismo ecológico. pessoas de um grupo de 5 homens e 6
Segundo dados da prefeitura, a cidade mulheres. Quantas comissões serão
possui oito pontos turísticos dessa formadas se, em cada uma, haverá, no
natureza. Um certo hotel da região máximo, uma mulher?
oferece de brinde a cada hóspede a
possibilidade de escolher três dos oito
pontos turísticos ecológicos para visitar 6M. . .5H
durante a sua estada. O número de
modos diferentes com que um hóspede
pode escolher, aleatoriamente, três M. . . .H
desses locais, independentemente da 0. . . . 5
ordem escolhida, é:
a) 8 b) 24 C6,0 . C5,5 = 1*1
c) 56 d) 112 =1.....
e) 336
1. . . . 4
IIIIIIII RESOLUÇÃO IIIIIIII C6,1 . C5,4
. = 6.5
8!
C38  = 30
3!5!
Total = 30 + 1
Total = 31 comissões
8.7.6.5!
C38 
(6).5!
C38  56
N = 56
IIII III
5) (UFRRJ / 2003) Número de vezes que Júlio

dançou
Júlio foi a um baile comandado pela
Orquestra Boa Música, que tocava em
períodos de 45 minutos e parava 15 N=5.
minutos. Observe, abaixo, como Júlio { [2 + (2 + 4 . 1)] + 2 . [1 + (1 + 4 .
dançou. 1)]} / 2
Rodadas Rítmos
Bolero Samba Fox
1
a
2 1 1
N = 5 x (8 + 12) / 2
a
2 3 2 2
3
a
4 3 3
N = 50
a
4 –
E assim dançou, sucessivamente, até o Opção ( B )
fim do baile, que começou às 23h e
terminou às 4h do dia seguinte. O
número de vezes que Júlio dançou foi:
(A) 45 (B) 50
(C) 55 (D) 60
(E) 65
Como cada rodada consumia

exatamente uma hora, já que a
orquestra tocava por 45 minutos e
parava por 15, e Júlio ficou no
baile por 5 horas, foram 5 as
rodadas que ele dançou.
Na primeira coluna temos uma

P.A. cujo primeiro termo é 2, e na
segunda e terceira colunas P.A.s
cujo primeiro termo é 1, sendo
que nos três casos a razão é igual
a 1.
Assim,

Ufrrj Análise combinatória

UNESP
Maria determinou o número de triângulos
que pode se formar com os vértices de Um turista, em viagem de férias,
um polígono de 7 lados. Esse número observou pelo mapa que, para ir
encontrado por Maria é dacidade A à cidade B, haviam 3
a) 7. b) 21. rodovias, 2 ferrovias e que , para ir de B
c) 28. d) 35. até outra cidade C haviam 2 rodovias, e
e) 70. duas ferrovias. O número de percurso
diferentes que o turista pode fazer para ir
de A até C, passando pela cidade B e
N = C7,3 utilizando rodovia e trem obrigatória–
mente, mas, em qualquer ordem
N= 7! .
3! (7 – 3)! 3 Rod 2 Rod
A B C
N = 7 . 6 . 5 . 4! 2 Ferrov 2 Ferrov
3 . 2 . 4!
N = 7. 6 . 5 3 Rod e 2 ferrovias
3.2 3.2
Resutado = 6 possibilidadea
N=7.5 ou  +
2 Ferro e 2 rodofias
N = 35 2.2
Resutlado = 4 possibiliades
Opção ( D )
Tot geral = 6 . 4
Tota gersl = 24 possibilidades

Análise combinatória Princío fundamental da contagem
8. ( MACK - SP ) 10) (Taubaté)
O numero de triângulos determinados Cinco sinaleiros estão alinhados. Cada

por 7 pontos distintos, 4 sobre uma reta um tem três bandeiras: uma amarela,
e 3 sobre uma paralela á primeira, é: uma verde e uma vermelha. Os cinco
sinaleiros levantam uma bandeira cada,
60 30 ao mesmo tempo, transmitindo-se assim
20 10 um sinal. Quantos sinais diferentes
5 podem ser transmitidos?
IIIII RESOLUÇÃO IIIII IIIII RESOLUÇÃO IIIII
Cima A B C D
Como as cores podem ser
repetidas,
Baixo R S T
Total de sinais = 3.3.3.3.3
Base em cima e vértice em baixo
BcVb = C4,2 . C3,1 Total de sianais= 35
Base em baixo e vértice em cima Total de sinais = 243

BbVc = C3,2 . C4.1
Total = +
T = 4! . 3! + 3! . 4! .
2! 2! 1! 2! 1! 2! 1! 3!
Finalisar
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
UFMG 2006 2º passo Quantidade de Grupos
03) A partir de um grupo de oito pessoas,
(ou comissões) em que em que
quer-se formar uma comissão constituída Gustavo e Danilo ficarem juntos,
de quatro integrantes. Nesse grupo,
incluem-se Gustavo e Danilo, que, sabe- A B C Dan E F Gus H
se, não se relacionam um com o outro.
Portanto, para evitar problemas, decidiu-
se que esses dois, juntos, não deveriam
Dan Gus A B C E F H
participar da comissão a ser formada.
Nessas condições, de quantas maneiras
distintas se pode formar essa comissão? logo restam 2 vagas para 6
a) 70 b) 35 candidatos restantes
c) 45 d) 55
IIIII RESOLUÇÃO IIIII C6,2= 6! .

2! (6 - 4)!
1º passo
Total grupos distintos, C6,2 = 6 . 5 . 4!
independentemente de Gustavo e 2! 4!
Danilo estarem ou não juntos C 6,2 = 6 . 5
A B C Dan E F Gus H 2!
Total de Grupos Distintos C 6,2 = 6 .5
Grupos de 4 dentre os 8 2.1
TGD = C8,4 C 6,2 = 3.5
TGD = 8! . Grupos Restantes = 15
4! (8 - 4)! Possibilidades perigosas de briga
TGD = 8 . 7 . 6 . 5 . 4! pow, pow pow
4! . 4!
TGD = 8 . 7 . 6 . 5 Total na condição exigida
4!
TGD = 8 . 7 . 6 . 5 TCE = 70 -15
4.3.2.1
TGD = 7 . 6 . 5 Total = 55
3 .1
TGD = 7 . 2 . 5
TGD = 70 IIIIIII 32





UFRRJ

PG S=
4,3 . 1016
1 - 0,84
NÃO RELOCAR
POIS PODE DAR S=
4,3 . 1016
0,16
LINHA. S = 26,875 x 1016 ,
S = 2,7 x 1017
COPIAR DO Opção ( D
ORGNAL
10) (UERJ / 2006)
Num experimento para a determinação

do número de partículas emitidas pelo
radônio, foi utilizada uma amostra
contendo 0,1 mg desse radioisótopo. No
primeiro dia do experimento, foram
emitidas 4,3 x 1016 partículas. Sabe-se
que a emissão de um dia é sempre 16%
menor que a do dia anterior. O número
total de partículas que essa amostra
emite, a partir do primeiro dia do
experimento, é aproximadamente igual a:
(A) 4,2 x 1018 (B) 2,6 x 1018
(C) 4,3 x 1017 (D) 2,7 x 1017
As emissões formam uma P.G.

q = 1 – 16% =
q = 84%
q = 0,84.
Número de partículas emitido =

soma dos termos da P.G infinita




o
UERJ 2009 – 2 Eq - 23 Escolher do time A ou do time B e
sendo idênticas
Um estudante possui dez figurinhas,
cada uma com o escudo de um único
time de futebol, distribuídas de Tentativa 1
acordo com a tabela: 2 figurinhas do time A
1 do time B
2 dos outros 5 times
T1 = C3,2 [B1] . C5,2 +

C3,2 . [B2] . C5,2
Na escolha das figurinhas de B

deve ser feita a análise para que
os escudos sejam diferentes
T1 = C3,2 . [B1] . C5,2 +

C3,2 [B2] . C5,2
T1 = 2 . 3
Para presentear um colega, o estudante T1 = 6
deseja formar um conjunto com cinco Acima todas as figurinhas são
dessas figurinhas, atendendo,
simultaneamente, aos seguintes critérios: consideradas diferentes entre si
– duas figurinhas deverão ter o mesmo Dividindo por 6
escudo;
– três figurinhas deverão ter escudos T1 = 10
diferentes entre si e também das outras 6
duas.
De acordo com esses critérios, o número Tentativa 2
máximo de conjuntos distintos entre si 2 figurinhas do time B,
que podem ser formados 1 do time A
é igual a: 3 dos demais times
(A) 32 (B) 40
(C) 56 (D) 72
T2 = C2,2 . [A1] . C5,2 +
C2,2 . [A2] . C2,2 +
C2,2 . [A3]. C5,2
T2 = 3 . 10
T2 = 30
2) (UFRJ / 2005)
Para que sejam diferentes entre
Ana e Bia participam de um site de
si deve dividir por 3 relacionamentos. No dia 1º de abril de
2005, elas notaram que Ana tinha
T2 = 10 exatamente 128 vezes o número de
3 amigos de Bia. Ana informou que, para
cada amigo que tinha no final de um dia,
três novos amigos entravam para sua
Tentativa 3 lista de amigos no final do dia seguinte.
2 figurinhas do time A e Já Bia disse que, para cada amigo que
0 do time B tinha no final de um dia, cinco novos
3 dos demais amigos entravam para sua lista no final
T3 = C3,2 . C5,3 do dia seguinte. Suponha que nenhum
amigo deixe as listas e que o número de
T3 = 3 . 10 amigos aumente, por dia, como elas
T3 = 30 informaram.
a) No dia 2 de abril de 2005, vinte novos
Descontando as repetições de A amigos entraram para a lista de Bia.
Quantos amigos havia na lista de Ana
em 1º de abril?
T3 = 10 Solução: Se 20 novos amigos entraram
3 para a lista de Bia no dia seguinte a 1º
de abril, isso significa que ela tinha,
Tentativa 4 nesse dia, pelo que informou sobre o
0 figurinha do time A acréscimo de amigos à sua lista, 20 / 5 =
4 amigos. Mas nesse dia Ana tinha
2 do time B exatamente 128 vezes mais amigos que
3 dos demais times Bia. Logo, Ana tinha 4 x 128 = 512
amigos, em 1º de abril de 2005.
T4 = C2,2 . C5,3 b) Determine a partir de que dia o
T4 = 1 . 10 número de amigos de Bia passa a ser
maior que o número de amigos de Ana.
T4 = 10
Se precisar, use log 2 3 = 1,585.
Total de tentativas
Ttotal = T1 + T2 + T3 + T4
Ttotal = 40
o número de amigos de Ana, a
Opção ( B )
partir do dia 2 de abril de 2005,
obedece à seguinte lei de
formação:
Aplicando logaritmos na base 2 a

Lei= 512 + 512 x 3 + 512 x 3 + ambos os lados dessa inequação
2
512 x 33 + ... + 512 x 3n , ficamos com

(n + 1) x log 2 5 >
onde n = número de dias log 2 256 + (n + 1) x log 2 3.
decorridos desde 1º de abril. Já o
número de amigos de Bia, nesse Mas log 2 256 = 8, e então
mesmo período, está sujeito à
regra (n + 1) x (log 2 5 - log 2 3) > 8
4 + 4 x 5 + 4 x 52 + 4 x 53 + ... + 4 n + 1 > log

8
= 10,856
2 5 − log 2 3
x 5n ,
para o mesmo n descrito
anteriormente. n𝑚í𝑛. = 10
O número de amigos de Bia, Então o número de amigos de Bia

portanto, passa a ser maior que o ultrapassará o de Ana 10 dias
número de amigos de Ana em um depois de 1º de abril, ou seja,
dia n que é o menor inteiro que
satisfaz a inequação que compara no dia 11 de abril de 2005
as somas de termos de duas
P.G.s, uma de termo inicial igual a (obs.: o gabarito está incorreto)
512 e de razão igual a 3, e a outra
de termo inicial igual a 4 mas com
razão igual a 5.
Escrevendo as expressões para

ambas as somas e estabelecendo
a condição que acabamos de
escrever, vem:
5n +1 3n +1
4 x 5−1 > 512 x 3−1 , que,
simplificada se reduz a 5n+1 > 256
x 3n+1

UNIRIO * C6,2*C4,4 = 7*15 = 105

14. (Unirio)
Note que para a segunda barraca
Um grupo de 9 pessoas, dentre elas os duas posições já estão ocupadas
irmãos João e Pedro, foi acampar. Na hora pelos dois irmãos, logo dobram 7
de dormir montaram 3 barracas diferentes,
sendo que, na primeira, dormiram duas pessoas para 1 vaga (C7,1) ; para
pessoas; na segunda, três pessoas; e, na a primeira barraca, sobrama 9-3
terceira, as quatro restantes. pessoas da segunda barraca = 6
De quantos modos diferentes eles se podem
organizar, sabendo que a única restrição é a pessoas para 2 vagas (C6,2); e
de que os irmãos João e Pedro NÃO podem para a quarta barraca , sobram 4
dormir na mesma barraca? pessoas para 4 vagas (C4,4).
a) 1260. b) 1225.
c) 1155. d) 1050. dois irmãos na 3ª barraca -
e) 910. 1*C7,2*C5,3*C2,2 = 21*10 = 210
Note que os dois irmãos já
IIIII RESOLUÇÃO IIIII ocupam duas vagas da terceira
barraca, logo sobram 7 pessoas
Total de modos = C9,2 * C7,3 * para 2 vagas (C7,2); para a
C4,4 = 9!/2!7 * 7!/3!4! * 4!/4!0! = primeira barraca, sobram 9-4 = 5
9*8*7!/2*7! * 7*6*5*4!/3!4! * 1 = pessoas para duas vagas (C5,2);
9*4 * 7*5 * 1 = 36*35 = 1260 e para a segunda barraca, sobram
Total de modos com os dois 2 pessoas para duas vagas.
irmãos juntos = LONGA Total de modos com os dois
dois irmãos na 1ª barraca ou 2 irmãos juntos = 35+105+210 =
irmãos na segunda barraca ou 350
dois irmãos na 3ª barraca Agora basta subtrair para achar a
qtde que os irmãos não ficam
dois irmãos na 1ª barraca - 1* juntos:
C7,3 * C4,4 = 35 1260 - 350 = 910
14. [E]
Só tem um modo para a primeira IIII IIII
barraca (os dois irmãos nela);
para a segunda , sobram 7
pessoas para 3 vagas (C7,3); já
na terceira, como já foram 2+3= 5
pessoas, agora sobram 4 pessoas
para 4 vagas (C4,4).
dois irmãos na 2ª barraca - 1*C7,1
15. (Unirio) 11) (UniRio / 2004)
O bufê de saladas de um restaurante Passando em uma sala de aula, um

apresenta alface, tomate, agrião, cebola, aluno verificou que, no quadro-negro, o
pepino, beterraba e cenoura. Quantos professor havia escrito os números
tipos de saladas diferentes podem ser naturais ímpares da seguinte maneira:
preparados com cinco desses 1
ingredientes, de modo que todas as 3 5
saladas contenham alface, tomate e 7 9 11
cebola? 13 15 17 19
a) 4 b) 12 21 23 25 27 29
c) 8 d) 3 O aluno achou interessante e continuou
e) 6 a escrever, até a décima linha. Somando
os números dessa linha, encontrou:
IIIII RESOLUÇÃO IIIII (A) 800 (B) 900
(C) 1000 (D) 1100
(E) 1200
Em cada linha a quantidade de

números que se escreve é
exatamente igual ao ordinal da
linha (de fato, há um número na
primeira linha, dois na segunda,
três na terceira e assim por
diante).
Então o primeiro número na
décima linha é o número ímpar de
ordinal igual à soma dos números
naturais de 1 a 9, mais 1.
Ou:
n110 = 2 x {[9 x (1 + 9) / 2] + 1} - 1
n110 = 91
O décimo número nessa linha é

o número ímpar cujo ordinal é Análise combinatória

nove unidades maior, ou seja, 18) (UNIRIO – 94)
dezoito unidades maior que o que Calcule o número de maneiras diferentes
acabamos de calcular. pelas quais podemos repartir uma dúzia
de balas iguais entre três crianças, de
n10 1 modo que cada uma receba, pelo
10 = n10 + 18
menos, uma bala.
n10
10 = 109
Portanto, a soma dos números na
décima linha é a soma dos termos Equação linear com coeficientes
de uma P.A. de dez termos, unitários.
começando em 91 e terminando
em 109, com razão igual a 2: Solução em inteiros positivos para
n> 0, então:
S = 10 x (91 + 109) A + B + C = 12
2
donde n = 12 e p = 3 (número de
S = 1000. váriáveis)
Opção ( C ) N = C (n - 1), (p - 1)
N = C (12 - 1), (3 - 1)
N = C11, 2
N = 11!
2! 9!
N= 11 * 10 * 9!
2! . 9!
N = 11*10
2
N = 11*5
N = 55
III III
OUTRAS RJ Análise combinatória

Análise combinatória 4) (PUC/RJ 99)
15) (PUC 2011)
Um torneio de xadrez, no qual cada
Pedro mora em um bairro com ruas no jogador joga com todos os outros, tem
sentido leste-oeste e avenidas no sentido 351 partidas. O número de jogadores
norte-sul. A casa de Pedro está em uma disputando é:
esquina três quadras ao norte e quatro a) 22 b) 27
quadras a oeste de sua escola (que c) 26 d) 19
também fica em uma esquina). Pedro vai e) 23
a pé de sua casa até a escola e gosta de
variar o caminho, mas sempre usando IIIII RESOLUÇÃO IIIII
caminhos de comprimento mínimo.
Linhas conectando 2 vértices
N = Cn,2
351 = n! .
2! . (n - 2)!
351 = n! (n - 1) (n – 2)!
2! (n-2)!
Quantos caminhos diferentes ele pode
fazer?
351 = n! (n - 1)
a) 12 b) 21 2!
c) 28 d) 35 351 = n .(n - 1) .
e) 42 2.1
IIIII RESOLUÇÃO IIIII 702 = n2 – n
- n2 + n + 702 = o
15) 1260
a b c
-1 1 702
 = b2 – 4 . a . c
 = 1 – 4 . (-1) . 702
IIII III  = 1 + 2808
 = 2809
1 =1 1) 34560
2.1=2 2) Sim, pois é igual a 280
3 2.1=6 3) C
4 . 3 . 2 . 1 = 24 4) 3003
5 . 4 . 3 . 2 . 1 =120 5) B
6 . 5 . 4 . 3 . 2 . 1 = 720
7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040 n (n – 1) = 702
n = - b ± V2809 n2 – n = 702
2.a
n2 – n – 702 = 0
53 a b c
x 53
159  = 1 – 4 . 1 . (-702)
265 .  = 2809
2809
n = - 1 ± 53 N = 3003
-2
n’ = - 1 – 53 n” = - 1 + 53
-2 -2
n’ = - 54 n” = 52
-2 -2
n’ = 27 n” = - 26
Aprovado Reprovado
Opção (
IIII IIIII

Análise combinatória Análise combinatória

3) (UEZO / 2006) 1AMAN - RJ
Em um terremoto, ocorreram vários As diretorias de 4 membros que

tremores. No primeiro minuto, apenas podemos formar com 10 sócios de uma
um; no segundo, três; no terceiro, cinco; empresa são:
no quarto, sete... Dessa forma, podemos 5040 FALHA
dizer que no décimo minuto o número de 210
tremores foi igual a: 2
(A) 13 (B) 17 210
(C) 19 (D) 21 5400
No i-ésimo minuto o número de

tremores será dado por
mi = 1 + (i - 1) x 2
Fazendo i = 10
m10 = 1 + (10 – 1) x 2
= 1 + 18
= 19
Opção ( C )
III IIII II IIIII


CESGRANRIO 6) (CEDERJ / 2001)
Seja M um conjunto de 20 elementos. O Meu avô, que nasceu no dia 29 de

número de subconjuntos de M que fevereiro de um ano bissexto, tem, na
contém exatamente 18 elementos, é: presente data, 77 anos de idade.
360 190 Determine quantos aniversários do meu
180 120 avô correram no dia e mês exatos do seu
18 nascimento.
Como a pessoa tem 77 anos e só

pode comemorar no dia exato em
um ano a cada quatro anos, basta
dividir 77 por 4, obtendo 19.
Mas ocorre que tanto o ano inicial

de cada intervalo de 4 como o ano
final são bissextos, portanto é
preciso acrescentar uma unidade
ao total de dias 29 de fevereiro
que ele viveu.
Mas ele nasceu em um deles,

portanto de fato o avô comemorou
19 aniversários no dia exato, em
77 anos de vida.
IIIIIIIIII III
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
Análise combinatória CONFUSO

PROVÃO / 2001 Se terminar no mesmo lugar que
Uma partícula se move sobre o eixo dos
começou, os movimentos á direita
x, partindo da origem. No primeiro e á esquerda são o mesmo
minuto, ela avança 1 unidade para a numero.
direita; no segundo minuto, retrocede 0,5
unidade; no terceiro minuto, avança 0,25 Logo há 5 á direita e 5 á
unidade; e, assim, sucessivamente,
alternando avanços com retrocessos, as
esquerda.
distâncias percorridas formando uma
progressão geométrica. O limite da Logo são permutações com
abscissa da partícula, quando o tempo repetição de 10 elementos
tender para infinito, é tomados de 5, 5.
(A) 1/2 (B) 2/3
(C) 3/4 (D) 3/5
(E) 7/10
N = PR (10;5,5)
N = 10! .
Separando o movimento em suas 5!• 5!
duas componentes: avanço
retrocesso. N = 10 . 9 . 8 . 7 . 6 . 5!
Ambas, por construção, vão 5! . 5!
equivaler a P.G.s de razão 1/4:
Avanços:
1 – 0,25 – 0,625 - ...
Retrocessos: N = 10 . 9 . 8 . 7 . 6
0,5 – 0,125 – 0,3125 - ... 5!
No limite
1
o avanço tenderá a ser de 1 – 0,25 N = 10 . 9 . 8 . 7 . 6
5 . 4 . 3 . 2 .1
0,5
, e o retrocesso de 1 – 0,25, ou
seja, a abscissa tenderá a ser N = 10 . 9 . 8 . 7 . 6
4/3 – 2/3 5 . 4 . 3 . 2 .1
= 2/3.
Opção ( B.) N = 10 . 9 . 8 . 7
5 . 4 .1

N=2.9.2.7 9)
Durante uma experiência em laboratório,

observou-se que uma bola de 1 kg de
N = 252 massa, deslocando-se com uma
velocidade v, medida em km/h, possui
Também pode eleger 5 lugares uma determinada energia cinética E,
medida em joules.
entre 10 e escrever “e” neles e “d” Se (v,E,1) é uma progressão aritmética e
nos outros. 1+ 5
φ= , o valor de v corresponde a:
2
Assim é combinações de 10 (A) φ/2 (B) φ
elementos tomados de 5 em 5: (C) 2 φ (D) 3 φ
N = C10,5) IIIII RESOLUÇÃO IIIII
N= 10! . Da Cinemática sabemos que

5! (10-5)! E = m v2 .
2
N = 10•9•8•7•6 de modo que o fato de existir a

5! P.A. acarreta em
v+1=2.E
N = 252.
v + 1 = v2
Então, resolvendo a equação do

2º grau, chega-se a v = φ. Opção
correta: letra B.

Análise combinatória MINAS GERAIS

11. (FGV) Combinatória
PUC MG 2003 -
Numa sala de reunião há 10 cadeiras e 8
participantes. De quantas maneiras Um bufê produz 6 tipos de salgadinhos e
distintas podemos sentar os 3 tipos de doces para oferecer em festas
participantes? de aniversário. Se em certa festa devem
a) 181440. b) 3628800. ser servidos 3 tipos desses salgados e 2
c) 1814400. d) 40320. tipos desses doces, o bufê tem x
e) 403200. maneiras diferentes de organizar esse
serviço. O valor de x é:
IIIII RESOLUÇÃO IIIII A) 180 B) 360
C) 440 D) 720
Possibilidades para salgados,

11. c
temos 6 opções mas devem ser
escolhidos 3, logo:
PSalgados = 6 . 5 . 4
PSalgados = 120
Possibilidade para Doces

PDoces = 3. 2
PDoces = 6
As ofertas são simultaneas,
Não pode servir só o
salgadinho ou só os doces
Total de possibilidades
T = PSalgados . PDoce
T = 120 . 6
T = 360
120 . 6 = 720
Opção ( D )
IIIIIIIIIIIIIIIII IIIIIIIIII IIIIIII IIII

UFMG 2000
4) Um clube resolve fazer uma Semana

de Cinema. Para isso, os organizadores
escolhem sete filmes, que serão exibidos
um por dia. Mas, ao elaborar a
programação, eles decidem que três
desses filmes, que são de ficção
científica, devem ser exibidos em dias
consecutivos. Nesse caso, o número de
maneiras diferentes de fazer a
programação dessa semana é:
a) 144 b) 576
c) 720 d) 1040
Considerando (F1F2F3)GHIJ os
filmes escolhidos, os filmes que
serão apresentados em dias
consecutivos são os entre
parênteses.
Logo, há duas permutações
possíveis:
N Tipo F: entre os três filmes

consecutivos e
N Tipo B
( (FFF), G , H I J ) entre o total
de cinco elementos mantendo
juntos o bloco dos F´s.
Total de maneiras Geral
T = NTipoF . NTipoB

T = (3!) . (5!) Análise combinatória

(UE Feira de Santana)
06) O número de equipes de trabalho

T = (3. 2 . 1) . (5 . 4. 3 . 2 . 1) que poderão ser formadas num grupo de
dez indivíduos, devendo cada equipe ser
T = 6 . 120 constituída por um coordenador, um
secretário e um digitador, é:
a) 240 b) 360
T = 720. maneiras c) 480 d) 600
e) 720
N = An,p
3 sequenciados de um grupo de
10 pessoas
N= n! .
(n - p)!
N= 10! .
(10 – 3)!
N = 10 . 9 . 8 . 7! .
7!
N = 10 . 9 . 8 .
N = 720
Opção ( E )
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
Análise combinatória Análise Combinatória

Principio fundamental da contagem PUC MG 2003)
5) (UFMG)
Um bufê produz 6 tipos de salgadinhos e
Observe o diagrama. O número de 3 tipos de doces para oferecer em festas
ligações distintas entre X e Z é: de aniversário. Se em certa festa devem
ser servidos 3 tipos desses salgados e 2
tipos desses doces, o bufê tem x
maneiras diferentes de organizar esse
serviço. O valor de x é:
A) 180 B) 360
C) 440 D) 720

Opções em cada ligação
Possibilidades
XRZ: 3.1 para salgados,
= 3 ligações;
temos 6 opções mas devem ser
XRYZ: 3.3.2 escolhidos 3, logo:
= 18 ligações;
P Salgados = 6 . 5 . 4
XYZ: 1.2 PSalgados = 120
= 2 ligações;
XSYZ: 3.2.2 Possibilidade para Doces
= 12 ligações; PDoces = 3. 2
XSZ = 3.2 PDoces = 6
= 6 ligações. As ofertas são simultaneos,
Total = 3 + 18 + 2 + 12 + 6 Não pode servir só o
Total = 41 ligações. salgadinho ou só os doces
Total de possibilidades
T = PSalgados . PDoce
T = 120 . 6
T = 360
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII 120 . 6 = 720
Opção ( D )
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII


Anagramas 2. ( U. VIÇOSA - MG )
20. (UFU-MG)
Com um conjunto de 10 peças distintas,
O número de anagramas da palavra o número de grupos diferentes, de três
ERNESTO que começam e terminam por peças, que podem ser formadas, é:
consoante é: 3! 7!
10 ! 720
a) 480. b) 720. 120
c) 1440. d) 1920.
e) 5040. IIIII RESOLUÇÃO IIIII
20. b
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

BAHIA SÃO PAULO

Principio fundamental da contagem 16. (FUVEST)
7) (UFBA)
Num programa transmitido diariamente,
Existem cinco ruas ligando os uma emissora de rádio toca sempre as
supermercados S1 e S2 e três ruas mesmas 10 músicas, mas nunca na
ligando S2 e S3. Para ir de S1 a S3, mesma ordem. Para esgotar todas as
passando por S2, o número de trajetos possíveis sequências dessas músicas
diferentes que podem ser utilizados é: serão necessários aproximadamente:
a) 100 dias. b) 10 anos.
IIIII RESOLUÇÃO IIIII c) 1 século. d) 10 séculos.
e) 100 séculos.
Princípio multiplicativo
Total trajetos
T=5.3
T = 15
16. e


3. (Fuvest-gv) 4. (Unicamp)
As atuais placas de licenciamento de O sistema de numeração na base 10

automóveis constam de sete símbolos utiliza, normalmente, os dígitos de 0 a 9
sendo três letras, dentre as 26 do para representar os números naturais,
alfabeto, seguidas de quatro algarismos. sendo que o zero não é aceito como o
a) Quantas placas distintas podemos ter primeiro algarismo da esquerda.
sem o algarismo zero na primeira Pergunta-se:
posição a) Quantos são os números naturais de
reservada aos algarismos? cinco algarismos formados por cinco
b) No conjunto de todas as placas dígitos
distintas possíveis, qual a porcentagem diferentes?
daquelas que têm as duas primeiras b) Escolhendo-se ao acaso um desses
letras iguais? números do item a, qual a probabilidade
de que seus cinco algarismos estejam
IIIII RESOLUÇÃO IIIII em ordem crescente?
3. a) 158184000
b) 1/26 ¸ 3,85 %
4. a) 27.216 b) 1/216
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII


10. (Unicamp) 11. (Unicamp)
Em uma festa para calouros estão Em um certo jogo são usadas fichas de
presentes 250 calouros e 350 calouras. cores e valores diferentes.
Para dançar, cada calouro escolhe uma Duas fichas brancas equivalem a três
caloura ao acaso formando um par. fichas amarelas, uma ficha amarela
Pergunta-se: equivale a cinco fichas vermelhas, três
a) Quantos pares podem ser formados? fichas vermelhas equivalem a oito fichas
b) Qual a probabilidade de que uma pretas e uma ficha preta vale quinze
determinada caloura NÃO ESTEJA pontos.
dançando no momento em que todos os a) Quantos pontos vale cada ficha?
250 calouros estão dançando? b) Encontre todas as maneiras possíveis
para totalizar 560 pontos, usando, em
IIIII RESOLUÇÃO IIIII cada soma, no máximo cinco fichas de
cada cor.
10. a) 87 500 pares b) 2/7
11. a) A branca vale 300, a

amarela 200, a vermelha 40 e a
preta 15.
b) (1 branca, 1 amarela e 4
pretas) ou (1 branca, 5 vermelhas
e 4 pretas) ou
(2 amarelas e 4 vermelhas)
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

1. (Fuvest 2004) 14 UNESP
Três empresas devem ser contratadas As placas dos veÍ=ículos motorizados

para realizar quatro trabalhos distintos com 3 letras e 4 algarismos, quantas
em um condomínio. Cada trabalho será placas deverão exixtir cujas 3 letras eja
atribuído a uma única empresa e todas todas iguais
elas devem ser contratadas. De quantas
maneiras distintas podem ser
distribuídos os trabalhos?
A) 12 B) 18
C) 36 D) 72 Letras Algarismos
E) 108 {a e i o u} {0 1 2 3 4 5 6 7 8 9}
5 10
___ ___ ___ ___ ___ ___ ___
Cada empresa tem 4 opções, isto 5 5 5 10 10 10 10
é, pode realizar um dos 4
trabalhos 53 . 104
São 3 empresas t
Opões para realiar um tipo de
trabalho:
Opções = 12 . 3
N opções = 36
Opção ( C )

Análise combinatória 10. ( CESCEA - SP )
2) (ITA–SP)
De quantas maneiras distintas um grupo
Quantos anagramas com seis caracteres de 10 pessoas pode ser dividido em 3
distintos podemos formar usando as grupos, de 5, 3 e 2 pessoas ?
letras da palavra 2340 2480 3640 2520 3200
QUEIMADO, tendo duas consoantes e
que, entre elas, haja pelo menos uma
vogal? IIIII RESOLUÇÃO IIIII
• Maneira 1
1º cálculo: Todos os anagramas

com duas consoantes e quatro
vogais:
CCVVVV
N (3 2 )(5 4 3 2 )(P ) N 10 800 1

2, 4
16⇒=⋅⋅⋅⋅⋅⋅⇒=
Onde:
• (3.2) ................ é o número de
maneiras de escolhermos duas
consoantes (a ordem interessa);
• (5.4.3.2) .......... é o número de

maneiras de escolhermos quatro
vogais (a ordem interessa);
• (P )
,2 4
6
............ é o número de maneiras IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
de arrumarmos as seis letras (a
ordem interessa).

combinatória
6. ( FCMSC - SP ) Sendo A = { 1, 2, 3, 4, 5, 6 }, o número
de subconjuntos de A que tem menos de
Num hospital há 3 vagas para trabalhar 3 elementos é:
no berçário, 5 no banco de sangue e 2
na radioterapia. Se 6 funcionários se 41 38
candidatam para o berçário, 8 para o 27 22
banco de sangue e 5 para a radioterapia, 19
de quantas formar distintas essas vagas
podem ser preenchidas ? IIIII RESOLUÇÃO IIIII
30 240
1120 11200
16128000
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIA
nálise combinatória
7. ( CEFET - PR )


12. (FAAP-SP) 13. (UNIMEP-SP)
De quantos modos podemos pintar só as

faces laterais de uma pirâmide Usando somente os algarismos pares,
pentagonal regular, utilizando 8 cores sem repeti-los, podemos dizer que entre
diferentes, sendo cada face de uma 2000 e 5000 teremos:
única cor?
a) 24 números. b) 48 números.
IIIII RESOLUÇÃO IIIII c) 32 números. d) 1500 números.
e) 2000 números
12. 6720
13. b
Opção ( B )

PARANÁ
Análise combinatória UEL PR
14. (FEMPR-PR)
9) Um professor de Matemática
comprou dois livros para premiar dois
No salão de beleza Bela Cruz, a Sra. alunos de uma classe de 42 alunos.
Paula Verde Cruz, chefe das manicures, Como são dois livros diferentes, de
“cria” novas cores usando 6 tipos de quantos modos distintos pode ocorrer a
esmaltes diferentes, aplicando-os em premiação?
três camadas consecutivas de diferentes a) 861 b) 1722
cores. A mudança na sequência das c) 1764 d) 3444
camadas define a diferença entre as e) 2^42
cores resultantes. Numa determinada
semana, ela utilizou todas as
possibilidades de superposição,
conseguindo um número de cores
diferentes igual a:
O aluno A recebendo o livro L1
a) 20 b) 720 não é o mesmo que receber o
c) 120 d) 156
e) 31
livro L2.
IIIII RESOLUÇÃO IIIII Logo há 42 possibilidades de um

aluno receber o livro L1 e uma vez
recebido, só restaram 41 alunos
para receber o livro L2.
1Opção ( c )
Temos então um arranjo, ou seja,
42 . 41 formas diferentes de
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII escolher 2 alunos dentre 42
alunos para receber L1 e depois
L2.
Total: (42 x 41)
Total = 1722 possibilidades.


4. ( UEPG - PR ) 9. ( CEFET - PR )
Em uma circunferência são marcados 7

pontos distintos: A, B, C, D, E, F e G.
Com estes pontos, quantas cordas Qual é o valor de n para que
podem ser traçadas ? ?
42 14 41628
21 7
28

Análise combinatória SANTA CATARINA

11. ( CEFET - PR ) Análise combinatória
5. ( ACAFE - SC )
De Uma comissão técnica formada por
engenheiros e economistas, deve Ter 5 Diagonal de um polígono convexo é o
elementos, dos quais 0elo menos 2 segmento de reta que une dois vértices
devem ser engenheiros. Se são não consecutivos do polígono. Se um
disponíveis 4 engenheiros e 5 polígono convexo tem 9 lados, qual é o
economistas, o número possível de seu número total de diagonais ?
comissões distintas é:
18 23 35 105 240 72 63
36 27
18

IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

PARÁ DISTRITO FEDERAL

15. (UFPA-PA) 17. (UNEB-DF)
Anagramas
PERMUTAÇÃO SIMPLES Uma urna contém 10 bolas: 6 pretas
OU COM ELEMENTOS REPETIDOS iguais e 4 brancas iguais. Quantas são
as maneiras diferentes de se extrair, uma
a uma, as 10 bolas da urna?
Quantos são os anagramas da palavra a) 420. b) 210.
BRASIL começados por B e terminados c) 120. d) 150.
por L? e) 180.
a) 24. b) 120. IIIII RESOLUÇÃO IIIII

c) 720. d) 240.
e) 1440.
17. b
15. a
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

CEARÁ
Análise combinatória GENÉRICOS
19. (UFCE) Análise combinatória
18. (FGV) RJ ou SP
O mapa de uma cidade é formado por 6
bairros distintos. Deseja-se pintar esse Sobre uma mesa são colocadas em linha
mapa com as cores vermelha, azul e 6 moedas. O número total de modos
verde do seguinte modo: um bairro deve possíveis pelos quais podemos obter 2
ser vermelho, dois bairros azuis e os caras e 4 coroas voltadas para cima é:
demais verdes. De quantas maneiras a) 360. b) 48.
distintas isso pode ser feito? c) 30. d) 120.
a) 6. b) 30. e) 15.
c) 60. d) 120.
e) 240. IIIII RESOLUÇÃO IIIII
18. e
19. c

Análise combinatória IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

12. ( UFSM - RS )
Uma enfermidade que tem sete sintomas

conhecido é detectada pelo médico, se o
paciente apresentar 4 ou mais desse
sintomas. Para que seja feito um
diagnóstico seguro, o número de
combinações possíveis de sintomas
diferentes é:
1 7 21 35 64

Análise combinatória N=9.8.7

UESB 07 2
A Câmara Municipal de um pequeno
município tem exatamente 13 N = 252 comissões
vereadores, sendo que 8 apoiam o
prefeito e os demais são da
oposição.Com base nessas informações,
pode-se afirmar que o n~umero de
comissões distintas do io descrito é
a) 280 b) 40
c) 120 d) 56
e)5
Não apoia = 13 – 8
Não apoia m = 5
Escolher
3 entre os 8
e 5 entre os 5
Não importa a ordem
Número de comissões
N = C8,3 . C5,4
N = 8. 7 . 6 . 5 . 5! . 4
5! . 5!
N= 9.8.7.6
120

IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII




BIN^MIO DE NEWTN
RE
20. (Unirio)
DELETAR MAS NÃO TRANSFERIR
PARA NÃO LEVAR A MÁ
FORMATAÇÃO
No desenvolvimento de (x+y)¾, a
diferença entre os coeficientes do 3° e
do 2° termos é igual a 54. Podemos
afirmar que o termo médio é o:
a) 3° b) 4°
LO
c) 5° d) 6°
e)
(n / 2) - (n / 1) = 54
n(n-1)/2 - 2n/2 = 54
CA
n(n-3)/2 = 54
n²-3n-108 = 0
n=12
Olha o desenvolvimento de
(a+b)³ = a³+3a²b+3ab²+b³
R
(4termos)
(a+b)^4 = a^4 +
4a^3b+6a^2b^2+4ab^3+b^4 (5
termos)
Ou seja, sempre há um termo a

mais do que o grau do binômio.
(a+b)12 terá 13 termos, sendo o

central o sétimo, portanto: 10. (UFF)
letra e) =]
PROBABIIDADE
NÃO RELOCAR
DEVIDO ÁS LINHAS
NOJENTAS
20 [E ] Gilbert e Hatcher, em
Mathematics Beyond the Number,
relativamente à população
mundial, informam que: - 43% tem
sangue tipo O; - 85% tem Rh
positivo; - 37% tem sangue tipo O
com Rh positivo.
Nesse caso, a probabilidade de
uma pessoa escolhida ao acaso
não ter sangue tipo O e não ter
Rh positivo é de:
a) 9% b) 15%
c) 37% d) 63%
e) 91%
Probabilidade
Considerando 100% o total e

representando a situação em II Escolher o juiz principal dentre
conjuntos os 3 juízes previamente
.x  6%  37%  48%  100% escolhidos
x  100%  91% Como x faz parte com evento I,
X=9% na verdade há 9 juízes dentre os
Opção ( A ) quais serão escolhidos mais 2.
UERJ 2012 – 2ª fase – n(A) = C9,2
Disc - 07 n(A) = 19 . 9 . 8
PROBABIIDADE 3. 2 . 1
NÃO RELOCAR C9,2 = 36

DEVIDO ÁS LINHAS
NOJENTAS Espaço amostral
Para a realização de uma partida de
futebol são necessários três árbitros: um
juiz principal, que apita o jogo, e seus n(E) = C10,3
dois auxiliares, que ficam nas laterais.
Suponha que esse trio de arbitragem n(E) = 10 . 9 . 8
seja escolhido aleatoriamente em um 3.2.1
grupo composto de somente dez
árbitros, sendo X um deles. Após essa
escolha, n(E) = 120
um segundo sorteio aleatório é feito
entre os três para determinar qual deles Probabilidade I
será o juiz principal.
Calcule a probabilidade de X ser o juiz P(I) = n(A)
principal.
n(E)
P(I) = 36 .
120
Eventos a serem considerados
I Escolher 3 juízes de um grupo
P(I) = 3 .
de 10 juízes, sendo x um deles
10
Probabilidade de escolher X entre
os 3 juízes previamente
escolhidos
P(II) = 1
3
Probabilidade de X ser o juiz

principal
P(Xjuiz) = 1 . 3
3 10
P(Xjuiz) = 1 .
10
IIIII IIII

4 5
3 4
4
RELOCA e) 3
4
4
Fractal
a
UFF 2002 1 Fase 19
Segmentos Tamanhos
Certas imagens captadas por satélites 1 4 1metro
especiais, quando digitalizadas, são 2 4. 4 1/3 m
representadas por formas geométricas
de aspecto irregular ou fragmentado,
3 4 .4 . 4 1/3 de 1/3
conhecidas por fractais. Podem-se obter 4 4 . 4. 4 . 4 1/3 de 1/3 de 1/3
tais fractais pela aceleração da forma 5 45 (1/3)4
original de uma curva por meio de um
processo em que os resultados de uma
etapa são utilizados como ponto de
partida para a etapa seguinte.
5o = 45 . 1
Considere o processo tal que, em todas 34
as etapas, cada seguimento original,
como ilustrado na figura a seguir: 5o = 45
34
Opção ( c )

II
Por esse processo, a partir de um
quadrado com 1 metro de lado obtém-se
a sequência de figuras:
O perímetro, em metro, do quinto

polígono dessa sequência é:
4 4
a) 4 b) 3 .
4 5
3 3
5 5
c) 4 d) 3
1) (UFRJ / 2006)
PROGRESSÃO
Considere uma escada com infinitos
degraus, de alturas 𝑎1 , 𝑎2 , 𝑎3 , ...,
definidas conforme a figura a seguir.
Calcule a altura da escada em função de
a, b e c.
Altura da escada.
h = a1 + a2 + a3 + ... (1)
Como os sucessivos triângulos

retângulos (em que o primeiro tem
o cateto horizontal, deitado, igual
a b, e o segundo, igual a c)
formados pelos degraus são
semelhantes, resulta que
a3 a c
= a 2 = b = razão de semelhança
a2 1
entre a altura de cada degrau e a
altura do degrau anterior

Mas c < b  As alturas a𝑖

constituem uma P.G. de razão
menor que 1 
A soma dos valores de seus

termos converge.
Todavia, a soma dos termos

dessa P.G. nada mais é que a
altura h da escada (de (1)).
a1
h 
c
1
b
a
h 
c
1
b
a.b
h 
bc
IIIII IIII

UFRJ 2001 – Não Específica x” = 41

UFRJ 2001 - 1ªPr - 03
Um grupo de 40 moradores de uma

tem como gráfico uma parábola
cidade decidiu decorar uma Natal que intercepta o eixo das
gigante. Ficou combinado que cada um abscissas nos pontos
terá um número n e que os enfeites Quando o valor máximo
serão colocados na árvore durante os 40 xv = ponto médio
dias que o Natal da seguinte forma: o
morador número 1 colocará por dia a
xv = 41/2.
o
partir do 1 dia; o morador número 2
o
colocará 2 enfeites a partir do 2 dia e Os valores de Pn são obtidos
assim sucessivamente (o morador calculando-se
número n enfeites por dia a partir do n- f(n) para n = 1, 2, . . . , 40,
ésimo dia).
a) Quantos enfeites terá colocado ao
final dos 40 dias o morador 13? y
b) A Sra. X terá colocado, ao final dos 40
dias, um total de m Sabendo que
nenhum morador colocará mais enfeites
Sra. X, determine m.

0 20,5 41 x
x’ xv x”
(a) Seja Pn o número de enfeites
que o morador de número n terá
concluímos que o máximo de Pn
colocado ao final dos 40 dias.
é atingido em
Verificamos que
n = 20 ou n = 21.
Pn = n (41 − n).
Portanto m = P20
Em particular,
O maior deles
P13 = 13 (41 − 13)
P21 = 420.
P13 = 364.
(b) A função o
f(x) = x (41 − x)
IIIII IIII
x . (41 – x) = 0
x’ = 0 ou 41 – x” = 0
Função do segundo grau

UFRJ-2001
por ímpar por par
A mala do Dr. Z tem um cadeado cujo
segredo é uma combinação com 5
= 5 . 6 . 1 . 10 . 5 + 5 . 6 . 1 . 10 . 1
algarismos, cada um dos quais podemos = 1500 + 300
variar de 0 a 9. Ele esqueceu a = 1800
combinação que escolhera como ___ ___ ___ __ ___
segredo, mas sabe que atende as
condições:
. Se o primeiro algarismo é ímpar, então
5 6 1 10 5
o último algarismo também é ímpar; ou +
. Se o primeiro algarismo é par, então o
último algarismo é igual ao primeiro; 5 6 1 10 1
.A soma do segundo e terceiro algarismo
é 5.
Quantas combinações diferentes
1500 + 300 = 1800
atendem às condições de Dr. Z?
Se iniciar ímpar
(1o) (2oe 3o) (4o) . (5o)
5. 6 10 5
(1,3,5,7,9) (0-5, 1-4, 2-3)

(1,3,5,7,9)
(3-2, 4-1, 5-0)
pode repetir
ou
Se iniciar par
(1o) (2oe 3o) (4o) . (5o)
5. 6 10 1
(0,2,4,6,8) (0-5, 1-4, 2-3)
(o inicial)
(3-2, 4-1, 5-0)


M16 Análise Combinatória BRASIL C U I D A D O Linhas Extras

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

M16 Análise Combinatória BRASIL C U I D A D O Linhas Extras

Enviado por

Direitos autorais:

Formatos disponíveis

IIIII ANÁLISE COMBINATÓRIA IIIII

Preferentemente resolver primeiro todas de uma coluna, que são mais

Seu o objetivo deve ser 20 questões / hora, ou 40 em duas horas

Os colégios e cursos que adotam este método

IIIII RESOLUÇÃO IIII

Etapas sucessivas  princípio

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 2

UERJ 1999 - 1ª Fase - 07 UERJ 2000 – Discursiva – 03

IIIII RESOLUÇÃO IIIII

Para o primeiro dígito há 4

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 4

S = C2,2 + C3,2 + . . . + C16,2

Sabe-se que a soma dos elementos de S = C17,3

IIIII RESOLUÇÃO IIIII

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 5

Admita que as medidas dos raios (AB, BC,

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 6

Um sistema de numeração de base b, Considere a situação abaixo:

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 8

UERJ 2010 – 2º Eq - 33 UERJ 2010 – 2ª fase – Disc - 03

Ao refazer seu calendário escolar para o Um cofre eletrônico possui um painel

IIIII RESOLUÇÃO IIIII

Elementos que representam os

IIIII RESOLUÇÃO IIIII

As duas figurinhas com mesmo

Considere como um único conjunto as 8 2! 2! 2! 2!

formado por 9 elementos que IIIII RESOLUÇÃO IIIII

Número mínimo de moedas

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 12

Uma rede é formada de triângulos equiláteros Todas as n capitais de um país estão

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 13

UERJ 2012 – 2 eq - 42 utilizando uma combinação

IIIII RESOLUÇÃO IIIII Considerando o

Soma tudo: 3x648 + 729 = 2673

Considerando que o 2 apareça 3

UFRJ 1994 5) (UFRJ 2000 - ESPECÍFICA)

O número de movimento para IIIII RESOLUÇÃO IIIII

17) (UFRJ 96 – ESPECÍFICA)

Um grupo constituído por 4 mulheres e 4

IIIII RESOLUÇÃO IIIII N= 2*36

Fixemos a posição de João para N= 72

6) (UFRJ 2000 - NÃO-ESPECIFICA) Se Cn,2 < 53, Júlia não poderá

IIIII RESOLUÇÃO IIIII

(a) Júlia convidará o maior n (n – 1) ≥ 106

Como são 53 finais de semana,

(b) Se Júlia fizer uma lista com os

1) (UFRJ - 2007 - 2007 – P1 - 04 B= 6. 5 . 4 . 3!

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 19

UFRJ 2010 – P1 – 05 C) 2 segmentos paralelos ao vetor

IIIII RESOLUÇÃO IIIII

Nas condições apresentadas, QUÍMICA EM CAPÍTULOS

IIIII RESOLUÇÃO IIIII

Número de apertos de mão como 200 = 3 . 3 . 5 . nD

IIIII II IIII IIII

18. Uff 5. Uff

www.vestibularpassoapasso.com.br 2016-05-13 09:23 Editora VESTIBULAR PASSO A PASSO 23

UFF 2001 1a Etapa 07 Resta para o 3º freguês apenas:

IIIII RESOLUÇÃO IIIII

UFF 2002 1a Fase 22

Ntotal = 210 + 210

Para cada sequência pode-se

Sabe-se que dois fragmentos de DNA Opção ( a )

IIIII RESOLUÇÃO IIIII

UNIRIO * C6,2C4,4 = 715 = 105