Você está na página 1de 9

112CursoEduardoChaveswww.eduardochaves.

com

Cap14:AnliseCombinatria
14.1PrincpioFundamentaldaContagem
Suponhamosquevamosaumrestauranteetemos,nocardpio,8opesdepratoprincipal,10
opesde bebida e6 opesde sobremesa. De quantosmodospodemosescolher1prato principal, 1
bebidae1sobremesa?

smultiplicarmos:8x10x6=480modosdiferentesdeescolhermos1pratoprincipal,1bebidae1
sobremesa.
Exerccio: Uma bandeira deve ser pintada com cinco cores diferentes dentre 10 cores diferentes
disponveis.Dequantosmodosdiferentespoderealizarestatarefaseamareloevermelhonopodemficar
ocuparsimultaneamenteaprimeira
eaquintafaixas?

DicapararesoluodeproblemasEmtodasituaoquesentirmosqueedevemosmultiplicarequando
for ou devemos somar.Volte no primeiro exemplo: como vamos esco lher um prato principal e uma
sobremesaeumabebida,multiplicamososvaloresparaacharototaldepossibilidades.Setivssemosque
escolherumpratoprincipalouumabebidaouumasobremesa,teramosquesomaraspossibilidadesde
cadaumparaachararesposta.
TiposdeAgrupamentos
ArranjoSimples
Caractersticas:
a)Aordemimportante.
b)Oselementossodistintos
c)np,sendo:n=nmerodeelementos
disponveisep=nmerodevagas.
Frmula

113CursoEduardoChaveswww.eduardochaves.com

Obs:Na resoluo de um problema,que arranjo,voc pode usar a frmula ou usar o PFC(princpio


fundamentaldacontagem).Deacordocomminhaexperinciaemconcursosevestibulares,recomentoaos
alunossaberemresolverpelosdoisprocessos.
Exemplo:
Comosalgarismos2,4,6,8e9,quantosnmeroscom3algarismosdistintospodemosformar?
Utilizandoafrmula:
Exemplo:
Comosalgarismos2,4,6,8e9,quantosnmeroscom3algarismosdistintospodemosformar,contendo
sempreo2?
O2podeaparecernaposiodascentenas,dezenasouunidade.
2ArranjocomRepetio
Caractersticas:
a)Aordemimportante.
b)Oselementosserepetem
c)n>p
Frmula:

Exemplo:
a)Comosalgarismos2,4,6,8e9quantosnmeroscom3algarismospodemosformar?

5x5x5=125nmeros
Pelafrmula:AR5,3=53
Exemplo1:Comosalgarismos2,4,6,8e9quantosnmeroscom3algarismospodemosformar?

5x5x5=125nmeros
Exemplo2:Comosalgarismos2,4,6,8e9quantosnmeroscom3algarismospodemosformar,sabendo
queemtodoseles,pelomenos1algarismoserepete?
AR5,3A5,3=12560=65nmeros
3)PermutaoSimples
Caractersticas:
1.Aordemimportante.
2.Oselementossodistintos.
3.n=p
Frmula:

114CursoEduardoChaveswww.eduardochaves.com

Exemplo1:
Quantosanagramaspodemosformarcom
MOEDA?
Usandooprincpio:
5x4x3x2x1=120anagramas
oupelafrmulaP5=5!=120
Exemplo2:
ComasletrasdapalavraMORENAquantosanagramaspodemosformarcomeandocomconsoantee
terminandocomvogal?
Apalavrapossui3consoantese3vogais,logo:

4Permutaocomrepetio
Caractersticas:
a)Aordemimportante.
b)Oselementosserepetem.
c)n=p
Frmula:

n:nmerodeletrasa,b,d:ndevezesquedeterminadaletraserepete
Exemplo1:
Calculeondeanagramasdapalavra

5CombinaoSimples
Caractersticas:
Aordemnoimportantes
Oselementossodistintos

115CursoEduardoChaveswww.eduardochaves.com

onmerodeelementosdisponveis(n)podesermaiorouigualaonmerodevagas(p)
Frmula:
Cn,p=n!/p!.(np)!

Exercicios
1)DuasmeninasAeBetrsmeninosC,DeEocupamobancotraseirodeumnibus.Dequantosmodos
diferentespodemseorganizarsenasjanelasdevemestarummeninoeumamenina?
a)20
b)72
c)80
d)55
2)Umprofessordispede6questesdelgebrae4degeometriaparamontarumaprovade4questes.
Quantasprovasdiferentespodermontarusandonomnimo2questesdelgebra?
a)180
b)198
c)185
d)150
3)Usandoseosalgarismosdoconjuntoa={1,3,5,7,9},soformadosxnmerosde4algarismos,de
modoque,pelomenos,2algarismossejamiguais.Calculex.
a)500
b)450
c)235
d)505
4)Dequantosmodospodemserdispostos4meninose4meninas,numafiladeformaquenofiquem
juntosdoismeninoseduasmeninas?
a)1152
b)565
c)345
d)735
5)Comosalgarismos1,2,3,4,5e6soformadosnmerosde4algarismosdistintos.Quantosnoso
divisveispor5?
a)320
b)300
c)450
d)600
6)CalcularmsabendoqueAm,4:Am,2=2
a)6
b)2
c)4
d)8
7)Provaraidentidadede(n1)![(n+1)!n!]=(n!)2
8)Nosistemadenumeraodecimal,determinarosnmerosde3algarismossemrepetio.
a)658
b)456
c)458

116CursoEduardoChaveswww.eduardochaves.com

d)648
9)Comumaletram,umaletrabeumcertonmerodeletrasapodemosformar20permutaes.Calcularo
nmerodeletraa
a)8
b)3
c)4
d)10
10)Quantossoosnmerosde4algarismosnosistemadenumeraodecimal?
a)9000
b)8000
c)6000
d)5000
11)Sodados10pontosnumplanodosquais8sobreumamesmaretar,eosoutrosdoisnoalinhados
comqualquerumdos8quepertencemar.Quantostringulospodemserformadosusandoospontoscomo
vrtices?
a)38
b)64
c)82
d)55
12)Dequantosmodos5livrosdistintospodemserescolhidospor8estudantes?
a)24
b)35
c)45
d)56
13)Resolveraequao:(n+2)!+(n+1)!=1(n+3)!10
a)5
b)8
c)10
d)10
14)Umgrupode9professores,5lecionamMatemtica.Quantascomissesde3componentespodemser
formados,demodoqueemcadacomissocompareapelomenosumprofessordematemtica?
a)60
b)70
c)80
d)100
15)Quantossoosnmeroscompreendidosentre1000e2000formadosporalgarismosescolhidosentre1,
3,5,7e9,semrepetio?
a)24
b)30
c)28
d)40
16)Determinaronmerodediagonaisdeumpolgonoconvexocomnlados,usandoaanlisecombinatria.
17)Quantaspermutaespodemosobtercomasletrasdapalavra"arranhar"?
a)1200
b)1345

117CursoEduardoChaveswww.eduardochaves.com

c)1120
d)1500
18)Quantosnmerosde10algarismospodemserformadoscomosalgarismos1,2,3,4,4,5,5,5,6,6,de
modoquecadanmerocomeceetermineporumdos3primeirosalgarismos?
a)1680
b)1256
c)2345
d)6721
19)Escolhidosentre8rapazese4moas,quantosgruposde5pessoaspodemosformar,demodoque
figurem,pelomenos,duasmoas
a)478
b)452
c)542
d)670
20)Quantosnmerosinteirospositivosde3algarismosapresentamalgarismosrepetidos?
a)300
b)378
c)252
d)500
21)Quantosnmerosdistintosde5algarismospodemosformarcom1,2,3,4,5(semrepetio),demodo
queosnmerosparesnofiquemjuntos?
a)86
b)70
c)72
d)84
22)Quantosanagramaspodemosformarcomapalavraproblema?QuantassoseP,ReBficaremjuntas
nestaordem?
a)4400
b)2890
c)4356
d)4320
23)Mame tem 4 filhos; titia A tem 3 filhos; titia B 5 filhos. A relao "x primo de y" tem quantos
elementos?
a)35
b)47
c)56
d)80

24)Ummgicoseapresentaempblicovestindocalaepaletsdecoresdiferentes.Qualonmerosde
peasnecessriasparaseapresentar24vezescomconjuntosdiferentes?
a)
b)
c)
d)
25)SeispessoasA,B,C,D,E,Fficamdep,umaaoladodaoutra,paraumafotografia.SeAeBse
recusam a ficar lado a lado e C e D insistem em aparecer uma ao lado da outra, de quantos modos

118CursoEduardoChaveswww.eduardochaves.com

diferentespodemposarparafoto?
a)128
b)144
c)156
d)178
26)Numa classe de 10 estudantes, um grupo de 4 ser selecionado para uma excurso. De quantas
maneirasogrupopoderserselecionadose,doisdosdezsomaridoemulheresirojuntos?
a)100
b)45
c)98
d)152
27)Emumacircunfernciatomamse12pontos.Seunirmoscadaumdestespontosaosrestantes,quantas
retasseroformadas?
a)66
b)65
c)68
d)69
28)(FAFIMG)UmindivduopossuicincodiscosdosBeatles,oitodosRollingStonesequatrodoDireStraits.
Elefoiconvidadopariraumafestae,aosair,levoudoisdiscosdosBeatles,doisdosRollingStonesetrs
doDireStraits.Onmerodemodosdistintosdeescolherosdiscos:
a)280
b)42
c)160
d)1120
e)1200
29)(UnificadoRJ)As novas placas dos veculos so formadas por trs letras seguidas por quatro
algarismos,como,porexemplo,GYK0447.Onmerodeplacasdiferentesquepodemserconstrudas,
emmilhesdeplacas,aproximadamenteiguala:
a)1
b)25
c)75
d)100
e)175
30)(ANPAD)Asatuaisplacasdeautomveispossuemtrsletrasequatroalgarismos.Onmerodeplacas
quenorepetemnemletrasnemalgarismos:
a)menorque1.000.000
b)maiorque1.000.000emenorque10.000.000
c)maiorque10.000.000emenorque50.000.000
d)maiorque50.000.000emenorque100.000.000
e)maiorque100.000.000.
31)(ANPAD)Comosalgarismos2,3,5,6,7e8so
formadosnmerosdequatroalgarismosdistintos.Dentreeles,quantossodivisveispor5:
a)60
b)30
c)20
d)120
e)50
32)(PUCMG)UmaprovadeMatemticacontm30questesdotipomltiplaescolha,tendocadaquesto
cinco alternativas. Se todasas questesforemrespondidasforem respondidasaoacaso, onmero de

119CursoEduardoChaveswww.eduardochaves.com

maneirasdepreencherafolhaderespostas:
a)530
b)305
c)230
d)150
e)60
33)(UNIFORCE)Osegredodeumcofreconstitudodeduasletrasdistintas(escolhidasentreas23do
alfabeto)etrsalgarismosdistintos(escolhidosde0a9).Sabendosequealetradaesquerdaumvogale
queoalgarismodadireitadivisvelpor5,qualonmeromximodetentativasquepodemserfeitaspara
seabriressecofre?
a)15.840
b)18.840
c)31.680
d)37.680
e)63.360
34)(FUVESTSP)Quantossoosnmerosinteirospositivosdecincoalgarismoquenotmalgarismos
adjacentesiguais?
a)59
b)9.84
c)8.94
d)85
e)95.
35)(UNAMAPA)Dispesedeoitotiposdefrutasparafazerumasalada.Secadasaldacompostadecinco
frutasdiferentes,entoonmerodesaladasdiferentequesepodepreparar:
a)8
b)10
c)56
d)120
e)6.720
36)(UFRN)Umcasaleseusquatrofilhos,aoposarparaumafotografia,ficamemp,umaoladodooutro.
Onmerodemodosqueelespoderosedispor,seospaisdevemficarsemprejuntos,:
a)60
b)36
c)240
d)720
e)120
37)(UFMG) Considere formados e dispostos em ordem crescente todos os nmeros que se obtm
permutandoosalgarismos1,3,5,7e9.Onmero75.391ocupa,nessadisposio,olugar:
a)21
b)64
c)82
d)92
e)120
38)(UFMG)Duasdas50cadeirasdeumasalaseroocupadaspordoisalunos.Onmerodemaneiras
distintaspossveisqueessesalunosteroparaescolherduasdas50cadeiras,paraocuplas,:
a)1.125
b)2.450
c)250
d)49!

120CursoEduardoChaveswww.eduardochaves.com

e)50!
39)(FUVESTSP)Numprogramatransmitidodiariamente,umaemissoraderdiotocasempreasmesmas10
msicas,masnuncanamesmaordem.Paraesgotartodasaspossveissequnciasdessasmsicas,sero
necessriosaproximadamente:
a)100dias
b)10anos
c)1sculo
d)10sculos
e)100sculos
40)(FEEdsonQueirozCE)SejaAoconjuntodosnmerosnaturaisde1a15.Onmerodepossibilidades
deescolhertrselementosdeA,demodoqueasomadoselementosescolhidossejampar,:
a)56
b)77
c)224
d)378
e)672
Gabarito
1b

2c

3d

4a

5c

6c

8d

9b

10a

11b

12d

13b

14c

15a

16

17c

18a

19b

20c

21c

22d

23b

24

25b

26c

27a

28a

29e

30e

31a

32a

33a

34e

35c

36a

37c

38a

39e

40c

Você também pode gostar