Prof Joo Bosco

ANLISE COMBINATRIA
Introduo
Foi a necessidade de se calcular o nmero de
possibilidades existentes nos chamados jogos de azar que
levou o aparecimento da Anlise Combinatria, parte da
matemtica que estuda os mtodos de contagem !stes
estudos "oram iniciados no sculo #$% &elo matemtico
%taliano 'iccollo Fontana ()*++,)**-. conhecido como
/artaglia 0epois vieram os "ranceses &ierre 0e Fermat
()1+) 2 )11*. e 3laise &ascal ()145 2 )114. A Anlise
Combinatria visa desenvolver mtodos que permitam
contar 2 de "orma indireta 2 o nmero de elementos de um
dado conjunto estando eles agrupados sob certas
condi67es.
Fatorial
8eja n um nmero inteiro n9o negativo 0e"inimos o
"atorial de n (indicado pelo s:mbolo n; . como sendo<
n! = n.(n-1).(n-2). ... .4.3.2.1 para n = 4
&ara n > + , teremos < +; > )
&ara n > ) , teremos < ); > )
!xemplos<
a. 1; > 1*?54) > -4+
b. ?; > ?54) > 4?
c. observe que 1; > 1*?;
d. )+; > )+@A-1*?54)
e. )+; > )+@A-1*;
" . )+; > )+@A;
Princpio fundamental da contagem - PFC
8e determinado acontecimento ocorre em n etapas
di"erentes, e se a primeira etapa pode ocorrer de B)
maneiras di"erentes, a segunda de B4 maneiras
di"erentes, e assim sucessivamente, ent9o o nmero total
/ de maneiras de ocorrer o acontecimento dado por<
/ > B) B4 B5 Bn
!xemplo<
C 0!/DA' decidiu que as placas dos ve:culos do 3rasil
ser9o codi"icadas usando,se 5 letras do al"abeto e ?
algarismos Eual o nmero mximo de ve:culos que
poder ser licenciadoF
8olu69o<
Gsando o racioc:nio anterior, imaginemos uma placa
genrica do tipo &HD,G8/I Como o al"abeto possui 41
letras e nosso sistema numrico possui )+ algarismos
(de + a @., podemos concluir que< para a )J posi69o,
temos 41 alternativas, e como pode haver repeti69o, para
a 4J, e 5J tambm teremos 41 alternativas Com rela69o
aos algarismos, conclu:mos "acilmente que temos )+
alternativas para cada um dos ? lugares &odemos ent9o
a"irmar que o nmero total de ve:culos que podem ser
licenciados ser igual a< 414141)+)+)+)+ que resulta
em )-*-1++++ Cbserve que se no pa:s existissem
)-*-1+++) ve:culos, o sistema de cdigos de
emplacamento teria que ser modi"icado, j que n9o
existiriam nmeros su"icientes para codi"icar todos os
ve:culos &erceberamF
Permutae! !imple!
&ermuta67es simples de n elementos distintos s9o os
agrupamentos "ormados com todos os n elementos e que
di"erem uns dos outros pela ordem de seus elementos
!xemplo< com os elementos A,3,C s9o poss:veis as
seguintes permuta67es< A3C, AC3, 3AC, 3CA, CA3 e
C3A
C nmero total de permuta67es simples de n elementos
distintos dado por n;,isto Pn = n! onde n! = n(n-1)(n-
2)... .1 .
!xemplos<
a. &1 > 1; > 1*?54) > -4+
b. Calcule o nmero de "ormas distintas de * pessoas
ocuparem os lugares de um banco retangular de cinco
lugares
&* > *; > *?54) > )4+
0enomina,se A'AKDALA o agrupamento "ormado pelas
letras de uma palavra, que podem ter ou n9o signi"icado
na linguagem comum
!xemplo<
Cs poss:veis anagramas da palavra D!% s9o<
D!%, D%!, !D%, !%D, %D! e %!D
Permutae! com elemento! repetido!
8e entre os n elementos de um conjunto, existem a
elementos repetidos, b elementos repetidos, c elementos
repetidos e assim sucessivamente, o nmero total de
permuta67es que podemos "ormar dado por<
!xemplo<
0etermine o nmero de anagramas da palavra
LA/!LM/%CA(n9o considere o acento.
8olu69o<
/emos )+ elementos, com repeti69o Cbserve que a letra
L est repetida duas vezes, a letra A trNs , a letra /, duas
vezes 'a "rmula anterior, teremos< n>)+, a>4, b>5 e
c>4 8endo B o nmero procurado, podemos escrever<
B> )+; O (4;5;4;. > )*)4++
Desp< )*)4++ anagramas
1
Prof Joo Bosco
"rran#o! !imple!
0ado um conjunto com n elementos , chama,se arranjo
simples de taxa B , a todo agrupamento de B elementos
distintos dispostos numa certa ordem 0ois arranjos
di"erem entre si, pela ordem de coloca69o dos elementos
Assim, no conjunto ! > Pa,b,cQ, teremos<
a. arranjos de taxa 4< ab, ac, bc, ba, ca, cb
b. arranjos de taxa 5< abc, acb, bac, bca, cab, cba
Depresentando o nmero total de arranjos de n
elementos tomados B a B (taxa B. por An,B , teremos a
seguinte "rmula<
Cbs < "cil perceber que An,n > n; > &n ($eri"ique.
!xemplo<
Gm co"re possui um disco marcado com os d:gitos
+,),4,,@ C segredo do co"re marcado por uma
sequNncia de 5 d:gitos distintos 8e uma pessoa tentar
abrir o co"re, quantas tentativas dever "azer (no mximo.
para conseguir abri,loF
8olu69o<
As sequNncias ser9o do tipo xRz &ara a primeira posi69o
teremos )+ alternativas, para a segunda, @ e para a
terceira, A &odemos aplicar a "rmula de arranjos, mas
pelo princ:pio "undamental de contagem, chegaremos ao
mesmo resultado<
)+@A > -4+
Cbserve que -4+ > A)+,5
Com$inae! !imple!
0enominamos combina67es simples de n elementos
distintos tomados B a B (taxa B. aos subconjuntos
"ormados por B elementos distintos escolhidos entre os n
elementos dados Cbserve que duas combina67es s9o
di"erentes quando possuem elementos distintos, n9o
importando a ordem em que os elementos s9o
colocados
!xemplo<
'o conjunto !> Pa,bc,dQ podemos considerar<
a. combina67es de taxa 4< ab, ac, ad,bc,bd, cd
b. combina67es de taxa 5< abc, abd,acd,bcd
c. combina67es de taxa ?< abcd
Depresentando por Cn,B o nmero total de combina67es
de n elementos tomados B a B (taxa B. , temos a seguinte
"rmula<

Cbs< o nmero acima tambm conhecido como 'mero
binomial e indicado por<

!xemplo<
Gma prova consta de )* quest7es das quais o aluno
deve resolver )+ 0e quantas "ormas ele poder escolher
as )+ quest7esF
8olu69o<
Cbserve que a ordem das quest7es n9o muda o teste
Sogo, podemos concluir que trata,se de um problema de
combina69o de )* elementos com taxa )+
Aplicando simplesmente a "rmula chegaremos a<
C)*,)+ > )*; O T()*,)+.; )+;U > )*; O (*; )+;.
>)*)?)5)4)))+; O *?54))+; > 5++5
"gora %ue &oc' &iu o re!umo da teoria( tente re!ol&er
o! 3 pro$lema! !eguinte!)
+) , Gm coquetel preparado com duas ou mais bebidas
distintas 8e existem - bebidas distintas, quantos
coquetis di"erentes podem ser preparadosF Desp< )4+
+4 , 8obre uma circun"erNncia s9o marcados @ pontos,
dois a dois distintos Euantos triVngulos podem ser
constru:dos com vrtices nos @ pontos marcadosF Desp<
A?
+5 , Gma "am:lia com * pessoas possui um automvel de
* lugares 8abendo que somente 4 pessoas sabem
dirigir, de quantos modos poder9o se acomodar para
uma viagemF
Desp< ?A
!xerc:cio resolvido<
*m !al+o tem , porta!. -e %uanto! modo! di!tinto!
e!!e !al+o pode e!tar a$erto.
8olu69o<
&ara a primeira porta temos duas op67es< aberta ou
"echada
&ara a segunda porta temos tambm, duas op67es, e
assim sucessivamente
&ara as seis portas, teremos ent9o, pelo &rinc:pio
Fundamental da Contagem 2 &FC< ' > 444444 > 1?
Sembrando que uma dessas op67es corresponde a todas
as duas portas "echadas, teremos ent9o que o nmero
procurado igual a 1? , ) > 15 Desposta< o sal9o pode
estar aberto de 15 modos poss:veis
Exerccios Extras:
),Com as vogais< A,!,%,C e G, quantas permuta67es podem ser
"ormadas contendo as letras< A,! e %
2
Prof Joo Bosco
4,0e quantos modos distintos podemos colocar 5 livros juntos
em uma estante de bibliotecaF
5,0e quantos modos distintos * pessoas podem sentar,se em
um banco de jardim com * lugaresF
?,Eual o nmero poss:vel de anagramas que se pode montar
com as letras da palavra ALCDF
*,Euantos nmeros com cinco algarismos podemos construir
com os nmeros :mpares ),5,*,-,@
1,Euantos nmeros com cinco algarismos podemos construir
com os nmeros :mpares ),5,*,-,@, desde que estejam sempre
juntos os algarismos ) e 5
-,Consideremos um conjunto com n letras Euantas
permuta67es come6am por uma determinada letraF
A,Euantos s9o os anagramas poss:veis com as letras<
A3C0!FKW%F
@,Euantos s9o os anagramas poss:veis com as letras<
A3C0!FKW%,
)+,Euantos s9o os anagramas poss:veis com as letras<
A3C0!FKW%, come6ando por A3F
Com$ina+o !imple!
)),Gm indiv:duo possui 4* livros di"erentes 0e quantas "ormas
distintas ele poder empacotar tais livros em grupos de 1 livrosF
)4,Euantos grupos de 5 pessoas podem ser montados com A
pessoasF
)5,Euantos grupos de 4 pessoas podem ser montados com
)+++ pessoasF
)?,Euantas combina67es com ? elementos podem ser montadas
com as )+ primeiras letras do al"abetoF
)*,Euantas combina67es com ? elementos podem ser montadas
com as )+ primeiras letras do al"abeto, de tal "orma que sempre
comecem pela letra AF
)1,Euantas combina67es com ? elementos podem ser montadas
com as )+ primeiras letras do al"abeto, de tal "orma que sempre
estejam juntas as letras A e 3F
)-,Euantas combina67es com ? elementos podem ser montadas
com as )+ primeiras letras do al"abeto, de tal "orma que n9o
contenham nem as letras A e 3F
)A,Euantas combina67es com ? elementos podem ser montadas
com as )+ primeiras letras do al"abeto, de tal "orma que somente
uma das letras A ou 3 esteja presente, mas n9o as duasF
)@,Euantas combina67es com ? elementos podem ser montadas
com as )+ primeiras letras do al"abeto, de tal "orma que contNm
4 dentre as 5 letras A,3 e CF
4+,!m uma sala existem ?+ pessoas, )A mulheres e 44 homens
Euantas comiss7es podem ser montadas nesta sala contendo 5
mulheres e * homensF
4),Calcular o valor de m tal que * C(mX),5.>4 C(mX4,4.
"rran#o !imple!
44,Euantos nmeros di"erentes com ) algarismo, podemos
"ormar com os algarismos< +,),4,5,?,*,1,-,A e @
45,Euantos nmeros distintos com 4 algarismos di"erentes,
podemos "ormar com os d:gitos< +,),4,5,?,*,1,-,A,@
4?,Euantos nmeros distintos com 5 algarismos di"erentes,
podemos "ormar com os d:gitos< +,),4,5,?,*,1,-,A e @
4*,Euantos nmeros distintos com ? algarismos di"erentes,
podemos "ormar com< +,),4,5,?,*,1,-,A e @
41,Euantos nmeros distintos menores que )++++ podem ser
"ormados com algarismos di"erentes da cole69o<
P+,),4,5,?,*,1,-,A,@Q
4-,'o sistema decimal de numera69o, quantos nmeros existem
com ? algarismos com 4 algarismos repetidosF
4A,Com as * vogais< A,!,%,C,G, obter o conjunto solu69o que
contm todos os arranjos tomados 4 a 4
4@,Gsando,se apenas os algarismos ),5,*,-,@ quantos nmeros
com 5 algarismos podem ser montadosF
5+,Gsando,se os algarismos +,),4,5,?,*,1,-,A,@ quantos
nmeros com ? algarismos podem ser montadosF
5),Gsando,se as 41 letras do al"abeto< A,3,C,0,,I quantos
arranjos distintos com 5 letras podem ser montadosF
)J Sista de !xerc:cios
Anlise Combinatria
). Euantas s9o as diagonais de um decgonoF ! de um
pol:gono de n ladosF
4. Com * alunos da turma L5* e 1 alunos da turma L54,
quantos s9o os grupos de - alunos que podemos
"ormar com no m:nimo 4 alunos da L5*F
5. 0e quantas maneiras podem ser escolhidos 5
nmeros naturais distintos, de ) a 5+, de modo que
sua soma seja parF
?. 'uma cidade, os nmeros dos tele"ones tNm -
algarismos e n9o podem come6ar por + Cs trNs
primeiros constituem o pre"ixo 8abendo,se que em
todas as "armcias os quatro ltimos d:gitos s9o zero
e o pre"ixo n9o tem d:gitos repetidos , determine o
nmero de tele"ones que podem ser instalados nas
"armcias
*. Gm homem possui em sua casa ? cole67es
(matemtica, ":sica, qu:mica e histria. com dez
volumes numerados cada !ste homem deseja
colocar 5 livros de cada cole69o na estante de "orma
agrupada 0e quantas maneiras distintas ele pode
coloc,los na estanteF
1. Euantos s9o os grupos que podem ser "ormados com
os 55 alunos da turma L,5-F
-. Considere os nmeros obtidos do nmero )45?*
e"etuando,se todas as permuta67es de seus
algarismos Colocando esses nmeros em ordem
crescente, qual o lugar ocupado pelo nmero ?5*4)F
A. Gm qu:mico possui )+ tipos de substVncias 0e
quantos modos poss:veis poder associar 1 dessas
substVncias se, entre as dez, duas somente n9o
podem ser misturadas porque produzem mistura
explosivaF
3
Prof Joo Bosco
@. !m um determinado jogo de baralho, todas as *4
cartas s9o distribu:das igualmente entre os ?
jogadores Euantas s9o as poss:veis distribui67es das
cartasF
)+. 8abe,se que o nmero total de vrtices de um
dodecaedro regular 4+ e que as "aces s9o
pentgonos Euantas retas ligam dois vrtices do
dodecaedro n9o pertencentes Y mesma "aceF
)). 0ados )+ pontos do espa6o, sendo que qualquer
? deles nunca s9o coplanares, qual o nmero de
planos que podem ser obtidos passando por 5
quaisquer desses pontosF ! se exatamente 1 pontos
"orem coplanaresF
)4. 'uma congrega69o de 4+ pro"essores, 1
lecionam Latemtica 0e quantos modos podemos
"ormar uma comiss9o de * pessoas, com pelo menos
um pro"essor de LatemticaF
)5. Eual o nmero de maneiras distintas poss:veis
que dois alunos ter9o para escolher duas das
cinquenta cadeiras de uma sala de aulaF
)?. Euantos nmeros de trNs algarismos, sem
repeti69o, podemos "ormar com os algarismos ), 4, 5,
?, *, 1, -, A e @, incluindo sempre o algarismo ?F
)*. !m uma reuni9o social haviam n pessoasZ cada
uma saudou as outras com um aperto de m9o
8abendo,se que houveram ao todo 11 apertos de
m9o, determine o nmero de pessoas que estavam na
reuni9oF
)1. Gm conjunto tem B elementos C nmero de seus
subconjuntos de p elementos )51, e o nmero de
seus subconjuntos ordenados de p elementos
distintos 4-4 0eterminar B e p
)-. Gma embarca69o deve ser tripulada por A
homens, 4 dos quais s remam do lado direito e )
apenas do lado esquerdo 0e quantos modos
podemos "ormar uma tripula69o, se de cada lado
devemos ter ? tripulantesF ( a ordem dos tripulantes
em cada lado distingue as tripula67es.
)A. 'a "esta de "ormatura, como uma enorme
honraria, ? alunos dos 45 da turma L,51, ser9o
escolhidos para ter o enorme prazer de sentarem a
mesa circular do pro"essor Airton 0e quantas
maneiras distintas estas * pessoas poder9o se sentar
Y mesaF
)@. C [grande\ pro"essor /onh9o pede que se monte
um grupo de trabalho de 1 alunos, dos 4- da L51
8abendo,se que o %srael n9o trabalha em grupos que
tenham mulheres (as acha pouco inteligentes. e elas
s9o em nmero de )-, de quantas maneiras distintas
tal grupo pode ser montadoF
4J Sista de !xerc:cios
Anlise Combinatria
). 89o dados )4 pontos em um plano, dos quais * e
somente * est9o alinhados Euantos triVngulos
distintos podem ser "ormados com vrtices em trNs
quaisquer dos )4 pontosF
4. Euantos anagramas podemos "azer com a palavra
&ADA'A&%ACA3AF Euantos come6am com & e
terminam com AF !m quantos aparece a palavra
&%A3AF
5. 0e quantas maneiras podemos colocar )+ pessoas
em uma "ila, sendo que temos 1 homens e ?
mulheres e que a "ila ter<
a. os homens e as mulheres agrupados
b. homens e mulheres misturados
c. homens e mulheres alternados
). Eual o total de nmeros inteiros, com todos os
algarismos distintos, compreendidos entre )) e
)+++F
4. Gma palavra tem - letras sendo que uma delas
aparece n vezes e as outras comparecem sem
repeti69o 8abendo que o nmero de anagramas que
se obtm permutando as letras desta palavra 4)+,
calcule n
5. Com - pontos distintos, * sobre uma reta r e 4 sobre
uma paralela s, quantos triVngulos com a base sobre
r podemos "ormarF
?. Gma prova consta de 5 partes, cada uma com *
quest7es Cada quest9o, independentemente da
parte a que perten6a, vale ) ponto, sendo o critrio
de corre69o [certo ou errado\ 0e quantas maneiras
di"erentes podemos alcan6ar )+ pontos nessa prova,
se devem ser resolvidas pelo menos 5 quest7es de
cada parte e )+ quest7es no totalF
*. 0esignando,se por A, 3, C, 0, ! e F seis cidades,
qual ser o nmero de maneiras poss:veis para se ir
de A at F, passando por todas as demais cidadesF
1. 0ados )+ pontos do espa6o, sendo que apenas ?
deles s9o coplanares, qual o nmero de planos que
podem ser obtidos passando por 5 quaisquer desses
pontosF
-. 'um tribunal, dez rus devem se julgados
isoladamente num mesmo diaZ trNs s9o paulistas,
dois mineiros, trNs gachos e dois baianos Eual o
nmero de "ormas de se julgar consecutivamente os
trNs paulistasF
A. Gm vendedor de livros tem oito livros de assuntos
distintos para distribuir a trNs pro"essores A, 3, e C
0e quantos modos poder "azer a distribui69o, dando
trNs livros ao pro"essor A, quatro ao 3 e um livro ao
pro"essor CF
@. Gm sistema de cdigos "ormado por sequNncias
compostas pelos s:mbolos X e , Cada sequNncia
contm n s:mbolos iguais a X e dois s:mbolos iguais
a , Eual o m:nimo valor de n de modo que cada
uma das 41 letras do al"abeto e cada um dos dez
algarismos do nosso sistema decimal sejam
representados por uma dessas sequNnciasF
)+. 'a /$ Linas h um programa de entrevistas,
chamado [Doda $iva\ Cs entrevistadores sentam,se
em volta de uma grande roda e o entrevistado senta,
se no centro da roda em uma cadeira giratria 0os
oito entrevistadores do prximo programa< dois ser9o
da Folha de 89o &aulo, dois da $eja e dois de C
Canal 8abendo,se que os jornalistas ser9o dispostos
em torno da roda de modo que colegas de trabalho
permane6am juntos, quantas disposi67es ser9o
poss:veisF
)). 0e quantos modos di"erentes podem ser dispostos
em "ila (pXq. pessoas, sendo p homens de alturas
di"erentes e q mulheres tambm de alturas
di"erentes, de modo que, tanto no grupo dos homens
4
Prof Joo Bosco
como no das mulheres, as pessoas estejam
dispostas em ordem crescente de alturaF
)4. Com os d:gitos ), 4, 5, ? e * desejamos "ormar
nmeros com cinco algarismos n9o repetidos, de
modo que o ) sempre preceda o * Eual a
quantidade de nmeros assim constitu:dosF
)5. Como prNmio pelo [excelente comportamento\ nas
aulas, ser o"erecida, a * dos 4@ alunos da turma
L5), uma sensacional viagem para conhecer o
&residio de 'eves 8abendo,se que os inseparveis,
Francisco e $in:cius s viajam juntos, de quantas
"ormas distintas podemos selecionar o grupo
"elizardoF
)?. !m um jantar deve,se acomodar cinco pessoas ( A,
3, C, 0 e !. em mesa circular 8abendo,se que A e 3
nunca se sentam lado a lado, quantas s9o as
maneiras de se dispor as pessoas na mesaF
5J Sista de !xerc:cios
Anlise Combinatria
) Calcule quantos mltiplos de 5, de ? algarismos
distintos, podem ser "ormados com 4,5,?,1 e @ (Gm
nmero divis:vel por 5 quando a soma dos seus
algarismos um nmero divis:vel por 5.
4 Gma urna contm )4 bolas< * pretas, ? brancas e 5
vermelhas 0etermine o nmero de maneiras
poss:veis de se tirar simultaneamente dessa urna
grupos de 1 bolas que contNm pelo menos uma de
cada cor
5 8eis times de "utebol, entre os quais est9o A e 3, v9o
disputar um campeonato 8uponha que na
classi"ica69o "inal n9o existam empates Gm
indiv:duo "ez duas apostas sobre a classi"ica69o "inal
'a primeira, apostou que A n9o seria campe9oZ na
segunda, apostou que 3 n9o seria o ltimo colocado
!m quantas das -4+ classi"ica67es poss:veis esse
indiv:duo ganha as duas apostasF
? Gm condom:nio tem * torres ou pilotis (todas tem
comunica69o. onde cada torre tem dois elevadores
de servi6o e um elevador social C s:ndico do
condom:nio resolveu por quest9o de economia de
energia deixar apenas dois elevadores sociais e trNs
elevadores de servi6o ligados tendo um elevador de
servi6o de cada torre 0e quantas maneiras distintas
podem "azer istoF
* 0os 55 alunos da L5-, seis ser9o escolhidos para
participar de um debate em uma mesa circular
Ant]nio, SFelipe, Camila e Lilena s ir9o se "orem
juntosZ de tal "orma que Camila e Lilena v9o sentar
lado a lado e o Ant]nio e o SFelipe nunca ir9o sentar
lado a lado Y mesa 0e quantas maneiras distintas
podem se sentarF
1 Cs alunos da turma L5- resolveram "ormar uma
banda para tocarem na "ormatura A banda ser
"ormada por um guitarrista, um vocalista, um baterista
e um bacB vocal Como o ^onas, o ^uliano e a Ana
Carolina s9o super pontuais eles n9o podem, os trNs,
estarem juntos 0e quantas maneiras distintas ser
poss:vel "ormar a bandaF
- Calcule quantos mltiplos de seis, de quatro
algarismos distintos, podem ser "ormados com
4,5,?,1 e @ (Gm nmero divis:vel por 1, quando o
mesmo divis:vel por 4 e por 5 ao mesmo tempo
Gm nmero divis:vel por 5 quando a soma dos
seus algarismos ser um nmero divis:vel por 5.
A Gsando,se os algarismos ),5,*,- e @, existem x
nmeros de ? algarismos de modo que pelo menos 4
algarismos sejam iguais 0etermine o valor de x
@ 8eis pessoas A, 3, C, 0, ! e F, "icam em p uma ao
lado da outra, para uma "otogra"ia 8e A e 3 se
recusam a "icar lado a lado e C e 0 insistem em
aparecer uma ao lado da outra, determine o nmero
de possibilidades distintas para as seis pessoas se
disporem
)+ !ntre os 4+ pro"essores de uma escola, devem ser
escolhidos trNs para os cargos de diretor, vice diretor
e orientador pedaggico 0e quantas maneiras a
escolha pode ser "eitaF
)) Gma sala tem seis lVmpadas com interruptores
independentes 0e quantos modos pode,se ilumina,
la, se pelo menos uma das lVmpadas deve "icar
acesaF
)4 0os 5* alunos da L54, ? ser9o escolhidos para tirar
uma "oto a ser publicada Cs inseparveis Suiz
!duardo, Da"ael e Lax ( os trNs mosqueteiros., s
v9o tirar a "oto se "orem juntosZ de tal "orma que Lax
"ique entre o Suiz !duardo e o Da"ael 0e quantas
maneiras podem posicionar,se para tirar a "otoF
)5 'uma excurs9o ir9o cinco adolescentes, dois guias e
os gNmeos do programa C
X
(idNnticos e lindos.,todos
com a mesma camisa, de quantas maneiras todos
podem posicionar, sendo que pelo menos um dos
gNmeos deve aparecer na extremidade
)? 0etermine a quantidade de nmero de trNs
algarismos que tem pelo menos dois algarismos
repetidos
)* 0os alunos da L54 ser9o escolhidos seis para irem a
uma viagem 0entre eles o Larco e a S:via s ir9o se
"orem juntos 0e quantas maneiras distintas podemos
montar o grupo que ir viajarF
)1 Gma bandeira "ormada de - listras que devem ser
"ormadas de 5 cores di"erentes 0e quantas maneiras
distintas ser poss:vel pinta,la de modo que duas
listras adjacentes nunca estejam pintadas da mesma
corF
)- &ara "azer uma prova os alunos Lichael, /iago,
Kustavo, Wudson, Alxis e Ana &aula resolveram
sentar na mesma "ila de tal "orma que o Alxis nunca
esteja Y "rente do Wudson e o Lichael deve "icar
entre o Kustavo e o /iago 0e quantas maneiras
distintas eles podem se sentarF
)A 'o Wall de um prdio existem - lVmpadas, ? de 4+H
e 5 de ?+H 0evido ao racionamento pretende,se
consumir 1+H 0e quantas maneiras distintas pode,
se iluminar o hallF
)@ Gma equipe brasileira de automobilismo tem ? pilotos
de di"erentes nacionalidades, sendo um nico
brasileiro !la disp7e de ? carros, de cores distintas,
dos quais somente um "oi "abricado no 3rasil
8abendo,se que obrigatoriamente ela deve inscrever,
em cada corrida, pelo menos um piloto ou um carro
5
Prof Joo Bosco
brasileiro, determine o nmero de inscri67es
di"erentes que ela pode "azer para uma corrida onde
ir participar com 5 carros
4+ &ara se "azer uma "oto o"icial dos "ormandos de 4++)
decidiu,se colocar, lado a lado, todos os
representates de turma e seu vice, alm do diretor, a
vice e o pro"essor paranin"o Como os alunos de
mesma turma devem estar juntos, a vice,diretora ter
trNs duplas de um lado e quatro de outro, e que ela
ter o diretor de um lado e o parani"o do outro
Euantas ser9o as maneiras que poderemos dispolos
4) 0os nove alunos da L5? que est9o em recupera69o
em Latemtica exatamente trNs v9o ser reprovados
A CRntia e a Sudmila estudaram juntas, assim a
CRntia passar se a Sudmila passar 0equantas
maneiras distintas podemos ter a lista dos trNs
reprovados
44 Com os doze atletas de um time de $olleR, de
quantas maneiras distintas podemos colocar na
quadra seis jogadores, desconsiderando as posi67es
geradas por rod:zioF
45 &ara organizar a entrega do diploma, na "ormatura, a
comiss9o resolveu montar uma "ila aleatria para a
entrada dos alunos, porm alguns alunos colocaram
condi67es<
D]mulo e Cotinho n9o entram juntos
Lac FlR e !riBa s entram juntos
0essa "orma de quantas maneiras distintas podera ser
orgnizada a "ila com os 45 alunos da L51F
4? Aps a cola69o de grau 1 alunos ser9o escolhidos
para um jantar A /alita s ira se a Aline "or, e vice e
versa 8abendo,se que amba n9o se sentar9o juntas,
de quantas maneiras seria poss:vel compor a mesa
4* 0e quantas maneiras distintas posso colocar )+
homens e )+ mulheres em "ila sendo que tanto os
homens quanto as mulheres se sucedem por ordem
de alturaF ! se s os homens obedessesem esta
ordemF
41 Gma crian6a possui sete blocos cil:ndricos, todos de
cores di"erentes, cujas bases circulares tNm o mesmo
raio 0esses blocos, quatro tNm altura igual a 4+ cm e
os outros trNs tNm altura igual a )+ cm Ao brincar, a
crian6a costuma empilhar alguns desses blocos,
"ormando um cilindro, cuja altura depende dos blocos
utilizados 0etermine quantos cilindros distintos de -+
cm de altura a crian6a pode "ormar
?J Sista de !xerc:cios
Anlise Combinatria
) Formam,se comiss7es de trNs pro"essores
escolhidos entre os sete de uma escola Eual o
nmero de comiss7es distintas que podem, assim,
ser "ormadasF
4 0ados os conjuntos P), 5, *, -, @Q e P 4, ?, 1, AQ,
calcule o nmero de conjuntos com elementos
distintos que se pode "ormar, apresentando 5
nmeros :mpares e 4 pares
5 0eterminar quantos s9o os nmeros de trNs
algarismos, mltiplos de *, cujos algarismos das
centenas pertencem a P), 4, 5, ?Q e os demais
algarismos a P+, *, 1, -, A, @Q
? A "igura abaixo representa parte do mapa de uma
cidade onde est9o assinalados as casas de ^o9o (A.,
de Laria (3., a escola ( C. e um poss:vel caminho
que ^o9o percorre para, passando pela casa de
Laria, chegar Y escola Eual o nmero total de
caminhos distintos que ^o9o poder percorrer,
caminhando somente para o 'orte ou Seste, para ir
de sua casa Y escola, passando pela casa de LariaF
C
3
A
* Eual o nmero de anagramas da palavra CADLC
onde as letras C e A aparecem juntasF
1 Gma urna tem * bolas numeradas
a. 0e quantas maneiras podemos retirar 5 bolas, sem
reposi69oF
b. 0e quantas maneiras podemos retirar 5 bolas, com
reposi69oF
c. 0e quantas maneiras podemos retirar 4 bolas
simultaneamenteF
- Euantos nmeros de ? algarismos podem ser "eitos
com os d:gitos de ) a -F
A Com A pro"essores, de quantos modos di"erentes
podemos "ormar uma banca com 5 membros em que
"igure sempre um determinado pro"essorF
@ 0entre 1 nmeros positivos e 1 nmeros negativos, de
quantos modos podemos escolher quatro nmeros cujo
produto seja positivoF
)+ 0ados )+ pontos do espa6o, ? dos quais nunca s9o
coplanares, qual o nmero de planos que podem ser
obtidos passando por 5 quaisquer desses pontosF ! se
exatamente 1 pontos "orem coplanaresF
)) Gma organiza69o disp7e de A economistas e *
engenheiros 0e quantos modos podemos "ormar uma
comiss9o com 1 membros, se cada comiss9o deve ter,
no m:nimo, 5 engenheirosF
KA3AD%/C
Sista )
) a. 5* b.
2
3
2
n n
4 54*
5 4+5+
? 1?A * ! 4 . ) 8 . 9 . 10 (
4
1
1 2
33

- @+J A )?+
@
13 , 13 13 , 26 13 , 39 13 , 52
. . . C C C C
)+ )++ ))
1
3 , 6 3 , 10
3 , 10
C C
C
)4 )5*+4
6
Leste
Nort
e
Prof Joo Bosco
)5 4?*+ )? )1A
)* )4
)1
17 ; 2 = = k p
)- *-1+
)A 4)4*4+
)@ 45+5*1
Sista 4
)
3 5 3 12 , ,
C C 4 a.
! 6 ! 2
! 13
b.
! 5
! 11
c.
9 .
! 4
! 8
5 a. 2 !. 4 !. 6 b. 2 !. 4 !. 6 ! 10 c.
imposs:vel
? -4A * ?
1 4+
- )*++ A ?; @
1
3 4 3 10
+
, ,
C C
)+ -;A5; ))
1 1 4 5 3 8 , , ,
C . C . C
)4 -
)5 )@4 )?
! !
)! (
q p
q p +
)* 1+
)1
5 , 27 3 , 27
C C +
)- )4
Sista 5
) -4 4 @
5 *+?
? )++ *
) 4 . 2 . ( .
4 5 2 , 29 6 6 , 29
PC PC C PC C +
1 5+
- ?A A *+*
@ )??
)+ 1A?+ ))

=
6
1
, 6
i
i
C
)4
4 .
1 , 32 4 , 31
C A +
)5 5+-; )? 4*4
)*
4 , 33 6 , 33
C C +
)1
6
2 . 3
)- 51
)A
1 , 3 1 , 4 0 , 3 3 , 4
. . C C C C +
)@ @+ 4+ 4*A+?A+
4) 15
44
6 6 , 12
.PC C
45 A?+4+;
4?
) 2 . ( .
5 6 4 , 21 6 6 , 21
PC PC C PC C +
4* a. 4 .
! 10 !. 10
! 20
b. 2 .
! 10 !. 10
! 20
41 )?
7