Fatorial Permutações E Arranjos Simples

MATEMTICA
PR-VESTIBULAR
LIVRO DO PROFESSOR
Esse material parte integrante do Aulas Particulares on-line do IESDE BRASIL S/A,
mais informaes www.aulasparticularesiesde.com.br
2006-2009 IESDE Brasil S.A. proibida a reproduo, mesmo parcial, por qualquer processo, sem autorizao 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. Educao. 3. Estudo e Ensino. I. Ttulo.

CDD 370.71
Disciplinas
Autores
Lngua Portuguesa

Literatura

Matemtica

Fsica

Qumica

Biologia

Histria

Geografia

Francis Madeira da S. Sales

Mrcio F. Santiago Calixto
Rita de Ftima Bezerra
Fbio Dvila
Danton Pedro dos Santos
Feres Fares
Haroldo Costa Silva Filho
Jayme Andrade Neto
Renato Caldas Madeira
Rodrigo Piracicaba Costa
Cleber Ribeiro
Marco Antonio Noronha
Vitor M. Saquette
Edson Costa P. da Cruz
Fernanda Barbosa
Fernando Pimentel
Hlio Apostolo
Rogrio Fernandes
Jefferson dos Santos da Silva
Marcelo Piccinini
Rafael F. de Menezes
Rogrio de Sousa Gonalves
Vanessa Silva
Duarte A. R. Vieira
Enilson F. Venncio
Felipe Silveira de Souza
Fernando Mousquer
Produo
Projeto e
Desenvolvimento Pedaggico
Anlise
Combinatria:
Fatorial
e Princpio
Multiplicativo
onde k 1. Se essas maneiras para as ocorrncias dos eventos distintos forem disjuntas duas a
duas, ento o nmero de maneiras nas quais pelo menos um dos eventos E1, E2, ..., ou Ek pode ocorrer :
Frequentemente, no nosso dia-a-dia, precisamos
enumerar eventos, tais como arrumao de objetos
de certa maneira, separar coisas sob uma certa
condio, distribuies para certos fins etc. Para
fazermos isso, precisamos enunciar dois teoremas
que so fundamentais em todos os problemas de
contagem.
O princpio aditivo (AP)

Suponha que existam
n1 maneiras para o evento E1 ocorrer,
.
.
.
nk maneiras para o evento Ek ocorrer,
Por exemplo, se podemos ir de uma cidade P a

uma cidade Q por vias area, martima e rodoviria,
e supondo que existam duas companhias martimas,
trs companhias areas e duas companhias rodovirias que fazem o trajeto entre P e Q, ento pelo AP
o nmero total para se fazer o trajeto de P a Q pelo
mar, pelo ar ou por rodovia 2 + 3 + 2 = 7.
Uma forma equivalente do AP usando a termi,
nologia dos conjuntos, onde X representa o nmero
de elementos do conjunto X, o seguinte:
Sejam A1, A2, ..., Ak conjuntos finitos quaisquer
onde k 1.
Se os conjuntos dados so distintos dois a dois,
isto Ai j = para i, j =1, 2, ..., k, i j ento
k
= A1 + A 2 + ... + A k = A i
EM_V_MAT_013
i=1
i=1
O princpio
multiplicativo (MP)
Supondo que um evento E possa ser decomposto em r eventos ordenados E1, E2, ..., Er e que
existam
.
.
.
nr maneiras para o evento Er ocorrer.
Ento, o nmero de maneiras do evento E
ocorrer dado por
Supondo que o computador possa distinguir

e lembrar smbolos, ento as equaes acima
permitem-lhe calcular INn para todo n IN*, pois
o conjunto A dos n para os quais ele pode calcular
INn o prprio IN*. Dizemos que as relaes acima
definem INn indutivamente, ou so uma definio
indutiva de INn.
Quando a substituio dos pontinhos algo rotineiro para seres humanos, os pontinhos so usados
em lugar da definio indutiva que se espera que o
leitor d. O uso dos pontinhos torna as frmulas mais
fceis de serem compreendidas, mas, novamente, s
para leitores humanos. E em trabalhos mais avanados a definio formal por induo tem que ser dada
especialmente quando essa definio acaba de ser
criada por um autor.
Fatorial
Por exemplo, para irmos de uma cidade A at
uma cidade D devemos passar pelas cidades B e
C, nesta ordem, e supondo que existam 2 maneiras
distintas de ir de A at B, 5 maneiras diferentes de
ir de B at C e 3 maneiras distintas de ir de C at D
ento, pelo MP o nmero de maneiras de ir de A at
,
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:
Se,
Fatorial de um nmero natural n, tradicionalmente denotado por n!, ao nmero definido indutivamente por: 0! = 1 e n! = n(n 1)! decorre imediatamente da definio que n! = n(n 1)... 2 .1 e ento tem-se
que 5! = 5 . 4 . 3 . 2 . 1 = 120; 3! = 3 . 2 . 1 =6; 8! = 8 . 7 .
6 . 5 . 4 . 3 . 2 . 1 = 40 320 etc...
Coeficientes binomiais
Dados os naturais n e k, sendo n k 0 chama-
A i = A1 A 2 ... A r =
se coeficiente binomial n sobre k e se indica n ao

= {a1, a2 , ..., ar | ai A i , i = 1, 2, ..., r}

(
nmero definido por:
i =1
o produto cartesiano dos conjuntos finitos A1,

A2, ..., An, ento,
r
i=1
i=1
A i = A1 x A 2 x...x A r = A i
Mais uma vez,
tos do conjunto X.
significa o nmero de elemen-
O mtodo
de definio indutiva
Seja INn o subconjunto {1, 2, ..., n} de IN, consistindo dos n primeiros nmeros naturais no-nulos.
Entretanto, se desejssemos que um computador
imprimisse a coleo dos elementos de IN1989, teramos que lhe dizer exatamente o que fazer quando
chegassem os pontinhos. Por outro lado, se definssemos INn para cada n IN* por
IN1 = {1}, INn + 1= INn U {n + 1}
n!
se 0 k n
k!(n - k )!
Permutaes simples
Dado o conjunto A = {a1, a2, a3, ..., an} de n elementos (n N) chama-se de permutao simples
dos n elementos de A (n e N), a qualquer conjunto
ordenado com esses n elementos. Indica-se por Pn,
o nmero de permutaes com n elementos.
Clculo do nmero
de permutaes simples (Pn)
Consideremos os n objetos x1, x2, x3, ..., xn e as n
posies:
p1
p2
p3
...
pn
Enumerando todas as permutaes dos n objetos x1, x2, x3, ..., xn, temos que o nmero de tais
permutaes igual ao nmero de modos possveis
EM_V_MAT_013
de se ocupar, com esses n objetos, as n posies p1,

p2, p3, ..., pn. Para a posio P1 existem n escolhas
na arrumao. Aps o preenchimento de p1 existem
n 1 escolhas (os n 1 objetos remanescentes) para
a posio p2. H n 2 maneiras diferentes de ser
preenchida a posio p3, aps terem sido ocupadas
as posies p1 e p2. E, finalmente, uma escolha para
a ltima posio pn, aps terem sido preenchidas as
posies p1, p2, p3, ..., pn1. Portanto, pelo princpio
multiplicativo e utilizando a notao n! = n(n 1)(n
2)(n 3) ... 3 . 2 . 1, temos que o nmero de modos
de ordenar n objetos distintos
n(n 1)(n 2)(n 3) ... 3 . 2 . 1 = n!
Assim, Pn = n!
Por extenso, define-se P0 = 0! = 1 e P1 =1! = 1
Arranjos simples
So dados o conjunto A = {a1, a2, a3, ..., an}
de n elementos (n N) e o nmero natural p N/p n.
Chama-se arranjo simples os n elementos tomados p
a p, a qualquer conjunto ordenado com p elementos
(sem repetio) escolhidos entre os n elementos de
A. Indica-se An, p, o nmero de arranjos simples
de n elementos p a p.
Clculo do nmero
de arranjos simples
de n elementos, p a p (An, p)
Seja A = {a1, a2, a3, ..., an} conjuntos ordenados
com p elementos
, , ...,
F1 F2
Fp
F1 F2
F3
Fp
An, p = n . (n 1) . (n 2) ... [n (p 1)]
An, p = n . (n 1) . (n 2) ... (n p + 1)
An, p =
n.(n 1).(n 2) ... (n p + 1)(n p)(n p 1) ... 3.2.1

(n p)(n p 1) ... 3.2.1
n!
An, p =
(n p)!
e, portanto,
EM_V_MAT_013
(n, p N e p n)
que frmula para se calcular o nmero de arranjos simples (sem repetio) de n elementos p a p.
Observaes:
1.) importante notar que, quando p = n, temos:
n!
n! n!
An,p=
= = =n!=P
n
(n n)! 0! 1
ou seja, as permutaes
simples com n elementos so um caso particular dos

arranjos simples quando p = n.
2.) Note que, em particular, definimos:
n!
(n - 0)!
A0,0 =
``
n!
= 1, tambm
n!
An,0 =
0! 1
= =1
0! 1
Exemplo:
Considere dois conjuntos: A = {1, 2, 3} e B = {1, 2, 3,
4, 5}
Quantas so as funes injetoras : A B?
Uma funo injetora quando
x1 x2 (x1) (x2).
Logo, pelo princpio multiplicativo, temos:
Deciso
N. de casos
D1:
Escolha de f(1)
D2:
Escolha de f(2)
D3:
Escolha de f(3)
Total de casos = 5 x 4 x 3 = 60
Nesse problema temos um arranjo de 5 elementos tomados
3
3 a 3. Isto , A5 = 5.4.3.2.1= 5!
2.1
(5 3) !
= 60.
Combinao simples
Sempre que pegamos um subconjunto e trocamos a ordem de seus elementos, ns no estamos
modificando-o. Agrupamentos desse tipo, em que a
ordem dos elementos no importante, so chamados
de combinaes e sero tratados nesse mdulo.
Uma k-combinao ou uma combinao de
classe k, de n objetos distintos, uma escolha no
-ordenada ou um subconjunto de k dos objetos.
Representaremos o nmero de combinaes
de n objetos distintos, de classe k ou tomados k a
k, por um dos smbolos
n
CC(n,k) ou
(n, k)

padronizado ler qualquer um dos dois smbolos como n escolhe k. (Outra notao comumente
utilizada C k ).
n
Teorema: se 0 k n, ento o nmero de subconjuntos de k elementos de um conjunto com n
elementos ou o nmero de combinaes de n objetos

distintos de classe k dado por
H quatro modos de escolher o meio de transporte de ida.

Depois disto, h trs alternativas para a volta, logo, existem
4 x 3 = 12 maneiras distintas de fazer a viagem.
(Em n elementos
escolhe-se k elementos)
Demontrao: o conjunto de todas as permutaes simples de k elementos selecionados de um conn!

junto com n elementos contm
permutaes.
(n k )!
Entretanto, cada subconjunto de k elementos pode ser

ordenado de k! maneiras, dessa forma, o nmero de maneiras de primeiro escolher um subconjunto e depois
ordenar os elementos desse subconjunto pelo princpio multiplicativo igual a
3. 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 no sejam pintadas
com a mesma cor?
``
Entretanto, cada uma dessas ordenaes uma

diferente permutao de k elementos selecionados
dentre todos os n elementos, e cada permutao de
k elementos distintos surge da escolha de um subconjunto, que produz:
n
n!

= A n,k
k! =
k

(n - k)!
(cqd)
4. As antigas placas para automveis, formadas

por duas letras seguidas de quatro algarismos,
como, por exemplo MY 7406, foram substitudas por placas com trs letras seguidas de quatro algarismos, como, por exemplo DKI 3665.
Utilizando um alfabeto de 26 letras e supondo
que qualquer sequncia de letras e algarismos
seja permitida (na realidade algumas sequncias
no so permitidas) quantos veculos a mais
podem ser emplacados?
Corolrio: o nmero de maneiras de rotularmos

n objetos com k rtulos de um tipo e (n k) rtulos de
n
um segundo tipo k .

n n
=
k n k
1. O saguo do prdio sede de uma multinacional possui

quatro portas em cada uma das direes norte, sul, leste e
oeste. De quantas maneiras distintas uma pessoa dispe
para entrar e sair do prdio por uma dessas portas?
``
2. A ligao entre as cidades do Rio de Janeiro e Salvador

pode ser feita por vias ferroviria, martima, rodoviria
e area. De quantas maneiras distintas uma pessoa
pode fazer a viagem Rio de Janeiro - Salvador - Rio de
Janeiro, sem utilizar na volta o mesmo meio de transporte
utilizado na ida?
Soluo:
Como existem 26 escolhas para cada letra e 10
escolhas para cada algarismo, o nmero total de
placas antigas era 262 x 104. O novo nmero
de placas igual a 263 x 104 e da podem ser
emplacados a mais 263 x 104 262 x 104 =
169 x 106 veculos.
Soluo:
Existem 16 portas no total, logo h 16 maneiras de escolher a porta para entrar. Depois disso, h 16 alternativas
para sair logo, existem 16 x 16 = 256 maneiras de entrar
e sair do prdio.
Soluo:
A primeira casa pode ser pintada de quatro maneiras,
a segunda de trs maneiras (no podemos usar a cor
utilizada na primeira casa), a terceira de trs maneiras
(no podemos usar a cor utilizada na segunda casa),
e assim sucessivamente, cada casa subsequente pode
ser pintada de trs maneiras (no podendo ser pintada
da cor utilizada na casa anterior) logo, as sete casas
podem ser pintadas de 4 x 3 x 3 x 3 x 3 x 3 x 3 = 2 916
modos distintos.
n
.k !
k

``
Soluo:
5. Calcule n, sabendo-se que (n + 1)! = 7 .

n!
``
Soluo:
Temos que
(n + 1)! = (n + 1) . n . (n 1) . ... . 3 . 2 . 1 = (n + 1) . n!
Logo,
n!(n + 1)
= 7 n + 1= 7 n = 6
n!
EM_V_MAT_013
n!
n
=
k k!(n k )!

``
6. Simplifique: (n + 2)!+(n + 1)!
Fazendo a decomposio de 40 320 em fatores

primos, encontra-se :
``
40 320 = 27 . 32 . 5 . 7 = 2 . 3 . 4 . 5 . 6 . 7 . 8 = 8!
(n + 2)!(n + 1)!
Soluo:
Temos
(n + 2)! = (n + 2) . (n + 1) . n . (n 1) . ... . 3 . 2 . 1 =
= (n + 2) . (n + 1)!
9. Quantos so os anagramas da palavra PERNAMBUCO?

``
Assim,
(n + 2)! + (n + 1)!
(n + 2) . (n + 1)! + (n + 1)!
=
=
(n + 2)! (n + 1)!
(n + 2) . (n + 1)! (n + 1)!
Chama-se anagrama de uma palavra qualquer permutao

que se possa formar com todas as letras desta palavra. Cada
anagrama de PERNAMBUCO nada mais que uma ordenao das letras, P, E, R, N, A, M, B, U, C, O e, portanto, o
nmero de anagramas de PERNAMBUCO P10 = 10! =
3 628 800 anagramas.
(n + 1)! (n + 2 + 1)
n+3
=
(n + 1)! (n + 2 1)
n+1
7.
Expresse cada um dos produtos como quociente de

dois fatoriais:
a) 9 . 8 . 7
10. Com relao aos anagramas com as letras da palavra

VESTIBULAR, pergunta-se:
a) Quantos comeam e terminam por consoante?
b) (n 3) . (n 4) . (n 5)
``
b) Quantos comeam por consoante e terminam por

vogal?
Soluo:
a) 9 . 8 . 7 = 9 . 8 . 7 .
c) Quantos apresentam as vogais juntas?
6 . 5. 4 . 3.2.1
=
6 . 5. 4 . 3.2.1
d) Quantos apresentam o vocbulo LUTA?
9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 9!
=
=
6 . 5. 4 . 3.2.1
6!
e) Quantos apresentam as vogais em ordem alfabtica?

f) Quantos apresentam a slaba LU e no apresenta
a slaba TA?
b) (n - 3) (n - 4) (n - 5) =
(n - 6) (n - 7) ... 3 2 1
(n - 6) (n - 7) ... 3 2 1
(n - 3) (n - 4) (n - 5) (n - 6) (n - 7) ... 3 2 1
=
(n - 6) (n - 7) ... 3 2 1
(n - 3)!
=
(n - 6)!
(n - 3) (n - 4) (n - 5)
Soluo:
``
Soluo:
a) A escolha da consoante inicial pode ser feita de seis
modos e, depois disso, a consoante final pode ser
escolhida de cinco modos. As restantes oito letras
podem ser arrumadas entre essas consoantes selecionadas de P8 = 8! = 40 320 modos.
A resposta 6 x 5 x 40 320 = 1 209 600.
8. Joo comprou uma calculadora e apertou um dgito

e, em seguida, apertou a tecla !, encontrando como
resultado 40 320. Qual o dgito teclado por Joo?
a) 7
b) A escolha da consoante inicial pode ser feita de seis modos e, depois disso, a vogal final pode ser escolhida de
quatro modos. As restantes oito letras podem ser arrumadas entre essa consoante e essa vogal selecionadas
de P8 = 8! = 40 320 modos.
A resposta 6 x 4 x 40 320 = 967 680.
d) 10
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
letras se passa como se fosse uma letra s, portanto
devemos arrumar sete objetos, o bloco formado pelas
vogais e as seis letras V, S, T, B, L, R.
e) 11
A resposta 24 x 7! = 24 x 5 040 = 120 960.
Soluo: B
d) O vocbulo LUTA se comporta como uma nica letra.

Da, devemos arrumar sete objetos, o bloco LUTA e
as seis letras restantes. A resposta 7! = 5 040.
b) 8
EM_V_MAT_013
c) 9
``
e) H 4! = 24 ordens possveis para as vogais. A resposta
1
24
do total de anagramas,
a 151 200.
1
24
de 10! que igual
f) O nmero de anagramas que apresentam a slaba

LU igual ao nmero de anagramas das nove letras
LU (a slaba LU se comporta como se fosse uma
letra s), V, E, S, T, I, B, A, R, isto , 9! = 362 880.
Analogamente, o nmero de anagramas que apresentam a slaba LU e a slaba TA igual ao nmero
de anagramas das oito letras LU, TA, V, E, S, I, B,
R, ou seja,
Fazendo igual raciocnio para as seis faces, segue-se, pelo

princpio multiplicativo que o observador pode ver a mesma pintura do cubo de 6 . 4 = 24 modos diferentes.
Seja, ento, x o nmero de pinturas distintas do cubo, nas
condies exigidas, isto , sendo cada face com uma cor.
Como cada pintura pode ser vista de 24 modos diferentes
pelo observador, as x pinturas podem ser vistas de x . 24
modos diferentes.
Porm, como vimos no incio, esse nmero 6!; logo:
6!
x . 24 = 6! x =
= 30
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?
``
Soluo:
Suponhamos o cubo pendurado pelos quatro vrtices
de uma mesma face, de modo que duas de suas faces
fiquem horizontais, e consideremos um observador fixo,
em frente a uma de suas faces verticais, conforme a
figura abaixo.
D
A
E
Este problema pode ser generalizado para um

poliedro regular com F faces, tendo cada n lados.
O nmero de modos de pintar esse poliedro com
F cores, sendo cada face com uma cor, :
F!
(F 1)!
=
x=
F.n
n
B
F
Vejamos, inicialmente, de quantos modos diferentes o

observador pode ver o cubo pintado.
Para pintar a face superior, h seis escolhas de cores; para
a face inferior, 5, e para as verticais, respectivamente 4,
3, 2 e 1 escolhas.
Logo, pelo princpio multiplicativo o observador pode
ver o cubo pintado de 6 . 5 . 4 . 3 . 2 . 1 = 6! modos
diferentes.
12. (ENEM 2002) O cdigo de barras, contido

na maior parte dos produtos industrializados,
consiste num conjunto de vrias barras que
podem estar preenchidas com cor escura ou
no. Quando um leitor ptico passa sobre
essas barras, a leitura de uma barra clara
convertida no nmero 0 e a de uma barra
escura, no nmero 1. Observe, a seguir, um
exemplo simplificado de um sistema de cdigo
com 20 barras.
De fato, suponhamos que o cubo tenha sido pintado de

uma determinada maneira, e que a face AEFB, voltada
para o observador, esteja pintada de azul de quatro
modos diferentes; basta notar que o mesmo pode ser
pendurado pelos vrtices ABCD, BCGF, GFEH e AEHD,
e que em cada uma dessas posies a face AEFB (azul)
permanece voltada para o observador.
Se o leitor ptico for passado da esquerda para a

direita ir ler: 01011010111010110001
Se o leitor ptico for passado da direita para a
esquerda ir ler: 10001101011101011010
No sistema de cdigo de barras, para se organizar o
processo de leitura ptica de cada cdigo, deve-se
EM_V_MAT_013
Entretanto, o nmero de modos de pintar o cubo nas

condies do problema, isto , sendo cada face com uma
cor, no 6!, pois, como veremos a seguir, o observador
pode ver de 24 modos diferentes uma mesma pintura
do cubo.
levar em considerao que alguns cdigos podem ter

leitura da esquerda para a direita igual da direita para
a esquerda, como o cdigo 00000000111100000000,
no sistema descrito acima.
Em um sistema de cdigos que utilize apenas
cinco barras, a quantidade de cdigos com leitura
da esquerda para a direita igual da direita para
a esquerda, desconsiderando-se todas as barras
claras ou todas as escuras, :
a) 14
``
a) O nmero de modos de distribuirmos cinco cartas

igual ao nmero de escolhermos um subconjunto
com cinco elementos.
Portanto, existem
es distintas.
52
52!
distribui =
5 47!5! = 2598960

b) Como existem quatro naipes, o nmero de escolhas de um subconjunto com cinco das 13 cartas de
13
13!

= 1287
cada naipe pode ser obtido de =
5 5!8!
maneiras para cada naipe.
b) 12
c) 8
Ento, o nmero total de subconjuntos de 5 cartas

do mesmo naipe 4 x 1 287 = 5 148.
d) 6
e) 4
``
Soluo:
c) Para escolhermos o nmero de distribuies com

exatamente trs ases, devemos escolher trs dos
quatro ases e ento completar as cinco cartas com
outras duas que no sejam ases e que podem ser
Soluo: D
Temos cinco posies que devem ser preenchidas com o nmero 1 ou 0. Como a leitura deve
ser igual da direita para a esquerda, temos as
seguintes possibilidades:
48
escolhidas de = 1128 maneiras. Deste modo,

2

existem 4 1128 = 4 512 maneiras de se distribuir
cinco cartas com somente trs ases.
Para 1. posio 2 valores possveis.

Para 4. posio 1 valor igual a da 2. posio.
14. Uma comisso de k pessoas ser escolhida de um grupo de sete mulheres e quatro homens, dentre os quais
figuram Joo e Maria. De quantas maneiras isto pode
ser feito, de modo que:
a) a comisso tenha cinco pessoas sendo trs mulheres e dois homens;
Para 5. posio 1 valor igual a da 1. posio.

Logo, temos um total de 2 x 2 x 2 x 1 x 1 possibilidades = 8 possibilidades.
b) a comisso tenha o mesmo nmero de homens e

mulheres;
Entretanto, no podemos considerar tudo claro

ou escuro, torna-se ento:
c) a comisso tenha quatro pessoas, de modo que

pelo menos duas sejam mulheres;
= 8 2 = 6 possibilidades.
d) a comisso tenha quatro pessoas, sendo Joo uma

dessas pessoas;
So elas
10101
e) a comisso tenha quatro pessoas, sendo duas de

cada sexo e de modo que Joo e Maria no estejam simultaneamente na comisso.
11011
10001
``
01010
Soluo:
00100
a) O nmero de maneiras de escolhermos trs dentre
01110
7
sete mulheres e o nmero de maneiras de es
3
EM_V_MAT_013
13. Dispondo de um baralho comum de 52 cartas, de quantos modos distintos podem ser distribudas:
a) 5 cartas quaisquer?
b) 5 cartas do mesmo naipe?
c) 5 cartas das quais somente 3 so ases?

colhermos dois dentre quatro homens assim,
2

7 4

temos no total . = 35 . 6 = 210 maneiras.
3 2
b) Para contar os possveis subconjuntos com o mesmo nmero de homens e mulheres, devemos definir o nmero de elementos de cada um deles, isto
7 4 7 4 7 4 7 4

1 . 1 + 2 . 2 + 3 . 3 + 4 . 4

= 7 + 21. 6 + 35 . 4 + 35 . 1 = 329
= 7 . 4 + 21 . 6 + 35 . 4 + 35 . 1 = 329
c) Uma abordagem escolher primeiro duas mulhe7

res, o que pode ser feito de = 21 maneiras e,
2
ento, escolher duas quaisquer das nove pessoas
restantes (cinco mulheres e quatro homens). Entretanto, contar todas as comisses dessa maneira no correto, uma vez que alguma mulher em
uma dessas comisses pode estar entre as duas
primeiras ou entre as duas pessoas, por exemplo,
se denotarmos por Hi o i-simo homem e por Mi a
i-sima mulher ento, se escolhermos primeiro as
mulheres M1 e M2 a comisso composta por M1 e
M2 com as duas outras pessoas M3 e H3 dentre as
restantes fornece a mesma comisso que se formaria caso tivssemos escolhido primeiramente M1 e
M3 e a seguir M2 e H3. Uma soluo correta para
este problema utiliza a abordagem feita no item (b),
isto , dividamos o problema em trs subcasos: duas
mulheres e dois homens, trs mulheres e um homem
e finalmente, quatro mulheres. A resposta ento:
7 4 7 4 7

. + . + = 21. 6 + 35 . 4 + 35 = 301
2 2 3 1 4
d) Se Joo deve estar na comisso, isto significa simplesmente que o problema se reduz a escolher
trs outras pessoas entre as 10 remanescentes
(sete mulheres e trs homens). Assim, a resposta
10
6 3

2 . 2 = 15 . 3 = 45 maneiras. A resposta , 18 +

45 + 45 = 108.
15. H cinco pontos sobre uma reta R e oito pontos sobre
uma reta R paralela a R. Quantos so os tringulos e os
quadrilteros convexos com vrtices nesses pontos?
``
Soluo:
Para formar um tringulo, ou voc toma um ponto
em R e dois pontos em R, ou toma um ponto em
R e dois pontos em R. O nmero de tringulos
8
5

5 . + 8 . = 140 + 80 = 220
2
.
Tambm poderamos tomar trs dos 12 pontos e excluir

dessa contagem as escolhas de pontos colineares, o
que daria.
13 8 5

3 3 3 = 286 56 10 = 220

Para formar um quadriltero convexo, devemos tomar

dois pontos em R e dois pontos em R, o que pode ser

.
=
feito de 5 . 8 == 102828280280 modos.
2 2 10 . =

16. (FUVEST) A escrita Braille para cegos um sistema

de smbolos em que cada caractere formado por
uma matriz de seis pontos, dos quais pelo menos
um se destaca em relao aos outros. Assim, por
exemplo:

= 120 .
3
e) Existem trs subcasos nos quais Joo e Maria, no

esto ambos na comisso. Se Maria est na comisso e Joo no est, ento, mais uma mulher
deve ser escolhida dentre as seis remanescentes e
mais dois homens devem ser escolhidos dentre os
trs homens remanescentes (Joo est excludo).
6 3

Isto pode ser feito de . = 6. 3 =18 maneiras.
1 2
Se Joo est na comisso, ento Maria no est
e o mesmo argumento utilizado anteriormente
6 3
nos d . = 15 . 3 = 45 maneiras. Finalmen

2 1
te, se nenhum dos dois est na comisso, temos
.
.
b
.
.
.
.
.
.
Qual o nmero mximo de caracteres distintos

que podem ser representados neste sistema de
escrita?
a) 63
b) 89
c) 26
d) 720
e) 36
EM_V_MAT_013
, devemos dividir o problema em quatro casos

disjuntos, a saber: uma mulher e um homem; dois
de cada sexo; trs de cada sexo; e quatro de cada
sexo (pois existem quatro homens). Deste modo,
o nmero total a soma das possibilidades para
esses quatro subcasos ou seja,
``
a) 69
Soluo: A
b) 2 024
6

1 ponto = 6 (de 6 escolho 1)
1
c) 9 562
6

2 pontos = 15 (de 6 escolho 2)
2
e) 13 824

3

d) 12 144
4. (IME) Ligando as cidades A e B existem duas estradas
principais. Dez estradas secundrias, de mo dupla, ligam
as duas estradas principais, como mostra a figura.

4

5

6

Temos um total mximo de 63 caracteres.
1. (FUVEST-GV) As atuais placas de licenciamento de

automveis constam de sete smbolos sendo trs
letras, dentre as 26 do alfabeto, seguidas de quatro
algarismos.
a) Quantas placas distintas podemos ter sem o algarismo
zero na primeira posio reservada aos algarismos?
b) No conjunto de todas as placas distintas possveis,
qual a porcentagem daquelas que tm as duas primeiras letras iguais?
Quantos caminhos, sem autointersees existem de A

at B.
Obs.: Caminho sem autointersees um caminho que
no 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 no sejam
pintadas com a mesma cor?
6. (FGV) Uma pessoa vai retirar dinheiro num caixa eletrnico de um banco mas, na hora de digitar a senha,
esquece-se do nmero. Ela lembra que o nmero tem
cinco algarismos, comea com seis, no tem algarismos
repetidos e tem o algarismo sete em alguma posio. O
nmero mximo de tentativas para acertar a senha :
a) 1 680
b) 1 344
2. (ELITE) Com relao aos nmeros de cinco algarismos

do sistema de numerao decimal, pergunta-se:
c) 720
d) 224
a) Quantos so?
b) Quantos so mpares e de algarismos distintos?
c) Quantos so pares e de algarismos distintos?
d) Quantos apresentam exatamente um algarismo
igual a 3?
EM_V_MAT_013
e) Quantos permanecem os mesmos quando a ordem dos seus algarismos invertida (por exemplo
16261)?
3. (CESGRANRIO) Durante a Copa do Mundo, que foi
disputada por 24 pases, as tampinhas de Coca-Cola
traziam palpites sobre os pases que se classificariam
nos trs primeiros lugares (por exemplo: 1. lugar, Brasil;
2. lugar, Nigria; 3. lugar, Holanda).
Se, em cada tampinha, os trs pases so distintos,
quantas tampinhas diferentes poderiam existir?
e) 136
7.
Define-se como anagrama qualquer sequncia de

letras do alfabeto latino, com as letras a, b, c, d, e, f, g,
h, i, j, k,! Quantos anagramas de sete letras podem ser
feitos se:
a) permitida a repetio de letras.
b) no permitida a repetio de letras.
c) a letra e figura no anagrama e no h repetio de
letras.
d) a letra e figura no anagrama e pode haver repetio
de letras.
e) o anagrama um PALNDROME, isto , no se altera
quando lido de trs pra frente ou de frente para trs.
8. (CESGRANRIO) Em um tabuleiro com seis linhas e

nove colunas, 32 casas esto ocupadas. Podemos
afirmar que:
a) todas as colunas tm pelo menos trs casas ocupadas;
b) nenhuma coluna tem mais de trs casas ocupadas;
c) alguma coluna no tem casas ocupadas;
d) alguma linha tem pelo menos seis casas ocupadas;
e) todas as linhas tm pelo menos quatro casas ocupadas.
9. (ELITE) Qual , aproximadamente, o nmero de sequncias distintas de caras e coroas que podemos obter ao
lanarmos uma moeda 100 vezes? (Considere 210 103)
10. Se (n 6)!=720 , calcule n .
11. Resolver a equao (m+2)!=72.m!
12. Prove que
13. Exprimir mediante fatoriais:

1x3x5...x(2n 1)
14. Qual o menor inteiro que divide 16! mas no divide 14! ?
15. Expresse cada um dos produtos abaixo como quociente
de dois fatoriais:
a) 9.8.7
b) (n-3).(n-4).(n-5)
16. Se n! = 1.2.3...(n 1).n para todo inteiro n > 1, o valor
de
a) 700
a) 9!
b) 11!
c) 9!/(3! 2!)
d) 11!/2!
e) 11!/3!
19. (FUVEST) Num programa transmitido diariamente, uma
emissora de rdio toca sempre as mesmas 10 msicas,
mas nunca na mesma ordem. Para esgotar todas as
possveis sequncias dessas msicas sero necessrios,
aproximadamente:
a) 100 dias;
b) 10 anos;
c) 1 sculo;
d) 10 sculos;
e) 100 sculos.
20. (ITA) Calcule a soma de todos os nmeros de cinco
algarismos distintos formados com os algarismos 1, 2,
3, 4 e 5.
21. (UFF) Escrevendo-se todos os nmeros de seis algarismos distintos em ordem crescente, utilizando os
algarismos 1, 2, 3, 4, 5 e 6, qual o lugar que ocupar
o nmero 432 651?
22. (ELITE) Permutam-se de todas as formas possveis os
algarismos 1, 2, 4, 6, 7 e escrevem-se os nmeros formados em ordem crescente. Que nmero ocupa o 66
lugar e qual o 166 algarismo escrito?
23. (UFF) Com as letras da palavra PROVA podem ser escritos x anagramas que comeam por vogal e y anagramas
que comeam e terminam por consoante.
b) 720
Os valores de x e y so, respectivamente:

a) 48 e 36.
c) 740
b) 48 e 72.
d) 760
c) 72 e 36.
e) 80
7
d) 24 e 36.
17. O algarismo das unidades do nmero N = 1 + 2! + 3!

+ ... + 99! igual a:
a) 1
b) 3
c) 5
e) 72 e 24.
24. (FUVEST) Com as 6 letras da palavra FUVEST podem
ser formadas 6!=720 palavras (anagramas) de seis
letras distintas cada uma. Se essas palavras forem
colocadas em ordem alfabtica, como num dicionrio,
a 250 palavra comea com:
a) EV
e) 9
b) FU
18. (UNITAU) O nmero de anagramas da palavra BIOCINCIAS que terminam com as letras AS, nesta ordem, :
10
c) FV
d) SE
e) SF
EM_V_MAT_013
d) 7
25. (CESGRANRIO) Um fiscal do Ministrio do Trabalho

faz uma visita mensal a cada uma das cinco empresas
de construo civil existentes no municpio. Para evitar
que os donos dessas empresas saibam quando o fiscal
as inspecionar, ele varia a ordem de suas visitas. De
quantas formas diferentes esse fiscal pode organizar o
calendrio de visita mensal a essas empresas?
a) 180
b) 120
g) nas quais se forma uma sequncia (cinco cartas de

grupos consecutivos, no sendo todas do mesmo
naipe)?
h) nas quais se forma um flush (cinco cartas do
mesmo naipe, no sendo elas de cinco grupos
consecutivos)?
i) nas quais se forma um straight flush (cinco cartas
de grupos consecutivos, todas do mesmo naipe)?
c) 100
d) 48
j) nas quais se forma um Royal straight flush (10,

valete, dama, rei e s de um mesmo naipe)?
e) 24
26. (UFRJ) Um campeonato de futebol foi disputado por
10 equipes em um nico turno, de modo que cada time
enfrentou cada um dos outros apenas uma vez.
O vencedor de uma partida ganha trs pontos e o
perdedor no ganha ponto algum; em caso de empate,
cada equipe ganha um ponto.
Ao final do campeonato, tivemos a seguinte pontuao:
Equipe 1 - 20 pontos
Equipe 4 - 9 pontos
Equipe 7 - 9 pontos
Equipe 9 - 4 pontos
Determine quantos jogos desse campeonato terminaram
empatados.
27. De um baralho de pquer (7, 8, 9, 10, valete, dama, rei
e s, cada um desses grupos aparecendo em quatro
naipes: copas, ouros, paus, espadas), sacam-se simultaneamente cinco cartas. Quantas so as extraes:
a) possveis?
b) nas quais se forma um par (duas cartas em um
mesmo grupo e as outras trs, em trs grupos diferentes)?
c) nas quais se formam dois pares (duas cartas em um
grupo, duas em outro grupo e uma em um terceiro
grupo)?
EM_V_MAT_013
f) nas quais se forma um full hand (trs cartas em

um grupo e duas em outro grupo)?
d) nas quais se forma uma trinca (trs cartas em um

grupo e as outras duas em dois outros grupos diferentes)?
e) nas quais se forma um four (quatro cartas em um
grupo e uma em outro grupo)?
28. Uma faculdade realiza seu vestibular em dois dias de

provas, com provas de quatro matrias em cada dia.
Este ano a diviso foi: Matemtica, Portugus, Biologia,
Ingls no primeiro dia, e Geografia, Histria, Fsica e
Qumica no segundo dia. De quantos modos pode ser
feito o calendrio de provas?
29. Sejam Im = {1, 2, ..., m} e In = {1, 2, ..., n}, com m n.
Quantos so as funes f: Im In estritamente crescentes?
30. (MACKENZIE) A partir de um grupo de 12 professores,
quer se formar uma comisso com um presidente, um
relator e cinco outros membros. O nmero de formas
de se compor a comisso :
a) 12 772
b) 13 024
c) 25 940
d) 33 264
e) 27 764
31. Quantos so os nmeros naturais de sete dgitos nos
quais o dgito 4 figura exatamente trs vezes e o dgito
8 exatamente duas vezes?
32. (UNIRIO) Um grupo de nove pessoas, dentre elas os
irmos Joo e Pedro, foi acampar. Na hora de dormir
montaram trs barracas diferentes, sendo que, na primeira, dormiram duas pessoas; na segunda, trs pessoas;
e, na terceira, as quatro restantes. De quantos modos
diferentes eles se podem organizar, sabendo que a nica
restrio a de que os irmos Joo e Pedro NO podem
dormir na mesma barraca?
a) 1 260
b) 1 225
c) 1 155
d) 1 050
e) 910
11
33. (Escola Naval) Considere um conjunto C de 20 pontos

no espao que tem um subconjunto C1 formado por oito
pontos coplanares. Sabe-se que toda vez que quatro
pontos de C so coplanares, ento eles so pontos de
C1. Quantos so os planos que contm pelo menos trs
pontos de C?
2. (FUVEST) Um vago de metr possui 10 bancos individuais, sendo cinco de frente e cinco de costas. De
10 passageiros, quatro preferem sentar de frente, trs
preferem sentar de costas e os demais no tem preferncia. De quantos modos os passageiros podem se
sentar, respeitando-se as preferncias?
34. (UFMG) Um teste composto por 15 afirmaes. Para

cada uma delas, deve-se assinalar, na folha de respostas,
uma das letras V ou F, caso a afirmao seja, respectivamente, verdadeira ou falsa.
3. (UFRJ) De quantos modos podemos organizar a tabela

da 1. rodada de um campeonato de futebol com 12
clubes?
A fim de se obter, pelo menos, 80% de acertos, o

nmero de maneiras diferentes de se marcar a folha
de respostas :
a) 455
4. (ELITE) De quantos modos podemos colocar dois reis

diferentes em casas no-adjacentes de um tabuleiro
8 x 8?
5. (AMAN) O nmero de mltiplos de trs, com quatro
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 so paralelas. Sobre t so

marcados quatro pontos distintos, enquanto que sobre
s so marcados n pontos distintos. Escolhendo-se aleatoriamente um dentre todos os tringulos que podem
ser formados com trs desses pontos, a probabilidade
de que este tenha um de seus lados contido em s de
40%. O total de pontos marcados sobre estas retas :
a) 15
b) 12
c) 9
d) 8
e) 7
36. O conjunto A possui p elementos e o conjunto B possui
n elementos. Determine o nmero de funes f: A B
sobrejetivas para:
a) = n;
p
d) 72
e) 96
6. Ao escrevermos todos os nmeros inteiros de 1 at
2 222, quantas vezes escrevemos o algarismo zero?
7.
(UFRJ) Quantos nmeros de quatro algarismos podemos formar nos quais o algarismo 2 aparece ao
menos uma vez?
8. (UNICAMP) Um torneio de futebol foi disputado por

quatro equipes em dois turnos, isto , cada equipe jogou
duas vezes com cada uma das outras. Pelo regulamento
do torneio, para cada vitria so atribudos trs pontos
ao vencedor e nenhum ponto ao perdedor. No caso de
empate, um ponto para cada equipe. A classificao final
no torneio foi a seguinte:
Classificao
Equipe
Nmero de pontos
1. lugar
13
b) = n + 1;
p
2.o lugar
11
c) = n + 2..
p
3. lugar
4. lugar
37. De quantos modos podemos selecionar p elementos

do conjunto {1, 2, ..., n} sem selecionar dois nmeros
consecutivos?
a) Quantas partidas foram disputadas em todo o torneio?

b) Quantos foram os empates?
12
c) Construa uma tabela que mostre o nmero de vitrias, de empates e de derrotas de cada uma das
quatro equipes.
9. (ELITE) De um baralho comum de 52 cartas, extrai-se, sucessiva ente e sem reposio, duas cartas. De
m
quantos modos isto pode ser feito se:
EM_V_MAT_013
1. (IME) Cinco rapazes e cinco moas devem posar para

fotografia, ocupando cinco degraus de uma escadaria,
de forma que em cada degrau fique um rapaz e uma
moa. De quantas maneiras distintas podemos arrumar
este grupo?
a) a primeira carta uma dama e a segunda carta no

um rei?
b) a primeira carta uma dama e a segunda carta no
de espadas?
c) a primeira carta de espadas e a segunda carta
no uma dama?
10. Um curso de lnguas oferece aulas de Ingls, Espanhol
e Francs, cada uma dessas lnguas com duas aulas
semanais, cada uma destas duas aulas em dias distintos, escolhidos dentre segunda-feira, quarta-feira e
sexta-feira. De quantos modos distintos podemos fazer
o horrio semanal?
11. Escrevem-se nmeros de cinco dgitos (inclusive os
comeados por zero) em cartes. Como 0, 1 e 8 no se
alteram de cabea para baixo, e como 6 de cabea para
baixo se transforma em 9, um s carto pode representar
dois nmeros (por exemplo 06198 e 86190). Qual o
nmero mnimo de cartes para representar todos os
nmeros de cinco dgitos?
12. O nmero de pares de inteiros positivos (m,n) para os
quais 1 + 2! + 3! + ... + n! = m2 igual a :
c) 9
d) 10
e) 11
16. Considere as afirmativas :
1) 1. O nmero
2) 2. O nmero 999! maior que 500999.

3) 3. O nmero 2 0002000 menor que (2 000!)2.
Assinale :
a) Se somente a primeira for verdadeira.
b) Se somente a segunda for verdadeira.
c) Se somente a terceira for verdadeira.
d) Se todas forem verdadeiras.
e) Se todas forem falsas.
17. Um casal queria ter seis filhos.
De quantas maneiras eles podem ter dois meninos e
quatro meninas?
18. A soma
a) 1
b) 2
sob a forma
c) 3
pode ser colocada

onde a e b so inteiros positivos. O valor
de a + b igual a:
d) 4
a) 11
e) 5
13. O algarismo das dezenas do nmero N = 1 + 2! + 3! +
... + 1 999! igual a :
b) 13
c) 15
a) 1
d) 17
b) 3
e) 19
19. (IME) De quantos modos podemos decompor 12 objetos distintos em trs grupos de quatro objetos?
c) 5
d) 7
e) 9
14. O valor de n tal que
a) 10
c) 14
d) 16
e) 18
15. A soluo da equao
a) 6
b) 7
20. (ELITE) De quantos modos podemos decompor 15

objetos distintos em cinco grupos, sendo dois grupos
com dois objetos, dois grupos com trs objetos, e um
grupo com cinco objetos?
21. (ELITE) Sobre uma circunferncia existem n pontos
distintos. Quantos polgonos, no necessariamente
convexos, podemos construir tendo para vrtices esses
n pontos?
b) 12
EM_V_MAT_013
mltiplo de 7 .
22. (UFRJ) Sejam os conjuntos E = {x1, x2, ..., xn} e F = {y1, y2,
..., yn}. Quantas aplicaes bijetoras podem ser definidas
de E em F?
23. (ELITE) De quantos modos possvel dividir 15 pernas
de pau em trs times de cinco deles?
24. (ITA) O nmero de anagramas da palavra VESTIBULANDO, que no apresentam as cinco vogais juntas, :
13
b) (8!) (5!)
c) 12! (8!) (5!)
d) 12! 8!
e) 12! (7!) (5!)
25. (VUNESP) Quatro amigos vo ocupar as poltronas a, b,
c, d de um nibus, dispostas na mesma fila horizontal,
mas em lados diferentes em relao ao corredor, conforme a ilustrao.
C
O
R
R
E
D
O
R
Dois deles desejam sentar-se juntos, seja do mesmo lado

do corredor, seja em lados diferentes. Nessas condies,
de quantas maneiras distintas os quatro podem ocupar
as poltronas referidas, considerando-se distintas as
posies em que pelo menos dois dos amigos ocupem
poltronas diferentes?
a) 24.
b) 18.
c) 16.
d) 12.
e) 6.
26. (FGV) Um processo industrial deve passar pelas etapas
A, B, C, D e E.
a) Quantas sequncias de etapas podem ser delineadas se A e B devem ficar juntas no incio do processo
e A deve anteceder B?
b) Quantas sequncias de etapas podem ser delineadas se A e B devem ficar juntas, em qualquer ordem,
e no necessariamente no incio do processo?
27. (ENEM) Em um concurso de televiso, apresentam-se
ao participante trs fichas voltadas para baixo, estando
representadas em cada uma delas as letras T, V e E. As
fichas encontram-se alinhadas em uma ordem qualquer.
O participante deve ordenar as fichas a seu gosto,
mantendo as letras voltadas para baixo, tentando obter
a sigla TVE. Ao desvir-las, para cada letra que esteja na
posio correta ganhar um prmio de R$200,00.
A probabilidade de o PARTICIPANTE no ganhar
qualquer prmio igual a:
14
a) 0
1
b)
3
1
c)
4
1
d)
2
1
e)
6
28. De quantas maneiras podemos distribuir n objetos diferentes em duas caixas diferentes, de modo que nenhuma
caixa fique vazia?
29. Onze cientistas trabalham num projeto sigiloso. Por
questes de segurana, os planos so guardados em
um cofre protegido por muitos cadeados de modo que
s possvel abri-los, todos, se houver pelo menos cinco
cientistas presentes.
a) ual o nmero mnimo possvel de cadeados?
Q
b) a situao do item a), quantas chaves cada cienN
tistas deve ter?
30. Em uma escola os professores se distribuem em oito
bancas examinadoras de modo que cada professor participa de exatamente duas bancas e cada duas bancas
tm exatamente um professor em comum.
Calcule quantos professores h em cada banca.
31. (IME) De quantas maneiras se pode escolher trs nmeros distintos do conjunto A = {1,2,3,...,50} de modo
que sua soma seja um mltiplo de 3?
32. De quantas maneiras se pode escolher trs nmeros
naturais distintos de 1 a 30, de modo que a soma dos
nmeros escolhidos seja par?
33. Uma fila tem 20 cadeiras, nas quais devem sentar-se oito
meninas e 12 meninos. De quantos modos isso pode
ser feito se duas meninas no devem ficar em cadeiras
contguas?
34. Convenciona-se transmitir sinais luminosos de uma ilha
para a costa por meio de seis lmpadas brancas e seis
vermelhas, colocadas nos vrtices de um hexgono
regular, de tal modo que:
a) em cada vrtice haja duas lmpadas de cores diferentes;
b) em cada vrtice no haja mais do que uma lmpada acesa;
c) o nmero mnimo de vrtices iluminados seja 3.
Determinar o nmero total de sinais que podem ser
transmitidos.
35. Quantos so os nmeros do conjunto {100, 101, 102, ...,
999} que possuem trs algarismos distintos em ordem
crescente ou decrescente?
EM_V_MAT_013
a) 12!
a) 120
b) 168
c) 204
d) 216
e) 240
36. (VUNESP) Nove times de futebol vo ser divididos em
trs chaves, todas com o mesmo nmero de times, para
a disputa da primeira fase de um torneio. Cada uma das
chaves j tem um cabea-de-chave definido. Nessas
condies, o nmero de maneiras possveis 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 botes est sendo
comercializado, onde para abri-lo devemos pressionar
em qualquer ordem os cinco botes corretos. O exemplo abaixo mostra um cadeado com a combinao {1,
2, 3, 6, 9}. Supondo que novos cadeados sejam criados
de modo que suas combinaes incluam desde um at
nove botes pressionados, o nmero de combinaes
adicionais que isto permite :
a) 10
7
b) 30
7
c) 750
d) 70
7
EM_V_MAT_013
e) 90
7
15
7.
a) 3 831 808 com repetio de letras.
b) 3 991 680 anagramas de sete letras distintas, dentre
as doze, sem repetio.
1.
a) 158 184 000
b) 1/26 = 3,85 %
c) 2 328 480 sequncias de sete letras que concluem a letra e.
a) 90 000
d) 126 + 11 x 125 + 112 x 124 + 113 x 123 + 114 x 122 + 115 x

12 + 116
b) 13 440
e) 20 736.
2.
d) 29 889
e) 900
3. D
4. 2 048
5. 2 916.
6. B
16
8. D
9. 2100 = (210)10 (103)10 = 1030
10. 12
11. 7
12.
1
1
n
n+1-1
=
=
n! (n+1)! (n+1).n! (n+1)!
13.
14. 125
EM_V_MAT_013
c) 13 776
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
a)
= 201 376.
b) 107 520.
6. 222+ 220 + 200 = 642.

7.
3.168 nmeros
8.
c) 48 384.
a) 12
d) 10 752.
b) 4
e) 224.
c) Observe a figura a seguir
f) 1 344.
Equipe
g) 4 080.
Vitrias
Empates
Derrotas
j) 4.
i) 16.
h) 208.
28. 70.
29.
9.
a) 4 x 47 = 188.
30. D
b) 1 x 39 + 3 x 38 = 153.
31. 12 960.
c) 1 x 48 + 12 x 47 = 612.
34. B
10. 3 x 2 x 2 x 2 x 1 x 2 x 1 = 48
5
11. 105 55 + 5 75 + 75 = 98 475.
2
12. B {(1;1) ; (3;3)}
35. E
13. A
36.
14. A
32. E
EM_V_MAT_013
33. 1 085.
a) n!.
15. B
17
16. C
17. 15
18. E
19.
20.
21.
22. n!
23.
24. C
25. D
26.
a) 6 sequncias
b) 48 sequncias
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
35. C
9
3
+ 10 = 204
3
36. D
18
EM_V_MAT_013
10 ] = 770
37. [1 022 5
EM_V_MAT_013
19
EM_V_MAT_013
20
Anlise
Combinatria:
Permutao,
Combinao
e Binmio
de Newton
k2 + ... + km = n, ento o nmero de arrumaes destes
n objetos denotado por P(n; k1, k2, ..., km)
n n - k1
P(n;k1,k2,..., km ) =
k k
1 2
n!
=
k 1! k 2!...k m!
Permutaes
com repeties
``
Exemplo 1:
Quantas arrumaes podem ser feitas com as seis letras
b, a, n, a, n, a?
Formaremos as arrumaes escolhendo primeiro as trs

posies em que os as ficaro, isto 6 = 20 maneiras.
3
Agora, vamos escolher as suas posies (entre as trs
EM_V_MAT_014
remanescentes) em que os ns ficaro, isto

3
2 = 3

maneiras e, finalmente, na ltima posio fica o b. Dessa

maneira, existem 20 . 3 . 1 = 60 arrumaes.
Teorema: se existem n objetos dos quais k1 so do
tipo 1, k2 so do tipo 2, ..., e km so do tipo m, onde k1 +
n - k1- k2 ... n - k1... - km
k3
km
Demonstrao: Alm do argumento utilizado no

exemplo acima, escolhendo as posies para um dos
tipos dentre aquelas que restaro, podemos provar
o teorema anterior da seguinte forma:
Suponhamos que para cada tipo dos ki objetos
do tipo i sejam dados ndices 1, 2, 3, ..., m, tornado-os
distintos. Existem, nesse caso n! arrumaes destes
n objetos distintos. Enumeremos n! arrumaes de
objetos distintos, relacionando todas as P(n; k1, k2, ...,
km) disposies (sem ndices) dos objetos e, ento,
para cada disposio so colocados os ndices de
todos os modos possveis. Por exemplo, da disposio baanna os ndices podem ser colocados nos as
de 3! maneiras:
b a1 a2 n n a3b a2 a1 n n a3
b a3 a1 n n a2
b a3 a2 n n a1b a1 a3 n n a2
b a2 a3 n n a1
Para cada uma dessas 3! formas de indexar os

as, existem 2! maneiras para indexar os ns. Em
geral, uma disposio qualquer ter k1! modos de
indexar os k1 objetos do tipo 1, k2! modos para o tipo
2, ..., km modos para o tipo n. Ento
n! = P(n; k1, k 2 , ..., k m ) . k1!k 2!...k m !
ou
P(n; k1, k 2 , ..., k m ) =
Demonstrao: Como fizemos anteriormente, os

xs antes do primeiro | conta o nmero de objetos do
primeiro tipo, os xs entre o primeiro e o segundo |s
conta o nmero de objetos do segundo tipo, ..., e os xs
aps o (n 1) simo| conta o nmero de objetos do
n-simo tipo ( n 1 traos so necessrios para separar
n tipos). O nmero de sequncias com k xs e (n 1) |s
n!
k1! k 2! ... k m !
k + (n 1)
Distribuies
Combinaes
com repetio
``
Exemplo 2:
de quantas formas diferentes podemos comprar seis
cachorros-quentes, escolhendo entre trs variedades
distintas?
Para resolver problemas de escolhas com repetio,

precisamos fazer uma correspondncia com um
problema relacionado a uma escolha sem repetio.
Suponhamos que as trs variedades sejam sem molho, com molho e completo, e que a atendente tenha
anotado o seguinte pedido
Geralmente um problema de distribuio

equivalente a um problema de arrumao ou de
escolha com repetio. Problemas especializados de
distribuio devem ser divididos em subcasos que
possam ser contados por intermdio de permutaes
e combinaes simples. Um roteiro geral para modelar
problemas de distribuio : distribuies de objetos
distintos correspondem a arrumaes e distribuies
de objetos idnticos correspondem a escolhas.
Dessa maneira, distribuir k objetos distintos
em n urnas diferentes equivalente a colocar os
objetos em linha e atribuir o nome de cada uma das
n diferentes urnas em cada objeto. Assim, existem
n . n . n . ... n = nk distribuies. Se ki objetos devem ir
k vezes
para a urna i, existem P(n; k1, k2, ..., kn) distribuies.
Por outro lado, o processo de distribuir k objetos
idnticos em n urnas distintas equivalente a escolher
um subconjunto (no-ordenado) de k nomes de urnas,
com repetio, entre as n escolhas de urnas. Assim,
com molho
completo
xxxx
Se cada x representa um cachorro-quente, ento

o pedido acima significa um sem molho, quatro com
molho e um completo. Uma vez que todos os atendentes saibam que esta a sequncia dos pedidos
de cachorros-quentes (sem molho, com molho, completo), podemos omitir os nomes das variedades escrevendo apenas x | xxxx | x. Assim, qualquer pedido
de k cachorros-quentes consiste numa sequncia de
k xs e dois |s. Reciprocamente, toda sequncia de
k xs e dois |s representa um pedido: os xs antes
do primeiro | representa o nmero de cachorros sem
molho: os xs entre os dois |s representa o nmero
de cachorros com molho e os xs finais representam o
nmero de cachorros completos. Deste modo, existe
uma correspondncia um a um entre pedidos e tais
sequncias, mas o nmero de encadeamento de seis
xs e dois |s simplesmente o nmero de escolhas
de duas posies na ordem para os |s. Por isso, a
resposta
8
= 28 .

2
Teorema: o nmero de escolhas com repetio

k + n 1
de k objetos dentre n tipos de objetos
existem k + n 1 = (k + n 1)! distribuies.
k!(n 1)!
Os problemas de escolhas com repetio podem

ser ormulados de trs formas equivalentes, a saber:
f
1) O nmero de maneiras de escolhermos k objetos com repetio dentre n tipos de objetos
diferentes.
2) O nmero de formas de distribuir k objetos
idnticos em n urnas distintas.
3) O nmero de solues inteiras no-negativas
da equao x1 + x2 + ... + xn = k.
importante que sejamos capazes de reescrever um dado problema enunciado em uma das
EM_V_MAT_014
sem molho
formas acima sob as outras duas. Muitos acham a

verso 2 o meio conveniente de olhar para tais problemas em virtude de sua distribuio ser mais fcil
de visualizar (na cabea de algum). Alm disso,
o argumento original com pedido de cachorros-quentes, que utilizamos para deduzir frmula para
escolhas com repetio, foi na realidade um modelo
de distribuio. A verso 3 a mais geral (e mais
abstrata) do problema.
Permutaes circulares
Consideremos n objetos distintos e disponhamos esses n objetos em torno de um crculo.
Se n > 3, podemos imaginar esses objetos situados nos vrtices de um polgono, por exemplo um
polgono regular.
O quadro abaixo apresenta as disposies dos
objetos A, B, C, D em torno de um crculo.
A
D A
B
C
A
C
C
B
D
A
D
C
B D
D C
B A
A
C
D
A
D B
C
D
A
C
C B
B
B
A
B
B
B
B
A
C D
D C
C A
A
D
C
A
D
B
C
D
A
D
C
A
D
C
C
C B
D B
C A
B C
B D
B A
A
B
B
D
B
A
EM_V_MAT_014
C D
D A
D C
A
A
B
Observamos, ento, que:

A 1. coluna do quadro foi obtida fixando-se o
objeto A e permutando-se os objetos B, C, D de todos
os modos possveis, isto , 3!=6 modos. Em cada
linha uma disposio pode ser obtida de outra por
uma rotao conveniente e dadas duas disposies
em linhas diferentes, nenhuma pode ser obtida da
outra por qualquer rotao.
Assim, chama-se permutao circular de n objetos distintos qualquer disposio desses objetos em
torno de um crculo e duas permutaes circulares
so indistinguveis se, e somente se, uma pode ser
obtida a partir da outra por uma rotao convenien-
te, como por exemplo duas permutaes quaisquer

de uma mesma linha do quadro. Diremos ainda que
duas permutaes circulares so distinguveis se, e
somente se, uma no pode ser obtida da outra por
qualquer rotao como, por exemplo, duas permutaes quaisquer em linhas diferentes do quadro.
Portanto, no clculo das permutaes circulares interessa apenas a posio relativa dos objetos
entre si, isto , o nmero de permutaes circulares
distinguveis.
O nmero de permutaes circulares de n objetos, denotado por (PCn), igual a n!/n, isto
(PC)n =
n!
= (n 1)!
n
Consideremos o produto indicado:

(a + b + c)(m + n)(x + y + z + w)
Para se formar um termo do produto indicado
acima, devemos escolher uma parcela em cada um
dos polinmios e efetuar o produto das mesmas.
Assim, por exemplo, escolhendo a parcela b no
primeiro polinmio, n no segundo e z no terceiro, formando o termo bnz, do desenvolvimento do produto.
Alguns outros termos do desenvolvimento do
produto acima so:
amx, anw, cmy etc.
Desenvolvimento
de (x + a)n; n IN
Consideremos a igualdade:
(x + a)n = (x + a)(x + a) ... (x +a) (1)
Para se formar um termo do produto (x + a).(x + a)
... (x +a) devemos escolher uma parcela em cada um
dos n fatores x +a e efetuar o produto das mesmas.
Por exemplo, se escolhermos p letras a em p
dos n binmios, e n p letras x dos n p binmios
restantes, ento um termo genrico do desenvolvimento de (x + a)n da forma:
64 744
4n
8
a a ... a 123 = a p x n-p com p = 0,1, 2,..., n (2)
x x ... x
123
p
n -p
O nmero de termo da forma (2) , ento, igual

ao nmero de modos de escolhermos p letras a n
p
binmios, x +a, isto , Cn.
Por conseguinte, reduzindo todos os termos da
forma apxnp, encontramos um nico termo, a saber:
p
Cn
(3)
apxnp
Finalmente, fazendo em (3) p variar de 0 at n,
encontramos todos os termos (reduzidos) do desenvolvimento de (x + a)n.
Termo geral da (III)
Ento,
n
p
( x + a )n = C n a p x n p
p=0
Expandindo o somatrio acima, temos:

( x + a)n = C0 a0 x n 0 + C1 a1x n 1 + C2 a2 x n 2 + ... +
n
n
n
+ Cn 1an 1x1 + Cn x n 1
n
n
ou ainda,
(x + a)n = x n + C1 a x n-1 + C2 a 2 x n-2 + ... + Cn-1a n-1x + a n
n
n
n
(I)
que denominada Frmula de Newton.
Termo geral do
desenvolvimento de (x + a)n
Todos os termos do desenvolvimento de (x + a)n
so obtidos de Cpap xnp quando fazemos neste termo, p
n
variar de 0 a n.
chamado de termo
Por esse motivo,
geral.
Designado o 1., 2., 3., ... termos do desenvolvimento de (x + a)n respectivamente por T1, T2, T3, ...,
podemos observar que:
Cpap x np
n
para p = 0 obtemos T1 = C0 a0 x n
n
para p = 1 obtemos T2 = C1 a1x n 1
n
para p = 2 obtemos T3 = C2 a2 x n 2
n
para p = 3 obtemos T4 = C3 a3x n 3
n
Isto , a ordem de cada termo igual taxa da combinao correspondente mais 1. Como a taxa da
combinao do termo geral p, segue-se que este
termo de ordem p + 1. Isto ,
p
(II)
Tp +1 = Cn a p x n p
Desenvolvimento
de (x a)n, n IN
Para se obter o termo geral da (III), substitumos,

em (II), a por a, obtendo:
(IV)
Tp+1 = (1)p C P ap xn-P
n
Propriedades
do desenvolvimento
de (x + a)n
1. Propriedade
O desenvolvimento de (x + a)n tem n+1 termos, pois um polinmio cujos coeficientes so:
C0 , C1 , C2 , ..., Cn
n
n
n
n
2. Propriedade
Os coeficientes de dois termos equidistantes
dos extremos so iguais.
De fato. Sejam Tp+1 e Tq+1 termos equidistantes
dos extremos, onde q deve ser determinado a partir
de n e p.
Consideremos o esquema:
n
6444444 74444444
4 +1
8
n = x n + ... + T
(x + a)
+ ... + T
+ ...a n
p+1
q +1
Ento,
q +1 +p = n + 1 q = n p
Por conseguinte, temos:
Tq+1 = Tnp+1
coeficiente de Tp+1 = Cp
n
n p
coeficiente de Tn p + 1 = Cn
Mas, Cn p = Cp (combinaes complementares)

n
n
e, portanto, os coeficientes de dois termos equidistantes dos extremos so iguais.
Substituindo-se, em (I), a por (a), temos:

(x - a)n = x n + C1 (-a) x n-1 + C2 (-a)2 x n-2 + ... + Cn-1 (-a)n-1 x + (-a)n
n
n
n
(x - a)n = x n + C1 (-a) x n-1 + C2 (-a)2 x n-2 + ... + Cn-1 (-a)n-1 x + (-a)n

n
n
n
obtemos finalmente:
Quando n mpar, n +1 par e o desenvolvimento de (x +a)n tem n +1 pares de dois termos

2
com coeficientes iguais.
(x a)n = x n C1 axn 1 + C2a2xn 2 ... + ( 1)n 1Cn 1x + ( 1)n an

n
n
n
(III)
EM_V_MAT_014
Mas, tendo em vista que:

(a)P = (1 . a)P = (1)PaP
3. Propriedade
``
Soluo:
a) Para ir de A at B, deve-se andar para a direita seis
vezes e para cima cinco vezes. O nmero de ordens
A soma dos coeficientes de (x + a)n 2n.

De fato, fazendo em
6,5
em que isso pode ser feito P11 =
n
(x + a)n = xn + C1 axn1 + C2xn2 + ... + Cn1an1x + an,
n
n
(1+ 1)n = 1+ C1 + C 2 + ... + C n1 + 1 ou

n
n
n
Outra Resposta:
x = a = 1, temos:
Para ir de A at B, deve-se andar para a direita seis

vezes e para cima cinco vezes, num total de 11
passos. O nmero de ordens em que isso pode ser
feito o nmero de modos de escolher quais seis
dos 11 passos sero dados para a direita,
n
C 0 + C1 + C 2 + ... + C n1 + C n = 2n
n
n
n
n
4. Propriedade

No desenvolvimento de (x + a)n a soma dos

coeficientes dos termos de ordem mpar igual
soma dos coeficientes dos termos de ordem par.
De fato, fazendo em
x = 1 e a = 1, temos:
0 = (1 1)
+ C2 C3 + ... + ( 1)n 2 Cn 2 + ( 1)n 1 Cn 1

n
n
n
n
= C0 + C2 + C4 + ... (C1 + C3 + C5 + ...)
n
n
n
n
n
n
= 1 C1
n
+ ( 1)
Outra Resposta:
Para ir de A at C, deve-se andar para a direita quatro vezes e para cima quatro vezes. O nmero de ordens em que isso pode ser feito o
nmero de modos de escolher quais quatro dos
4
oito passos sero dados para a direita, C 8 . Para ir
de C at B, deve-se andar para a direita duas vezes e para cima uma vez. O nmero de ordens em
que isso pode ser feito o nmero de modos de
escolher quais dois dos trs passos sero dados
2
para a direita, C 3 .
1. A figura abaixo representa o mapa de uma cidade, na

qual h sete avenidas na direo norte-sul e seis avenidas na direo leste-oeste.
A resposta P84,4 . P32,1= 70 x 3 = 210.
Corolrio
A soma dos coeficientes do desenvolvimento
de (x a)n 0.
11!
= 462 .
6!5!
6
C11 =
b) ara ir de A at C, deve-se andar para a direita quaP

tro vezes e para cima quatro vezes. O nmero de
ordens em que isso pode ser feito P84,4. Para ir de
C at B, deve-se andar para a direita duas vezes e
para cima uma vez. O nmero de ordens em que
isso pode ser feito P32,1.
2
3
( x + a)n = x n + C1 axn 1 + Cn a2 x n 2 + Cn a3x n 3 + ... + Cn 2an 2 x 2 +
n
n
n 1 n 1
+ Cn a x + a n
11!
= 462.
6!5!
4
2
A resposta C 8 . C 3 = 70 x 3 = 210.
2. Quantos nmeros de sete dgitos, maiores que

6 000 000, podem ser formados usando apenas os
algarismos 1,3,6,6,6,8,8?
``
Soluo:
P62,2,1,1 =
6!
= 180
2!2!1!1!
nmeros comeados por 6 e
P63,1,1,1 =
6!
= 120
3!1!1!1!
nmeros comeados por 8.
A resposta 180 + 120 = 300.
EM_V_MAT_014
3. Dada a equao x1 + x2 + x3 = 7, calcule:
a) Quantos so os trajetos de comprimento mnimo,

ligando o ponto A ao ponto B?
a) o nmero de solues inteiras positivas.

b) o nmero de solues inteiras no-negativas.
b) Quantos desses trajetos passam por C?
Soluo:
a) Podemos identificar o problema do clculo do nmero de solues inteiras positivas dessa equao
com o seguinte problema:

b) Seja ainda a equao x1 + x2+ x3 = 7 e determinemos, agora, o nmero de solues inteiras nonegativas, Isto , solues como
Escrevendo-se em fila sete algarismos iguais a 1, de

quantos modos podemos separar esses algarismos
em trs grupos, onde cada grupo contm pelo menos um algarismo?
Suponhamos escritas todas estas solues em uma

mesma coluna, e somente uma unidade a cada inteiro dessas solues, obtendo solues inteiras positivas de uma nova equao.
Observemos que entre os sete algarismos h seis

espaos; se colocarmos elementos de separao
(como barras verticais) em dois desses espaos,
obteremos uma disposio correspondente a uma
soluo da equao dada. Assim, por exemplo, a
disposio:
(7, 0, 0), (5, 1, 1), (4, 2, 1), (0, 2, 5) etc.
x1 + x2+ x3 = 10
1111111
Se n = k, a equao x1 + x2+ ... + xn = k possui uma

nica soluo, e se n > k a equao no possui soluo inteira positiva.
1|1111|11
corresponde soluo (1, 4, 2).
Reciprocamente, cada soluo inteira positiva da

equao corresponde a um modo de se colocar as
duas barras em dois dos seis espaos.
4. Quantos anagramas da palavra ARATACA comeam

por consoante?
Por exemplo, a soluo (2, 3, 2) corresponde disposio:
``
Seja o esquema:
11|111|11
Ento, o nmero de solues inteiras positiva da

equao
P P2 P3 P4 P5 P6 P7
1
Acontecimentos
A1: escolha de uma
consoante para ocupar
a posio P1
x1 + x2 + x3 = 7
igual ao nmero de modos de se escolher dois dos

seis espaos, para se colocar as duas barras, isto :
Um raciocnio anlogo para a equao
x1 + x2+ ... + xn = k(k natural)
N. de ocorrncias
A2: ocupao das seis

P4.1.1
posies restantes pelas 6
seis letras restantes,
aps ter ocorrido A1.
6

= 15
2
Soluo:
nos fornece o nmero de solues inteiras positivas:
Pelo princpio multiplicativo o nmero pedido :
3 P6411 =
k 1
n 1
Com efeito, supondo escritos em fila n algarismos

iguais a 1, devemos separ-los em n-grupos, tendo
cada grupo pelo menos um algarismo.
1 1 1 1 1 1 ... 1
Basta, ento, escolher n-1 dos k-1 espaos entre os

algarismos para se colocar as n-1 barras, o que pode
k 1
n 1
modos.
ser feito de
3 6!
= 90
4!1!1!
5. De quantos modos cinco meninos e cinco meninas podem formar uma roda de ciranda de modo que pessoas
de mesmo sexo no fiquem juntas?
``
Soluo:
H (PC)5 = 4! modos de formar uma roda com as meninas. Depois disso, os cinco meninos devem ser postos
nos cinco lugares entre as meninas, o que pode ser feito
de 5! modos.
A resposta 4! x 5! = 24 x 120 = 2 880
EM_V_MAT_014
``
6. De quantos modos n casais podem formar uma roda

de ciranda de modo que cada homem permanea ao
lado de sua mulher?
``
``
Soluo:
Pela frmula (III), temos:
3
(2x 2 - y)5 = (2x 2 )5 - C1 y(2x 2 )4 + C2 y 2 (2x 2 )3 - C5 y 3 (2x 2 )2 +
5
5
Soluo:
H (PC)n = (n 1)! modos de formar uma roda com as
n mulheres. Depois disso, para cada um dos n maridos
h dois modos de entrar na roda: direita ou esquerda
de sua mulher.
C4 y 4 (2x 2 ) - y 5 =
5
32x10 - 80x 8 y + 80x 6 y 2 - 40x 4 y 3 +10x 2 y 4 - y 5
b) Calcule o 5. termo do desenvolvimento de 1 x 2 y 1
A resposta (n 1)!2n.
``
Soluo:
Neste caso, n = 8 e p + 1 = 5 . . p = 4.
p p p n p
Termo geral: Tp +1 = ( 1) Cn a x
7. Uma pulseira deve ser cravejada com um rubi, uma

esmeralda, um topzio, uma gua-marinha, uma turmalina e uma ametista. De quantos modos isso pode ser
feito, supondo:
a) que a pulseira tem fecho e um relgio engastado no fecho;
b) que a pulseira tem fecho;
c) que a pulseira no tem fecho e o brao s pode
entrar na pulseira em um sentido;
d) que a pulseira no tem fecho e o brao pode
entrar na pulseira nos dois sentidos.
``
Soluo:
a) As seis pedras devem ser postas em 6 lugares.

A resposta P6 = 6! = 720.
b) Agora, a pulseira pode entrar no brao de dois

modos dife entes, de modo que uma mesma
r
pulseira pode, colocada no brao, apresentar
pedras na ordem ABCDEF ou FEDCBA.

A resposta 720/2 = 360.
c) Sem o fecho, a pulseira pode rodar no brao.

EM_V_MAT_014
35 4 4
4 1 1
x y
T5 = (1)4C8 x 2 y =
8
x 2
9. Calcule, sem desenvolver, o termo independente de x

14
2
x3
de 3x4
``
Soluo:
Termo geral:
p
T p +1 = (1)n Cn a p x n p
p
p 2 (3x 4 )14 p
= (1) p C14
3
x
p C p .2 p .314 p .x 56 4p 3p
= (1) 14
p
= (1) p C14 .2 p .314 p .x 56 7p
Para que o termo seja independente de x, deve-se ter:

56 7p = 0 p = 8
Logo, o termo pedido :

8
8
T9 = ( 1)8 C14 . 28 . 36 = C14 . 28 . 36
A resposta (PC)6 = 5! = 120.
d) Agora, a pulseira pode entrar no brao de dois

modos dife entes, de modo que uma mesma
r
pulseira pode, colocada no brao, apresentar
pedras na ordem ABCDEF ou FEDCBA.

Por conseguinte,
A resposta 120/2 = 60.
8.
a) Desenvolver (2x2 y)5
10. (UFES-2001) Uma agncia bancria cadastra as contas de seus clientes usando um nmero N de quatro
algarismos, seguido de um dgito de controle, o qual
definido como o resto da diviso de N11 por 7. Por
exemplo, na conta 2001-6, o algarismo de controle
6 o resto da diviso de (2001)11 por 7; isso pode
ser comprovado escrevendo-se
2001 = 7 x 286 - 1
e, a seguir, utilizando o binmio de Newton para
desenvolver a potncia (7 x 286-1)11.
Por esse raciocnio, ou equivalente, o algarismo de
controle da conta nmero 2003 igual a:
a) 1
b) 2
14. Usando as frmulas, calcule os desenvolvimentos das

seguintes potncias:
a) (x + a)3
b) (x a)3
c) 3
c) (x + a)6
d) 4
d) (x a)7
e) 5
``
13. De quantos modos n casais podem formar uma roda

de ciranda de modo que cada homem permanea ao
lado de sua mulher e que pessoas de mesmo sexo no
fiquem juntas?
e) (3a + 2b)5
Soluo: A
f) (x 2y)7
2003 = 7 x 286 + 1
Pelo desenvolvimento do binmio de Newton o nico
que no fator de 7 o ltimo, ou seja, 1.
15. Usando as frmulas (II) ou (IV), calcule:

a) O 5. termo de (x + 2y)11
b) O 4. termo de (1 2x)12
c) O 3. termo de
d) O 5. termo de
1. Quantas so as solues inteiras no-negativas de

x + y + z + w = 3?
e) O 6. termo de

x + y + z + w < 6?
f) O 5. termo de
3. Quantas so as solues inteiras positivas de

x + y + z = 10?
4. Quantas so as solues inteiras positivas de
x + y + z < 10?
5. Quantas so as peas de um domin comum?
6. Im = {1, 2, ..., m} e In = {1, 2, ..., n}. Quantas so as funes
f: Im In no decrescentes?
7.
De quantos modos podemos colocar em fila sete letras

A, seis letras B e cinco letras C de modo que no haja
duas letras B juntas?
8. Qual o nmero mximo de termos de um polinmio

homogneo do grau p com n variveis?
9. Qual o nmero mximo de termos de um polinmio
do grau p com n variveis?
10. A fbrica X produz oito tipos de bombons, que so vendidos
em caixas de 30 bombons (de um mesmo tipo ou sortidos).
Quantas caixas diferentes podem ser formadas?
16. Aplicando a Lei de formao dos termos, calcule o

desenvolvimento dos seguintes binmios:
a)
b) (3x + 2y)5
c)
d)
e)
f) (3a2 + 1)5
17. Determine o termo independente do desenvolvimento
de
18. Determine os termos mdios do desenvolvimento de
12. De quantos modos n crianas podem formar uma roda

de ciranda de modo que duas dessas crianas permaneam juntas? E de modo que p(p < n) dessas crianas
permaneam juntas?
19. Calcule sem desenvolver, o termo independente de x

de
EM_V_MAT_014
11. De quantos modos podem ser pintados seis objetos

iguais usando trs cores diferentes?
20. Calcule, sem desenvolver, o termo mximo de
21. Calcule, sem desenvolver, o termo mximo de
8. Seja A um conjunto com #A = n.

a) Quantas so as funes f: A
A bijetoras?
b) Sugira uma definio formal para Pn.

9. De quantos modos podemos escolher trs nmeros, no
necessariamente distintos, no conjunto {1, 2, ..., 150} de
modo que a soma dos nmeros escolhidos seja divisvel
por 3? E se os nmeros devessem ser distintos?
1. Quantos nmeros inteiros entre 1 e 100 000 tm soma

dos algarismos igual a 6?
10. Quantas permutaes de sete letras A e sete letras B,

nas quais no h trs letras A adjacentes, existem?

x1 + x2 + x3 + x4 + x5 + x6 = 20 nas quais exatamente
trs incgnitas so nulas? Em quantas, pelo menos trs
so nulas?
11. De quantas maneiras possvel colocar seis anis diferentes em quatro dedos?
3. Os nmeros inteiros compreendidos entre 100 000 e

999 999 so divididos em classes de modo que dois
nmeros diferentes esto na mesma classe se, e s se,
eles tm os mesmos algarismos, diferindo apenas na
ordem. Assim, por exemplo, 552 221 e 125 252 esto na
mesma classe. Quantas classes so assim formadas?
4. Quantas so as solues inteiras no-negativas de x +
y + z + w = 20 nas quais x > y?
5. Quantos inteiros entre 1 e 100 000, inclusive, tm a
propriedade: cada dgito menor ou igual ao seu
sucessor?
6. Uma urna contm n bolas, das quais devem ser escolhidas p bolas. Determine:
a) O nmero APn de selees ordenadas, se repeties
no so permitidas (essas selees so denominadas arranjos simples de classe p das n bolas);
b) O nmero de selees desordenadas (isto , selees que s diferem pela ordem so consideradas
iguais), se repeties no so permitidas;
c) O nmero AR Pn de selees ordenadas, se repeties so permitidas (essas selees so chamadas de arranjos completos de classe p das n bolas.
Tambm so usados os nomes arranjos com reposio ou arranjos com repetio);
12. So dados n pontos em crculo. Quantos n-gonos

(no ne essariamente convexos) existem com vrtices
c
nesses pontos?
13. De quantos modos cinco mulheres e seis homens podem
formar uma roda de ciranda de modo que as mulheres
permaneam juntas?
14. Quantos dados diferentes existem se a soma das faces
opostas deve ser 7?
15. Calcule, sem desenvolver, a soma dos coeficientes dos
termos de (2x - 3x2y2)17.
16. Determine o coeficiente de x3 no desenvolvimento de:
(2x 3)4(x + 2)5
17. (CICE-70)
Sejam, a = 10150, b = 9950 + 10050. Pode-se afirmar que:
a) a > b
b) a < b
c) a = b
d) a = b50
e) N.R.A.
18. Calcule a soma dos coeficientes dos termos de ordem mpar e a soma dos coeficientes dos termos de
ordem par do desenvolvimento de: (2x 3y)n.
19. Calcular o valor da seguinte soma:
d) O nmero de selees desordenadas, se repeties so permitidas.

7.
Sejam A e B conjuntos de nmeros naturais com

#A = p e #B = n
a) Quantas so as funes f: A
B?
b) Quantas so as funes injetoras f: A
EM_V_MAT_014
20. Calcular o valor da seguinte soma:
B?
c) Quantas so as funes f: A
centes?
B estritamente cres-
d) Quantas so as funes f: A
B no-decrescentes?
21. Sendo n par, calcule o valor da seguinte soma:
22. Se k par, calcule a soma:
e) Sugira uma definio formal para CPn, CRPn, APn, ARPn.

23. Calcule a soma:
24. Prove que:

a)
b)
n
25. Calcule a soma:
(1)p
p=0
1
p
Cn
p+1
26. Calcule a soma:
(1)p1
p=0
n
27. Calcule a soma:
p
1
Cn
p+1
2p+1 C n
p+1
10
EM_V_MAT_014
p=0
14.
a) x3 + 3ax2 + 3a2x + a3
b) x3 - 3ax2 + 3a2x - a3
1. 20
c) x6 + 6ax5 + 15a2x4 + 20a3x3 + 15a4x2 + 6a5x + a6
2. 126
d) x7 7ax6 + 21a2x2 35a3x4 + 35a4x3 21a6x2 +

7a6x a7
3. 36
4. 84
5. 28
e) (3a)5 + 5(2b)(3a)4 + 10(2b)2(3a)3 + 10(2b)3(3a)2

+ 5(2b)4(3a) + (2b)5
6.
f) x7 - 7(2y)x6 + 21(2y)2x5 - 35(2y)3x4 + 35(2y)4x3
7.
g) 21(2y)5x2 + 7(2y)6x - (2y)7
1 359 072
15.
8.
a) 5 280x7y4
9.
b) 1 760x3
10. 10 295 472
c)
11. 28
d)
EM_V_MAT_014
12.
2 . (n 2)! e
p! . (np)!, respectivamente.
13. 2 . (n1)!.
e)
f)
11
16.
e) Sejam A e B conjuntos ordenados com #A = p e

#B = n. C p o nmero de funes f : A B estrin
tamente crescentes.
a)
CRp o nmero de funes f : A

n
centes.
b) 243x5 + 810x4y + 1 080x3y2 + 720x2y3 + 240xy4 + 32y5

c)
B no-decres-
Ap o nmero de funes f : A + B injetivas.

n
ARp o nmero de funes f : A
n
d)
B.
8.
a) n!.
e)
b) o nmero de funes bijetivas de um conjunto,

cujo nmero de elementos n, em si mesmo.
f)
17. 70
9. 191 300 e
280 9 3
18. 560 x12 y4 e
x y
81
27
183 800, respectivamente.

10. 1 016
19.
11. 1 296
20.
12. n!/(2n) =
21.
13. 86 400.
(n 1)!
2
14. 2
15. 1
16. 168 x3
1. 210
17. A
2.
18.
a) 3 420
19.
b) 3 711
3. 5 004
20.
4. 825
21.
5. 2 001
, se n par.
Observao:
6.
Se n mpar,
a)
pois o nmero de termos par e as parcelas equidistantes

dos extremos so simtricas.
b)
c) AR = n
p
n
d)
22.
7.
a) np.
23.
n p
c)
,n p
d)
12
ou
24. (demonstrao)
1
25. n + 1
EM_V_MAT_014
b)
n

n+1
27. 1 . (2n+11)
n+1
EM_V_MAT_014
26.
13
EM_V_MAT_014
14
EM_V_MAT_014
15
EM_V_MAT_014
16

Fatorial Permutações E Arranjos Simples

Enviado por

Dados do documento

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

Fatorial Permutações E Arranjos Simples

Enviado por

Direitos autorais:

Formatos disponíveis

MATEMTICA

IESDE Brasil S.A. / Pr-vestibular / IESDE Brasil S.A.

1. Pr-vestibular. 2. Educao. 3. Estudo e Ensino. I. Ttulo.

Francis Madeira da S. Sales

O princpio aditivo (AP)

Por exemplo, se podemos ir de uma cidade P a

Supondo que o computador possa distinguir

se coeficiente binomial n sobre k e se indica n ao

= {a1, a2 , ..., ar | ai A i , i = 1, 2, ..., r}

nmero definido por:

o produto cartesiano dos conjuntos finitos A1,

significa o nmero de elemen-

de se ocupar, com esses n objetos, as n posies p1,

n.(n 1).(n 2) ... (n p + 1)(n p)(n p 1) ... 3.2.1

simples com n elementos so um caso particular dos

elementos ou o nmero de combinaes de n objetos

H quatro modos de escolher o meio de transporte de ida.

Demontrao: o conjunto de todas as permutaes simples de k elementos selecionados de um conn!

Entretanto, cada subconjunto de k elementos pode ser

3. Dispondo das cores verde, amarelo, azul e branco, de

Entretanto, cada uma dessas ordenaes uma

4. As antigas placas para automveis, formadas

Corolrio: o nmero de maneiras de rotularmos

1. O saguo do prdio sede de uma multinacional possui

2. A ligao entre as cidades do Rio de Janeiro e Salvador

5. Calcule n, sabendo-se que (n + 1)! = 7 .

6. Simplifique: (n + 2)!+(n + 1)!

Fazendo a decomposio de 40 320 em fatores

9. Quantos so os anagramas da palavra PERNAMBUCO?

Chama-se anagrama de uma palavra qualquer permutao

Expresse cada um dos produtos como quociente de

10. Com relao aos anagramas com as letras da palavra

b) Quantos comeam por consoante e terminam por

c) Quantos apresentam as vogais juntas?

d) Quantos apresentam o vocbulo LUTA?

e) Quantos apresentam as vogais em ordem alfabtica?

8. Joo comprou uma calculadora e apertou um dgito

c) Uma vez feita a ordem das letras A, E, O, U, que pode

A resposta 24 x 7! = 24 x 5 040 = 120 960.

d) O vocbulo LUTA se comporta como uma nica letra.

e) H 4! = 24 ordens possveis para as vogais. A resposta

de 10! que igual

f) O nmero de anagramas que apresentam a slaba

Fazendo igual raciocnio para as seis faces, segue-se, pelo

8! = 40 320. A resposta 362 880 40 320 = 322 560.

Este problema pode ser generalizado para um

Vejamos, inicialmente, de quantos modos diferentes o

12. (ENEM 2002) O cdigo de barras, contido

De fato, suponhamos que o cubo tenha sido pintado de

Se o leitor ptico for passado da esquerda para a

Entretanto, o nmero de modos de pintar o cubo nas

levar em considerao que alguns cdigos podem ter

a) O nmero de modos de distribuirmos cinco cartas

Ento, o nmero total de subconjuntos de 5 cartas

c) Para escolhermos o nmero de distribuies com

escolhidas de = 1128 maneiras. Deste modo,

Para 1. posio 2 valores possveis.

Para 5. posio 1 valor igual a da 1. posio.

b) a comisso tenha o mesmo nmero de homens e

Entretanto, no podemos considerar tudo claro

c) a comisso tenha quatro pessoas, de modo que

d) a comisso tenha quatro pessoas, sendo Joo uma

e) a comisso tenha quatro pessoas, sendo duas de

a) O nmero de maneiras de escolhermos trs dentre