37contagem - Princípios Multiplicativo E Aditivo

MATEMÁTICA
PRÉ-VESTIBULAR
LIVRO DO PROFESSOR
Esse material é parte integrante do Aulas Particulares on-line do IESDE BRASIL S/A,
mais informações www.aulasparticularesiesde.com.br
© 2006-2009 – IESDE Brasil S.A. É proibida a reprodução, mesmo parcial, por qualquer processo, sem autorização por escrito dos autores e do
detentor dos direitos autorais.
I229 IESDE Brasil S.A. / Pré-vestibular / IESDE Brasil S.A. —

Curitiba : IESDE Brasil S.A., 2009. [Livro do Professor]
660 p.
ISBN: 978-85-387-0571-0
1. Pré-vestibular. 2. Educação. 3. Estudo e Ensino. I. Título.
CDD 370.71
Disciplinas Autores
Língua Portuguesa Francis Madeira da S. Sales
Márcio F. Santiago Calixto
Rita de Fátima Bezerra
Literatura Fábio D’Ávila
Danton Pedro dos Santos
Matemática Feres Fares
Haroldo Costa Silva Filho
Jayme Andrade Neto
Renato Caldas Madeira
Rodrigo Piracicaba Costa
Física Cleber Ribeiro
Marco Antonio Noronha
Vitor M. Saquette
Química Edson Costa P. da Cruz
Fernanda Barbosa
Biologia Fernando Pimentel
Hélio Apostolo
Rogério Fernandes
História Jefferson dos Santos da Silva
Marcelo Piccinini
Rafael F. de Menezes
Rogério de Sousa Gonçalves
Vanessa Silva
Geografia Duarte A. R. Vieira
Enilson F. Venâncio
Felipe Silveira de Souza
Fernando Mousquer
Projeto e
Produção
Desenvolvimento Pedagógico
Análise
Combinatória:
Fatorial
e Princípio
Multiplicativo
onde k ≥ 1. Se essas maneiras para as ocorrên-
cias dos eventos distintos forem disjuntas duas a
duas, então o número de maneiras nas quais pelo me-
nos um dos eventos E1, E2, ..., ou Ek pode ocorrer é:
Frequentemente, no nosso dia-a-dia, precisamos

enumerar eventos, tais como arrumação de objetos
de certa maneira, separar coisas sob uma certa
Por exemplo, se podemos ir de uma cidade P a
condição, distribuições para certos fins etc. Para
uma cidade Q por vias aérea, marítima e rodoviária,
fazermos isso, precisamos enunciar dois teoremas
e supondo que existam duas companhias marítimas,
que são fundamentais em todos os problemas de
três companhias aéreas e duas companhias rodovi-
contagem.
árias que fazem o trajeto entre P e Q, então pelo AP
o número total para se fazer o trajeto de P a Q pelo
O princípio aditivo (AP) mar, pelo ar ou por rodovia é 2 + 3 + 2 = 7.
Uma forma equivalente do AP, usando a termi-
Suponha que existam nologia dos conjuntos, onde X representa o número
n1 maneiras para o evento E1 ocorrer, de elementos do conjunto X, é o seguinte:
n2 maneiras para o evento E2 ocorrer, Sejam A1, A2, ..., Ak conjuntos finitos quaisquer
onde k ≥ 1.
.
Se os conjuntos dados são distintos dois a dois,
.
isto é Ai ∩ Αj = ∅ para i, j =1, 2, ..., k, i ≠ j então
.
k k
nk maneiras para o evento Ek ocorrer, åA
i=1
i = A1 + A 2 + ... + A k = å A i
i=1
EM_V_MAT_013
1
O princípio Supondo que o computador possa distinguir
e lembrar símbolos, então as equações acima
multiplicativo (MP) permitem-lhe calcular INn para todo n ∈ IN*, pois
o conjunto A dos n para os quais ele pode calcular
Supondo que um evento E possa ser decom- INn é o próprio IN*. Dizemos que as relações acima
posto em r eventos ordenados E1, E2, ..., Er e que definem INn indutivamente, ou são uma definição
existam indutiva de INn.
n1 maneiras para o evento E1 ocorrer, Quando a substituição dos pontinhos é algo ro-
n2 maneiras para o evento E2 ocorrer, tineiro para seres humanos, os pontinhos são usados
em lugar da definição indutiva que se espera que o
. leitor dê. O uso dos pontinhos torna as fórmulas mais
. fáceis de serem compreendidas, mas, novamente, só
. para leitores humanos. E em trabalhos mais avança-
nr maneiras para o evento Er ocorrer. dos a definição formal por indução tem que ser dada
especialmente quando essa definição acaba de ser
Então, o número de maneiras do evento E criada por um autor.
ocorrer é dado por
Fatorial
Por exemplo, para irmos de uma cidade A até Fatorial de um número natural n, tradicional-
uma cidade D devemos passar pelas cidades B e mente denotado por n!, ao número definido induti-
C, nesta ordem, e supondo que existam 2 maneiras vamente por: 0! = 1 e n! = n(n – 1)! decorre imediata-
distintas de ir de A até B, 5 maneiras diferentes de mente da definição que n! = n(n – 1)... 2 .1 e então tem-se
ir de B até C e 3 maneiras distintas de ir de C até D que 5! = 5 . 4 . 3 . 2 . 1 = 120; 3! = 3 . 2 . 1 =6; 8! = 8 . 7 .
então, pelo MP, o número de maneiras de ir de A até 6 . 5 . 4 . 3 . 2 . 1 = 40 320 etc...
D, passando por B e C, é dado por 2 x 5 x 3 = 30.
Uma forma equivalente do MP, utilizando a ter-
minologia dos conjuntos, é enunciada abaixo:
Coeficientes binomiais
Se, Dados os naturais n e k, sendo n ≥ k ≥ 0 chama-
se coeficiente binomial n sobre k e se indica  n  ao
r
∏ A i = A1 × A 2 × ... × A r =  
i =1
n! k
= {(a1, a2 , ..., ar | ai ∈ A i , i = 1, 2, ..., r} número definido por: se 0 £ k £ n
k!(n - k )!
é o produto cartesiano dos conjuntos finitos A1,
A2, ..., An, então,
r
∏ A i = A1 x A 2 x...x A r = ∏ A i
r Permutações simples
i=1 i=1
Dado o conjunto A = {a1, a2, a3, ..., an} de n ele-
mentos (n N) chama-se de permutação simples
Mais uma vez, X significa o número de elemen-
dos n elementos de A (n e N), a qualquer conjunto
tos do conjunto X.
ordenado com esses n elementos. Indica-se por Pn,
o número de permutações com n elementos.
O método
de definição indutiva Cálculo do número
de permutações simples (Pn)
Seja INn o subconjunto {1, 2, ..., n} de IN, con-
sistindo dos n primeiros números naturais não-nulos. Consideremos os n objetos x1, x2, x3, ..., xn e as n
Entretanto, se desejássemos que um computador posições:
imprimisse a coleção dos elementos de IN1989, terí-
p1 p2 p3 ... pn
amos que lhe dizer exatamente o que fazer quando
chegassem os pontinhos. Por outro lado, se definís-
EM_V_MAT_013
Enumerando todas as permutações dos n ob-

semos INn para cada n ∈ IN* por jetos x1, x2, x3, ..., xn, temos que o número de tais
IN1 = {1}, INn + 1= INn U {n + 1} permutações é igual ao número de modos possíveis
2 Esse material é parte integrante do Aulas Particulares on-line do IESDE BRASIL S/A,
de se ocupar, com esses n objetos, as n posições p1, simples com n elementos são um caso particular dos
p2, p3, ..., pn. Para a posição P1 existem n escolhas arranjos simples quando p = n.
na arrumação. Após o preenchimento de p1 existem 2.ª) Note que, em particular, definimos:
n – 1 escolhas (os n – 1 objetos remanescentes) para
n! n!
a posição p2. Há n – 2 maneiras diferentes de ser An,0 = = = 1, também
preenchida a posição p3, após terem sido ocupadas (n - 0)! n!
as posições p1 e p2. E, finalmente, uma escolha para 0! 1
A0,0 = = =1
a última posição pn, após terem sido preenchidas as 0! 1
posições p1, p2, p3, ..., pn–1. Portanto, pelo princípio
multiplicativo e utilizando a notação n! = n(n – 1)(n `` Exemplo:
– 2)(n – 3) ... 3 . 2 . 1, temos que o número de modos
de ordenar n objetos distintos é Considere dois conjuntos: A = {1, 2, 3} e B = {1, 2, 3,
4, 5}
n(n – 1)(n – 2)(n – 3) ... 3 . 2 . 1 = n!
Assim, Pn = n! Quantas são as funções injetoras ƒ: A → B?
Por extensão, define-se P0 = 0! = 1 e P1 =1! = 1 Uma função é injetora quando
x1 ≠ x2 ⇒ ƒ (x1) ≠ ƒ (x2).
Arranjos simples Logo, pelo princípio multiplicativo, temos:
São dados o conjunto A = {a1, a2, a3, ..., an} Decisão N.º de casos
de n elementos (n N) e o número natural p ∈ N/p ≤ n.
Chama-se arranjo simples os n elementos tomados p D1: Escolha de f(1) 5
a p, a qualquer conjunto ordenado com p elementos
(sem repetição) escolhidos entre os n elementos de D2: Escolha de f(2) 4
A. Indica-se An, p, o número de arranjos simples
de n elementos p a p. D3: Escolha de f(3) 3
Cálculo do número Total de casos = 5 x 4 x 3 = 60
de arranjos simples Nesse problema temos um arranjo de 5 elementos tomados
de n elementos, p a p (An, p) 3 a 3. Isto é, A5 = 5.4.3.2.1= 5!

3
= 60.
2.1 (5– 3) !
Seja A = {a1, a2, a3, ..., an} conjuntos ordenados

com p elementos Combinação simples
, , ..., Sempre que pegamos um subconjunto e troca-
F1 F2 Fp
mos a ordem de seus elementos, nós não estamos
modificando-o. Agrupamentos desse tipo, em que a
F1 F2 F3 Fp
ordem dos elementos não é importante, são chamados
An, p = n . (n – 1) . (n – 2) ... [n – (p – 1)] de combinações e serão tratados nesse módulo.
An, p = n . (n – 1) . (n – 2) ... (n – p + 1) Uma k-combinação ou uma combinação de
n.(n – 1).(n – 2) ... (n – p + 1)(n – p)(n – p – 1) ... 3.2.1 classe k, de n objetos distintos, é uma escolha não
An, p =
(n – p)(n – p – 1) ... 3.2.1 -ordenada ou um subconjunto de k dos objetos.
n!
An, p = Representaremos o número de combinações
(n – p)!
de n objetos distintos, de classe k ou tomados k a
e, portanto, k, por um dos símbolos
(n, p ∈ N e p ≤ n) æn ö
(n, k) ou ççç ÷÷÷
CC(n,k)
que é fórmula para se calcular o número de arran- èk ø÷
jos simples (sem repetição) de n elementos p a p. É padronizado ler qualquer um dos dois símbo-
Observações: los como “n escolhe k”. (Outra notação comumente
EM_V_MAT_013
1.ª) É importante notar que, quando p = n, temos: utilizada é C kn ).

n! n! n! Teorema: se 0 ≤ k ≤ n, então o número de sub-
An,p= = = =n!=Pn ou seja, as permutações conjuntos de k elementos de um conjunto com n
(n – n)! 0! 1
3
elementos ou o número de combinações de n objetos `` Solução:
distintos de classe k é dado por
Há quatro modos de escolher o meio de transporte de ida.
 n n! (Em n elementos Depois disto, há três alternativas para a volta, logo, existem
  =
k
  k!( n − k )! escolhe-se k elementos) 4 x 3 = 12 maneiras distintas de fazer a viagem.
3. Dispondo das cores verde, amarelo, azul e branco, de
Demontração: o conjunto de todas as permuta-
quantos modos distintos podemos pintar sete casas
ções simples de k elementos selecionados de um con- enfileiradas, de modo que cada casa seja pintada de
n!
junto com n elementos contém permutações. uma só cor e duas casas vizinhas não sejam pintadas
(n − k )!
com a mesma cor?
Entretanto, cada subconjunto de k elementos pode ser
ordenado de k! maneiras, dessa forma, o número de ma- `` Solução:
neiras de primeiro escolher um subconjunto e depois
ordenar os elementos desse subconjunto é pelo prin- A primeira casa pode ser pintada de quatro maneiras,
cípio multiplicativo igual a a segunda de três maneiras (não podemos usar a cor
utilizada na primeira casa), a terceira de três maneiras
n 
  . k ! (não podemos usar a cor utilizada na segunda casa),
k 
e assim sucessivamente, cada casa subsequente pode
ser pintada de três maneiras (não podendo ser pintada
Entretanto, cada uma dessas ordenações é uma da cor utilizada na casa anterior) logo, as sete casas
diferente permutação de k elementos selecionados podem ser pintadas de 4 x 3 x 3 x 3 x 3 x 3 x 3 = 2 916
dentre todos os n elementos, e cada permutação de modos distintos.
k elementos distintos surge da escolha de um sub-
conjunto, que produz:
ænö÷ n!
çç ÷÷× k! = = A n,k
(cqd) èçk ø÷ (n - k)!
Corolário: o número de maneiras de rotularmos 4. As antigas placas para automóveis, formadas

n objetos com k rótulos de um tipo e (n– k) rótulos de por duas letras seguidas de quatro algarismos,
n  como, por exemplo MY – 7406, foram substituí-
um segundo tipo é  k  . das por placas com três letras seguidas de qua-
 
tro algarismos, como, por exemplo DKI – 3665.
n  n 
  =   Utilizando um alfabeto de 26 letras e supondo
k  n − k que qualquer sequência de letras e algarismos
seja permitida (na realidade algumas sequências
não são permitidas) quantos veículos a mais
podem ser emplacados?
`` Solução:
1. O saguão do prédio sede de uma multinacional possui
Como existem 26 escolhas para cada letra e 10
quatro portas em cada uma das direções norte, sul, leste e
escolhas para cada algarismo, o número total de
oeste. De quantas maneiras distintas uma pessoa dispõe
placas antigas era 262 x 104. O novo número
para entrar e sair do prédio por uma dessas portas?
de placas é igual a 263 x 104 e daí podem ser
emplacados a mais 263 x 104 – 262 x 104 =
`` Solução:
169 x 106 veículos.
Existem 16 portas no total, logo há 16 maneiras de esco-
lher a porta para entrar. Depois disso, há 16 alternativas
para sair logo, existem 16 x 16 = 256 maneiras de entrar
5. Calcule n, sabendo-se que (n + 1)! = 7 .
e sair do prédio. n!
2. A ligação entre as cidades do Rio de Janeiro e Salvador `` Solução:
pode ser feita por vias ferroviária, marítima, rodoviária Temos que
e aérea. De quantas maneiras distintas uma pessoa
(n + 1)! = (n + 1) . n . (n − 1) . ... . 3 . 2 . 1 = (n + 1) . n!
EM_V_MAT_013
pode fazer a viagem Rio de Janeiro - Salvador - Rio de

Janeiro, sem utilizar na volta o mesmo meio de transporte
n!(n + 1)
utilizado na ida? Logo, = 7 ⇒ n + 1= 7 ⇒ n = 6
n!
Fazendo a decomposição de 40 320 em fatores
6. Simplifique: (n + 2)!+(n + 1)! primos, encontra-se :
(n + 2)!−(n + 1)!
`` Solução: 40 320 = 27 . 32 . 5 . 7 = 2 . 3 . 4 . 5 . 6 . 7 . 8 = 8!
Temos
(n + 2)! = (n + 2) . (n + 1) . n . (n – 1) . ... . 3 . 2 . 1 = 9. Quantos são os anagramas da palavra PERNAMBUCO?
= (n + 2) . (n + 1)! `` Solução:
Assim, Chama-se anagrama de uma palavra qualquer permutação
(n + 2)! + (n + 1)! (n + 2) . (n + 1)! + (n + 1)! que se possa formar com todas as letras desta palavra. Cada
= =
(n + 2)! – (n + 1)! (n + 2) . (n + 1)! – (n + 1)! anagrama de PERNAMBUCO nada mais é que uma orde-
(n + 1)! (n + 2 + 1) n+3 nação das letras, P, E, R, N, A, M, B, U, C, O e, portanto, o
= número de anagramas de PERNAMBUCO é P10 = 10! =
(n + 1)! (n + 2 – 1) n+1
3 628 800 anagramas.
7. Expresse cada um dos produtos como quociente de
dois fatoriais: 10. Com relação aos anagramas com as letras da palavra
VESTIBULAR, pergunta-se:
a) 9 . 8 . 7
a) Quantos começam e terminam por consoante?
b) (n – 3) . (n – 4) . (n – 5)
b) Quantos começam por consoante e terminam por
`` Solução: vogal?
6 . 5. 4 . 3.2.1 c) Quantos apresentam as vogais juntas?
a) 9 . 8 . 7 = 9 . 8 . 7 . =
6 . 5. 4 . 3.2.1 d) Quantos apresentam o vocábulo LUTA?
9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 9!
= = e) Quantos apresentam as vogais em ordem alfabética?
6 . 5. 4 . 3.2.1 6!
f) Quantos apresentam a sílaba LU e não apresenta
b) (n - 3) × (n - 4) × (n - 5) = a sílaba TA?
(n - 6) × (n - 7) × ... × 3 × 2 × 1
(n - 3) × (n - 4) × (n - 5) ×
(n - 6) × (n - 7) × ... × 3 × 2 × 1 `` Solução:
(n - 3) × (n - 4) × (n - 5) × (n - 6) × (n - 7) × ... × 3 × 2 × 1 a) A escolha da consoante inicial pode ser feita de seis
=
(n - 6) × (n - 7) × ... × 3 × 2 × 1 modos e, depois disso, a consoante final pode ser
(n - 3)! escolhida de cinco modos. As restantes oito letras
=
(n - 6)! podem ser arrumadas entre essas consoantes sele-
cionadas de P8 = 8! = 40 320 modos.
A resposta é 6 x 5 x 40 320 = 1 209 600.
b) A escolha da consoante inicial pode ser feita de seis mo-
dos e, depois disso, a vogal final pode ser escolhida de
quatro modos. As restantes oito letras podem ser arru-
madas entre essa consoante e essa vogal selecionadas
8. João comprou uma calculadora e apertou um dígito
de P8 = 8! = 40 320 modos.
e, em seguida, apertou a tecla “!”, encontrando como
resultado 40 320. Qual o dígito teclado por João? A resposta é 6 x 4 x 40 320 = 967 680.
a) 7 c) Uma vez feita a ordem das letras A, E, O, U, que pode
ser feito de 4! = 24 modos. O bloco formado por estas
b) 8
letras se passa como se fosse uma letra só, portanto
c) 9 devemos arrumar sete objetos, o bloco formado pelas
d) 10 vogais e as seis letras V, S, T, B, L, R.
e) 11 A resposta é 24 x 7! = 24 x 5 040 = 120 960.

d) O vocábulo LUTA se comporta como uma única letra.
EM_V_MAT_013
`` Solução: B Daí, devemos arrumar sete objetos, o bloco LUTA e

as seis letras restantes. A resposta é 7! = 5 040.
5
e) Há 4! = 24 ordens possíveis para as vogais. A respos- Fazendo igual raciocínio para as seis faces, segue-se, pelo
ta é 1
do total de anagramas, 1
de 10! que é igual princípio multiplicativo que o observador pode ver a mes-
24 24 ma pintura do cubo de 6 . 4 = 24 modos diferentes.
a 151 200.
Seja, então, x o número de pinturas distintas do cubo, nas
f) O número de anagramas que apresentam a sílaba condições exigidas, isto é, sendo cada face com uma cor.
LU é igual ao número de anagramas das nove letras Como cada pintura pode ser vista de 24 modos diferentes
LU (a sílaba LU se comporta como se fosse uma pelo observador, as x pinturas podem ser vistas de x . 24
letra só), V, E, S, T, I, B, A, R, isto é, 9! = 362 880. modos diferentes.
Analogamente, o número de anagramas que apre-
sentam a sílaba LU e a sílaba TA é igual ao número Porém, como vimos no início, esse número é 6!; logo:
de anagramas das oito letras LU, TA, V, E, S, I, B, 6!
x . 24 = 6! x = = 30
R, ou seja, 24
8! = 40 320. A resposta é 362 880 – 40 320 = 322 560.
11. De quantos modos se pode pintar um cubo, usando seis
cores diferentes, sendo cada face uma cor?
`` Solução:
Este problema pode ser generalizado para um
Suponhamos o cubo pendurado pelos quatro vértices poliedro regular com F faces, tendo cada n lados.
de uma mesma face, de modo que duas de suas faces O número de modos de pintar esse poliedro com
fiquem horizontais, e consideremos um observador fixo, F cores, sendo cada face com uma cor, é:
em frente a uma de suas faces verticais, conforme a
F! (F – 1)!
figura abaixo. x= =
F.n n
D C
B
A H
G
E F 12. (ENEM 2002) O código de barras, contido
na maior parte dos produtos industrializados,
Vejamos, inicialmente, de quantos modos diferentes o consiste num conjunto de várias barras que
observador pode ver o cubo pintado. podem estar preenchidas com cor escura ou
não. Quando um leitor óptico passa sobre
Para pintar a face superior, há seis escolhas de cores; para essas barras, a leitura de uma barra clara é
a face inferior, 5, e para as verticais, respectivamente 4, convertida no número 0 e a de uma barra
3, 2 e 1 escolhas. escura, no número 1. Observe, a seguir, um
Logo, pelo princípio multiplicativo o observador pode exemplo simplificado de um sistema de código
ver o cubo pintado de 6 . 5 . 4 . 3 . 2 . 1 = 6! modos com 20 barras.
diferentes.
Entretanto, o número de modos de pintar o cubo nas
condições do problema, isto é, sendo cada face com uma
cor, não é 6!, pois, como veremos a seguir, o observador
pode ver de 24 modos diferentes uma mesma pintura
do cubo.
De fato, suponhamos que o cubo tenha sido pintado de Se o leitor óptico for passado da esquerda para a
uma determinada maneira, e que a face AEFB, voltada direita irá ler: 01011010111010110001
para o observador, esteja pintada de azul de quatro
modos diferentes; basta notar que o mesmo pode ser Se o leitor óptico for passado da direita para a
EM_V_MAT_013
pendurado pelos vértices ABCD, BCGF, GFEH e AEHD, esquerda irá ler: 10001101011101011010
e que em cada uma dessas posições a face AEFB (azul) No sistema de código de barras, para se organizar o
permanece voltada para o observador. processo de leitura óptica de cada código, deve-se
`` Solução:
levar em consideração que alguns códigos podem ter
leitura da esquerda para a direita igual à da direita para a) O número de modos de distribuirmos cinco cartas
a esquerda, como o código 00000000111100000000, é igual ao número de escolhermos um subconjunto
no sistema descrito acima. com cinco elementos.
Em um sistema de códigos que utilize apenas
cinco barras, a quantidade de códigos com leitura  52 52!
Portanto, existem   = = 2598960 distribui-
da esquerda para a direita igual à da direita para ções distintas. 5
  47!5!
a esquerda, desconsiderando-se todas as barras
claras ou todas as escuras, é: b) Como existem quatro naipes, o número de esco-
lhas de um subconjunto com cinco das 13 cartas de
a) 14
 13 13!
cada naipe pode ser obtido de   = = 1287
b) 12  5  5!8!
maneiras para cada naipe.
c) 8
Então, o número total de subconjuntos de 5 cartas
d) 6 do mesmo naipe é 4 x 1 287 = 5 148.
e) 4 c) Para escolhermos o número de distribuições com
exatamente três ases, devemos escolher três dos
`` Solução: D quatro ases e então completar as cinco cartas com
Temos cinco posições que devem ser preenchi- outras duas que não sejam ases e que podem ser
das com o número 1 ou 0. Como a leitura deve  48 
escolhidas de   = 1128 maneiras. Deste modo,
ser igual da direita para a esquerda, temos as 2
seguintes possibilidades: existem 4 1128 = 4 512 maneiras de se distribuir
Para 1.ª posição → 2 valores possíveis. cinco cartas com somente três ases.
Para 2.ª posição → 2 valores possíveis. 14. Uma comissão de k pessoas será escolhida de um gru-
po de sete mulheres e quatro homens, dentre os quais
Para 3.ª posição → 2 valores possíveis. figuram João e Maria. De quantas maneiras isto pode
Para 4.ª posição →1 valor igual a da 2.ª posição. ser feito, de modo que:
Para 5.ª posição →1 valor igual a da 1.ª posição. a) a comissão tenha cinco pessoas sendo três mulhe-
res e dois homens;
Logo, temos um total de 2 x 2 x 2 x 1 x 1 possi-
bilidades = 8 possibilidades. b) a comissão tenha o mesmo número de homens e
mulheres;
Entretanto, não podemos considerar tudo claro
ou escuro, torna-se então: c) a comissão tenha quatro pessoas, de modo que
pelo menos duas sejam mulheres;
= 8 –2 = 6 possibilidades.
d) a comissão tenha quatro pessoas, sendo João uma
São elas dessas pessoas;
10101 e) a comissão tenha quatro pessoas, sendo duas de
11011 cada sexo e de modo que João e Maria não este-
jam simultaneamente na comissão.
10001
01010 `` Solução:
00100 a) O número de maneiras de escolhermos três dentre
sete mulheres é   e o número de maneiras de es-

01110 7
 3
 4
colhermos dois dentre quatro homens é   assim,
13. Dispondo de um baralho comum de 52 cartas, de quan- 2  
tos modos distintos podem ser distribuídas: 7  4
temos no total   .   = 35 . 6 = 210 maneiras.
a) 5 cartas quaisquer?  3  2 
EM_V_MAT_013
b) Para contar os possíveis subconjuntos com o mes-

b) 5 cartas do mesmo naipe? mo número de homens e mulheres, devemos defi-
c) 5 cartas das quais somente 3 são ases? nir o número de elementos de cada um deles, isto
7
é, devemos dividir o problema em quatro casos  6  3
disjuntos, a saber: uma mulher e um homem; dois 2  . 2  = 15 . 3 = 45 maneiras. A resposta é, 18 +
   
de cada sexo; três de cada sexo; e quatro de cada
45 + 45 = 108.
sexo (pois existem quatro homens). Deste modo,
o número total é a soma das possibilidades para 15. Há cinco pontos sobre uma reta R e oito pontos sobre
esses quatro subcasos ou seja, uma reta R’ paralela a R. Quantos são os triângulos e os
7  4 7  4 7  4 7  4 quadriláteros convexos com vértices nesses pontos?
1  . 1  + 2  . 2  + 3  . 3  + 4  . 4 
                `` Solução:
= 7 + 21. 6 + 35 . 4 + 35 . 1 = 329
= 7 . 4 + 21 . 6 + 35 . 4 + 35 . 1 = 329 Para formar um triângulo, ou você toma um ponto
c) Uma abordagem é escolher primeiro duas mulhe- em R e dois pontos em R’, ou toma um ponto em
7  R’ e dois pontos em R. O número de triângulos é
res, o que pode ser feito de   = 21 maneiras e,  8  5
2 5 .   + 8 .   = 140 + 80 = 220
então, escolher duas quaisquer das nove pessoas  2  2 .
restantes (cinco mulheres e quatro homens). En-
tretanto, contar todas as comissões dessa manei- Também poderíamos tomar três dos 12 pontos e excluir
ra não é correto, uma vez que alguma mulher em dessa contagem as escolhas de pontos colineares, o
uma dessas comissões pode estar entre as duas que daria.
primeiras ou entre as duas pessoas, por exemplo,  13  8   5 
se denotarmos por Hi o i-ésimo homem e por Mi a  3  − 3  − 3  = 286 − 56 − 10 = 220
     
i-ésima mulher então, se escolhermos primeiro as
mulheres M1 e M2 a comissão composta por M1 e Para formar um quadrilátero convexo, devemos tomar
M2 com as duas outras pessoas M3 e H3 dentre as dois pontos em R e dois pontos em R’, o que pode ser
restantes fornece a mesma comissão que se forma- feito de  5 .  8 ==1010 . 28
. 28 = 280 modos.
= 280
   
ria caso tivéssemos escolhido primeiramente M1 e  2   2
M3 e a seguir M2 e H3. Uma solução correta para
este problema utiliza a abordagem feita no item (b),
isto é, dividamos o problema em três subcasos: duas
mulheres e dois homens, três mulheres e um homem
e finalmente, quatro mulheres. A resposta é então:
7  4  7  4 7
  .   +   .   +   = 21. 6 + 35 . 4 + 35 = 301
 2  2   3  1  4 
16. (FUVEST) A escrita Braille para cegos é um sistema
d) Se João deve estar na comissão, isto significa sim- de símbolos em que cada caractere é formado por
plesmente que o problema se reduz a escolher uma matriz de seis pontos, dos quais pelo menos
três outras pessoas entre as 10 remanescentes um se destaca em relação aos outros. Assim, por
(sete mulheres e três homens). Assim, a resposta exemplo:
 10
é   = 120 . A b
3 
• . • .
e) Existem três subcasos nos quais João e Maria, não . . • .
estão ambos na comissão. Se Maria está na co- . . . .
missão e João não está, então, mais uma mulher
deve ser escolhida dentre as seis remanescentes e Qual o número máximo de caracteres distintos
mais dois homens devem ser escolhidos dentre os que podem ser representados neste sistema de
três homens remanescentes (João está excluído). escrita?
6  3
Isto pode ser feito de  .  = 6. 3 =18 maneiras. a) 63
1  2
b) 89
Se João está na comissão, então Maria não está
e o mesmo argumento utilizado anteriormente c) 26
 6  3 d) 720
nos dá   .   = 15 . 3 = 45 maneiras. Finalmen-
 2  1
EM_V_MAT_013
te, se nenhum dos dois está na comissão, temos e) 36
a) 69
`` Solução: A
b) 2 024
6
1 ponto –   = 6 (de 6 escolho 1) c) 9 562
 1
d) 12 144
6
2 pontos –   = 15 (de 6 escolho 2) e) 13 824
 2
6 4. (IME) Ligando as cidades A e B existem duas estradas
3 pontos –   = 20 (de 6 escolho 3) principais. Dez estradas secundárias, de mão dupla, ligam
3
 
as duas estradas principais, como mostra a figura.
6
4 pontos –   = 15 (de 6 escolho 4)
4
 
6
5 pontos –   = 6 (de 6 escolho 5) A B
5
 
6
6 pontos –   = 1 (de 6 escolho 6)
6
 
Temos um total máximo de 63 caracteres. Quantos caminhos, sem autointerseções existem de A
até B.
Obs.: Caminho sem autointerseções é um caminho que
não passa por um ponto duas ou mais vezes.
5. (UFRJ) Dispondo das cores verde, amarelo, azul e
branco, de quantos modos distintos podemos pintar
sete casas enfileiradas de modo que cada casa seja
pintada de uma só cor e duas casas vizinhas não sejam
1. (FUVEST-GV) As atuais placas de licenciamento de pintadas com a mesma cor?
automóveis constam de sete símbolos sendo três
6. (FGV) Uma pessoa vai retirar dinheiro num caixa ele-
letras, dentre as 26 do alfabeto, seguidas de quatro
trônico de um banco mas, na hora de digitar a senha,
algarismos.
esquece-se do número. Ela lembra que o número tem
a) Quantas placas distintas podemos ter sem o algarismo cinco algarismos, começa com seis, não tem algarismos
zero na primeira posição reservada aos algarismos? repetidos e tem o algarismo sete em alguma posição. O
número máximo de tentativas para acertar a senha é:
b) No conjunto de todas as placas distintas possíveis,
qual a porcentagem daquelas que têm as duas pri- a) 1 680
meiras letras iguais?
b) 1 344
2. (ELITE) Com relação aos números de cinco algarismos
c) 720
do sistema de numeração decimal, pergunta-se:
d) 224
a) Quantos são?
e) 136
b) Quantos são ímpares e de algarismos distintos?
7. Define-se como anagrama qualquer sequência de
c) Quantos são pares e de algarismos distintos?
letras do alfabeto latino, com as letras a, b, c, d, e, f, g,
d) Quantos apresentam exatamente um algarismo h, i, j, k,! Quantos anagramas de sete letras podem ser
igual a 3? feitos se:
e) Quantos permanecem os mesmos quando a or- a) é permitida a repetição de letras.
dem dos seus algarismos é invertida (por exemplo
b) não é permitida a repetição de letras.
16261)?
c) a letra e figura no anagrama e não há repetição de
3. (CESGRANRIO) Durante a Copa do Mundo, que foi
letras.
disputada por 24 países, as tampinhas de Coca-Cola
traziam palpites sobre os países que se classificariam d) a letra e figura no anagrama e pode haver repetição
nos três primeiros lugares (por exemplo: 1.° lugar, Brasil; de letras.
EM_V_MAT_013
2.° lugar, Nigéria; 3.° lugar, Holanda). e) o anagrama é um PALÍNDROME, isto é, não se altera
Se, em cada tampinha, os três países são distintos, quando lido de trás pra frente ou de frente para trás.
quantas tampinhas diferentes poderiam existir?
9
8. (CESGRANRIO) Em um tabuleiro com seis linhas e a) 9!
nove colunas, 32 casas estão ocupadas. Podemos
b) 11!
afirmar que:
c) 9!/(3! 2!)
a) todas as colunas têm pelo menos três casas ocu-
padas; d) 11!/2!
b) nenhuma coluna tem mais de três casas ocupadas; e) 11!/3!
c) alguma coluna não tem casas ocupadas; 19. (FUVEST) Num programa transmitido diariamente, uma
emissora de rádio toca sempre as mesmas 10 músicas,
d) alguma linha tem pelo menos seis casas ocupadas; mas nunca na mesma ordem. Para esgotar todas as
e) todas as linhas têm pelo menos quatro casas ocu- possíveis sequências dessas músicas serão necessários,
padas. aproximadamente:
9. (ELITE) Qual é, aproximadamente, o número de sequên- a) 100 dias;
cias distintas de caras e coroas que podemos obter ao b) 10 anos;
lançarmos uma moeda 100 vezes? (Considere 210 103)
c) 1 século;
10. Se (n – 6)!=720 , calcule n .
d) 10 séculos;
11. Resolver a equação (m+2)!=72.m!
e) 100 séculos.
12. Prove que
20. (ITA) Calcule a soma de todos os números de cinco
algarismos distintos formados com os algarismos 1, 2,
3, 4 e 5.
13. Exprimir mediante fatoriais:
21. (UFF) Escrevendo-se todos os números de seis al-
1x3x5...x(2n – 1) garismos distintos em ordem crescente, utilizando os
14. Qual o menor inteiro que divide 16! mas não divide 14! ? algarismos 1, 2, 3, 4, 5 e 6, qual é o lugar que ocupará
o número 432 651?
15. Expresse cada um dos produtos abaixo como quociente
de dois fatoriais: 22. (ELITE) Permutam-se de todas as formas possíveis os
algarismos 1, 2, 4, 6, 7 e escrevem-se os números for-
a) 9.8.7 mados em ordem crescente. Que número ocupa o 66º
b) (n-3).(n-4).(n-5) lugar e qual o 166º algarismo escrito?
16. Se n! = 1.2.3...(n – 1).n para todo inteiro n > 1, o valor 23. (UFF) Com as letras da palavra PROVA podem ser escri-
tos x anagramas que começam por vogal e y anagramas
de é: que começam e terminam por consoante.
a) 700 Os valores de x e y são, respectivamente:
b) 720 a) 48 e 36.
c) 740 b) 48 e 72.
d) 760 c) 72 e 36.
e) 780 d) 24 e 36.
17. O algarismo das unidades do número N = 1 + 2! + 3! e) 72 e 24.

+ ... + 99! é igual a: 24. (FUVEST) Com as 6 letras da palavra FUVEST podem
a) 1 ser formadas 6!=720 “palavras” (anagramas) de seis
letras distintas cada uma. Se essas “palavras” forem
b) 3 colocadas em ordem alfabética, como num dicionário,
c) 5 a 250ª “palavra” começa com:
d) 7 a) EV
e) 9 b) FU
c) FV
EM_V_MAT_013
18. (UNITAU) O número de anagramas da palavra BIOCIÊN-

CIAS que terminam com as letras AS, nesta ordem, é: d) SE
e) SF
25. (CESGRANRIO) Um fiscal do Ministério do Trabalho f) nas quais se forma um “full hand” (três cartas em
faz uma visita mensal a cada uma das cinco empresas um grupo e duas em outro grupo)?
de construção civil existentes no município. Para evitar
g) nas quais se forma uma sequência (cinco cartas de
que os donos dessas empresas saibam quando o fiscal
grupos consecutivos, não sendo todas do mesmo
as inspecionará, ele varia a ordem de suas visitas. De
naipe)?
quantas formas diferentes esse fiscal pode organizar o
calendário de visita mensal a essas empresas? h) nas quais se forma um “flush” (cinco cartas do
mesmo naipe, não sendo elas de cinco grupos
a) 180
consecutivos)?
b) 120
i) nas quais se forma um “straight flush (cinco cartas
c) 100 de grupos consecutivos, todas do mesmo naipe)?
d) 48 j) nas quais se forma um “Royal straight flush” (10,
valete, dama, rei e ás de um mesmo naipe)?
e) 24
28. Uma faculdade realiza seu vestibular em dois dias de
26. (UFRJ) Um campeonato de futebol foi disputado por
provas, com provas de quatro matérias em cada dia.
10 equipes em um único turno, de modo que cada time
Este ano a divisão foi: Matemática, Português, Biologia,
enfrentou cada um dos outros apenas uma vez.
Inglês no primeiro dia, e Geografia, História, Física e
O vencedor de uma partida ganha três pontos e o Química no segundo dia. De quantos modos pode ser
perdedor não ganha ponto algum; em caso de empate, feito o calendário de provas?
cada equipe ganha um ponto.
29. Sejam Im = {1, 2, ..., m} e In = {1, 2, ..., n}, com m n.
Ao final do campeonato, tivemos a seguinte pontuação: Quantos são as funções f: Im → In estritamente cres-
Equipe 1 - 20 pontos centes?
Equipe 2 - 10 pontos 30. (MACKENZIE) A partir de um grupo de 12 professores,
Equipe 3 - 14 pontos quer se formar uma comissão com um presidente, um
Equipe 4 - 9 pontos relator e cinco outros membros. O número de formas
Equipe 5 - 12 pontos de se compor a comissão é:
Equipe 6 - 17 pontos a) 12 772
Equipe 7 - 9 pontos b) 13 024
Equipe 8 - 13 pontos c) 25 940
Equipe 9 - 4 pontos
d) 33 264
Equipe 10 - 10 pontos
e) 27 764
Determine quantos jogos desse campeonato terminaram
empatados. 31. Quantos são os números naturais de sete dígitos nos
27. De um baralho de pôquer (7, 8, 9, 10, valete, dama, rei quais o dígito 4 figura exatamente três vezes e o dígito
e ás, cada um desses grupos aparecendo em quatro 8 exatamente duas vezes?
naipes: copas, ouros, paus, espadas), sacam-se simul- 32. (UNIRIO) Um grupo de nove pessoas, dentre elas os
taneamente cinco cartas. Quantas são as extrações: irmãos João e Pedro, foi acampar. Na hora de dormir
a) possíveis? montaram três barracas diferentes, sendo que, na primei-
ra, dormiram duas pessoas; na segunda, três pessoas;
b) nas quais se forma um par (duas cartas em um e, na terceira, as quatro restantes. De quantos modos
mesmo grupo e as outras três, em três grupos di- diferentes eles se podem organizar, sabendo que a única
ferentes)? restrição é a de que os irmãos João e Pedro NÃO podem
c) nas quais se formam dois pares (duas cartas em um dormir na mesma barraca?
grupo, duas em outro grupo e uma em um terceiro a) 1 260
grupo)?
b) 1 225
d) nas quais se forma uma trinca (três cartas em um
grupo e as outras duas em dois outros grupos di- c) 1 155
ferentes)?
EM_V_MAT_013
d) 1 050
e) nas quais se forma um “four” (quatro cartas em um e) 910
grupo e uma em outro grupo)?
11
33. (Escola Naval) Considere um conjunto C de 20 pontos 2. (FUVEST) Um vagão de metrô possui 10 bancos in-
no espaço que tem um subconjunto C1 formado por oito dividuais, sendo cinco de frente e cinco de costas. De
pontos coplanares. Sabe-se que toda vez que quatro 10 passageiros, quatro preferem sentar de frente, três
pontos de C são coplanares, então eles são pontos de preferem sentar de costas e os demais não tem prefe-
C1. Quantos são os planos que contêm pelo menos três rência. De quantos modos os passageiros podem se
pontos de C? sentar, respeitando-se as preferências?
34. (UFMG) Um teste é composto por 15 afirmações. Para 3. (UFRJ) De quantos modos podemos organizar a tabela
cada uma delas, deve-se assinalar, na folha de respostas, da 1.ª rodada de um campeonato de futebol com 12
uma das letras V ou F, caso a afirmação seja, respecti- clubes?
vamente, verdadeira ou falsa.
4. (ELITE) De quantos modos podemos colocar dois reis
A fim de se obter, pelo menos, 80% de acertos, o diferentes em casas não-adjacentes de um tabuleiro
número de maneiras diferentes de se marcar a folha 8 x 8?
de respostas é:
5. (AMAN) O número de múltiplos de três, com quatro
a) 455 algarismos distintos, escolhidos entre 3, 4, 6, 8 e 9 é:
b) 576 a) 24
c) 560 b) 36
d) 620 c) 48
35. (CESGRANRIO) As retas t e s são paralelas. Sobre t são d) 72
marcados quatro pontos distintos, enquanto que sobre
s são marcados n pontos distintos. Escolhendo-se ale- e) 96
atoriamente um dentre todos os triângulos que podem 6. Ao escrevermos todos os números inteiros de 1 até
ser formados com três desses pontos, a probabilidade 2 222, quantas vezes escrevemos o algarismo zero?
de que este tenha um de seus lados contido em s é de
40%. O total de pontos marcados sobre estas retas é: 7. (UFRJ) Quantos números de quatro algarismos po-
demos formar nos quais o algarismo 2 aparece ao
a) 15 menos uma vez?
b) 12 8. (UNICAMP) Um torneio de futebol foi disputado por
c) 9 quatro equipes em dois turnos, isto é, cada equipe jogou
duas vezes com cada uma das outras. Pelo regulamento
d) 8 do torneio, para cada vitória são atribuídos três pontos
e) 7 ao vencedor e nenhum ponto ao perdedor. No caso de
empate, um ponto para cada equipe. A classificação final
36. O conjunto A possui p elementos e o conjunto B possui no torneio foi a seguinte:
n elementos. Determine o número de funções f: A B
sobrejetivas para:
Classificação Equipe Número de pontos
a) p = n;
1. lugar
o
A 13
b) p = n + 1; 2.o lugar B 11
c) p = n + 2.. 3. lugar
o
C 5
37. De quantos modos podemos selecionar p elementos 4. lugar
o
D 3
do conjunto {1, 2, ..., n} sem selecionar dois números
consecutivos?
a) Quantas partidas foram disputadas em todo o tor-
neio?
b) Quantos foram os empates?
c) Construa uma tabela que mostre o número de vi-
1. (IME) Cinco rapazes e cinco moças devem posar para tórias, de empates e de derrotas de cada uma das
fotografia, ocupando cinco degraus de uma escadaria, quatro equipes.
de forma que em cada degrau fique um rapaz e uma
EM_V_MAT_013
9. (ELITE) De um baralho comum de 52 cartas, extrai-

moça. De quantas maneiras distintas podemos arrumar
-se, sucessivamente e sem reposição, duas cartas. De
este grupo?
quantos modos isto pode ser feito se:
a) a primeira carta é uma dama e a segunda carta não é c) 9
um rei?
d) 10
b) a primeira carta é uma dama e a segunda carta não
e) 11
é de espadas?
16. Considere as afirmativas :
c) a primeira carta é de espadas e a segunda carta
não é uma dama? 1) 1. O número é múltiplo de 7 .
10. Um curso de línguas oferece aulas de Inglês, Espanhol
e Francês, cada uma dessas línguas com duas aulas 2) 2. O número 999! é maior que 500999.
semanais, cada uma destas duas aulas em dias dis- 3) 3. O número 2 0002000 é menor que (2 000!)2.
tintos, escolhidos dentre segunda-feira, quarta-feira e
sexta-feira. De quantos modos distintos podemos fazer Assinale :
o horário semanal? a) Se somente a primeira for verdadeira.
11. Escrevem-se números de cinco dígitos (inclusive os b) Se somente a segunda for verdadeira.
começados por zero) em cartões. Como 0, 1 e 8 não se c) Se somente a terceira for verdadeira.
alteram de cabeça para baixo, e como 6 de cabeça para
baixo se transforma em 9, um só cartão pode representar d) Se todas forem verdadeiras.
dois números (por exemplo 06198 e 86190). Qual o e) Se todas forem falsas.
número mínimo de cartões para representar todos os
números de cinco dígitos? 17. Um casal queria ter seis filhos.
12. O número de pares de inteiros positivos (m,n) para os De quantas maneiras eles podem ter dois meninos e
quais 1 + 2! + 3! + ... + n! = m2 é igual a : quatro meninas?
a) 1 18. A soma pode ser colocada
b) 2 sob a forma onde a e b são inteiros positivos. O valor

c) 3
de a + b é igual a:
d) 4
a) 11
e) 5
b) 13
13. O algarismo das dezenas do número N = 1 + 2! + 3! +
... + 1 999! é igual a : c) 15
a) 1 d) 17
b) 3 e) 19
c) 5 19. (IME) De quantos modos podemos decompor 12 obje-

tos distintos em três grupos de quatro objetos?
d) 7
20. (ELITE) De quantos modos podemos decompor 15
e) 9 objetos distintos em cinco grupos, sendo dois grupos
com dois objetos, dois grupos com três objetos, e um
14. O valor de n tal que é:
grupo com cinco objetos?
a) 10
21. (ELITE) Sobre uma circunferência existem n pontos
b) 12 distintos. Quantos polígonos, não necessariamente
c) 14 convexos, podemos construir tendo para vértices esses
n pontos?
d) 16
22. (UFRJ) Sejam os conjuntos E = {x1, x2, ..., xn} e F = {y1, y2,
e) 18 ..., yn}. Quantas aplicações bijetoras podem ser definidas
de E em F?
15. A solução da equação é:
23. (ELITE) De quantos modos é possível dividir 15 “pernas
a) 6
de pau” em três times de cinco deles?
EM_V_MAT_013
b) 7
24. (ITA) O número de anagramas da palavra VESTIBULAN-
DO, que não apresentam as cinco vogais juntas, é:
13
a) 12! a) 0
b) (8!) (5!) 1
b)
3
c) 12! – (8!) (5!)
1
d) 12! – 8! c)
4
e) 12! – (7!) (5!) 1
d)
25. (VUNESP) Quatro amigos vão ocupar as poltronas a, b, 2
c, d de um ônibus, dispostas na mesma fila horizontal, 1
e)
mas em lados diferentes em relação ao corredor, con- 6
forme a ilustração. 28. De quantas maneiras podemos distribuir n objetos dife-
rentes em duas caixas diferentes, de modo que nenhuma
C caixa fique vazia?
O 29. Onze cientistas trabalham num projeto sigiloso. Por
R questões de segurança, os planos são guardados em
R um cofre protegido por muitos cadeados de modo que
E só é possível abri-los, todos, se houver pelo menos cinco
a b D c d cientistas presentes.
O
R a) Qual é o número mínimo possível de cadeados?
b) Na situação do item a), quantas chaves cada cien-
Dois deles desejam sentar-se juntos, seja do mesmo lado tistas deve ter?
do corredor, seja em lados diferentes. Nessas condições,
de quantas maneiras distintas os quatro podem ocupar 30. Em uma escola os professores se distribuem em oito
as poltronas referidas, considerando-se distintas as bancas examinadoras de modo que cada professor par-
posições em que pelo menos dois dos amigos ocupem ticipa de exatamente duas bancas e cada duas bancas
poltronas diferentes? têm exatamente um professor em comum.
a) 24. Calcule quantos professores há em cada banca.
b) 18. 31. (IME) De quantas maneiras se pode escolher três nú-
meros distintos do conjunto A = {1,2,3,...,50} de modo
c) 16. que sua soma seja um múltiplo de 3?
d) 12. 32. De quantas maneiras se pode escolher três números
e) 6. naturais distintos de 1 a 30, de modo que a soma dos
números escolhidos seja par?
26. (FGV) Um processo industrial deve passar pelas etapas
A, B, C, D e E. 33. Uma fila tem 20 cadeiras, nas quais devem sentar-se oito
meninas e 12 meninos. De quantos modos isso pode
a) Quantas sequências de etapas podem ser delinea- ser feito se duas meninas não devem ficar em cadeiras
das se A e B devem ficar juntas no início do processo contíguas?
e A deve anteceder B?
34. Convenciona-se transmitir sinais luminosos de uma ilha
b) Quantas sequências de etapas podem ser delinea- para a costa por meio de seis lâmpadas brancas e seis
das se A e B devem ficar juntas, em qualquer ordem, vermelhas, colocadas nos vértices de um hexágono
e não necessariamente no início do processo? regular, de tal modo que:
27. (ENEM) Em um concurso de televisão, apresentam-se a) em cada vértice haja duas lâmpadas de cores di-
ao participante três fichas voltadas para baixo, estando ferentes;
representadas em cada uma delas as letras T, V e E. As
fichas encontram-se alinhadas em uma ordem qualquer. b) em cada vértice não haja mais do que uma lâm-
O participante deve ordenar as fichas a seu gosto, pada acesa;
mantendo as letras voltadas para baixo, tentando obter c) o número mínimo de vértices iluminados seja 3.
a sigla TVE. Ao desvirá-las, para cada letra que esteja na
posição correta ganhará um prêmio de R$200,00. Determinar o número total de sinais que podem ser
transmitidos.
EM_V_MAT_013
A probabilidade de o PARTICIPANTE não ganhar

35. Quantos são os números do conjunto {100, 101, 102, ...,
qualquer prêmio é igual a:
999} que possuem três algarismos distintos em ordem
crescente ou decrescente?
a) 120
b) 168
c) 204
d) 216
e) 240
36. (VUNESP) Nove times de futebol vão ser divididos em
três chaves, todas com o mesmo número de times, para
a disputa da primeira fase de um torneio. Cada uma das
chaves já tem um cabeça-de-chave definido. Nessas
condições, o número de maneiras possíveis e diferentes
de se completarem as chaves é:
a) 21
b) 30
c) 60
d) 90
e) 120
37. Um novo tipo de cadeado com dez botões está sendo
comercializado, onde para abri-lo devemos pressionar –
em qualquer ordem – os cinco botões corretos. O exem-
plo abaixo mostra um cadeado com a combinação {1,
2, 3, 6, 9}. Supondo que novos cadeados sejam criados
de modo que suas combinações incluam desde um até
nove botões pressionados, o número de combinações
adicionais que isto permite é:
a) 710
b) 730
c) 750
d) 770
e) 790
EM_V_MAT_013
15
7.
a) 3 831 808 com repetição de letras.
b) 3 991 680 anagramas de sete letras distintas, dentre
1.
as doze, sem repetição.
a) 158 184 000
c) 2 328 480 sequências de sete letras que con-
b) 1/26 = 3,85 % cluem a letra e.
2.
d) 126 + 11 x 125 + 112 x 124 + 113 x 123 + 114 x 122 + 115 x
a) 90 000 12 + 116
b) 13 440 e) 20 736.
c) 13 776 8. D
9. 2100 = (210)10 (103)10 = 1030
d) 29 889
10. 12
e) 900
11. 7
1 1 n+1-1 n
3. D 12. - = =
n! (n+1)! (n+1).n! (n+1)!
4. 2 048
13.
5. 2 916.
14. 125
EM_V_MAT_013
6. B
15.
b) .
a)
b) c)
16. E
17. B
18. C
19. E 37. .
20. 3 999 960
21. 420
22. 46 721 e 2.
23. A 1. 10 x 8 x 6 x 4 x 2 x 5 x 4 x 3 x 2 x 1 = 460 800
24. D 2. 43 200.
25. B 3. 10 395. (ou 665 280 se considerarmos A x B ≠ B x A)
26. 17 4. 240 + 1 392 + 1 980 = 3 612.
27. 5. D
6. 222+ 220 + 200 = 642.
a) = 201 376.
7. 3.168 números
b) 107 520. 8.
c) 48 384. a) 12
d) 10 752. b) 4
e) 224. c) Observe a figura a seguir
f) 1 344.
g) 4 080. Equipe Vitórias Empates Derrotas
h) 208. A 4 1 1
B 3 2 1
i) 16.
C 1 2 3
j) 4.
D 0 3 3
28. 70.
9.
29. .
a) 4 x 47 = 188.
b) 1 x 39 + 3 x 38 = 153.
30. D
c) 1 x 48 + 12 x 47 = 612.
31. 12 960.
10. 3 x 2 x 2 x 2 x 1 x 2 x 1 = 48
32. E
11. 105 – 55 + 5 – 75 + 75 = 98 475.
5
33. 1 085. 2
34. B 12. B {(1;1) ; (3;3)}
35. E 13. A
EM_V_MAT_013
36. 14. A
a) n!. 15. B
17
16. C
17. 15
18. E
19.
20.
21. .
22. n!
23. .
24. C
25. D
26.
a) 6 sequências
b) 48 sequências
27. B
28. 2n – 2
29.
a) .
b) .
30. , professores no total.
Cada banca possui sete professores.

31. 6 544
32. 2 030 maneiras
33. .
34. 256
crescentes decrescentes
9
35. C + 10 = 204
3 3
36. D
10 ] = 770
37. [1 022 -
5
EM_V_MAT_013
EM_V_MAT_013
19
EM_V_MAT_013

37contagem - Princípios Multiplicativo E Aditivo

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

37contagem - Princípios Multiplicativo E Aditivo

Enviado por

Direitos autorais:

Formatos disponíveis

MATEMÁTICA

I229 IESDE Brasil S.A. / Pré-vestibular / IESDE Brasil S.A. —

1. Pré-vestibular. 2. Educação. 3. Estudo e Ensino. I. Título.

Frequentemente, no nosso dia-a-dia, precisamos

Enumerando todas as permutações dos n ob-

Cálculo do número Total de casos = 5 x 4 x 3 = 60

de arranjos simples Nesse problema temos um arranjo de 5 elementos tomados

de n elementos, p a p (An, p) 3 a 3. Isto é, A5 = 5.4.3.2.1= 5!

Seja A = {a1, a2, a3, ..., an} conjuntos ordenados

1.ª) É importante notar que, quando p = n, temos: utilizada é C kn ).

Corolário: o número de maneiras de rotularmos 4. As antigas placas para automóveis, formadas

pode fazer a viagem Rio de Janeiro - Salvador - Rio de

e) 11 A resposta é 24 x 7! = 24 x 5 040 = 120 960.

`` Solução: B Daí, devemos arrumar sete objetos, o bloco LUTA e

00100 a) O número de maneiras de escolhermos três dentre

sete mulheres é   e o número de maneiras de es-

b) Para contar os possíveis subconjuntos com o mes-

te, se nenhum dos dois está na comissão, temos e) 36

17. O algarismo das unidades do número N = 1 + 2! + 3! e) 72 e 24.

18. (UNITAU) O número de anagramas da palavra BIOCIÊN-

9. (ELITE) De um baralho comum de 52 cartas, extrai-

a) 1 18. A soma pode ser colocada

b) 2 sob a forma onde a e b são inteiros positivos. O valor

c) 5 19. (IME) De quantos modos podemos decompor 12 obje-

A probabilidade de o PARTICIPANTE não ganhar

30. , professores no total.

Cada banca possui sete professores.

Você também pode gostar