Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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