Escolar Documentos
Profissional Documentos
Cultura Documentos
ANLISE COMBINATRIA
1. PRINCPIO FUNDAMENTAL DA CONTAGEM
A Anlise Combinatria a parte da Matemtica
que, dotada de tcnicas de contagem, pretende
responder pergunta: De quantas formas possvel
realizar um determinado evento?.
De modo geral, temos:
Se um evento composto por duas etapas
sucessivas e independentes de tal maneira que o
nmero de possibilidades na primeira etapa m e o
nmero de possibilidades na segunda etapa n,
ento o nmero total de possibilidades de o evento
ocorrer dado pelo produto mn.
Este mtodo conhecido como Princpio
Fundamental da Contagem ou Regra do Produto ou
ainda Princpio Multiplicativo.
Observao: O produto dos nmeros de
possibilidade vale para qualquer nmero de etapas
independentes;
Exemplo 1:
Um cinema possui duas entradas e trs sadas. De
quantas maneiras diferentes uma pessoa pode
entrar e sair dele?
Resoluo:
Sendo N 1 o nmero de entradas e N 2 o nmero de
sadas, pelo princpio fundamental da contagem
(PFC): N = (N 1 ).(N 2 )
N = (2).(3)
N=6
Exemplo 2:
Uma corrida disputada por 5 atletas. Quantos so
os possveis resultados para os dois primeiros
lugares?
Resoluo:
Qualquer um dos cinco atletas pode ocupar o 1
lugar e, tendo um deles ocupado o 1 lugar, restam
quatro atletas para ocupar o 2 lugar.
Considerando N o nmero total de resultados
possveis, N 1 o nmero de atletas que podem
ocupar o 1 lugar e N 2 o nmero de atletas que
podem ocupar o 2 lugar, pelo princpio fundamental
da contagem (PFC): N = (N 1 ).(N 2 )
N = (5).(4)
N = 20
2. TCNICAS DE CONTAGEM
Praticamente s existem dois tipos de problemas em
Anlise Combinatria, vejamos:
TIPO 1
Numa corrida de frmula-1, os pilotos Apolnio,
Bertoldo e Ceolindo chegaram nas trs primeiras
colocaes conforme abaixo:
A
B
1
C
3
1 Colocado
2 Colocado
3 Colocado
Entretanto, o Resultado
determinado jornal foi:
C
B
1
A
3
em
um
1 Colocado
2 Colocado
3 Colocado
Apolinrio
Benevides
Apolinrio
3. ARRANJOS SIMPLES
{ A , B , C } AB BA AC CA BC CB
So agrupamentos que diferem na natureza e na
ordem, ou seja, no caso de grupos de 2 elementos,
AB AC e AB BA, respectivamente.
importante ressaltar que a maioria, quase que
absoluta, dos problemas de Arranjo permitem serem
resolvidos aplicando-se o Princpio Fundamental da
Contagem, ou seja:
TIPO 2
Crheuzza
divulgado
Benevides
Crheuzza
EXEMPLOS RESOLVIDOS
1) (Vunesp-SP) Determinar quantos so os nmeros
de trs algarismos, mltiplos de 5, cujos algarismos
das centenas pertencem a {1, 2, 3, 4} e os demais
algarismos a {0, 5, 6, 7, 8,9} .
Resoluo:
Como existem restries, devemos iniciar o PFC
pelas restries.
Para ocupar a posio das centenas temos 4
possibilidades; das unidades temos 2 possibilidades
e; das dezenas temos 6 possibilidades.
Ento, a quantidade solicitada :
NT = (4).(6).(2)
2
NT = 48
Resposta: 48
2) (UFF-RJ) Uma empresa vai fabricar cofres com
senhas de 4 letras, usando as 18 consoantes e as 5
vogais. Se cada senha deve comear com uma
consoante e terminar com uma vogal, sem repetir
letras, o nmero de senhas possveis :
a) 3 060
b) 24 480
c) 37 800
d) 51 210
e) 73 440
Resoluo:
Como existem restries, no PFC, devemos comear
preenchendo os retngulos inicial e final, ou seja:
Comea com consoante e termina com vogal:
18
21
20
NT = (18).(21).(20) .(5)
NT = 37 800
a) 12
b) 31
c) 36
d) 63
e) 720
Resoluo:
Como existe restrio, devemos iniciar o PFC pela
restrio;
O nmero formado dever possuir quatro algarismos;
O problema de arranjo, pois a ordem dos algarismos
altera o nmero formado.
O primeiro algarismo da esquerda s pode ser 2, 3 ou 4;
NT = (3).(5).(4) .(3)
NT = 180
NT = 180
Resposta: 180
4) (UFBA) Para abrir um cofre eletrnico deve-se
digitar uma seqncia formada por quatro algarismos
distintos, sendo o primeiro o triplo do segundo. Uma
pessoa que desconhece essa seqncia pretende
abrir o cofre. O maior nmero possvel de
seqncias que ela deve digitar :
a) 170
b) 240
c) 180
d) 280
e) 168
Resoluo:
Teremos, apenas, trs opes para o 2 algarismo
onde, definido este, obrigatoriamente o primeiro
algarismo s ter uma e somente uma opo por
estar atrelado condio de ser o triplo do 2.
NT = (1).(3).(8) .(7)
NT = 168
Resposta: 168 (alternativa e)
3
NT = 168
Resoluo:
Para cada ponto temos 2 possibilidades, ou seja,
(destacado ou no);
Sendo NT o nmero total de caracteres e, como pelo
menos um ponto deve ser destacado (em relao ao
plano), pelo PFC temos:
NT = 2 1
Resposta: 63 (alternativa d).
6
NT = 63
4. PERMUTAES SIMPLES
a) 4
b) 12
c) 20
d) 24
e) 48
Exemplo:
(AMERICANO) Com as letras da palavra BATOR:
a) Quantos anagramas podemos formar?
b) Quantos anagramas, com as vogais juntas,
podemos formar?
n!
n!
(n n)! 0 !
Pn=n!
Resoluo:
a) N 1 = P 6 N 1 = 6 ! N 1 = 720
p
A n A n,p
, tal que p IN
(n p) !
p n
2 fatores
3 fatores
4 fatores
EXEMPLOS RESOLVIDOS:
Exemplo 1:
Com os algarismos significativos, quantos nmeros
de 4 algarismos distintos podem ser formados
Resoluo:
Os algarismos significativos so { 1, 2, 3, ..., 9 };
Trata-se de um problema de Arranjo Simples;
Sendo NT a quantidade total solicitada:
9!
9 . 8 . 7 . 6 . 5!
NT A 9,4 NT
NT
(9 4 )!
5!
Resposta: 3 024.
Exemplo 2: Se
A n 1, 3
A n, 3
3
, ento n igual a:
4
Resoluo:
(n 1) IN
Condies de Existncia:
n IN | n 3
(n 1)!
A n 1, 3 3
(n 4)! 3
n!
A n, 3
4
4
(n 3)!
(n 1)! (n 3)! 3
(n 4)!
n!
4
(n 3) 3
n
4
4n 12 = 3n n = 12 Resposta: n = 12.
b)
N 2 = (P 4 ).(P 3 )
N 2 = 144
Respostas: a) 720
b) 144.
6. COMBINAES SIMPLES
a) 15
b) 18
c) 22
d) 30
e) 35
Exemplo Bsico
{ A , B , C } AB = BA ; AC = CA ; BC = CB
Para os pontos A, B e C, os
agrupamentos:
ABC ACB BAC BCA CAB CBA
Representam o mesmo tringulo!
a) EV
b) FU
c) FV
d) SE
e) SF
n!
p ! . (n p) !
n IN
p IN
1 p n
EXEMPLOS RESOLVIDOS
Pnr , s, t
n!
r ! s! t !
Exemplo:
Quantos so os anagramas da palavra ARARA?
Resoluo:
5!
P53, 2
10
3! 2!
Resposta: 10 anagramas.
a) 1 260
b) 1 444
c) 1 520
d) 1 840
e) 1 936
Resoluo:
a) 70
b) 140
c) 560
d) 840
e) 1 020
Resoluo:
a) 12
b) 36
c) 9
d) 18
e) 21
Resoluo:
a) 1 680
b) 1 560
c) 330
d) 70
e) 65
Resoluo:
19) Uma classe tem 10 alunos e 5 alunas. Formamse comisses de 4 alunos e 2 alunas. O nmero de
comisses em que participa o aluno X e no
participa a aluna Y :
a) 1 260
b) 2 100
c) 840
d) 504
e) 336
X = 65
TESTES COMPLEMENTARES
1) (Mack-SP) Um trem de passageiros constitudo
de uma locomotiva e 6 vages distintos, sendo um
deles restaurante. Sabendo que a locomotiva deve ir
frente e que o vago restaurante no pode ser
colocado imediatamente aps a locomotiva, o
nmero de modos diferentes de montar a
composio :
a) 120
b) 320
c) 500
d) 600
e) 720
2) (PUC-RS) Com os algarismos 1, 2, 3 e 4, sem
repeti-los, podemos escrever x nmeros maiores
que 2 400. O valor de x :
a) 6
b) 12
c) 14
d) 18
e) 24
3) (FGV-SP) Usando-se os algarismos 1, 3, 5, 7 e 9,
existem x nmeros de 4 algarismos de modo que
pelo menos 2 algarismos sejam iguais. O valor de x
:
a) 505
b) 427
c) 120
d) 625
e) 384
4) (Cesgranrio-RJ) Dispondo-se de 5 rapazes e 6
moas, de quantas maneiras pode-se escolher 4
pessoas para formar uma comisso tendo, pelo
menos uma moa?
a) 325
b) 44
c) 60
d) 300
e) 100
5) PUC-SP) Para ter acesso a um certo arquivo de
um microcomputador, o usurio deve realizar duas
operaes: digitar uma senha composta por trs
algarismos distintos e, se a senha for aceita, digitar
uma segunda senha composta por duas letras
distintas escolhidas num alfabeto de 26 letras. Quem
no conhece as senhas pode fazer tentativas. O
nmero mximo de tentativas necessrias para ter
acesso ao arquivo :
a) 4 120
b) 3 286
c) 2 720
d) 1 900
e) 1 370
a) 71
b) 75
c) 80
d) 83
e) 87
12) (Mack-SP) Em uma sala de aula h 25 alunos,
quatro deles considerados gnios. O nmero de
grupos, com trs alunos, que pode ser formado
incluindo pelo menos um dos gnios,
a) 580
b) 1200
c) 970
d) 1050
e) 780
13) (UFABC-SP) Admita que, dos 20 jogadores
convocados pelo tcnico da seleo brasileira de
futebol para as 10 posies de linha, 4 sejam
canhotos, 14 destros e 2 ambidestros. Nessas
condies, se o tcnico quiser escalar todos os
jogadores que sabem chutar com a perna esquerda,
o nmero de formas distintas com que ele poder
preencher as demais vagas da linha, no importando
a ordem das posies, igual a
a) 660
b) 784
c) 880
d) 909
e) 1001
14) (UFSCar-SP) Um encontro cientfico com a
participao de pesquisadores de trs reas, sendo
eles: 7 qumicos, 5 fsicos e 4 matemticos. No
encerramento do encontro, o grupo decidiu formar
uma comisso de dois cientistas para represent-lo
em um congresso. Tendo sido estabelecido que a
dupla deveria ser formada por cientistas de reas
diferentes, o total de duplas distintas que podem
representar o grupo no congresso igual a
a) 46
b) 59
c) 77
d) 83
e) 91
15) (Unifesp-SP) Em um edifcio residencial de So
Paulo, os moradores foram convocados para uma
reunio, com a finalidade de escolher um sndico e
quatro membros do conselho fiscal, sendo proibida a
acumulao de cargos. A escolha dever ser feita
entre dez moradores. De quantas maneiras
diferentes ser possvel fazer estas escolhas?
a) 64
b) 126
c) 252
d) 640
e) 1260
b) 34
c) 38
d) 46
e) 48
11
16
12
17
13
18
14
19
10
15
20
GABARITO
TESTES COMPLEMENTARES
1 D
6
B 11 A 16 C
2
12
17
13
18
14
19
10
15
20
ANOTAES