Professional Documents
Culture Documents
ANLISE COMBINATRIA
ANOTAES E CALCULOS
RUBO
ANOTAES E CALCULOS
ANLISE COMBINATRIA
Dispomos de 4 cores distintas e temos que colorir o mapa mostrado
na figura com os pases P , Q , R e S, de modo que, pases cuja
fronteira uma linha no podem ser coloridos com a mesma cor.
12) De quantas maneiras diferentes podemos pintar o mapa em
cada caso a seguir:
a) Os pases P e S forem com cores diferentes?
b) Os pases P e S forem coloridos com a mesma cor?
P
R
Q
S
13) (Cesgranrio)
Mariana foi passar um fim de semana na casa de uma amiga e levou
na bagagem cinco camisetas (branca, azul e preta) e trs bermudas
(marrom, azul e preta). De quantos modos Mariana poder escolher
uma camiseta e uma bermuda para se vestir se ela deseja que as
peas escolhidas sejam sempre de cores diferentes?
A) 11
B) 12
C) 13
D) 14
E) 15
01) Em uma urna h 5 bolas verdes, numeradas de 1 a 5, e 6 bolas
brancas numeradas de 1 a 6. Dessa urna retiram-se sucessivamente
e sem reposio, duas bolas. Quantas so as extraes nas quais a
primeira verde e a segunda contem um nmero par?
A) 15
B) 20
C) 23
D) 25
E) 27
02) No Nordeste Brasileiro comum encontramos peas de
artesanatos constitudas por garrafas preenchidas com areia de
diferentes cores formando desenhos. Um arteso deseja fazer peas
com areia de cores cinza, azul, verde e amarela, mantendo o
mesmo desenho, mas variando as cores da paisagem (casa,
palmeira e fundo) conforme a figura.
O fundo pode ser nas cores azul ou cinza; a casa nas cores azul,
verde ou amarela; e a palmeira cinza ou verde. Se o fundo no pode
ter as cores em da casa e nem da palmeira, ento o nmero de
variaes que podem ser obtidas :
A) 6
B) 7
C) 8
D) 9
E) 10
RUBO
ANOTAES E CALCULOS
ANLISE COMBINATRIA
FORMAO DE NMEROS
Com os dgitos 0, 1, 2, 3, 4, 5, e 6, determinar:
1) Quantas centenas podem ser formadas?
2) Quantos milhares com algarismos distintos podem ser formados?
3) Quantas centenas mpares?
4) Quantas centenas pares com algarismos distintos podem formar?
5) Quantos milhares com algarismos distintos so menores que
300?
6) Quantas centenas so maiores que 300?
7) Quantos milhares apresentam o 3 como algarismo das dezenas?
E) 7.290
RUBO
ANLISE COMBINATRIA
ANOTAES E CALCULOS
RUBO
ANLISE COMBINATRIA
ANOTAES E CALCULOS
FATORIAL
Casos particulares
1! = 1
0! = 1
TREINAMENTO
01) (PUC/SP) Se (n 6)! = 720, ento:
A) n = 12
B) n = 11
C) n = 10
D) n = 13
E) n = 14
02) (CESGRANRIO) A expresso:
(n+2)!+(n+1)(n-1)! , igual a:
(n+1)(n-1)!
A) n2 +2n
B) n2 +2n + 1
C) (n+2)! + 1
D) (n+2) n! + 1
E) n3 +2n3 + 2n
03) (CESGRANRIO) Se an = n!(n21) , ento a1984 igual a:
(n+1)!
A) 1/1985
B) 1984
C) 1983
D) 1985/19842 - 1
E) 19842 -1
TENTE EM CASA HOJE!!!!
RUBO
ANLISE COMBINATRIA
ANOTAES E CALCULOS
RUBO
ANOTAES E CALCULOS
ANLISE COMBINATRIA
ANLISE COMBINATRIA SIMPLES
GRUPO COMBINATRIO SIMPLES
_____________________________________________________
_____________________________________________________
ARRANJO
____________________________________________________
COMBINAO
_____________________________________________________
ARRANJO SIMPLES
So agrupamentos onde a ordem com que os elementos
participam considerada e no existe repetio de elementos.
CLCULO DO NMERO DE ARRANJOS
Demonstraremos em sala que:
Ou
TREINAMENTO
01) Entre os 18 membros de um clube, devem ser escolhidos 3 para
preencher os cargos de: Presidente, Vice-Presidente e Secretrio.
De quantos modos distintos podem ser feita a escolha?
02) uma pessoa deseja pintar as paredes de sua casa de uma cor e
as portas, de outra. Dispondo de 7 cores diferentes o nmero de
escolhas possveis :
A) 49 B) 42 C) 14 D) 7 E) 6
03) (Cesgranrio) Juliana nasceu no dia 25 de maio de 1980. Ela
deseja fazer uma senha de seis dgitos para acesso a um site
usando apenas vogais e algarismos que aparecem em seu nome e
em sua data de nascimento. Juliana decidiu que sua senha ter
todos os dgitos distintos e que a quantidade de letras e de
algarismo ser a mesma. De quantos modos distintos Juliana
poder escrever sua senha, se as letras devem, obrigatoriamente,
ficar juntas (seguidas)?
A) 2.880 B)8.064 C) 11.220 D)16.128 E) 32.256
RUBO
ANLISE COMBINATRIA
ANOTAES E CALCULOS
PERMUTAO
Permutao o grupo (arranjo) em que todos os elementos do
universo participam ao mesmo tempo, (m = p). Isto :
Pm = Am ,m
Pm = m!
TREINAMENTO
Quantos aos anagramas que podemos formar com as letras da
palavra CAPITULO, determinar:
A) O total.
B) Quantos comeam por C.
C) Quantos terminam por O.
D) Quantos comeam por C e terminam com O.
E) Quantos comeam, com a slaba CA.
F) Quantos comeam com a slaba CA.
G) Quantos apresentam a slaba CA.
H) Quantos apresentam a palavra PITU.
I) Quantos terminam com as letras C, A, P, I juntas.
EXTRA
Tenho 3 colees de livros,
a de Clculo tem 4 volumes ( I. II, III, IV)
a de Portugus 3 volumes ( I, II e III)
a de direito 2 volumes ( I e II)
De quantos modos posso arruma-los numa prateleira, em cada caso
a seguir:
1) Simplesmente disp-los lado a lado.
2) Os livros de uma mesma matria fiquem juntos.
3) Os livros de uma mesma matria fiquem juntos e por ordem
crescente de volumes.
TREINE MAIS UM POUCO (CESGRANRIO)
01) X homens e X mulheres podem se sentar em 2X cadeiras de 72
maneiras distintas. Sabendo-se que homens e mulheres no se
sentam em cadeiras vizinhas, o valor de X :
A) 2 B) 4 C) 3 D) 5 E) 6
02) Para montar a senha de segurana de sua conta bancria que
deve ser formada por seis dgitos, Joo escolheu 1, 2, 5, 5, 7 e 8. Os
dgitos escolhidos no sero dispostos na ordem apresentada, pois
para Joo, importante que a senha seja um nmero maior do que
500.000.
Com os dgitos escolhidos por Joo, quantas senhas maiores do que
500.000 podem ser formadas?
A) 720 B) 600 C) 360 D) 240 E) 120
ANLISE COMBINATRIA
ANOTAES E CALCULOS
B) 6! C) 6!.5!
D) 10! E)10!
2!.2!
PERMUTAO CIRCULARES
So permutaes que estudam grupos fechados, grupos em anel,
grupos em crculos e etc.
Veremos em sala que:
Pcm = (m 1)!
RUBO
ANLISE COMBINATRIA
ANOTAES E CALCULOS
OBSERVAES IMPORTANTES
RELAO
DE
STIFFEL
TREINAMENTO
01) Quantas comisses de 3 pessoas pode ser formada com 8
pessoas?
02) Sobre uma circunferncia, marcam-se 7 pontos, 2 a 2 distintos.
O nmero de tringulos que podemos formar com vrtices nos
pontos marcados :
03)(UFBA) Considerando-se 16 pontos coplanares dos quais trs
nunca esto alinhados, exceto nove que pertence mesma reta.
Sabendo-se que o nmero de tringulos que podem ser formados,
tendo vrtices nestes 16 pontos, x, calcule
:
04) Para a manuteno de seus equipamentos, uma fabrica conta
com sete fornecedores de peas dos tipos P e Q. Por instruo da
direo, o responsvel pelas compras nunca deve adquirir mais do
que 01 lote de peas para cada fornecedor. Precisando adquirir 04
lotes de peas do tipo P e 3 lotes de peas do tipo Q, o responsvel
pelas compras pode escolher os fornecedores de quantos lotes
diferentes? Compras pode escolher os fornecedores de quantos
modos diferentes?
A) 7 B) 12 C) 35 D) 70 E) 24
05) Certa pizzaria oferece aos clientes cinco tipos de cobertura
(presunto, calabresa, frango, cebola e azeitona) para serem
acrescentados ao queijo. Os clientes podem escolher uma, duas ou
trs coberturas. Joo quer cebola em sua pizza, mas ainda no
decidiu se colocar, ou no, outras coberturas. Considerando-se
essas informaes, de quantos modos distintos Joo poder montar
sua pizza?
A) 10 B) 11 C) 15 D) 16 E) 24
06) Em uma loja, trabalham 8 funcionrias, dentre as quais Diana e
Sandra. O gerente da loja precisa escolher duas funcionrias para
trabalharem no prximo feriado. Sandra e Diana trabalham no ltimo
feriado e, por isso, no podem ser escolhidas. Sendo assim, de
quantos modos distintos esse gerente poder fazer a escolha?
A) 15 B) 28 C) 32 D) 45 E) 56
07) Um treinador de futebol dispe de 3 goleiros, 5 atacantes, 6
jogadores de meio de campo e 4 zagueiros para compor um time de
11 jogadores. Se o time ser composto por 1 goleiro, 3 atacantes, 5
jogadores de meio de campo e 2 zagueiros, de quantos modos
diferentes esse time poder ser montado?
A) 25 B) 120 C) 360 D) 745 E) 1080
10
RUBO
ANOTAES E CALCULOS
ANLISE COMBINATRIA
EXTRA!!!!
ANLISE COMBINATRIA COMPLETA
Grupamento Completo
o grupo em que permitida a repetio de elementos.
Arranjo Completos
Combinaes Completas
TREINAMENTO
01) Um vendedor de sucos dispe de laranja, limo, acerola e
abacaxi. Quantos tipos de sucos podero ser preparados com trs
frutas em cada um?
B) 480
C) 360
D) 240
E) 60
11
RUBO
ANLISE COMBINATRIA
03) Uma artes de bijuteria fabrica um colar de
contas no qual utiliza 16 contas pequenas e duas
contas grandes, cujo modelo apresentado
abaixo.
A) 5040
B) 8400
C) 16870
D) 20160
E) 28560
07) O nmero de cadeias distintas de 13
caracteres que podem ser formadas apenas com
as letras da palavra papiloscopista inferior a
108 .
08) Um par e uma trinca consistem,
respectivamente, de duas e trs cartas do mesmo
nmero ou letra. Um full hand uma combinao
de 5 cartas formadas por um par e uma trinca.
A) 28
B) 30
C) 32
D) 40
E) 42
04) No bem conhecido os cdigos de barra que
aparecem, por exemplo, nos produtos venda
em supermercados. Os cdigos habituais so
sequncias de barras pretas ou brancas.
Imagine, no entanto, um cdigo incomum em que
cada barra possa ser preta, branca ou cinza.
Nesse caso, se o cdigo composto por 5
barras, quantas sequncias distintas existiro?
A) 2089
B) 729
C) 720
D) 243
E) 125
05) Se todos os anagramas da palavra BRASIL
forem dispostos em ordem alfabtica, o primeiro
anagrama cuja a ltima letra B ocupar que
posio?
A) 5
B) 25
C) 34
D) 49
E) 121
GABARITO:
01) E 02) A 03) C 04) D 05) C 06) B 07) E
08 a-) 24 08 b-) 288 08 c-) 3744
12
RUBO
ANLISE COMBINATRIA
TREINAMENTO LIGHT TREINE MAIS
A) 24
B) 36
C) 48
D) 72
13
RUBO
ANLISE COMBINATRIA
10) Dispondo dos algarismos 1, 2, 3, 4, 5, 6 e 7,
quantos nmeros de quatro algarismos distintos
podemos formar?
A) 840
B) 820
C) 640
D) 460
A) 8
B) 10
C) 56
D) 120
GABARITO
14
D) 1! 9!
E) 1! 8!
A) 6
B) 12
C) 24
D) 36
E) 48
10) O nmero de anagramas da palavra
FAZENDA que comeam com FA e nessa ordem
igual a:
A) 130
B) 124
C) 120
D) 115
E) 136
A) 420
B) 480
C) 360
D) 240
E) 60
PARTE II - PERMUTAES
06) Quais casais compram ingressos para oito
lugares contguos em uma mesma fila no teatro.
O nmero de diferentes maneiras em que podem
senta-se de modo que a) homens e mulheres
sentem-se em lugares alternados; e que b) todos
os homens sentem-se juntos e que todas as
mulheres sentem-se juntas so, respectivamente:
A) 1.112 e 1.152 B) 1.152 e 1.110
C) 1.152 e 1.152 D) 384 e 1.112
RUBO
E) 112 e 384
15
RUBO
ANLISE COMBINATRIA
PARTE III COMBINAES
A) 1.650
B) 165
C) 5.830
D) 5.400
E) 5.600
16