38fatorial, Permutações E Arranjos Simples

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
Análise
Combinatória:
Permutação,
Combinação
e Binômio
de Newton
k2 + ... + km = n, então o número de arrumações destes
n objetos denotado por P(n; k1, k2, ..., km) é
n  n - k1  n - k1- k2  ...  n - k1... - km
P(n;k1,k2,..., km ) =        
k1   k2   k3   km 
n!
=
k 1! k 2!...k m!
Permutações
com repetições Demonstração: Além do argumento utilizado no
exemplo acima, escolhendo as posições para um dos
tipos dentre aquelas que restarão, podemos provar
`` Exemplo 1: o teorema anterior da seguinte forma:
Quantas arrumações podem ser feitas com as seis letras Suponhamos que para cada tipo dos ki objetos
b, a, n, a, n, a? do tipo i sejam dados índices 1, 2, 3, ..., m, tornado-os
distintos. Existem, nesse caso n! arrumações destes
Formaremos as arrumações escolhendo primeiro as três n objetos distintos. Enumeremos n! arrumações de
  objetos distintos, relacionando todas as P(n; k1, k2, ...,
posições em que os a’s ficarão, isto é  6 = 20 maneiras.
 3 km) disposições (sem índices) dos objetos e, então,
Agora, vamos escolher as suas posições (entre as três para cada disposição são colocados os índices de
 3 todos os modos possíveis. Por exemplo, da disposi-
remanescentes) em que os n’s ficarão, isto é 2 = 3
  ção baanna os índices podem ser colocados nos a’s
maneiras e, finalmente, na última posição fica o b. Dessa de 3! maneiras:
EM_V_MAT_014
maneira, existem 20 . 3 . 1 = 60 arrumações. b a1 a2 n n a3b a2 a1 n n a3 b a3 a1 n n a2
Teorema: se existem n objetos dos quais k1 são do b a3 a2 n n a1b a1 a3 n n a2 b a2 a3 n n a1

tipo 1, k2 são do tipo 2, ..., e km são do tipo m, onde k1 +
1
Para cada uma dessas 3! formas de indexar os Demonstração: Como fizemos anteriormente, os
a’s, existem 2! maneiras para indexar os n´s. Em x’s antes do primeiro | conta o número de objetos do
geral, uma disposição qualquer terá k1! modos de primeiro tipo, os x’s entre o primeiro e o segundo |’s
indexar os k1 objetos do tipo 1, k2! modos para o tipo conta o número de objetos do segundo tipo, ..., e os x’s
2, ..., km modos para o tipo n. Então após o (n – 1) – ésimo| conta o número de objetos do
n! = P(n; k1, k 2 , ..., k m ) . k1!k 2!...k m ! n-ésimo tipo ( n – 1 traços são necessários para separar
ou
n!
n tipos). O número de sequências com k x’s e (n – 1) |’s
P(n; k1, k 2 , ..., k m ) =
k1! k 2! ... k m !
é  k + (n − 1)
 k 
 
Combinações Distribuições
com repetição Geralmente um problema de distribuição é
equivalente a um problema de arrumação ou de
escolha com repetição. Problemas especializados de
`` Exemplo 2: distribuição devem ser divididos em subcasos que
de quantas formas diferentes podemos comprar seis possam ser contados por intermédio de permutações
cachorros-quentes, escolhendo entre três variedades e combinações simples. Um roteiro geral para modelar
distintas? problemas de distribuição é: distribuições de objetos
distintos correspondem a arrumações e distribuições
Para resolver problemas de escolhas com repetição, de objetos idênticos correspondem a escolhas.
precisamos fazer uma correspondência com um
problema relacionado a uma escolha sem repetição. Dessa maneira, distribuir k objetos distintos
Suponhamos que as três variedades sejam sem mo- em n urnas diferentes é equivalente a colocar os
lho, com molho e completo, e que a atendente tenha objetos em linha e atribuir o nome de cada uma das
anotado o seguinte pedido n diferentes urnas em cada objeto. Assim, existem
n . n . n . ... n = nk distribuições. Se ki objetos devem ir





sem molho com molho completo k vezes

para a urna i, existem P(n; k1, k2, ..., kn) distribuições.
x xxxx x
Por outro lado, o processo de distribuir k objetos
Se cada x representa um cachorro-quente, então idênticos em n urnas distintas é equivalente a escolher
o pedido acima significa um sem molho, quatro com um subconjunto (não-ordenado) de k nomes de urnas,
molho e um completo. Uma vez que todos os aten- com repetição, entre as n escolhas de urnas. Assim,
dentes saibam que esta é a sequência dos pedidos
de cachorros-quentes (sem molho, com molho, com- existem  k + n − 1 = (k + n − 1)! distribuições.
 k  k!(n − 1)!
pleto), podemos omitir os nomes das variedades es-  
crevendo apenas x | xxxx | x. Assim, qualquer pedido
de k cachorros-quentes consiste numa sequência de
k x’s e dois |’s. Reciprocamente, toda sequência de
k x’s e dois |’s representa um pedido: os x’s antes
do primeiro | representa o número de cachorros sem
molho: os x’s entre os dois |’s representa o número
Os problemas de escolhas com repetição podem
de cachorros com molho e os x’s finais representam o
ser formulados de três formas equivalentes, a saber:
número de cachorros completos. Deste modo, existe
uma correspondência um a um entre pedidos e tais 1) O número de maneiras de escolhermos k ob-
sequências, mas o número de encadeamento de seis jetos com repetição dentre n tipos de objetos
x’s e dois |’s é simplesmente o número de escolhas diferentes.
de duas posições na ordem para os |’s. Por isso, a 2) O número de formas de distribuir k objetos
 8 idênticos em n urnas distintas.
resposta é   = 28 .
 2
3) O número de soluções inteiras não-negativas
Teorema: o número de escolhas com repetição
 k + n − 1
da equação x1 + x2 + ... + xn = k.
EM_V_MAT_014
de k objetos dentre n tipos de objetos é  

É importante que sejamos capazes de rees-
 k 
crever um dado problema enunciado em uma das
formas acima sob as outras duas. Muitos acham a te, como por exemplo duas permutações quaisquer
versão 2 o meio conveniente de olhar para tais pro- de uma mesma linha do quadro. Diremos ainda que
blemas em virtude de sua distribuição ser mais fácil duas permutações circulares são distinguíveis se, e
de visualizar (na cabeça de alguém). Além disso, somente se, uma não pode ser obtida da outra por
o argumento original com pedido de cachorros- qualquer rotação como, por exemplo, duas permuta-
-quentes, que utilizamos para deduzir fórmula para ções quaisquer em linhas diferentes do quadro.
escolhas com repetição, foi na realidade um modelo Portanto, no cálculo das permutações circula-
de distribuição. A versão 3 é a mais geral (e mais res interessa apenas a posição relativa dos objetos
abstrata) do problema. entre si, isto é, o número de permutações circulares
distinguíveis.
O número de permutações circulares de n obje-
tos, denotado por (PCn), é igual a n!/n, isto é
Permutações circulares (PC)n =
n!
= (n − 1)!
n
Consideremos n objetos distintos e disponha-
mos esses n objetos em torno de um círculo. Consideremos o produto indicado:
Se n > 3, podemos imaginar esses objetos situ- (a + b + c)(m + n)(x + y + z + w)
ados nos vértices de um polígono, por exemplo um Para se formar um termo do produto indicado
polígono regular. acima, devemos escolher uma parcela em cada um
O quadro abaixo apresenta as disposições dos dos polinômios e efetuar o produto das mesmas.
objetos A, B, C, D em torno de um círculo. Assim, por exemplo, escolhendo a parcela b no
A D C B primeiro polinômio, n no segundo e z no terceiro, for-
B D A C D B C A mando o termo bnz, do desenvolvimento do produto.
C B A D Alguns outros termos do desenvolvimento do
A D B C
produto acima são:
C D A B D C B A
amx, anw, cmy etc.
B C A D
A B D C
C B A D B C D A Desenvolvimento
D
A
C
C
A
D
B
B de (x + a)n; n IN
B C A D C B D A
Consideremos a igualdade:
D B A  C
A C B D (x + a)n = (x + a)(x + a) ... (x +a) (1)
D C A D C D B A Para se formar um termo do produto (x + a).(x + a)
B B A C ... (x +a) devemos escolher uma parcela em cada um
A  B C D
dos n fatores x +a e efetuar o produto das mesmas.
D B A C B D C A
Por exemplo, se escolhermos p letras a em p
C D A B dos n binômios, e n – p letras x dos n – p binômios
restantes, então um termo genérico do desenvolvi-
Observamos, então, que: mento de (x + a)n é da forma:
A 1.ª coluna do quadro foi obtida fixando-se o 644744 n
8
objeto A e permutando-se os objetos B, C, D de todos a123 x x ... x = a p x n-p com p = 0,1, 2,..., n (2)
a ... a 123
os modos possíveis, isto é, 3!=6 modos. Em cada p n -p
linha uma disposição pode ser obtida de outra por O número de termo da forma (2) é, então, igual
uma rotação conveniente e dadas duas disposições ao número de modos de escolhermos p letras a n
em linhas diferentes, nenhuma pode ser obtida da
binômios, x +a, isto é, Cnp.
outra por qualquer rotação.
Por conseguinte, reduzindo todos os termos da
Assim, chama-se permutação circular de n obje-
forma apxn–p, encontramos um único termo, a saber:
tos distintos qualquer disposição desses objetos em
Cnp
EM_V_MAT_014
torno de um círculo e duas permutações circulares apxn–p (3)

são indistinguíveis se, e somente se, uma pode ser Finalmente, fazendo em (3) p variar de 0 até n,
obtida a partir da outra por uma rotação convenien- encontramos todos os termos (reduzidos) do desen-
volvimento de (x + a)n.
3
Então,
Termo geral da (III)
n
( x + a)n = ∑ Cnp a p x n − p Para se obter o termo geral da (III), substituímos,
p=0
em (II), a por –a, obtendo:
Expandindo o somatório acima, temos: (IV)
Tp+1 = (–1)p C Pn ap xn-P
( x + a)n = C0n a0 x n − 0 + C1n a1x n −1 + C2n a2 x n − 2 + ... +
+ Cnn −1an −1x1 + Cnn x n −1
Propriedades
ou ainda, do desenvolvimento
(I)
(x + a)n = x n + C1na x n-1 + C2na 2 x n-2 + ... + Cnn-1a n-1x + a n
de (x + a)n
que é denominada Fórmula de Newton.
1.ª Propriedade
Termo geral do
O desenvolvimento de (x + a)n tem n+1 ter-
desenvolvimento de (x + a)n mos, pois é um polinômio cujos coeficientes são:
C0n , C1n , C2n , ..., Cnn
Todos os termos do desenvolvimento de (x + a)n
são obtidos de Cpnap xn–p quando fazemos neste termo, p
variar de 0 a n. 2.ª Propriedade
Por esse motivo, é chamado de termo
Cpnap x n–p
Os coeficientes de dois termos equidistantes
geral. dos extremos são iguais.
Designado o 1.º, 2.º, 3.º, ... termos do desenvol- De fato. Sejam Tp+1 e Tq+1 termos equidistantes
vimento de (x + a)n respectivamente por T1, T2, T3, ..., dos extremos, onde q deve ser determinado a partir
podemos observar que: de n e p.
para p = 0 obtemos T1 = C0n a0 x n Consideremos o esquema:
n +1
para p = 1 obtemos T2 = C1n a1x n −1 6444444 474444444 8
n n
(x + a) = x + ... + T + ... + T + ...a n
para p = 2 obtemos T3 = C2n a2 x n − 2 p+1 q +1
para p = 3 obtemos T4 = C3n a3x n − 3
Então,
Isto é, a ordem de cada termo é igual à taxa da com-
q +1 +p = n + 1 q = n – p Tq+1 = T’n–p+1
binação correspondente mais 1. Como a taxa da
combinação do termo geral é p, segue-se que este Por conseguinte, temos:
termo é de ordem p + 1. Isto é, coeficiente de Tp+1 = Cpn
Tp +1 = Cnp a p x n − p (II) n –p
coeficiente de Tn – p + 1 = Cn
Mas, Cnn –p = Cpn (combinações complementares)
Desenvolvimento e, portanto, os coeficientes de dois termos equidis-
tantes dos extremos são iguais.
de (x – a)n, n IN
Substituindo-se, em (I), a por (–a), temos:
(x - a)n = x n + C1n (-a) x n-1 + C2n (-a)2 x n-2 + ... + Cnn-1 (-a)n-1 x + (-a)n
Mas, tendo em vista que:

(–a)P = (–1 . a)P = (–1)PaP Quando n é ímpar, n +1 é par e o desenvolvi-
mento de (x +a)n tem n +1 pares de dois termos
(x - a)n = x n + C1n (-a) x n-1 + C2n (-a)2 x n-2 + ... + Cnn-1 (-a)n-1 x + (-a)n 2
obtemos finalmente: com coeficientes iguais.
EM_V_MAT_014
(x − a)n = x n − C1naxn −1 + C2na2xn − 2 − ... + ( −1)n −1Cnn −1x + ( −1)n an
(III)
3.ª Propriedade `` Solução:
a) Para ir de A até B, deve-se andar para a direita seis
A soma dos coeficientes de (x + a)n é 2n. vezes e para cima cinco vezes. O número de ordens
De fato, fazendo em 11!
em que isso pode ser feito é P116,5 = = 462.
(x + a)n = xn + C1naxn–1 + C2
nx
n–2 + ... + Cn–1an–1x + an,
n 6!5!
Outra Resposta:
x = a = 1, temos:
(1+ 1)n = 1+ C1n + C 2n + ... + C n–
n + 1 ou
1
Para ir de A até B, deve-se andar para a direita seis
vezes e para cima cinco vezes, num total de 11
C0 1 2 n–1 n n
n + C n + C n + ... + C n + C n = 2 “passos”. O número de ordens em que isso pode ser
feito é o número de modos de escolher quais seis
dos 11 “passos” serão dados para a direita,
4.ª Propriedade 11!
6
C11 = = 462 .
No desenvolvimento de (x + a)n a soma dos 6!5!
coeficientes dos termos de ordem ímpar é igual à b) P
ara ir de A até C, deve-se andar para a direita qua-
soma dos coeficientes dos termos de ordem par. tro vezes e para cima quatro vezes. O número de
De fato, fazendo em ordens em que isso pode ser feito é P84,4. Para ir de
( x + a)n = x n + C1n axn −1 + Cn2 a2 x n − 2 + Cn3 a3x n − 3 + ... + Cnn − 2an − 2 x 2 +
C até B, deve-se andar para a direita duas vezes e
+ Cnn −1an −1x + an para cima uma vez. O número de ordens em que
isso pode ser feito é P32,1.
x = 1 e a = –1, temos: A resposta é P84,4 . P32,1= 70 x 3 = 210.
0 = (1 − 1) n
= 1 − C1n+ C2n − C3n + ... + ( −1)n − 2 Cnn − 2 + ( −1)n −1 Cnn −1 + ( −1) n
Outra Resposta:
= C0n + C2n + C4n + ... − (C1n + C3n + C5n + ...)
Para ir de A até C, deve-se andar para a direi-
Corolário
ta quatro vezes e para cima quatro vezes. O nú-
A soma dos coeficientes do desenvolvimento mero de ordens em que isso pode ser feito é o
de (x – a)n é 0. número de modos de escolher quais quatro dos
oito “passos” serão dados para a direita, C 84. Para ir
de C até B, deve-se andar para a direita duas ve-
zes e para cima uma vez. O número de ordens em
que isso pode ser feito é o número de modos de
1. A figura abaixo representa o mapa de uma cidade, na escolher quais dois dos três “passos” serão dados
qual há sete avenidas na direção norte-sul e seis aveni- para a direita, C 32 .
das na direção leste-oeste.
A resposta é C 84 . C 32 = 70 x 3 = 210.
B
2. Quantos números de sete dígitos, maiores que
6 000 000, podem ser formados usando apenas os
C
algarismos 1,3,6,6,6,8,8?
`` Solução:
6!
P62,2,1,1 = = 180
2!2!1!1! números começados por 6 e
6!
P63,1,1,1 = = 120
3!1!1!1! números começados por 8.
A resposta é 180 + 120 = 300.
A 3. Dada a equação x1 + x2 + x3 = 7, calcule:
a) Quantos são os trajetos de comprimento mínimo, a) o número de soluções inteiras positivas.

ligando o ponto A ao ponto B? b) o número de soluções inteiras não-negativas.
EM_V_MAT_014
b) Quantos desses trajetos passam por C?
5
`` Solução: Se n = k, a equação x1 + x2+ ... + xn = k possui uma
única solução, e se n > k a equação não possui so-
a) Podemos identificar o problema do cálculo do nú-
lução inteira positiva.
mero de soluções inteiras positivas dessa equação
com o seguinte problema: b) Seja ainda a equação x1 + x2+ x3 = 7 e determi-
nemos, agora, o número de soluções inteiras não-
Escrevendo-se em fila sete algarismos iguais a 1, de
negativas, Isto é, soluções como
quantos modos podemos separar esses algarismos
em três grupos, onde cada grupo contém pelo me- (7, 0, 0), (5, 1, 1), (4, 2, 1), (0, 2, 5) etc.
nos um algarismo?
Suponhamos escritas todas estas soluções em uma
1111111 mesma coluna, e somente uma unidade a cada in-
teiro dessas soluções, obtendo soluções inteiras po-
Observemos que entre os sete algarismos há seis
sitivas de uma nova equação.
espaços; se colocarmos elementos de separação
(como barras verticais) em dois desses espaços, x1 + x2+ x3 = 10
obteremos uma disposição correspondente a uma
solução da equação dada. Assim, por exemplo, a
disposição:
1|1111|11
corresponde à solução (1, 4, 2).
Reciprocamente, cada solução inteira positiva da 4. Quantos anagramas da palavra ARATACA começam
equação corresponde a um modo de se colocar as por consoante?
duas barras em dois dos seis espaços.
Por exemplo, a solução (2, 3, 2) corresponde à dis- `` Solução:
posição: Seja o esquema:
11|111|11 P1 P2 P3 P4 P5 P6 P7
Então, o número de soluções inteiras positiva da

equação Acontecimentos N.º de ocorrências
x1 + x2 + x3 = 7 A1: escolha de uma
consoante para ocupar 3
é igual ao número de modos de se escolher dois dos
a posição P1
seis espaços, para se colocar as duas barras, isto é:
A2: ocupação das seis
6 P4.1.1
  = 15 posições restantes pelas 6
 2 seis letras restantes,
Um raciocínio análogo para a equação após ter ocorrido A1.
x1 + x2+ ... + xn = k(k natural)
nos fornece o número de soluções inteiras positi- Pelo princípio multiplicativo o número pedido é:
vas: 3 ⋅ 6!
3 ⋅ P64⋅1⋅1 = = 90
 k − 1 4!1!1!
n − 1 
 
Com efeito, supondo escritos em fila n algarismos 5. De quantos modos cinco meninos e cinco meninas po-
iguais a 1, devemos separá-los em n-grupos, tendo dem formar uma roda de ciranda de modo que pessoas
cada grupo pelo menos um algarismo. de mesmo sexo não fiquem juntas?
1 1 1 1 1 1 ... 1
`` Solução:
Basta, então, escolher n-1 dos k-1 espaços entre os
Há (PC)5 = 4! modos de formar uma roda com as me-
algarismos para se colocar as n-1 barras, o que pode
ninas. Depois disso, os cinco meninos devem ser postos
 k − 1
n − 1 
nos cinco lugares entre as meninas, o que pode ser feito
EM_V_MAT_014
ser feito de   modos. de 5! modos.

A resposta é 4! x 5! = 24 x 120 = 2 880
6. De quantos modos n casais podem formar uma roda `` Solução:
de ciranda de modo que cada homem permaneça ao
Pela fórmula (III), temos:
lado de sua mulher?
`` Solução: (2x 2 - y)5 = (2x 2 )5 - C15 y(2x 2 )4 + C25 y 2 (2x 2 )3 - C53 y 3 (2x 2 )2 +
C45 y 4 (2x 2 ) - y 5 =
Há (PC)n = (n – 1)! modos de formar uma roda com as
n mulheres. Depois disso, para cada um dos n maridos 32x10 - 80x 8 y + 80x 6 y 2 - 40x 4 y 3 +10x 2 y 4 - y 5
há dois modos de entrar na roda: à direita ou à esquerda
de sua mulher.
8
A resposta é (n – 1)!2n. b) Calcule o 5.º termo do desenvolvimento de  1 x 2 y − 1 

2 x
`` Solução:
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 Por conseguinte,
4 4
esmeralda, um topázio, uma água-marinha, uma turma- 1  1  35 4 4
T5 = (–1)4C84    x 2 y  = x y
lina e uma ametista. De quantos modos isso pode ser  x  2  8
feito, supondo:
9. Calcule, sem desenvolver, o termo independente de x
a) que a pulseira tem fecho e um relógio engasta- 14
 2 
do no fecho; de  3x4 – 
 x3 
b) que a pulseira tem fecho;
`` Solução:
c) que a pulseira não tem fecho e o braço só pode
entrar na pulseira em um sentido; Termo geral:
d) que a pulseira não tem fecho e o braço pode
T p +1 = (–1)n Cnp a p x n– p
entrar na pulseira nos dois sentidos.
p
p  2  (3x 4 )14– p
= (–1) p C14
`` Solução:  3
x 
a) As seis pedras devem ser postas em 6 lugares. p p
= (–1) C14 .2 p .314– p .x 56 – 4p– 3p
A resposta é P6 = 6! = 720. p .2 p .314– p .x 56 –7p
= (–1) p C14
b) Agora, a pulseira pode entrar no braço de dois
modos diferentes, de modo que uma mesma Para que o termo seja independente de x, deve-se ter:
pulseira pode, colocada no braço, apresentar 56 – 7p = 0 ∴p = 8
pedras na ordem ABCDEF ou FEDCBA.
Logo, o termo pedido é:
A resposta é 720/2 = 360.
T9 = ( −1)8 C14
8
. 28 . 36 = C14
8
. 28 . 36
c) Sem o fecho, a pulseira pode rodar no braço.
A resposta é (PC)6 = 5! = 120.
d) Agora, a pulseira pode entrar no braço de dois
modos diferentes, de modo que uma mesma
pulseira pode, colocada no braço, apresentar
pedras na ordem ABCDEF ou FEDCBA.
10. (UFES-2001) Uma agência bancária cadastra as con-
A resposta é 120/2 = 60. tas de seus clientes usando um número N de quatro
algarismos, seguido de um dígito de controle, o qual
é definido como o resto da divisão de N11 por 7. Por
8. exemplo, na conta 2001-6, o algarismo de controle
EM_V_MAT_014
a) Desenvolver (2x2 –y)5 6 é o resto da divisão de (2001)11 por 7; isso pode

ser comprovado escrevendo-se
7
13. De quantos modos n casais podem formar uma roda
2001 = 7 x 286 - 1
de ciranda de modo que cada homem permaneça ao
e, a seguir, utilizando o binômio de Newton para lado de sua mulher e que pessoas de mesmo sexo não
desenvolver a potência (7 x 286-1)11. fiquem juntas?
Por esse raciocínio, ou equivalente, o algarismo de
14. Usando as fórmulas, calcule os desenvolvimentos das
controle da conta número 2003 é igual a:
seguintes potências:
a) 1
a) (x + a)3
b) 2
b) (x – a)3
c) 3
c) (x + a)6
d) 4
d) (x – a)7
e) 5
e) (3a + 2b)5
`` Solução: A f) (x – 2y)7
2003 = 7 x 286 + 1 15. Usando as fórmulas (II) ou (IV), calcule:
Pelo desenvolvimento do binômio de Newton o único a) O 5.º termo de (x + 2y)11
que não é fator de 7 é o último, ou seja, 1.
b) O 4.º termo de (1 – 2x)12
c) O 3.º termo de
d) O 5.º termo de
1. Quantas são as soluções inteiras não-negativas de
x + y + z + w = 3? e) O 6.º termo de
2. Quantas são as soluções inteiras não-negativas de
x + y + z + w < 6? f) O 5.º termo de
3. Quantas são as soluções inteiras positivas de
x + y + z = 10? 16. Aplicando a Lei de formação dos termos, calcule o
desenvolvimento dos seguintes binômios:
4. Quantas são as soluções inteiras positivas de
x + y + z < 10?
a)
5. Quantas são as peças de um dominó comum?
6. Im = {1, 2, ..., m} e In = {1, 2, ..., n}. Quantas são as funções b) (3x + 2y)5
f: Im In não decrescentes?
c)
7. De quantos modos podemos colocar em fila sete letras
A, seis letras B e cinco letras C de modo que não haja
d)
duas letras B juntas?
8. Qual é o número máximo de termos de um polinômio e)
homogêneo do grau p com n variáveis?
9. Qual é o número máximo de termos de um polinômio f) (3a2 + 1)5
do grau p com n variáveis? 17. Determine o termo independente do desenvolvimento
10. A fábrica X produz oito tipos de bombons, que são vendidos
em caixas de 30 bombons (de um mesmo tipo ou sortidos). de
Quantas caixas diferentes podem ser formadas? 18. Determine os termos médios do desenvolvimento de
11. De quantos modos podem ser pintados seis objetos
iguais usando três cores diferentes?
EM_V_MAT_014
12. De quantos modos n crianças podem formar uma roda 19. Calcule sem desenvolver, o termo independente de x
de ciranda de modo que duas dessas crianças perma-
de .
neçam juntas? E de modo que p(p < n) dessas crianças
permaneçam juntas?
8. Seja A um conjunto com #A = n.
20. Calcule, sem desenvolver, o termo máximo de .
a) Quantas são as funções f: A A bijetoras?
21. Calcule, sem desenvolver, o termo máximo de . b) Sugira uma definição formal para Pn.
9. De quantos modos podemos escolher três números, não
necessariamente distintos, no conjunto {1, 2, ..., 150} de
modo que a soma dos números escolhidos seja divisível
por 3? E se os números devessem ser distintos?
1. Quantos números inteiros entre 1 e 100 000 têm soma 10. Quantas permutações de sete letras A e sete letras B,
dos algarismos igual a 6? nas quais não há três letras A adjacentes, existem?
2. Quantas são as soluções inteiras não-negativas de 11. De quantas maneiras é possível colocar seis anéis dife-
x1 + x2 + x3 + x4 + x5 + x6 = 20 nas quais exatamente rentes em quatro dedos?
três incógnitas são nulas? Em quantas, pelo menos três
são nulas? 12. São dados n pontos em círculo. Quantos n-ágonos
(não necessariamente convexos) existem com vértices
3. Os números inteiros compreendidos entre 100 000 e nesses pontos?
999 999 são divididos em classes de modo que dois
números diferentes estão na mesma classe se, e só se, 13. De quantos modos cinco mulheres e seis homens podem
eles têm os mesmos algarismos, diferindo apenas na formar uma roda de ciranda de modo que as mulheres
ordem. Assim, por exemplo, 552 221 e 125 252 estão na permaneçam juntas?
mesma classe. Quantas classes são assim formadas? 14. Quantos dados diferentes existem se a soma das faces
4. Quantas são as soluções inteiras não-negativas de x + opostas deve ser 7?
y + z + w = 20 nas quais x > y? 15. Calcule, sem desenvolver, a soma dos coeficientes dos
5. Quantos inteiros entre 1 e 100 000, inclusive, têm a termos de (2x - 3x2y2)17.
propriedade: “cada dígito é menor ou igual ao seu 16. Determine o coeficiente de x3 no desenvolvimento de:
sucessor”? (2x – 3)4(x + 2)5
6. Uma urna contém n bolas, das quais devem ser esco- 17. (CICE-70)
lhidas p bolas. Determine:
Sejam, a = 10150, b = 9950 + 10050. Pode-se afirmar que:
a) O número APn de seleções ordenadas, se repetições
a) a > b
não são permitidas (essas seleções são denomina-
das arranjos simples de classe p das n bolas); b) a < b
b) O número de seleções desordenadas (isto é, sele- c) a = b
ções que só diferem pela ordem são consideradas
d) a = b50
iguais), se repetições não são permitidas;
e) N.R.A.
c) O número AR Pn de seleções ordenadas, se repeti-
ções são permitidas (essas seleções são chama- 18. Calcule a soma dos coeficientes dos termos de or-
das de arranjos completos de classe p das n bolas. dem ímpar e a soma dos coeficientes dos termos de
Também são usados os nomes arranjos com repo- ordem par do desenvolvimento de: (2x – 3y)n.
sição ou arranjos com repetição); 19. Calcular o valor da seguinte soma:
d) O número de seleções desordenadas, se repeti-
ções são permitidas.
7. Sejam A e B conjuntos de números naturais com 20. Calcular o valor da seguinte soma:
#A = p e #B = n
a) Quantas são as funções f: A B?
b) Quantas são as funções injetoras f: A B? 21. Sendo n par, calcule o valor da seguinte soma:
c) Quantas são as funções f: A B estritamente cres-
centes?
EM_V_MAT_014
d) Quantas são as funções f: A B não-decrescentes? 22. Se k é par, calcule a soma: .

e) Sugira uma definição formal para CPn, CRPn, APn, ARPn.
9
23. Calcule a soma:
24. Prove que:
a)
b)
n
25. Calcule a soma: (–1)p 1 p

Cn
p=0
p+1
n
1 p
26. Calcule a soma: (–1)p–1 Cn
p+1
p=0
n p
2p+1 C n
27. Calcule a soma:
p+1
p=0
EM_V_MAT_014
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 +
3. 36
7a6x – a7
4. 84
e) (3a)5 + 5(2b)(3a)4 + 10(2b)2(3a)3 + 10(2b)3(3a)2
5. 28 + 5(2b)4(3a) + (2b)5
6. f) x7 - 7(2y)x6 + 21(2y)2x5 - 35(2y)3x4 + 35(2y)4x3 –
g) – 21(2y)5x2 + 7(2y)6x - (2y)7
7. 1 359 072
15.
8.
a) 5 280x7y4
9. b) –1 760x3
10. 10 295 472 c)
11. 28
d)
12.
EM_V_MAT_014
2 . (n – 2)! e e)
p! . (n–p)!, respectivamente.
f)
13. 2 . (n–1)!.
11
16. e) Sejam A e B conjuntos ordenados com #A = p e
#B = n. C pn é o número de funções f : A B estri-
a) tamente crescentes.
b) 243x5 + 810x4y + 1 080x3y2 + 720x2y3 + 240xy4 + 32y5 CRpn é o número de funções f : A B não-decres-
centes.
c)
Apn é o número de funções f : A –+ B injetivas.
ARpn é o número de funções f : A B.
d)
8.
a) n!.
e)
b) é o número de funções bijetivas de um conjunto,
f) cujo número de elementos é n, em si mesmo.
17. 70 9. 191 300 e
280 9 3
18. – 560 x12 y4 e x y 183 800, respectivamente.
27 81
10. 1 016
19. 11. 1 296
(n – 1)!
20. 12. n!/(2n) =
2
21. 13. 86 400.
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. , se n par.
5. 2 001
Observação:
6.
a) Se n é ímpar,
b) pois o número de termos é par e as parcelas equidistantes

dos extremos são simétricas.
c) AR = np
n
p
d)
22.
7.
a) np. 23.
b) n p
ou
c) ,n p
EM_V_MAT_014
24. (demonstração)
d) 1
25. n + 1
n
26.
n+1
27. 1 . (2n+1–1)
n+1
EM_V_MAT_014
13
EM_V_MAT_014
EM_V_MAT_014
15
EM_V_MAT_014

38fatorial, Permutações E Arranjos Simples

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

38fatorial, Permutações E Arranjos Simples

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.

maneira, existem 20 . 3 . 1 = 60 arrumações. b a1 a2 n n a3b a2 a1 n n a3 b a3 a1 n n a2

Teorema: se existem n objetos dos quais k1 são do b a3 a2 n n a1b a1 a3 n n a2 b a2 a3 n n a1

sem molho com molho completo k vezes

de k objetos dentre n tipos de objetos é  

torno de um círculo e duas permutações circulares apxn–p (3)

Mas, tendo em vista que:

(x − a)n = x n − C1naxn −1 + C2na2xn − 2 − ... + ( −1)n −1Cnn −1x + ( −1)n an

a) Quantos são os trajetos de comprimento mínimo, a) o número de soluções inteiras positivas.

b) Quantos desses trajetos passam por C?

Então, o número de soluções inteiras positiva da

ser feito de   modos. de 5! modos.

A resposta é (n – 1)!2n. b) Calcule o 5.º termo do desenvolvimento de  1 x 2 y − 1 

a) Desenvolver (2x2 –y)5 6 é o resto da divisão de (2001)11 por 7; isso pode

d) Quantas são as funções f: A B não-decrescentes? 22. Se k é par, calcule a soma: .

24. Prove que:

25. Calcule a soma: (–1)p 1 p

10. 10 295 472 c)

b) pois o número de termos é par e as parcelas equidistantes

Você também pode gostar