6

a
Princpio Multiplicativo ou Princpio Fundamental da
Contagem (PFC)
Definio:
Se uma deciso d
1
pode ser tomada de x maneiras
e se, uma vez tomada a deciso d
1
, a deciso d
2
puder ser
tomada de y maneiras ento o nmero de maneiras de se
tomarem as decises d
1
e d
2
xy.
Importante!
Pequenas dificuldades adiadas costumam
transformase em !randes dificuldades. Se al!uma
deciso mais complicada que as demais, ela deve ser
tomada em primeiro lu!ar.
"estes
1# $ito camin%os conduzem ao cume de uma montan%a.
&uantos modos uma pessoa dispe para su'ir e descer
usando camin%os diferentes(
a# 1)
'# 1*
c# )*
d# *+
2# $ito cavalos disputam uma corrida. &uantas so as
possi'ilidades de c%e!ada para os tr,s primeiros lu!ares(
a# 2-
'# )*
c# ..*
d# )12
.# &uantos nmeros de quatro al!arismos distintos podem
ser formados usandose os al!arismos ., +, ), /, - e 0(
a# 1)
'# .1
c# 1-1
d# .*1
+# 2m uma prova de atletismo, %3 11 competidores. 4e
quantos modos distintos podem ser conquistadas as
medal%as de ouro, prata e 'ronze(
a# 01 '# 1-1 c# .*1 d# /21
)# 5s atuais placas de licenciamento de autom6veis
constam de sete s7m'olos, sendo tr,s letras, dentre as 2*
do alfa'eto, se!uidas de quatro al!arismos. &uantas so
as placas distintas formadas(
a# 1/)./*1.111
'# 1)-.1-+.111
c# 121.*/1.111
d# --.)-..1+1
*# &uantos inteiros %3 entre 1111 e 0000 cu8os
al!arismos so distintos(
a# )1+1 c# 2.)21
'# +).* d# 2.2*-
/# 92S5:# 5 quantidade de nmeros 7mpares entre 111 e
000, com todos os al!arismos distintos ;
a# .21 '# .*1 c# +1) d# +)1 e# )11
-# 92S5:# <ma placa de autom6vel composta por tr,s
letras e quatro al!arismos, nessa ordem. $ nmero de
placas que podem ser formadas com as letras =, & ou > e
cu8os dois ltimos al!arismos so 2 e *, nessa ordem, ;
a# )+1 '# *11 c# 2+.1 d# 2/11 e# .111
0# 9?@2211)# $ sistema de se!uranAa de uma casa
utiliza um teclado numrico, conforme ilustrado na fi!ura.
<m ladro o'serva de lon!e e perce'e que;
a sen%a utilizada possui + d7!itosB
o primeiro e o ltimo d7!itos encontramse numa mesma
lin%aB
o se!undo e o terceiro d7!itos encontramse na lin%a
imediatamente superior.
Calcule o nmero de sen%as que devero ser
experimentadas pelo ladro para que com certeza
ele consi!a entrar na casa.
Teclado numrico
11# 92S5:# 5na possui em seu closed 01 pares de sapatos,
todos devidamente acondicionados em caixas numeradas
de 1 a 01. Deatriz pede emprestado E 5na quatro pares de
sapatos. 5tendendo ao pedido da ami!a, 5na retira do
closed quatro caixas de sapatos. $ nmero de retiradas
poss7veis que 5na pode realizar de modo que a terceira
caixa retirada se8a a de nmero 21 i!ual a;
a# *-1..-+ '# .-2.+2* c# +..2*2 d# /.+-- e# 2.121
11# 92S5:# 2m uma cidade, os nmeros dos telefones t,m
/ al!arismos e no podem comeAar por zero. $s tr,s
primeiros nmeros constituem o prefixo. Sa'endose que,
em todas as farm3cias, os quatro ltimos d7!itos so zero
e o prefixo no tem d7!itos repetidos, ento o nmero de
telefones que podem ser instalados nas farm3cias i!ual
a;
a# )+1 '# /21 c# *-+ d# *+- e# -+2
12# 92S5:# Para ter acesso a um arquivo, um operador de
computador precisa di!itar uma sequ,ncia de ) s7m'olos
distintos, formados de duas letras e tr,s al!arismos. 2le
se lem'ra dos s7m'olos, mas no da seqF,ncia em que
aparecem. $ maior nmero de tentativas diferentes que o
operador pode fazer para acessar o arquivo ;
a# 11) '# 121 c# 1)1 d# 211 e# 2+0
1.# $ c6di!o @orse usa duas letras, ponto e traAo, e as
palavras t,m de 1 a + letras. &uantas so as palavras do
c6di!o @orse(
a# - '# 1* c# .1 d# .2
6
1+# 9<:G2111545P"545S# 4e quantas formas
distintas podemos pintar uma 'andeira constitu7da de +
listras dento a disposiAo + cores diferentes e de modo
que cada listra se8a pintada com uma nica s6 cor e que
listras ad8acentes no ten%am a mesma cor(
1)# 9<CSalD5# um c6di!o p3ra leitura 6tica constitu7do
por * 'arras, 'ranca ou pretas. Hen%um c6di!o tem 'arras
de uma s6 cor. Ie8a dois exemplos desses c6di!os;
&uantos desses c6di!os, distintos entre si, podem ser
formados(
a# 12- '# *+ c# .2 d# *2 e# 12
1*# 9?:JH211)# <m turista, em frias no Drasil, dese8a
fazer uma via!em da cidade 5 at a cidade C, passando
pela cidade D. Para ir da cidade 5 E cidade D, existem
quatro rodovias e duas ferrovias. Para ir da cidade D at a
cidade C, existem duas rodovias e tr,s ferrovias. $
nmero de opAes diferentes que o turista tem para fazer
essa via!em, utilizando o'ri!atoriamente rodovia e
ferrovia em qualquer ordem ;
95# .* 9D# 1* 9C# 1+ 94# +-
1/# 9C$HS<>P>5H211/# Considerando os elementos do
con8unto 5 K L1, 1, 2, +, ), *, /, 0M, quantos nmeros
inteiros de cinco al!arismos distintos maiores que *+.111
podem ser formados(
5# 1.2*1 D# 2.*11 C# 1.*21 4# 1.*12 2# 2.1*1
1-# 9<::2112# $ estudo da !entica esta'elece que, com
as 'ases adenina 95#, timina 9"#, citosina 9C# e !uanina 9G#,
podemse formar, apenas, quatro tipos de pares; 5", "
5, CG e GC.
Certo cientista dese8a sintetizar um fra!mento de 4H5
com dez desses pares, de modo que;
dois pares consecutivos no se8am i!uaisB
um par 5" no se8a se!uido por um par "5 e vice
versaB
um par CG no se8a se!uido por um par GC e viceversa.
Sa'ese que dois fra!mentos de 4H5 so id,nticos se
constitu7dos por pares i!uais dispostos na mesma ordem.
>o!o, o nmero de maneiras distintas que o cientista pode
formar esse fra!mento de 4H5 ;
a# 2
11
'# 2
21
c# 2 N 11 d# 2
11
e# 2
2
N 11
10# 9<:P2# Ha fi!ura a se!uir temos um es'oAo de parte
do centro da cidade do Jecife com suas pontes. 5s setas
indicam o sentido do fluxo de tr3fe!o de ve7culos. 4e
quantas maneiras, utilizando apenas o es'oAo, poder3 uma
pessoa ir de carro do ponto 5 ao ponto D 9marco zero# e
retornar ao ponto de partida passando exatamente por
tr,s pontes distintas(
a# - '# 1. c# 1/ d# 1- e# 21
21# 9<:@G2112# 2m uma lanc%onete, os sorvetes so
divididos em tr,s !rupos; o vermel%o, com ) sa'oresB o
amarelo, com . sa'oresB e o verde, com 2 sa'ores. Podese
pedir uma casquin%a com 1, 2 ou . 'olas, mas cada
casquin%a no pode conter 2 'olas de um mesmo !rupo.
$ nmero de maneiras distintas de se pedir uma casquin%a

a# /1 '# -* c# 1.1 d# *1
21# 9<:SC5J2111# Considere a fi!ura a se!uir. $ nmero
de camin%os mais curtos, ao lon!o das arestas dos cu'os,
li!ando os pontos 5 e D, .
a# 2. '# +. c# 12. d# 1-. e# .*.
2.# 9<:2S2112# Hum aparel%o telefOnico, as dez teclas
numeradas esto dispostas em fileiras %orizontais,
conforme indica a fi!ura a se!uir. Se8a H a quantidade de
nmeros de telefone com - d7!itos, que comeAam pelo
d7!ito . e terminam pelo d7!ito zero, e, alm disso, o 2P e
o . P d7!itos so da primeira fileira do teclado, o + P e o )
P d7!itos so da se!unda fileira, e o * P e o / P so da
terceira fileira.
$ valor de H
a# 2/ '# 21* c# )12 d# /20 e# 1...1
2+# 9<:P2211+# $ mapa a'aixo representa a diviso do
Drasil em suas re!ies. $ mapa deve ser colorido de
maneira que re!ies com uma fronteira em comum se8am
coloridas com cores distintas. 4etermine o nmero 9n# de
maneiras de se colorir o mapa, usandose ) cores. ?ndique
nQ11.
6
2)# 9?"52111# Considere os nmeros de 2 a * al!arismos
distintos formados utilizandose apenas 1, 2, +, ), / e -.
&uantos destes nmeros so 7mpares e comeAam com um
d7!ito par(
a# ./) '# +*) c# )+) d# )-) e# *2)
5rran8os Simples
4efiniAo;
5rran8o tipo de a!rupamento em que um !rupo
diferente do outro pela ordem ou pela sua natureza dos
elementos componentes. R !eralmente referentes E
comisses especificas, nmeros, funAes in8etoras so
pro'lemas arran8os simples.
:6rmula do nmero de arran8os simples;
?ndicase;
p n
A
,
ou
p
n
A
) 1 ( ) 2 )( 1 (
,
+ = p n n n n A
p n

ou
)! (
!
,
p n
n
A
p n

=
!"#$: 5 maioria dos pro'lemas, cu8as soluAes, so
o'tidas aplicandose arran8os simples, tam'm podem ser
resolvidos usandose o princ7pio multiplicativo.
2x..; Ho quadran!ular final de um torneiro mundial de
'asquete disputado por quatro seleAes; Drasil, Cu'a,
Jssia e 2<5. 4e quantas maneiras distintas podemos ter
os tr,s primeiros colocados(
Permutao %imple#
Definio:
Permutar ordenar n elemento# em n
po#i&e#$

Indica'#e:
n n n
A P
,
=
!"#ervao:
PermutaAo o tipo de a!rupamento ordenado no qual, em
cada !rupo, entram todos os elementos.
:6rmula de PermutaAo simples;
! 1 2 3 ) 2 )( 1 ( n n n n P
n
= =
2x+.; 4e quantas formas podemos ordenar ) pessoas em
uma fila indiana(
2x).; 4e quantas formas podemos ordenar + pessoas e
mais um casal de modo que o casal sempre fique 8untos(
2x*.; 4e quantas formas podemos ordenar em uma fila +
pessoas e mais um casal de modo que o casal sempre fique
nas duas primeiras posiAes(
2x/.; &ual o nmero de ana!ramas da palavra PJ5"$(
2x-.; &uantos ana!ramas da palavra I2S"?D<>5J.
a# as vo!ais e as consoantes sempre esto 8untas(
'# as vo!ais ficam 8untas(
"2S"2S
1# Considere a palavra >?IJ$.
a# &uantos ana!ramas so formados com as letras dessa
palavra (
'# &uantos deles comeAam por > e terminam por $(
c# &uantos cont,m as letras J$ 8untas e nessa ordem(
2# Considere a palavra :2>?H$;
a# &uantos so os ana!ramas(
'# &uantos comeAam com a letra H(
c# &uantos terminam por vo!al(
d# &uantos apresentam as letras 2>? 8untas e nessa
ordem(
e# &uantos apresentam as letras 2>? 8untas e em qualquer
ordem(
.# 92S5:# $ nmero de maneiras diferentes que .
rapazes e 2 moAas podem sentarse em uma mesma fila de
modo que somente as moAas fiquem todas 8untas i!ual a;
a# * '# 12 c# 2+ d# .* e# +-
+# 9<:JH211/# 5rran8amse os d7!itos 1, 2, . e + de
todos os modos poss7veis, formandose 2+ nmeros de +
d7!itos distintos. >istamse, em ordem crescente, os 2+
nmeros formados. Hessa lista, o nmero ..2+1 ocupa a
5# 1+
a
posiAo. C# 1*
a
posiAo.
6
D# 1.
a
posiAo. 4# 1)
a
posiAo.
). 92S5:# 4ez ami!os, entre eles @3rio e Sos, devem
formar uma fila para comprar as entradas para um 8o!o de
fute'ol. $ nmero de diferentes formas que esta fila de
ami!os pode ser formada, de modo que @3rio e Sos
fiquem sempre 8untos i!ual a;
a# 2T -T '# 1T 1-T c# 2T 0T d# 1T 0T e# 1T -T
*# 92S5:# Pedro e Paulo esto em uma sala que possui 11
cadeiras dispostas em uma fila. $ nmero de diferentes
formas pelas quais Pedro e Paulo podem escol%er seus
lu!ares para sentar, de modo que fique ao menos uma
cadeira vazia entre eles, i!ual a;
a# -1 '# /2
c# 01 d# 1-
e# )*
/# 9:GI211/# Colocando em ordem os nmeros
resultantes das permutaAes dos al!arismos 1, 2, ., +, ),
que posiAo ocupar3 o nmero .)2+1(
a# ))
'# /1
c# )*
d# *0
e# /2
-# 9P<CPJ# 4os ana!ramas da palavra C5S"2>$, quantos
t,m as vo!ais em ordem alfa'tica e 8untas(
a# 1-1 '# 1++ c# 121 d# /21 e# .*1
0# 92S5:# C%ico, Caio e Caco vo ao teatro com suas
ami!as Di'a e Dete, e dese8am sentar se, os cinco, lado a
lado na mesma fila. $ nmero de maneiras pelas quais eles
podem distri'uirse nos assentos de modo que C%ico e
Dete fiquem sempre 8untos, um ao lado do outro, i!ual a;
a# 1* '# 2+ c# .2 d# +* e# +-
11# 92sS5211-# Com os al!arismos 1, 2, ., +, ) e * sem
repetilos, podemos escrever UxV nmeros de + al!arismos,
maiores que .211. $ valor de x ;
a# .11 '# .21 c# 211 d# 22- e# 2+1
11# 9<:5># Com os elementos do con8unto L1, 2, ., +, ), *,
/M formamse nmeros de + al!arismos distintos.
&uantos dos nmeros formados HW$ so
divis7veis por )(
a# 1) '# 121 c# .+. d# /21 e# -+1
Permutao Com (lemento# )epetido#
Definio:
$ nmero de permutaAes poss7veis com n
elementos, dentre os quais em certo elemento se repete
vezes, i!ual ao fatorial de n dividido pelo fatorial de .
!
!

n
P
n
=
Se tivermos n elementos, dos quais;
so i!uais a 5
so i!uais a D
so i!uais a C
$ nmero de permutaAes distintas dos n
elementos ser3;
! ! !
!
, ,


n
P
n
=
"2S"2S
1# 4etermine o nmero de ana!ramas formados a partir
de;
a# @5>5
'# C$JJ2J
c# D5H5H5
2# &uantos so os ana!ramas da palavra @5"2@X"?C5
que comeAam por vo!al(
.# 5 palavra 5J5P$HG5 tem quantos ana!ramas, de modo
que a letra P ocupe sempre o ltimo lu!ar(
Com"inao %imple#
?mportante;
Com'inaAo o tipo de a!rupamento em que um
!rupo diferente do outro apenas pela sua natureza dos
elementos componentes, ou se8a, a ordem dos elementos
no a!rupamento no importa. Geralmente pro'lemas
relacionados com comisses no especificas, su'con8unto,
dia!onais de triYn!ulos, se!mentos de retas esto li!ados
a com'inaAo.
:6rmula de com'inaAo simples;
!
) 1 ( ) 2 )( 1 (
,
p
p n n n n
C
p n
+
=

ou
)! ( !
!
,
p n p
n
C
p n

=
p n
C
,
ou
p
n
C
2x0.; &uantas comisses de . pessoas podem ser
formadas em um !rupo de 11 pessoas(
2x11.; Com * rapazes e * moAas, quantas comisses de )
pessoas podemos formar em cada uma delas;
a# 2 rapazes e . moAas(
'# pelo menos . moAas(
"2S"2S
1# &uantas saladas contendo exatamente quatro frutas
podemos formar se dispomos de 11 frutas diferentes(
a# )1+1 '# 2)21 c# +21 d# 211
2# 9<2>211/# 5ntOnio e Druno so mem'ros atuantes do
Gr,mio 2studantil e esto se formando numa turma de 2-
alunos. <ma comisso de formatura, com ) mem'ros, deve
ser formada para a or!anizaAo dos feste8os. &uantas
comisses podem ser formadas de modo que 5ntOnio e
Druno se8am mem'ros(
a# 2*11 '# 0-2- c# 02-- d# .2/* e# 2-
.# 9<:JJS# @aria determinou o nmero de triYn!ulos que
pode se formar com os vrtices de um pol7!ono de / lados.
2sse nmero encontrado por @aria
6
a# /. '# 21. c# 2-. d# .). e# /1.
+# 9<::211)# Hiter6i uma excelente opAo para quem
!osta de fazer turismo ecol6!ico. Se!undo dados da
prefeitura, a cidade possui oito pontos tur7sticos dessa
natureza.
<m certo %otel da re!io oferece de 'rinde a cada
%6spede a possi'ilidade de escol%er tr,s dos oito pontos
tur7sticos ecol6!icos para visitar durante a sua estada. $
nmero de modos diferentes com que um %6spede pode
escol%er, aleatoriamente, tr,s destes locais,
independentemente da ordem escol%ida, ;
a# - '# 2+ c# )* d# 112 e# ..*
)# 92S5:# <m !rupo de estudantes encontrase reunido
em uma sala para escol%er, aleatoriamente, por sorteio,
quem entre eles ir3 ao Simp6sio de @atem3tica do
pr6ximo ano. $ !rupo composto de 1) rapazes e de um
certo nmero de moAas. $s rapazes cumprimentamse,
todos e apenas entre si, uma nica vezB as moAas
cumprimentamse, todas e apenas entre si, uma nica vez.
Z3 um total de 1)1 cumprimentos. $ nmero de moAas ,
portanto, i!ual a;
a# 11 '# 1+ c# 21 d# 2) e# +)
*# 92S5:# 2m um !rupo de danAa, participam 11 meninos e
11 meninas. $ nmero de diferentes !rupos de cinco
crianAas, que podem ser formados, de modo que em cada
um dos !rupos participem tr,s meninos e duas meninas,
dado por;
a# )+11 '# *211 c# *-11 d# /211 e# /-11
/# Ho sa!uo de um teatro, %3 um lustre com 11 lYmpadas,
todas de cores distintas entre si. Como medida de
economia de ener!ia eltrica, o !erente desse teatro
esta'eleceu que s6 deveriam ser acesas, simultaneamente,
de + a / lYmpadas, de acordo com a necessidade. Hessas
condiAes, de quantos modos distintos podem ser acesas
as lYmpadas desse lustre(
a# **+ '# /02 c# -)2 d# 012 e# 11++
-# 92S5:# @arcamse ) pontos so're uma reta r e -
pontos so're uma reta r* paralela a r. $ nmero de n
triYn!ulos com vrtices em . desses 1. pontos dado por;
a# nK2.1
'# nK221
c# nK.21
d# nK211
0# 92S5:# <m !rupo de danAa folcl6rica, formado por sete
meninos e quatro meninas, foi convidado a realizar
apresentaAes de danAa no exterior. Contudo, o !rupo
dispe de recursos para custear as passa!ens de apenas
seis dessas crianAas. Sa'endose que, nas apresentaAes
do pro!rama de danAas, devem participar pelo menos duas
meninas, o nmero de diferentes maneiras que as seis
crianAas podem ser escol%idas i!ual a;
a# 2-* '# /)* c# +*- d# ./1 e# /)2
11# 92S52110# <ma o'ra necessita de vi!ilantes para o
turno da noite durante exatamente .* noites. Se para
cada noite so necess3rios 2 vi!ilantes, quantos devem ser
contratados de modo que o mesmo par de vi!ilantes no se
repita(
a# 1* '# - c# 1- d# 0 e# 1+
11# 9<2JS# Sete diferentes fi!uras foram criadas para
ilustrar, em !rupos de quatro, o @anual do Candidato do
Iesti'ular 2stadual 211/. <m desses !rupos est3
apresentado a se!uir.
Considere que cada !rupo de quatro fi!uras que poderia
ser formado distinto de outro somente quando pelo
menos uma de suas fi!uras for diferente. Hesse caso, o
nmero total de !rupos distintos entre si que poderiam
ser formados para ilustrar o @anual i!ual a;
a# 2+ '# .) c# /1 d# 1+1