Analise Combinatoria OUT de 2012 PDF

P
r
o
f
.

A
r
y

d
e

O
l
i
v
e
i
r
a

0
Atividades Comentadas
de Anlise Combinatria

1
Sumrio

PRINCPIO FUNDAMENTAL DA CONTAGEM ................................. 2

PERMUTAO SIMPLES ................................................................. 5

PERMUTAO CIRCULAR .............................................................. 8

ARRANJO SIMPLES ......................................................................... 9

COMBINAO SIMPLES ............................................................... 10

COMBINAO COMPLETA ........................................................... 14

REFERNCIAS BIBLIOGRFICAS ................................................ 17

2
PRINCPIO FUNDAMENTAL DA CONTAGEM

QUESTO 01
Trs ingleses, 4 americanos e 5 franceses sero dispostos em fila
de modo que pessoas de mesma nacionalidade estejam sempre
juntas. De quantas maneiras distintas a fila poder ser formada de
modo que o primeiro da fila seja um francs de nome Alain que o
mais novo do grupo?
a) 7.644 c) 5.324 e) 3.456
b) 6.912 d) 4.732

SOLUO
Alain 4 franceses 4 americanos 3 ingleses.
entre os franceses = 4!
entre americanos e ingleses.
4!*3!*2!=24*6*2 = 288
288*4! = 6912

QUESTO 02
(GAMA FILHO-RJ) Quantos so os inteiros positivos, menores que
1 000 que tem seus dgitos pertencentes ao conjunto {1, 2, 3}?
a) 15 c) 28 e) 42
b) 23 d) 39

SOLUO
Cada um dos dgitos do nmero ou 1, ou 2, ou 3,
independentemente dos valores dos demais dgitos. Como se trata
de nmeros menores do que 1000, podemos dividir a Contagem
em trs partes:
1 - Nmeros com um dgito (de 1 a 9): So trs: 1, 2, 3;
2 - Nmeros com dois dgitos (de 10 a 99): So nove, pois o
primeiro dgito pode ser ocupado de trs diferentes formas (ou 1,
ou 2, ou 3) e o segundo idem, logo, pelo princpio da contagem, o
total 3*3 = 9;
3 - Nmero com trs dgitos (de 100 a 999): So vinte e sete, pois
o primeiro dgito pode ser ocupado de trs diferentes formas, o
segundo e o terceiro idem, logo, pelo princpio da contagem, o total
3*3*3 = 27.
Portanto, o total de inteiros positivos, menores do que 1000, que
tem seus dgitos pertencentes ao conjunto {1, 2, 3} so
39 = 3 + 9 + 27.

QUESTO 03
Cinco rapazes e as respectivas namoradas foram jantar num
restaurante. De quantas maneiras diferentes se podem dispor os
dez jovens numa mesa retangular, com 5 lugares de cada lado, de
tal modo que os 2 membros de cada par de namorados fiquem
frente a frente!
a) 4360 c) 252
b) 3840 d) 960

SOLUO
Inicialmente temos que:
A faz par com B, C com D, E com F, G com H e I com J.
Perceba que temos 10 pessoas para colocar em qualquer um dos
10 lugares disponveis.
Logo em seguida de escolher 1 das 10, temos como obrigao
colocar o seu
par de frente a ela.
Restando 10 2 = 8 pessoas para os demais lugares.
Das 8 podemos distribu-las em qualquer um dos lugares
disponveis e quando escolhido o lugar tambm temos a obrigao
de colocar seu par em frente a ela.
Restando 8 2 = 6
Utilizaremos esse mesmo raciocnio at cessarem os lugares
disponveis ao redor da mesa.
Pelo principio da contagem temos: 10*8*6*4*2 = 3840

QUESTO 04
Sabendo que um quarto tem 5 portas, determine o nmero de
maneiras distintas de se entrar nele e sair dele por uma porta
diferente.
a) 18 c) 20 e) 22
b) 19 d) 21

SOLUO
5*4 = 20 maneiras distintas.

QUESTO 05
(CEFET PR) O nmero de anagramas da palavra NMERO, em
que nem vogal, nem consoantes fiquem juntas :
a) 12 c) 48 e) 72
b) 36 d) 60

SOLUO
N_M_R_ Vogais podem permutar 3! e Consoantes podem
permutar 3! (t1 = 3!*3! = 36)
_N_M_R Vogais podem permutar 3! e Consoantes podem
permutar 3! (t2 = 3!*3! = 36)
T = total
T= t1 + t2 T = 72

QUESTO 06
De quantas maneiras distintas podem ficar sentados trs rapazes e
quatro moas num banco de sete lugares, sabendo que se sentam
alternadamente por sexo, ou seja, cada rapaz fica sentado entre
duas moas?
a) 121 c) 144
b) 133 d) 156

SOLUO
Temos que comear com uma mulher porque se comear com um
homem ficam duas juntas no fim. Ento:
m h m h m h m
4*3*3*2*2*1*1 = 144

QUESTO 07
(UNEB 09) A quantidade de maneiras distintas que 4 moas e 4
rapazes podem se sentar em uma fila de 8 assentos, de modo que
nunca haja nem dois rapazes vizinhos e nem duas moas
sentadas uma ao lado da outra, igual a:
a) 2304 c) 576 e) 256
b) 1152 d) 380

SOLUO
De acordo com o problema apresentado, a primeira pessoa da fila
pode ser um rapaz (M-F-M-F-M-F-M-F) ou uma moa (F-M-F-M-F-
M-F-M). Ento teremos: 2*4!*4! = 1152

QUESTO 08
Para proteger um arquivo que continha um documento
confidencial, Alberto criou uma senha com uma seqncia de 4
algarismos distintos, na qual o ltimo algarismo o dobro do
primeiro. Para abrir o arquivo, o nmero mximo de tentativas
diferentes igual a:
a) 90 c) 168 e) 280
b) 112 d) 224

SOLUO
Para satisfazer a condio na qual o ltimo algarismo o dobro do
primeiro, teramos:
1 __ __ 2 {Como so algarismo distintos, uma questo de
arranjo}.
2 __ __ 4 {Temos para o 1algarismo 8 nmeros, e para o 27
nmeros}.
3 __ __ 6 {Como temos 4 condies pr-estabelecidas, fica:
8*7*4}.
4 __ __ 8 {Portanto, 8*7*4 = 224 tentativas}

3
QUESTO 09
(UNEB) A quantidade de nmero mltiplos de 4, com 4 algarismos
distintos, que se pode formar com os elementos do conjunto
A = {1, 2, 3 4, 6} igual a:
a) 12 c) 24 e) 36
b) 18 d) 26

SOLUO
Para que o nmero seja divisvel por 4 seus dois ltimos dgitos
devem ser mltiplos de 4. Ento os nmeros devem ser
terminados em:
__ __ 12 {Temos para o 1 algarismo 3 nmeros, e para o 2 2
nmeros}.
nmeros}.
nmeros}.
nmeros}.
nmeros}.
nmeros}.
Assim temos, 6*6 = 36 mltiplos de 4.

QUESTO 10
Quantas combinaes de respostas corretas temos numa prova de
60 questes com 5 opes cada questo?

SOLUO
Cada questo tem uma resposta correta. Temos, por questo, um
total de C5,1 = 5 combinaes.
Usando o princpio fundamental da contagem, temos ento, em 60
questes, um total de C5,1*60 = 300 combinaes.

QUESTO 11
De quantas maneiras podemos classificar os 4 empregados de
uma micro-empresa nas categorias A ou B, se um mesmo
empregado pode pertencer s duas categorias?

SOLUO
Vamos nomear os empregados: C, D, E e F. O empregado C pode
pertencer categoria A, B ou s duas. Logo, ele tem trs
possibilidades. Se o empregado C tem essas trs possibilidades,
os outros empregados tambm tem, no ?
Utilizando o PFC temos: 3*3*3*3 = 81

QUESTO 12
(UFPR) Um grupo de 8 pessoas vai entrar em um veculo no qual
existem 3 lugares voltados para trs e 5 lugares voltados para
frente. No grupo, h 2 pessoas que preferem bancos voltados para
trs, 3 pessoas que preferem bancos voltados para frente e as
demais no tm preferncia. O nmero de possibilidades para a
ocupao dos lugares pelas 8 pessoas, de modo que se respeitem
as preferncia ?

SOLUO
Pessoas Trs: T1 e T2
Pessoas Frente: F1, F2, F3
Outras: X1, X2, X3
As parties possveis no conjunto dos X so 3:
{{(X1);(X2; X3)}; {(X2); (X1;X3)}; {(X3); (X1;X2)}}
Supondo os arranjos com X1 trs, X2 e X3 frente:
T: T1 T2 X1: A3,3 = P3 = 3*2*1
F: F1 F2 F3 X2 X3 = A5,5 = P5 = 5*4*3*2*1
Teramos:
T x F = (3*2*1)*(5*4*3*2*1)
Para as 3 parties: 3*(3*2*1)*(5*4*3*2*1) = 6*6*6*10 = 2 160.

QUESTO 13
(UNIRIO) Uma famlia formada por 3 adultos e 2 crianas vai viajar
num automvel de 5 lugares, sendo 2 na frente e 3 atrs.
Sabendo-se que s 2 pessoas podem dirigir e que as crianas
devem ir atrs e na janela ,o nmero total de maneiras diferentes
atravs das quais estas 5 pessoas podem ser posicionadas, no
permitindo crianas irem no colo de ningum, igual a:
a) 120 c) 48 e) 8
b) 96 d) 24

SOLUO
Pensei assim: _ _ | Ja_ Jb, onde as crianas podem ficar (Ja:
janela a ou Jb: janela b). Como tem 2 crianas, 2 possibilidades
para Ja e 1 para Jb.
_ _ | 2 _ 1
Restam 3 adultos.
Seja x,y,z os adultos.
Se s x e y que podem dirigir, tem 2 possibilidades para ocupar o
lugar de motorista.
2 _ | 2_1
sobraram 2 adultos, 2 possibilidades para ocupar o lugar da frente,
e sobra 1 para ficar entre as crianas. Assim:
2*2*2*1*1 = 8

QUESTO 14
Trs moas e os respectivos namorados posam para uma
fotografia. De quantas maneiras se podem dispor, lado a lado, de
modo que cada par de namorados fique junto na fotografia?
a) 12 c) 36
b) 24 d) 48

SOLUO
Considere cada casal como um bloco: _ _ _
Assim temos 3*2*1 maneiras de dispor lado a lado.
Agora a permutao entre eles (namorado e namorada): 2!*2!*2!
R. 3!*(2!) = 48.

QUESTO 15
Com os algarismos de 1 a 9, quantas centenas de pares pode-se
formar, sem que haja repetio de algarismos?

SOLUO
Para termos nmeros pares de trs algarismos temos
necessariamente o dgito para na casa das unidades. Assim:
O algarismo da unidades pode ser 2, 4, 6, 8 4 possibilidades;
O algarismo das centenas do das unidades 8 possibilidades;
O algarismo das dezenas do das unidades e das centenas 7
possibilidades.
Utilizando o PFC temos: 8*7*4 = 224

QUESTO 16
(PROFMAT 2011.2) Uma equipe esportiva composta por 6
jogadoras est disputando uma partida de 2 tempos. No intervalo
do primeiro para o segundo tempo podem ser feitas at 3
substituies e, para isto, o tcnico dispe de 4 jogadoras no
banco. Quantas formaes distintas podem iniciar o segundo
tempo?

SOLUO
Nenhuma substituio: 1 formao.
1 substituio: H 4 maneiras de escolher a substituta e 6
maneiras de escolher quem ser substituda dando 4*6 = 24
formaes diferentes.
2 substituies: H 6 maneiras de escolher as substitutas e 15
maneiras de escolher as que sero substitudas, dando 6*15 = 90
formaes diferentes.
3 substituies: H 4 maneiras de escolher as substitutas e 20
maneiras de escolher as que sero substitudas, dando 4*20 = 80
formaes diferentes.
Total: 1 + 24 + 90 + 80 = 195 formaes diferentes.

4
QUESTO 17
(PROFMAT 2012.1) De quantas maneiras possvel escolher
trs nmeros inteiros distintos, de 1 a 20, de forma que a soma
seja par?
a) 1620 c) 570 e) 120
b) 810 d) 720

SOLUO
Para que a soma seja par, ou (a) os 3 nmeros so pares ou (b)
um deles par e os outros dois so mpares. H 10 nmeros pares
e 10 nmeros mpares entre os inteiros de 1 a 20. Os casos (a)
seriam, portanto, 10*9*8 = 720, se importasse a ordem, mas como
a ordem no importa dividimos por 3! = 6, o que d 120. Os casos
(b): temos 10 escolhas para o nmero par; depois 10*9 escolhas
para os dois nmeros mpares, mas devemos dividir por 2 porque
a ordem no importa, perfazendo 45; ento so 10*45 = 450
possibilidades. Somando os dois casos, so 120 + 450 = 570.

QUESTO 18
Quantos mltiplos de 5 existem com 4 algarismos diferentes?
a) 448 c) 546 e) 1008
b) 504 d) 952

SOLUO
Se mltiplo de 5 ento termina ou com o algarismo zero ou com
o algarismo 5. Vamos cont-los separadamente. Se termina com
zero, significa que s h os algarismos de 1 a 9 disponveis para
as trs primeiras posies. Isso d 9*8*7 = 504 possibilidades. Se
termina com 5, ento a primeira posio no pode nem ser 5, nem
ser zero, o que d 8 possibilidades. Escolhido esse algarismo, a
segunda posio tem disposio os algarismos de 0 a 9, exceto
o 5 e aquele escolhido na primeira posio, ou seja, tem 8
possibilidades. Para a terceira posio, restam 7 possibilidades.
Ento so 8*8*7 = 448 possibilidades. Somando as duas, so
448 + 504 = 952 possibilidades.

QUESTO 19
No nosso sistema decimal, quantos nmeros inteiros positivos de 4
algarismos distintos podemos formar e que sejam mltiplos de 5?

SOLUO
Para ser mltiplo de 5, deve terminar com 0 ou 5. Por isso vamos
dividir o processo em 2 etapa:
1 etapa (Utilizando o nmero 5 no algarismos das unidades):
Temos 8 possibilidades para a unidade de milhar, 8 para a
centena, 7 para a dezena e 1 possibilidade para a unidade que o
5 8*8*7*1 = 448
2 etapa (Utilizando o nmero zero no algarismo das unidades):
Temos 9 possibilidades para a unidade de milhar, 8 para a
centena, 7 para a dezena e 1 possibilidade para a unidade que o
zero 9*8*7*1 = 504
Logo, 448+504 = 952 nmeros

QUESTO 20
Calcular a soma de todos os nmeros de 5 algarismos distintos
formados com os algarismos 2, 3, 4, 5, 6.

SOLUO
Voc pode formar P = 5! = 120 nmeros distintos como os 5
algarismos dados. Os nmeros tm essa forma : abcde.
Repare que um nmero qualquer de 5 dgitos da forma abcde onde
a, b, c, d e e so nmeros naturais, pode ser escrito como:
abcde = 10000*a + 1000*b + 100*c + 10*d + e.
Cada nmero aparece 120/5 = 24 em cada posio, ento:
24*(2 + 3 + 4 + 5 + 6) = 24*20 = 480
Portanto:
nas unidades aparece: 480 vezes;
nas dezenas aparece: 10*480 = 4.800 vezes;
nas centenas aparece: 100*480 = 48.000 vezes;
nas unidades de milhar aparece: 1000*480 = 480.000 vezes;
nas dezenas de milhar aparece: 10000*480 = 4.800.000.
Somando tudo, temos:
4.800.000
480.000
48.000
4.800
+ 480
5.333.280

QUESTO 21
Considere todos os nmeros inteiros positivos escritos com
exatamente cinco algarismos mpares distintos. Qual o valor da
soma desses nmeros?
a) 6666600 c) 6660000 e) 6000000
b) 6666000 d) 6600000

SOLUO
Os algarismos mpares so cinco: 1, 3, 5, 7, 9. O total de nmeros
que podem ser escritos com 5 algarismos mpares distintos ,
portanto, 5*4*3*2*1 = 120. Para cada algarismo possvel, h 24
deles que terminam com esse algarismo. Ento a soma das
unidades desses nmeros igual a:
24*(1 + 3 + 5 + 7 + 9) = 24*25 = 600
Pela mesma razo, a soma das dezenas tem o mesmo valor, mas
sendo dezenas elas somam 600*10 = 6000. As centenas somam
60000, os milhares somam 600000 e as dezenas de milhares
somam 6000000. A soma total d 6666600.

QUESTO 22
Com os algarismos 1, 2, ..., 9 formam-se nmeros de quatro
algarismos distintos. Quantos so maiores que 4326?

SOLUO
Total de possibilidades com os 9 nmeros = 9*8*7*6 = 3 024
Comeando com 1, 2, 3 -----> 3*8*7*6 = 1 008
Comeando com 41 e 42 ----> 2*7*6 ..= ......84
Comeando com 431 -------> 6 ............= ........6
Comeando com 432 -------> 3 ............= ........3
_________________________________________
Total inferior ou igual a 4326 ..............= 1101
Maiores do que 4326 = 3024 1101 = 1923

QUESTO 23
(FATEC SP) Uma pessoa dispe de 4 discos diferentes de MPB,
4 discos diferentes de rock e 2 diferentes de msica clssica. O
nmero de modos distintos como essa pessoa pode organiz-los
em uma estantes, de tal forma que discos do mesmo gnero
estejam sempre juntos e os de rock sempre na mesma ordem, :
a) 144 c) 48 e) 288
b) 1 152 d) 50

SOLUO
Os 3 gneros podem se permutar na estante, portanto h 3! = 6
maneiras de arrum-los na estante.
Os CDs de rock s tem uma maneira de arrumar, pois no podem
se permutar = 1 maneira.
Os 4 CDs de MPB podem se permutar de 4! = 24 maneiras.
Os dois CDs de msica clssica podem se permutar de 2!
maneiras = 2 maneiras.
Portanto, as maneiras de arrumar todos eles so: (1*24*2)*6 = 288
maneiras.

QUESTO 24
Quantos nmeros compreendidos entre 2000 e 7000 podemos
escrever com os algarismos mpares sem os repetir?

SOLUO

5
Devemos trabalhar com o conjunto composto por {1, 3, 5, 7, 9}.
Assim:
Unidade de milhar: 3 ou 5 {temos 2 opes};
Centenas: 1, 3, 5, 7 ou 9 {Mas j foi usado 1, ento 4 opes};
Dezenas: 1, 3, 5, 7 ou 9 {Mas j foi usado 2, ento 3 opes};
Dezenas: 1, 3, 5, 7 ou 9 {Mas j foi usado 3, ento 2 opes}.
Portanto: 2*4*3*2 = 48 nmeros.

QUESTO 25
Tomando-se no mximo 3 elementos distintos do conjunto
{0,1,2,3,4}, a quantidade de nmeros inteiros no negativos que
podem ser formados :
a) 48 c) 69 e) 80.
b) 64 d) 72

SOLUO
Como o problema diz no mximo 3 elementos distintos, devemos
considerar os mnimos tambm, assim:
com 3 elementos: 4*4*3 = 48 (4 primeiro porque o zero no
pode ser primeiro)
com 2 elementos : 4*4 = 16 (4 primeiro porque o zero no pode
ser primeiro)
com 1 elemento: 5 {0,1,2,3,4} (pode iniciar com 0 pois
continuar o mesmo nmeros de elementos)
Portanto: 48 + 16 + 5 = 69

QUESTO 26
Um professor de Matemtica quase foi atropelado por um
motorista apressado. Um policial foi testemunha do ocorrido, mas
estava em uma posio da qual no conseguiu ver a placa do
veculo. Aps anotar o modelo do veculo, perguntou ao professor
se ele havia visto a placa. O professor respondeu: A placa do
carro era formada pelas letras ABC, nessa ordem, e quatro
algarismos cujo produto, era, com certeza, 21. Quantas placas
diferentes podem existir com as caractersticas indicadas pelo
professor?

SOLUO
Divisores de 21 menores do que 10 1, 3, 7
Possveis placas:
Comeados com 1:1137 1173 1317 1371 1713 1731
Comeados com 3: 3117 3171 3711
Comeados com 7: 7113 7131 7311
Portanto: 12 placas.

QUESTO 27
Num grupo de sete alunos, dois deles no se toleram e no
desejam sair lado a lado em uma fotografia. A foto ser deles
sentados em fila. De quantos modos eles podero sentar,
respeitando essa incompatibilidade?

SOLUO
Dos 7 alunos dois deles, que chamaremos de A e B, no podem
ficar juntos.
O total de permutaes possveis que podemos tirar essa foto 7!
Agora para facilitar nossos clculos os colocaremos juntos como
sendo um s corpo |AB| e permutaremos essas fotos.
|AB| _ _ _ _ _ = 6! {Como |AB| pode permutar entre si o total ser
2*P6 = 2*6!}
A quantidade de modos possveis que podemos fazer para tirar
essa foto : T = 7! 2*6! = 7*6! 2*6! = 6!*(7 2) = 5*6! = 3600

QUESTO 28
Para entrar na sala da diretoria de uma empresa preciso abrir
dois cadeados. Cada cadeado aberto por meio de uma senha.
Cada senha constituda por 3 algarismos distintos. Nessas
condies, o nmero mximo de tentativas para abrir os cadeados
:
a) 518400 c) 720 e) 54
b) 1440 d) 120

SOLUO
Para o primeiro cadeado temos: 10 para o 1dgito, 9 para o 2
e 8 para o 3. Assim, pelo PFC, temos 10*9*8 = 720 possibilidades
para o primeiro cadeado.
Para o segundo cadeado vale o mesmo: 720 maneiras
diferentes.
Ento multiplicamos esses resultados: 720*720 = 518400

QUESTO 29
Quantos nmeros naturais de 4 algarismos (na base 10), que
sejam menores que 5000 e divisveis por 5, podem ser formados
usando-se apenas os algarismos 2, 3, 4 e 5?

SOLUO
No algarismo das unidades 1 modo (tem que ser o 5);
No algarismo das unidades de milhar 3 modos (no pode ser 5);
No algarismo das centenas 4 modos;
No algarismo das dezenas 4 modos.
Para finalizar basta multiplicar tudo: 1*3*4*4 = 48

QUESTO 30
Na mesa de saladas de um restaurante tem alface, pepino,
pimento, cenoura, tomate e beterraba. H quatro temperos
disponveis. Quantos tipos de saladas diferentes podem ser
preparadas com esses ingredientes, de modo que todas as
saladas contenham alface e possam ter um ou nenhum tempero?

SOLUO
SALADAS:
(s alface) 1
(alface e outra 1 verdura) C7,2 C6,1 = 6
(alface e outras 2 verduras) C7,3 C6,2 = 15
Temos: 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 tipos de saladas sem
nenhum tempero.
Saladas com temperos:
4*1 + 4*6 + 4*15 + 4*20 + 4*15 + 4*6 + 4*1 = 256
Total de saladas com e sem temperos:
256 + 64 = 320 tipos de saladas.

PERMUTAO SIMPLES

QUESTO 01
(UFSC 93) Quantos nmeros diferentes podemos obter
permutando os algarismos do nmero 336 223?
a) 30 c) 50
b) 40 d) 60

SOLUO
Note que temos uma Permutao Simples com termos repetidos.

QUESTO 02
Uma urna contm 3 bolas azuis e 2 verdes. De quantas maneiras
podemos retirar as 5 bolas, umas por vez e sem reposio?

SOLUO
Temos uma permutao com repetio.
2,3
5
5! 5 4 3!
10
2! 3! 2 1 3!
P

= = =

QUESTO 03
Pretende-se dispor, numa prateleira de uma estante, seis livros,
dois dos quais so de Astronomia. De quantas maneiras diferentes

6
o podemos fazer, de tal forma que os dois primeiros livros, do lado
esquerdo, sejam os de Astronomia?
a) 24 c) 48
b) 36 e) 60

SOLUO
P2*P4 = 2*1*4*3*2*1 = 48

QUESTO 04
(UFSC) Quantos nmeros de cinco algarismos podemos escrever
apenas com os dgitos 1, 1, 2, 2 e 3 respeitadas as repeties
apresentadas?
a) 12 c) 6 e) 18
b) 30 d) 24

SOLUO
Temos uma permutao com termo repetidos.
2,2
5
5! 5 4 3 2!
30
2! 2! 2 1 2!
P

= = =

QUESTO 05
(UEPG-PR) Com uma letra R, uma letra A e um certo nmero de
letras M, podemos formar 20 permutaes. O nmero de letras M
:
a) 6 c) 4 e) 8
b) 12 d) 3

DADOS
n = 2 + x (total de letras)
n1 = x (quantidade de letras repetidas, no nosso caso a letra M).
.
SOLUO
Trata-se de uma Permutao com Elementos Repetidos.

2 + 2x + x + x = 20
x + 3x - 18 = 0
= (3) - 4.1.(-18)
= 81
x' = 3
x'' = - 6 (No convm, pois estamos trabalhando com fatorial).

QUESTO 06
De quantas maneiras se podem sentar em uma fila de doze
cadeiras, cinco brasileiros, quatro norte-americanos e trs
alemes, de modo que os de mesma nacionalidade fiquem juntos?

SOLUO
Vamos considerar os representantes de cada nacionalidade como
sendo um s. Assim teremos a permutao simples de 3
elementos:
P3 = 3! = 3*2*1 = 6
Permutando dos 5 brasileiros entre si:
P5 = 5! = 5*4*3*2*1 = 120
Permutando os 4 americanos entre si:
P4 = 4! = 4*3*2*1 = 24
Permutando os 3 alemes entre si:
P3 = 3! = 3*2*1 = 6
Podemos encontrar o nmero de maneiras que eles podem sentar
na fila multiplicando os valores encontrados. Assim temos:
N = 6*(5!)*(4!)*(3!) N = 103680

QUESTO 07
Quatro amigos, Pedro, Lusa, Joo e Rita, vo ao cinema,
sentando-se em lugares consecutivos na mesma fila. O nmero de
maneiras que os quatro podem ficar dispostos de forma que Pedro
e Lusa fiquem sempre juntos e Joo e Rita fiquem sempre juntos
:
a) 2. c) 8. e) 24.
b) 4. d) 16.

SOLUO
Vamos colocar Pedro e Lusa dentro de um saco 1 (S1)
Vamos colocar Joo e Rita dentro de um saco 2 (S2), dessa forma
ambos os casais passam a funcionar como se fossem uma nica
pessoa. Ficamos, ento com 2 sacos {S1, S2}, para permutarem.
Temos, ento: 2! = 2.
MUITA ATENO AGORA, pois cada casal pode mudar de
posio entre si de duas maneiras diferentes dentro de cada saco.
Portanto: 2*2!*2! = 8.

QUESTO 08
(PROFMAT 2011.1) Permutam-se de todas as formas possveis
os algarismos 1, 2, 3, 4, 5 e escrevem-se os nmeros formados em
ordem crescente. O nmero que ocupa a 50 posio :
a) 25413 c) 31245 e) 31425
b) 25431 d) 31254
SOLUO
Observe que em ordem crescente, a permutao na primeira
posio 12345. Ento, fixando o algarismo, pelo princpio
fundamental da contagem, h 4! = 4*3*2*1 = 24 possibilidades nas
permutaes do tipo 1 _ _ _ _ (isto , as primeiras 24 permutaes
em ordem crescente tem o algarismo 1 na dezena de milhar).
Seguindo o raciocnio, tem-se mais 24 permutaes cujo algarismo
na dezena de milhar 2, esgotando assim as primeiras 48
permutaes em ordem crescente. Portanto, como a 49
permutao 31245 tem-se que a 50 permutao 31254.

QUESTO 09
(PROFMAT 2012.1) Um engenheiro far uma passarela de 10
metros de comprimento, ligando a porta da casa ao porto da rua.
A passarela ter 1 metro de largura e ele, para revesti-la, dispe
de 10 pedras quadradas de lado 1 metro e 5 pedras retangulares
de 1 metro por 2 metros. Todas as pedras so da mesma cor, as
pedras de mesmo tamanho so indistinguveis umas das outras e
o rejunte ficar aparente, embora com espessura desprezvel. De
quantas maneiras ele pode revestir a passarela?

SOLUO
Para uma calada composta com 10 pedra 1 X 1. Temos:
10
10
10!
1 modo
10!
P = =
Para uma calada composta por 8 pedras 1 X 1 e 1 pedra 2 X 1 (9
pedra ao todo). Temos:
8
9
9! 9 8!
9 modos
8! 8!
P

= = =
Para uma calada composta por 6 pedras 1 X 1 e 2 pedras 2 X 1
(8 pedras ao todo). Temos:
6,2
8
8! 8 7 6!
28 modos
6!2! 6! 2 1
P

= = =

4,3
7
7! 7 6 5 4!
35 modos
4!3! 4! 3 2 1
P

= = =

2,4
6
6! 6 5 4!
15 modos
2!4! 2 1 4!
P

= = =

Para uma calada composta por 5 pedras 2 X 1. Temos:

7
5
5
5! 5!
1 modo
5! 5!
P = = =
Somando tudo temos:
10 8 6,2 4,3 2,4 5
10 9 8 7 6 5
1 9 28 35 15 1 89 P P P P P P + + + + + = + + + + + =

QUESTO 10
De quantas maneiras podemos atribuir os nomes de Paulo,
Antnio e Jos a 11 meninos, com a condio de que trs deles se
chamem Paulo, dois se chamem Antnio e seis se chamem Jos?

SOLUO
Temos uma permutao simples com termos repetidos.
Note que so 11 meninos (nde termos), onde 3 devem se chamar
Paulo, 2 Antnio e 6 Jos. Assim teremos:
3,2,6
11
11! 11 10 9 8 7 6! 55440
4620
3!2!6! 3 2 1 2 1 6! 12
P

= = = =

QUESTO 11
Quantos anagramas tem a palavra PROFESSOR?

SOLUO
Trata-se de uma permutao simples com termos repetidos, onde
temos 9 elementos (9 letras na palavra) com as seguintes
repeties: 2 Rs, 2 O's e 2 Ss. Assim temos:
2,2,2
9
9! 362880
45360 anagramas
2!2!2! 8
P = = =

QUESTO 12
De quantos modos possvel sentar 7 pessoas em cadeiras em
fila de modo que duas determinadas pessoas dessas 7 no fiquem
juntas?
SOLUO
Primeiramente vamos encontrar P7 em fila: P7 = 5040 maneiras.
Agora iremos encontrar fazer a permutao da pessoas em fila
mas considerando duas pessoas quaisquer da fila como sendo
uma s, ou seja elas fiquem juntas (depois multiplicaremos por 2,
pois elas podem permutar entre si): 2*P6 = 2*720 = 1440
maneiras.
Para finalizar basta subtrair um valor do outro: 5040 1440 = 3600
maneiras distintas.

QUESTO 13
Foi colocado na ordem crescente todos os nmeros formados pela
permutao dos algarismos 1, 2, 5, 7 e 9. Nesta srie, qual a
posio ocupada pelo nmero 51972?
SOLUO
Calculando as permutaes:
Iniciados por 1:
1 __ __ __ __ = 4*3*2*1 = 24 niniciados por 1;
Iniciados por 2:
2 __ __ __ __ = 4*3*2*1 = 24 niniciados por 2;
Iniciados por 51:
51279, 51297, 51729, 51792, 51927, 51972.
Portanto, 24 + 24 + 6 = 54posio.

QUESTO 14
A respeito das letras da palavra TESOURA:
a) Quantos anagramas apresentam as letras S, O e U juntas e
nessa ordem?
SOLUO
Faa a permutao simples considerando as letras S, O e U
juntas e nessa ordem uma nica letra. Assim teremos uma
permutao simples de 5:
5
5! 5 4 3 2 1 120 anagramas P = = =
b) Quantos anagramas apresentam as letras S, O e U juntas?
SOLUO
Vamos colocar as letras S, O e U dentro de um saco, em
seguida faamos a permutao do saco de letras com as demais
letras. Ficamos, ento com uma permutao simples de 5 (com no
item anterior). Temos, ento:
5
5! 5 4 3 2 1 120 anagramas P = = =
MUITA ATENO AGORA, pois as letras contidas no saco podem
mudar de posio entre si de 3! = 3.2.1 = 6 maneiras diferentes
dentro do saco.
Portanto:
5
6 6 120 720 anagramas P = =

QUESTO 15
Calcule o nmero de formas distintas de 5 pessoas ocuparem os
lugares de um banco retangular de cinco lugares.
SOLUO
5
5! 5 4 3 2 1 120 anagramas P = = =

QUESTO 16
Num grupo de 5 pessoas duas so irms. O nmero de maneiras
distintas que elas podem ficar em fila, de maneira que as duas
fiquem sempre juntas, igual a:
a) 24 c) 120 e) 420
b) 48 d) 240
SOLUO
Vamos colocar as duas irms dentro de um saco em seguida vo
fazer a permutao entre o saco de irms e as demais pessoas
da fila. Ficamos, ento com uma permutao simples de 4
pessoas. Temos, ento:
4
4 3 2 1 24 maneiras P = =
MUITA ATENO AGORA, pois as duas irms podem mudar de
posio entre si de 2! = 2.1 = 2 maneiras diferentes dentro do
saco.
Portanto o nde maneiras que as duas irms podem ficar juntas na
fila :
4
2 2 24 48 maneiras P = =

QUESTO 17
(UFT) O nmero de maneiras que 4 italianos e 2 americanos
podem se sentar numa fila, de modo que as pessoas de mesma
nacionalidade fiquem juntas, :
a) 30 c) 96
b) 48 d) 720
SOLUO
Vamos colocar os italianos dentro de um saco 1 (S1)
e os americanos dentro de um saco 2 (S2), dessa forma ambos os
compatriotas passam a funcionar como se fossem uma nica
Temos, ento: 2! = 2.1 = 2.
MUITA ATENO AGORA, pois cada compatriota pode mudar de
posio entre si de 4! = 4.3.2.1 = 24 maneiras diferentes (os
italianos) e 2! = 2.1 = 2 maneiras diferentes (os americanos) dentro
de cada saco.
Portanto: 2.24.2 = 96.

QUESTO 18
(ESAF GESTOR 2000) O nmero de maneiras diferentes que 3
rapazes e 2 moas podem sentar-se em uma mesma fila de modo
que somente as moas fiquem juntas igual a:
a) 6 c) 24 e) 48
b) 12 d) 36
SOLUO
Vamos colocar as mulheres dentro de um saco 1 (S1)
e os homens dentro de um saco 2 (S2), dessa forma ambos do
mesmo sexo passam a funcionar como se fossem uma nica
Temos, ento: 2! = 2.1 = 2.
MUITA ATENO AGORA, pois cada sexo pode mudar de
posio entre si de 2! = 2.1 = 2 maneiras diferentes (as mulheres)

8
e 3! = 3.2.1 = 6 maneiras diferentes (os homens) dentro de cada
saco.
Portanto: 2.6.2 = 24.

PERMUTAO CIRCULAR

QUESTO 01
Determine de quantas maneiras distintas podemos dispor 4
homens e 4 mulheres quaisquer em torno de uma mesa de modo
que cada homem tenha sempre ao seu lado duas mulheres, ou
seja, uma do lado esquerdo e outra de seu lado direito?

SOLUO
Voc deve fazer a aplicao da Permutao Circular (PC) entre os
homens ou entre as mulheres, conforme sua escolha, em seguida
faa a permutao dos outros entre as pessoas do sexo oposto.
Da seguinte maneira:
PC(4)*P4 = (4 1)!*4! = 3!*4! = 3*2*1*4*3*2*1 = 144 maneiras.

QUESTO 02
De quantos modos quatro casais podem sentar-se em torno de
uma mesa circular, no sentando juntos dois homens e nem um
homem com sua acompanhante?
a) 21 c) 24
b) 32 d) 12

SOLUO
Bom primeiro colocarei os homens na mesa circular seja eles
A,B,C,D.
A quantidade de maneiras possveis para isso :
PC(4) = M = (4 1)!
M = 3*2*1 = 6 maneiras
Agora vamos imaginar que A faz par com F, B com G, C com H e
D com I
A--------F
B--------G
C--------H
D--------I
Observando na figura do lado que
cada homem no pode colocar nem o
seu par e nem o par do seu
companheiro vizinho, exemplo: A no
pode com F e B no pode com G.
Ento no espao entre A e B no
podemos por nem F nem G. Isso
serve para os demais...
Nesse caso podemos colocar uma
permutao de n 2 pares para completar as maneiras possveis.
Da teremos: P = 6*(n 2)! P = 6*(4 2)! P = 6*2 = 12

QUESTO 03
De quantos modos 5 meninos e 5 meninas podem formar uma
roda de ciranda de modo que pessoas do mesmo sexo no fiquem
juntas?

SOLUO
Colocando primeiro os meninos em cadeiras alternadas:
P' = (5 - 1)! P' = 4! P' = 24
Agora podemos distribuir as meninas:
P" = 5! P" = 120
Concluindo:
P = P'*P" P = 2880

QUESTO 04
De quantos modos 12 crianas podem formar uma roda,
alternando meninos e meninas?

SOLUO
Considerando 6 meninas e 6 meninos temos:
6!*5! = 720*120
6!*5! = 86400

QUESTO 05
Quantos colares podemos formar usando quatro contas, todas
diferentes?
a) 2 c) 6 e) 12
b) 4 d) 8
SOLUO
Os colares so como uma circunferncia e portanto teremos uma
permutao circular. A permutao circular dado por P(n-1)!
onde n o nmeros de peas diferentes nesse caso.
PC(4) = (4 1)! = 3! = 6

QUESTO 06
De quantas maneiras diferentes um casal, trs filhos e duas filhas
podem sentar-se em torno de uma mesa circular de modo que as
filhas no fiquem juntas?

SOLUO
AB = Casal
DEF = Trs filhos
GH = Duas filhas.
Total de pessoas = 7
Como podemos permutar essas 7 pessoas na mesa circular?
PC(7) = (7 1)! = 6! = 6*5*4*3*2*1 = 120*6 = 720
Agora vamos imaginar que as irms esto juntas GH.
Considerando GH um
corpo s podemos permutar ABCDEFGH
PC(6) = (6 1)! = 5! = 5*4*3*2*1 = 120.
Como GH permutam entre si as permutaes possveis so
120*2 = 240. Ento as maneiras diferente que podemos fazer .
M = 720 240 = 480

QUESTO 07
Dez crianas vo fazer uma roda e entre as crianas esto os
irmos Leonardo e Juliana. Quando Leonardo no d a mo para
Juliana ele chora muito. De quantas maneiras podem essas
crianas dar as mos e formar uma roda de modo que no
perturbe o pequeno Leonardo?
a) 40320 c) 20160
b) 80640 d) 10080

SOLUO
O nmero de permutaes circulares dado por: (n 1)!
Como as crianas Leonardo e Juliana devem ficar sempre juntas,
as duas crianas devem ser consideradas apenas uma. Seria
como se tivssemos apenas 9 crianas, porm elas podem trocar
de lugar entre si logo, o nmero de maneiras ser:
2*(n 1)! = 2*(9 1)! = 2*8! = 2*40320 = 80 640
QUESTO 08
Em um jantar deve-se acomodar cinco pessoas (A, B, C, D e E)
em mesa circular. Sabendo-se que A e B nunca se sentam lado a
lado, quantas so as maneiras de se dispor as pessoas na mesa?

SOLUO
A permutao em circular dada por PC(m) = (m 1)! a
permutao total que podemos fazer nessa mesa :
PC(5) = (5 1)! = 4! = 24
Agora iremos considerar AB como um nico corpo. Assim temos
|AB|, C, D, E
Distribuindo esses 4 corpo na mesa temos:
PC(4) = (4 1)! = 3! = 6.

9
S que AB podem permutar entre si, ou seja, 2*6=12 com eles
juntos.
As maneiras de se dispor as pessoas na mesa so:
M = 24 12 = 12

QUESTO 09
8 pessoas que devem sentar-se mesa circular, A e B nunca
podem ser vizinhas. Quantas so as disposies possveis?

SOLUO
Trata-se se um permutao circular onde as formas que as 8
pessoas devem se sentar ao redor de uma mesa circular dado
por: PC(8) = (8 - 1)! PC(8) = 7! PC(8) = 5040
Considerando que as pessoas A e B sejam sempre vizinhas
(Vamos amarr-las juntas, assim elas funcionam como se fossem
uma s pessoa). Nesse caso temos 7 pessoas.
Forma de 7 pessoas se sentarem ao redor de uma mesa circular.
PC(n) = (n 1)! PC(7) = (7 1)! PC(7) = 6! PC(7) = 720.
OBS.: MUITA ATENO AGORA! Como as pessoas A e B esto
amarradas juntas elas podem mudar de lugar entre si de 2 formas
(AB ou BA). Portanto: 2*720 = 1440.
Logo: 5040 1440 = 3600 possibilidades.

QUESTO 10
De quantos modos diferentes 7 pessoas podero sentar-se em
torno de uma mesa redonda se:

a) elas puderem sentar-se em qualquer lugar?
SOLUO
PC(7) = (7 1)! PC(7) = 6! PC(7) = 720

b) duas determinadas pessoas no puderem sentar-se uma ao
lado da outra?
SOLUO
Considera-se os dois com um nica pessoa e note tambm que
eles podem permutar entre si (AB ou BA).
Calculando a permutao circular dos 6 termos:
2*PC(6) = 2*(6 1)! 2*PC(6) = 2*5! 2*PC(6) = 2*120
2*PC(6) = 240 {Os dois juntos}
Mas o problema determina que eles fique separado. Ento subtraia
esse valor do total de permutaes.
PC(7) 2*PC(6) = 720 240 = 480

QUESTO 11
De quantos modos podemos formar uma roda de ciranda com 6
crianas de modo que duas delas, Vera e Isadora, no fiquem
juntas?

SOLUO
Trata-se de uma questo que envolve conhecimento de
permutao circular.
Encontrando o nmero total de permutaes circulares:
PC(n) = (n 1)! PC(6) = (6 1)! PC(6) = 5! PC(6) = 120
No total temos 6 elementos para dispor em crculo, ou seja,
novamente utilizaremos Permutao Circular. Mas agora a
restrio diferente, as duas crianas NO podem ficar juntas.
Para esta situao, iremos calcular o nmero total de disposies
(sem restrio) e diminuir deste resultado o nmero de disposies
em que as crianas esto juntas.
Encontrando o nmero permutaes com Vera e Isadora juntas
{Vamos considerar as duas crianas uma s, da teremos uma
permutao circular de 5 elementos e multiplicamos por 2 porque
elas por permutar entre si}:
2*PC(5) = 2*(5 1)! 2*PC(5) = 2*4! 2*PC(5) = 48
Logo, o nmero de disposies em que Vera e Isadora no esto
juntas : 120 48 = 72.

QUESTO 12
De quantos modos 5 mulheres e 6 homens podem formar uma
roda de ciranda de modo que as mulheres permaneam juntas?

SOLUO
Considere todas as mulheres uma pessoa s e aplique a
permutao circular com os 6 homens (Teremos uma permutao
circular de 7 elementos).
PC(7) = (7 1)! PC(7) = 6! PC(7) = 720
Note que as mulheres podem permutar entre si (Teremos
permutao simples das 5 mulheres).
P5 = 5! = 120
Multiplicando os dois teremos:
PC(7)*P5 = 720*120 = 86400 modos

ARRANJO SIMPLES

QUESTO 01
Num nibus h 10 lugares. Se seis pessoas entrarem nesse
nibus, ento, quantas maneiras diferentes podemos encontr-las
sentadas?

SOLUO
Temos um arranjo simples de 10 termos (nmero de cadeiras)
tomados 6 a 6 (nmero de pessoas).
A10,6 = 10*9*8*7*6*5

QUESTO 02
Um torneio de xadrez no qual cada jogador joga com todos os
outros, uma nica vez, tem 351 partidas. O nmero de jogadores
que disputam o torneio :
a) 19 c) 23 e) 27
b) 22 d) 26

SOLUO
Trata-se de uma questo sobre arranjo simples de n termos
tomados 2 a 2. Assim temos:
An,2 = n!/[2!(n 2)!] = 351 n*(n 1)/2 = 351
n 2 702 = 0
Resolvendo essa equao do 2grau encontramos como resposta
n = 27.

QUESTO 03
(Concurso de professor da Bahia) Seis amigos - Alfredo, Bruno,
Caio, Davi, Eduardo e Fred - vo participar de um evento e devem
formar trs duplas, de modo que, em cada dupla, haja um lder e
um auxiliar, podendo qualquer um dos amigos ser escolhidos lder
de dupla ou auxiliar. Calcule o nmero de maneiras diferentes de
os seis amigos poderem organizar-se.

SOLUO
Trata-se de arranjo, pois temos a distino de "um lder e um
auxiliar".
Arranjo de 6 tomados 2 a 2: A6,2 = 30
Nmero de maneiras diferentes de os seis amigos poderem
organizar-se: A6,2*A4,2*A2,2 = 30*12*2 = 720

QUESTO 04
Numa promoo feita por uma conhecida empresa fabricante de
refrigerantes, em cada tampinha vinha um prognstico com relao
ao primeiro, segundo e terceiro colocados, respectivamente, dentre
os vinte e quatro participantes da 15 Copa do Mundo de Futebol.
Para ser contemplada, uma pessoa devia possuir uma tampinha
que, ao final do campeonato, trouxesse, na ordem, os primeiros
classificados. Assim, para ter a certeza de ser premiada, quantas
tampinhas, no mnimo, uma pessoa deveria juntar, antes do incio
da copa?

SOLUO

10
Trata-se de um problema que envolve conhecimentos de arranjo
simples, pois a ordem que os times aparecem no prognstico
influencia na sua classificao.
O n mnimo de tampinhas dado pelo arranjo das 24 selees
tomadas 3 a 3. Assim temos:
24! 24 23 22 21!
24, 3
(24 3)!
A

= =
21!
12144 tampinhas =

QUESTO 05
Quantos jogos sero disputados pelos times Vasco da Gama,
Flamengo, Fluminense e Botafogo em um torneio de futebol
dividido em dois turnos?

SOLUO
Como so dois turnos trata-se de um arranjo simples (se fosse
apenas um turno seria uma combinao simples).
Ento temos arranjo de 4 tomados 2 a 2:
4! 4 3 2!
4, 2
(4 2)!
A

= =
2!
12 jogos =

QUESTO 06
Uma banda de rock deve escolher 10 msicas, dentro de um
conjunto de 15 msicas, para formar seu novo CD. A ordem da
escolha importante, pois a sequncia em que as msicas
aparecero no CD. Quantas escolhas so possveis?

SOLUO
Primeiro temos que a ordem das msicas importante e, por
ltimo, que ser preciso escolher 10 dentre 15 msicas para
montar o CD. Portanto, trata-se de um arranjo simples de 15
elementos tomados 10 a 10. Assim:
A15,10 = 10897286400 possibilidades de fazer o CD.

QUESTO 07
Em um campeonato de futebol, participam 20 times. Quantos
resultados so possveis para os trs primeiros lugares?

SOLUO
Trata-se de um arranjo simples, pois a ordem em que os times so
dispostos formam conjuntos diferentes. Assim teremos arranjo de
20 times tomados 3 a 3:
A20,3 = 6840 possibilidades de formao.

QUESTO 08
Em um torneio (de dois turnos) do qual participam seis times,
quantos jogos so disputados?

SOLUO
Se fosse um nico turno teramos uma combinao, mas com se
trata de dois turno temos um arranjo simples de 6 times tomados 2
a 2. Ento temos:
A6,2 = 30 partidas.

QUESTO 09
Uma linha ferroviria tem 16 estaes. Quantos tipos de bilhetes
devem ser impressos, se cada tipo deve assinalar a estao de
partida e de chegada respectivamente?

SOLUO
Como a ordem das estaes faz diferena (estao de partida e
estao de chegada) temos, portanto um arranjo simples de 16
elementos tomados 2 a 2. Ento teremos:
A16,2 = 240 tipos de bilhetes.

QUESTO 10
As 5 finalistas do concurso para Miss Universo so: Miss Japo,
Miss Brasil, Miss Finlndia, Miss Argentina, e Miss Noruega. De
quantas formas os juzes podero escolher o primeiro, segundo e o
terceiro lugares neste concurso?

SOLUO
Como a ordem de colocao das Misses faz diferena, portanto
temos um arranjo simples de 5 tomados 3 a 3. Ento teremos:
A5,3 = 60 possibilidades.

QUESTO 11
Um cofre possui um disco marcado com os dgitos 0, 1, 2, ..., 9. O
segredo do cofre formado por uma sequncia de 3 dgitos. Se
uma pessoa tentar abrir o cofre, quantas tentativas dever fazer
(no mximo) para abri-lo (Suponha que a pessoa sabe que o
segredo formado por dgitos distintos).

SOLUO
Como as ordens que os dgitos so escolhidos do origem a
senhas diferentes e os dgitos so distintos, portanto teremos um
arranjo simples de 10 elementos tomados 3 a 3. Ento teremos:
A10,3 = 720 tentativas.

QUESTO 12
Dez automveis disputam uma corrida. De quantas maneiras
diferentes pode ocorrer a classificao dos 3 primeiros colocados
se no pode haver empate?

SOLUO
Trata-se de um arranjo simples de 10 carros nos quais so
tomados 3 a 3 (3 primeiros colocados).
A10,3 = 720 modos diferentes.

QUESTO 13
Quando havia exatamente 20 quartos vagos em um hotel,
chegaram 10 hspedes. O nmero de maneiras diferentes que
esses hspedes podem ser distribudos nos quartos de modo que
cada quarto seja ocupado por um nico hspede :
a)A10,10 c)A20,2 e)A10,2
b)A20,20 d)A20,10

SOLUO
s pensar:
Para o primeiro hspede vo haver 20 possibilidades. Para o
segundo que entrar, 19 possibilidades (O primeiro j pegou um
quarto!). O terceiro, 18 (J tem dois quartos ocupados!)... O quarto,
17... E assim vai at o dcimo hspede que ter 11 possibilidades
dentro das 20 possibilidades iniciais no hotel.

Ento fica:
20*19*18*17*16*15*14*13*12*11 possibilidades. Que o mesmo
que A20,10.

QUESTO 14
(ESAF TFC) Em um campeonato participam 10 duplas, todas com
a mesma probabilidade de vencer. De quantas maneiras diferentes
poderemos ter a classificao para os trs primeiros lugares?
a) 240 c) 420
b) 270 d) 720
SOLUO
Teremos um arranjo simples de 10 tomados 3 a 3:
10,3
10! 10 9 8 7!
(10 3)!
A

= =
7!
720 maneiras =

COMBINAO SIMPLES

QUESTO 01

11
(PROFMAT 2011.2) Um campeonato com 25 clubes disputado
num ano, com um nico turno, pelo sistema de pontos corridos
(cada clube joga uma vez com cada um dos outros). Em cada
semana h sempre o mesmo nmero de jogos e no h jogos na
semana do Natal nem na do Carnaval. O nmero de jogos que
devem ser disputados em cada semana :
a) 5 c) 8 e) 10
b) 4 d) 6

SOLUO
Como cada clube joga uma vez com cada um dos outros clubes,
temos que o nmero de jogos no campeonato ser:
C25,2 = 300 jogos
Lembre-se que em um ano temos aproximadamente 52 semanas,
pois
365
52
7
.
Sabemos que no h jogos em duas semanas do ano, logo s
haver jogos em 50 semanas do ano, assim, o nmero de jogos
que sero disputados em cada semana ser:
300
6 jogos por semana
50
=

QUESTO 02
Dez pessoas participaram de uma reunio e no final, cada uma
cumprimentou outra, apenas uma vez, atravs de um aperto de
mo. Quantos apertos de mo foram dados ao todo?

SOLUO
10, 2 45 apertos de mo C =
QUESTO 03
(ITA-SP) Quantos anagramas com 4 letras distintas podemos
formar com as 10 primeiras letras do alfabeto e que contenham
duas das letras a,b, e c?
a)1692 c)1520 e)1392
b)1572 d)1512

SOLUO
Para escolhermos 4 letras, sem importar a ordem, de modo que
contenham duas das letra a, b e c, temos:
C3,2 * C7,2 = 3*21 = 63 modos.
Como os anagramas so as permutaes das 4 letras escolhidas,
o nmero de anagramas :
C3,2 * C7,2*4! = 3*21*24 = 1512

QUESTO 04
De quantas maneiras distintas um grupo de 10 pessoas pode ser
dividido em 3 grupos de 5, 3 e 2 pessoas?

SOLUO
Os grupos sero divididos em grupos e essas escolhas
independem da ordem. Uma vez formado o 1grupo, o nmero de
pessoas diminui.
I) 1 escolha:
10,5
10! 10 9 8 7 6 5!
5! 5!
C

= =
5! 5!
252 =
II) 2 escolha:
5,3
5! 5 4 3!
3! 2! 3!
C

= =
10
2!
=

III) 3 escolha:
2,2
2! 2!
2! 0!
C = =
2!
1
1
=

Logo h 252x10x1 = 2520 maneiras.
QUESTO 05
(UFRJ) Uma estante de biblioteca tem 16 livros: 11 exemplares do
livro "Combinatria fcil" e 5 exemplares de "Combinatria no
difcil". Considere que os livros com mesmo ttulo sejam
indistinguveis. Determine de quantas maneiras diferentes
podemos dispor os 16 livros na estante de modo que dois
exemplares de Combinatria no difcil nunca estejam juntos.

SOLUO
Fixando os livros de combinatria fcil (F), teremos algo assim:
_F_F_F_F_F_F_F_F_F_F_F_
Onde _ so os espaos em brancos que poderemos colocar os
livros combinatria no difcil.
Logo temos 12 possibilidades para colocar os livros, mas s
dispomos de 5 livros, ento desses 12 devemos escolher 5
espaos, portanto: C12,5*C7,7 = 792*1 = 792

QUESTO 06
De quantos modos 12 pessoas podem ser repartidas em 3 grupos,
tendo cada grupo, 4 pessoas?

SOLUO
No primeiro grupo temos 12 pessoas tomadas 4 a 4:
C12,4 = 495
No segundo grupo (como j foi formado o 1grupo de 4 pessoas
12 4 = 8 ) temos 8 pessoas tomadas 4 a 4:
C8,4 = 70
No terceiro e ltimo grupo (como j foi formado o 1grupo e o 2
grupo e tirado de 4 pessoas em cada 12 8 = 4) temos 4 pessoas
tomadas 4 a 4:
C4,4 = 1
Agora vamos multiplicar os resultados encontrados em cada grupo
e dividir pela permutao entre eles 3!:
12, 4 8, 4 4, 4 495 70 1
5775 modos
3! 3 2 1
C C C
= =

QUESTO 07
De quantos modos podemos dividir 8 pessoas em dois grupos de 4
pessoas cada?
a) 15 b) 20 e) 95
c) 35 d) 70

SOLUO
Para o primeiro grupo temos:
C8,4 = 70
Para o segundo grupo temos:
C4,4 = 1
Multiplicando tudo e dividindo por 2! (porque os grupos podem
permutar entre si, ento so contados 2 vezes):
8, 4 4, 4 70 1 70
35 modos
2! 2 1 2
C C
= = =

QUESTO 08
Uma equipe de competio com 9 membros, sendo um
coordenador e seu adjunto, costuma expor seus projetos em
eventos. Para isso, a delegao enviada deve ser de no mnimo
dois e no mximo quatro componentes, sendo, pelo menos, um
desses, o coordenador ou o adjunto. O nmero de possibilidades
de se compor cada delegao de:
a) 5*31 c) 2*23 e) 2*5*31
b) 5*31 d) 2*5*23

SOLUO
1) Total de combinaes:
9,2 9,3 9,4
36 84 126 246 C C C + + = + + =
2) Combinaes que no tm nem o coordenador nem o adjunto:
7,2 7,3 7,4
21 35 35 91 C C C + + = + + =
Para finalizar vamos encontrar o nmero de possibilidades de se
compor uma delegao subtraindo o 2 do 1:
246 91 = 155 = 5*31

12

QUESTO 09
Um grupo de 8 rapazes decidiu acampar e levam duas barracas
diferentes: uma com capacidade mxima de 3 pessoas e a outra
de 5 pessoas. De quantos modos diferentes todas as pessoas do
grupo podem ser alojadas?

SOLUO
Na barraca com 5 lugares: Na barraca com 3lugares:
C8,5 = 56 C3,3 = 1
As duas barracas juntas:
C8,5*C3,3 = 56*1 = 56

QUESTO 10
(Unb DF) Sete pessoas trabalham em um mesmo setor de uma
fbrica que funciona em trs turnos dirios. No primeiro turno
trabalham duas pessoas, no segundo turno trabalham duas e no
terceiro trs. Calcule de quantas maneiras pode-se fazer a escala
do dia, sabendo-se que as nicas duas mulheres da equipe no
podem trabalhar no terceiro turno.

SOLUO
Temos 5 homens e 2 mulheres e as mulheres no trabalham no 3
turno.
Para o 3turno temos 5 homens para 3 vagas: C5,3 = 10
Para o 1turno temos 7 3 = 4 (2 homens e 2 mulheres) para 2
vagas: C4,2 = 6
Para o 2 turno temos 4 2 = 2 (no se sabe ao certo se so
homens, mulheres ou homem e mulher) para 2 vagas: C2,2 = 1
Para encontrar a quantidade de maneiras de se fazer uma escala
basta multiplicar os valores encontrados:
C5,3* C4,2* C2,2 = 10*6*1 = 60.

QUESTO 11
De um grupo de 5 mesa tenistas trs sero escolhidos para
representar o Brasil.Quantos trios podemos formar?

SOLUO
Temos uma combinao simples de 5 tomados 3 a 3. Assim:
C5,3 = 5!/2!*3! = 5*4*3!/2*3! = 10

QUESTO 12
(CEFET MG) O dono de um stio tem 6 vacas e alguns porcos.
Ao agrupar seus animais em grupos de 3 vacas e 2 porcos,
observou que havia 720 maneiras diferentes de faz-lo. O nmero
de porcos do stio igual a:
a) 5 c) 8 e) 10
b) 6 d) 9

SOLUO
C6,3*Cn,2 = 720
(6!/3!.3!)*(n!/2!(n-2)!) = 720
10*n*(n-1) = 720
n n 72 = 0
n = 9 porcos

QUESTO 13
(IME 2007) Um grupo de nove pessoas, sendo duas delas
irmos, dever formar trs equipes, com respectivamente dois, trs
e quatro integrantes. Sabendo que os dois irmos no podem ficar
na mesma equipe, o nmero de equipes que podem ser
organizadas :
a) 288 c) 480 e) 960
b) 455 d) 910

SOLUO
Caso no houvesse restrio teramos:
C9,2*C7,3*C4,4 = 1260
Se os 2 irmos estivessem no grupo de 2 pessoas:
C2,2*C7,3*C4,4 = 35
C7,1*C6,2*C4,4 = 105
C7,2*C5,2*C3,3 = 210
Logo, temos 35 + 105 + 210 = 350 possibilidades de formar grupos
em que os dois irmos esto juntos.
Da, o n procurado 1260 350 = 910.

QUESTO 14
Teresa pretende convidar 5 de 11 amigos para um jantar em sua
casa.

(a) Quantas escolhas Teresa possui, se 2 dos 11 amigos so
desafetos e no aceitam estar juntos?
SOLUO
R = Total (caso em que escolhe os dois amigos desafetos juntos)
R = C11,5 C9,3 (escolhidos eles, restaram 3 amigos de 9 para
convidar)
R = 378

(b) Quantas escolhas Teresa tem, se 3 dos 11 amigos no aceitam
participar do jantar a menos que juntos?
SOLUO
1 Se nessa escolha, no incluir os 3 amigos teremos o seguinte:
C8,5 = 56;
2 Se nessa escolha, incluir os 3 amigos teremos o seguinte:
C8,2 = 28.
Encontrando o nmero de escolhas: C8,5 + C8,2 = 84

QUESTO 15
De quantas maneiras diferentes podemos colocar 8 livros em 3
gavetas de modo que fiquem 2 na primeira gaveta,3 na segunda
gaveta e 3 na terceira gaveta?

SOLUO
Trata-se de uma combinao simples. Onde temos:
1 Na primeira gaveta (8 tomados 3 a 3): C8,3 = 56;
2 Na segunda gaveta (8 3 = 5 tomados 2 a 2): C5,2 = 10;
3 Na terceira gaveta (5 2 = 3 tomados 3 a 3): C3,3 = 1.
Para encontrar o nmero de maneiras s multiplicar os valores
encontrados:
C8,3*C5,2*C3,3 = 56*10*1 = 560 possibilidades.

QUESTO 16
Um piano de brinquedo possui 7 teclas, que emitem sons distintos
entre si, correspondentes s 7 notas. Se forem pressionadas, ao
mesmo tempo, no mnimo 3 e no mximo 6 teclas, o total de sons
diferentes que podem ser obtidos de:
a) 21 c) 42 e) 98
b) 28 d) 63

SOLUO
Como a ordem no importa se trata de uma combinao, portanto:
C7,3 + C7,4 + C7,5 + C7,6 = 98

QUESTO 17
Em um setor de uma empresa, trabalham 3 gelogos e 4
engenheiros. Quantas comisses diferentes de 3 pessoas podem
ser formadas com, pelo menos, 1 gelogo?

SOLUO
Com 1 gelogo:
C3,1*C4,2 = 3*6 = 18 {Pois os gelogos tem uma vaga e os
engenheiros tem 2 vagas}.
Com 2 gelogos:
C3,2*C4,1 = 3*4 = 12 {Pois os gelogos tem 2 vagas e os
engenheiros tem 1 vaga}.
Com 3 gelogos:
C3,3*C4,0 = 1*1 = 1 {Pois os gelogos tem 3 vagas e o
engenheiros nenhuma}.
Ento o nmero de comisses possveis :

13
C3,1*C4,2 + C3,2*C4,1 + C3,3*C4,0 = 18 + 12 + 1 = 31

QUESTO 18
Adriana tem dinheiro apenas para ir ao parque de diverses e
brincar em apenas um dos 7 brinquedos disponveis ou ir ao
cinema e assistir apenas um filme dos 5 disponveis. Dessa forma
de quantas maneiras diferentes Adriana pode se divertir?
a) 35 c) 24
b) 64 d) 12

SOLUO
Se Adriana resolver ir ao parque:
C7,1 = 7
Se resolver ir ao cinema:
C5,1 = 5
Ento o nmero de maneiras diferentes que ela pode se divertir :
C7,1 + C5,1 = 7 + 5 = 12

QUESTO 19
Uma equipe de corrida de aventura composta por quatro
membros, sendo um deles obrigatoriamente mulher. Dez pessoas
foram convidadas a participar da seleo da equipe, das quais 4
so mulheres. Quantas equipes diferentes podem formar com esse
grupo?
a) 250 c) 240 e) 300
b) 195 d) 210

SOLUO
Temos 10 pessoas = 4 mulheres e 6 homens.
Equipe com 1 mulher e 3 homens:
C4,1*C6,3 = 4*20 = 80
Equipe com 2 mulheres e 2 homens:
C4,2*C6,2 = 6*15 = 90
Equipe com 3 mulheres e 1 homem:
C4,3*C6,1 = 4*6 = 24
Equipe com 4 mulheres e nenhum homem:
C4,4*C6,0 = 1*1 = 1
Ento o nmero de equipes diferentes :
C4,1*C6,3+C4,2*C6,2+C4,3*C6,1+C4,4*C6,0 =
80 + 90 + 24 + 1 = 195

QUESTO 20
(Concurso para professor da Bahia) Seis amigos - Alfredo, Bruno,
Caio, Davi, Eduardo e Fred - vo participar de um evento e devem
formar trs duplas, de modo que no haja liderana, isto , os dois
membros de cada dupla tenham as mesmas responsabilidades.
Calcule o nmero de maneiras diferentes de os seis amigos
poderem organizar-se.

SOLUO
Nesse caso temos uma combinao simples.
C6,2*C4,2*C2,2 = 15*6*1 = 90

QUESTO 21
De quantos modos podemos escolher 6 pessoas, incluindo pelo
menos duas mulheres, em um grupo de 7 homens e 4 mulheres?

SOLUO
Grupo formado por 2 mulheres e 4 homens:
C4,2*C7,4 = 6*35 = 210
Grupo formado por 3 mulheres e 3 homens:
C4,3*C7,3 = 4*35 = 140
Grupo formado por 4 mulheres e 2 homes:
C4,4*C7,2 = 1*21 = 21
O nmero de modos de escolha :
C4,2*C7,4 + C4,3*C7,3 + C4,4*C7,2 = 210 + 140 + 21 = 371.

QUESTO 22
Quantas somas podem ser formadas usando 5 moedas de valores
diferentes.

SOLUO
Para uma nica moeda:
C5,1 = 5
Para duas moedas:
C5, 2 = 10
Para trs moedas:
C5,3 = 10
Para quatro moedas:
C5,4 = 5
Para cinco moedas:
C5,5 = 1
Somando tudo:
C5,1 + C5, 2 + C5,3 + C5,4 + C5,5 = 5 + 10 + 10 + 5 + 1 = 31

QUESTO 23
De quantos modos podemos repartir 8 brinquedos diferentes entre
3 garotos, sendo que os dois mais velhos recebam 3 brinquedos
cada e o mais novo 2 brinquedos?

SOLUO
Para o primeiro garoto mais velho temos uma combinao simples
de 8 brinquedos tomados 3 a 3:
C8,3 = 56
Para o segundo garoto mais velho temos uma combinao simples
de 8 3 = 5 (pois j foram retirado 3 pelo primeiro menino)
brinquedos tomados 3 a 3:
C5,3 = 10
Para o ltimo e mais novo garoto temos uma combinao simples
de 5 3 = 2 (pois j foi retirado 3 pelo segundo menino)
brinquedos tomados 2 a 2:
C2,2 = 1
Multiplicando tudo temos:
C8,3*C5,3*C2,2 = 56*10*1 = 560

QUESTO 24
Num exame, um professor entregou aos alunos uma prova com 10
questes, das quais eles deveriam escolher seis. De quantas
maneiras os alunos poderiam responder a prova, considerando-se
que, em cada uma, pelo menos 4 das questes escolhidas
deveriam estar entre as sete primeiras da prova entregue pelo
professor?

SOLUO
Escolher 4 questes das 7 primeiras e 2 questes das 3 ltimas:
C7,4*C3,2 = 35*3 = 105 maneiras
Escolher 5 questes das 7 primeiras e 1 questo das 3 ltimas:
C7,5*C3,1 = 21*3 = 63 maneiras
Escolher 6 questes das 7 primeiras e nenhuma das 3 ltimas:
C7,6*C3,0 = 7*1 = 7 maneiras
A quantidade de maneiras possveis que os alunos podem fazer
isso somando tudo. Assim temos:
C7,4*C3,2 + C7,5*C3,1 + C7,6*C3,0 = 105 + 63 + 7 = 175

QUESTO 25
(MAPOFEI - 76) Um qumico possui 10 (dez) tipos de substncias.
De quantos modos possveis poder associar 6 (seis) dessas
substncias se, entre as dez, duas somente no podem ser
juntadas porque produzem mistura explosiva?

SOLUO
Sendo maneiras de associar 6 substncias entre
10 e maneiras de associar 6 substncias em que as
duas esto inclusas.
Portanto,

QUESTO 26
(UFSM RS) Uma enfermidade que tem sete sintomas conhecido
detectada pelo mdico, se o paciente apresentar 4 ou mais

14
desse sintomas. Para que seja feito um diagnstico seguro, o
nmero de combinaes possveis de sintomas diferentes :
a) 1 c) 21 e) 64
b) 7 d) 35

SOLUO
Como a ordem no interessa e sim o nmero de sintomas trata-se
de uma combinao simples, onde est se dizendo que a
enfermidade ser confirmada se tiver no mnimo 4 sintomas, pode
ter 4 ou 5 ou 6 ou at 7.
Para que o diagnstico seja feito com segurana. Temos o
seguinte: C7,4 + C7,5 + C7,6 + C7,7 = 64

QUESTO 27
De quantas maneiras podem-se distribuir 12 brinquedos diferentes
entre trs crianas, de modo que cada uma receba quatro
brinquedos?
a) 23560 c) 32742
b) 480 d) 34650

SOLUO
Trata-se de uma Combinao Simples, pois a ordem que dado
os brinquedos no altera os brinquedos que a criana recebe.
Criana 1 (12 tomados 4 a 4):
O nmero de maneiras que os brinquedos podem ser
distribudos:

QUESTO 28
Num acampamento esto 14 jovens sendo 6 paulista , 4 cariocas e
4 mineiros.Para fazer a limpeza do acampamento ser formado
por uma equipe com 2 paulista ,1 carioca e 1 mineiro escolhido ao
acaso.O nmero de maneiras possveis para se formar essa
equipe de limpeza :

SOLUO
C6,2*C4,1*C4,1 = 15*4*4 = 240 maneiras

QUESTO 29
Dois daltnicos fazem parte de um grupo de 10 pessoas. De
quantas maneiras distintas pode-se selecionar 4 pessoas desse
grupo, de maneira que haja pelo menos um daltnico entre os
escolhidos?
a) 140 c) 285 e) 392
b) 240 d) 336

SOLUO
Encontrando o nmero de maneiras de formar o grupo:
C10,4 = 210 maneiras.
Quando pensamos que haja pelo menos um daltnico entre os
escolhidos, isso que dizer que pode ter um ou dois. O que no
pode acontecer de no haver nenhum daltnico, ou seja, tiramos
isso do total de maneiras possveis.
Encontrando o nmero de maneiras que no haja daltnicos no
grupo (10 2 = 8 pessoas no daltnicas):
C8,4 = 70
Encontrando o nmero de maneiras de que haja pelo menos um
daltnico no grupo: 210 70 = 140

QUESTO 30
Nove pessoas desejam subir cobertura de um edifcio, dispondo,
para isso, de dois elevadores, um com 4 lugares e outro com 5
lugares. O nmero de formas de distribu-las nos elevadores :
a) 630 c) 180 e) 126
b) 252 d) 378

SOLUO
Podemos distribuir primeiro no elevador de 4 lugares e depois no
de 5 lugares, ou podemos primeiro no de 5 lugares e depois no de
4 lugares, por tanto, existe essas duas possibilidades.
2*C9,4*C5,5 = 2*126 2*C9,4*C5,5 = 252
QUESTO 30
Num determinado setor de um hospital trabalham 5 mdicos e 10
enfermeiros.Quantas equipes distintas, constitudas cada uma por
1 mdico e 4 enfermeiros podem ser formadas nesse setor?

SOLUO
Encolhendo os mdicos: C5,1 = 5
Escolhendo os enfermeiros: C10,4 = 210
Encontrando o nmero de equipes: C5,1*C10,4 = 5*210 = 1050

COMBINAO COMPLETA

QUESTO 01
Qual o nmero total de maneiras distintas de se distribuir 20
notas, de R$100,00 cada uma, entre 4 pessoas?

SOLUO
C23,20 = 1771
Voc pode usar: ache o nmero de solues da equao abaixo.
Aqui no nosso frum h algumas questes que fala desse assunto.
a + b + c + d = 20

QUESTO 02
(ITA) O nmero de solues inteiras, maiores ou iguais a zero, da
equao x + y + z + w = 5 :
a) 36 c) 52 e) 56
b) 48 d) 54

SOLUO
Um raciocnio alternativo, seria o seguinte:
Temos que parti 5 unidades em 4 partes ordenadas,de modo que
fique cada parte um nmero maior ou igual a zero.
Indiquemos cada unidade por um ponto ento elas sero
representadas por:
|. . . . .|
Como queremos dividir as 5 unidades em 4 parte,vamos usar 3
barras para fazer a separao.
Cada modo de dispormos os pontos e as barras dar origem a
uma soluo.
Por Exemplo:
|.|..|.|.|
|..|..|.|0|
Ora, como temos 8 smbolos 5 . e 3 |
Os nmeros de solues inteiras e no negativa da Equao
x+y+z+w=5 :
N=8!/5!*3!
N=8*7*6*5!/5!*3!
N=8*7*6/3*2*1
N=8*7
N=56

QUESTO 03
Uma indstria fabrica 5 tipos de balas que so vendidas em caixas
de 20 balas, de um s tipo ou sortidas. Quantos tipos de caixas
podem ser montados?

SOLUO
A equao fica assim: x + y + z + u + v = 20.
4 : n de sinais de mais;
20: soluo.
Faa a combinao simples de (20 + 4) tomados 20 a 20:
C24,20 = 10626 tipos de caixas

QUESTO 04

15
De quantos modos podemos compras 3 refrigerantes em uma loja
onde h 5 tipos de refrigerantes?

SOLUO
A equao fica assim: x + y + k + z + w = 3.
4: nde sinais de mais;
3: soluo.
C7,3 = 35 modos

QUESTO 05
Quantas so as solues inteiras e no negativas de x + y + z = 5?

SOLUO
5: soluo.
C7,5 = 21 solues

QUESTO 06
Uma pastelaria vende pastis de carne, queijo e palmito. De
quantas formas uma pessoa pode escolher cinco pastis?
a) 18 c) 15 e) 25
b) 21 d) 35

SOLUO
Podemos transformar esse problema em um sistema linear com a
seguinte equao: c + q + p = 5
5: soluo.
C7,5 = 21 solues.

QUESTO 07
Uma mercearia tem em seu estoque, pacotes de caf de 6 marcas
diferentes. Uma pessoa deseja comprar 8 pacotes de caf. De
quantas formas pode faz-lo?

SOLUO
seguinte equao: a + b + c + d + e + f = 8
8: soluo.
C13,8 = 1287 formas.

QUESTO 08
Uma confeitaria vende 5 tipos de doces. Uma pessoa, deseja
comprar 3 doces. De quantas formas isto pode ser feito?

SOLUO
seguinte equao: a + b + c + d + e = 3
3: soluo.
C7,3 = 35 formas.

QUESTO 09
Temos duas urnas A e B. De quantas formas podemos colocar 5
bolas indistinguveis, podendo eventualmente uma das urnas ficar
vazia?

SOLUO
seguinte equao: a + b = 5
5: soluo.
C6,5 = 6 formas.

QUESTO 10
De quantos modos possvel comprar 4 sorvetes em uma loja que
os oferece em 7 sabores?

SOLUO
seguinte equao: a + b + c + d + e + f + g = 4
4: soluo.
C10,4 = 210 modos.

QUESTO 11
Quantas so as solues inteiras e no negativas de x + y + z 5?

SOLUO
As solues inteiras e no negativas de x + y + z 5 dividem-se
em vrios grupos:
x + y + z = 5 {2 + e 5 soluo C7,5};
x + y + z = 4 {2 + e 4 soluo C6,4};
x + y + z = 3 {2 + e 3 soluo C5,3};
x + y + z = 2 {2 + e 2 soluo C4,2};
x + y + z = 1 {2 + e 1 soluo C3,1};
x + y + z = 0 {2 + e 0 soluo C2,0}.
Basta somar tudo:
C7,5 + C6,4 + C5,3 + C4,2 + C3,1 + C2,0 =
21 + 15 + 10 + 6 + 3 + 1 = 56

QUESTO 12
Quantas so as solues inteiras e no negativas da inequao
x + y + z 20 com x 2, y 2 e z 2?

SOLUO
O problema que sabemos resolver contar as solues inteiras
com as variveis sendo maiores ou iguais a zero. Para fazer um
problema recai no outro, pomos:
x = a + 2;
y = b + 2;
z = c + 2.
Substituindo os novos valores na equao inicial:
a + 2 + b + 2 + c + 2 = 20 a + b + c = 20 6 a + b + c = 14.

Na nova equao temos:
2: nde sinais positivos;
14: soluo.
C16,14 = 120 modos.

QUESTO 13
Quantas so as solues inteiras no negativas de
x + y + z + w < 6?

SOLUO
A inequao x + y + z + w < 6 possui uma relao biunvoca com a
equao x + y + z + w + f = 5 (porque o primeiro inteiro menor que
6 o 5). Assim teremos:
5: soluo.
C9,5 = 126 formas.

QUESTO 14
A fbrica X produz 8 tipos de bombons que so vendidos em
caixas de 30 bombons (de um mesmo tipo ou sortidos). Quantas
caixas diferentes podem ser formadas?

SOLUO
Oito tipos de bombons: x, y, z, k, w, t, u, v. So vendidos em caixas
contendo 30 unidades: x + y + z + k + w + t + u + v = 30. Assim
temos:

16
30: soluo.
C37,30 = 10 295 472 caixas diferentes.

QUESTO 15
Quantas so as solues inteiras e no negativas de
x + y + z < 10?

SOLUO
A inequao x + y + z < 10. Agora note que pedido as solues
positivas, ou seja, maiores que zero. Portanto:
x = a + 1; y = b + 1; z = c + 1.
A nova inequao fica a + 1 + b + 1 + c + 1 < 10 a + b + c < 7 e
ela possui uma relao biunvoca com a equao a + b + c + f = 6
(porque o primeiro inteiro menor que 7 o 6).
6: soluo.
C9,6 = 84 solues.

QUESTO 16
Quantas so as solues inteiras positivas x + y + z = 10?

SOLUO
A equao x + y + z = 10. Agora note que pedido as solues
positivas, ou seja, maiores que zero. Portanto:
x = a + 1; y = b + 1; z = c + 1.
A nova equao fica a + 1 + b + 1 + c + 1 = 10 a + b + c = 7.
7: soluo.
C9,7 = 36 solues.

QUESTO 17
Quantas solues inteiras positivas tm a equao: x*y*z*k = 512?
a) 220 c) 135 e) 48
b) 210 d) 72

SOLUO
512=2
9

x.y.z.k = 2
9

Reescrevendo:
2
t
.2
n
.2
m
.2
p
=2
9

2
(t+n+m+p)
= 2
9

Logo, t + n + m + p = 9
Usando o mtodo "pau-bola":
ooo | | | | | | | | |
Permutando:
9,3 9,3
12 12
12!
220 solues
9!3!
P P = =

17
REFERNCIAS BIBLIOGRFICAS

[1] HAZZAN, S.: Fundamentos de Matemtica Elementar: Combinatria Probabilidade. 3 ed. So Paulo: Atual, v. 5, (ano).

[2] MORGADO, A.O.L.; CARVALHO, J.B.P.; CARVALHO, P.C.P.; FERNADEZ, P.; Anlise Combinatria e Probabilidade. Rio de
Janeiro: SBM, 1991.

Sites acessados:

http://pir2.forumeiros.com/f48-probabilidades-e-analise-combinatoria

http://cursomentor.files.wordpress.com/2010/06/lista-de-exercicios-e28094-analise-combinatoria-v-1.pdf

http://fortium.edu.br/blog/vanderlan_marcelo/files/2010/04/Folha-de-matem%C3%A1tica_Fortium_ANVISA_Anal-Comb-e-
Probabilidade.pdf

Analise Combinatoria OUT de 2012 PDF

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

Analise Combinatoria OUT de 2012 PDF

Enviado por

Direitos autorais:

Formatos disponíveis

P

Você também pode gostar