Vous êtes sur la page 1sur 12

ANLISE COMBINATRIA

Introduo
Consideremos os seguintes problemas:
1) De quantas maneiras distintas cinco pessoas podem ser colocadas em fila indiana?
2) De quantos modos diferentes pode ocorrer o resultado do sorteio dos nmeros da
Mega Sena?
Problemas como esses so tratados pela Anlise Combinatria, que consiste em
estudar tcnicas de contagem.

Princpio Fundamental da Contagem(PFC)
Suponha que uma ao seja constituda de etapas sucessivas. A 1 etapa de n
maneiras diferentes e, para cada uma dessas possibilidades, a 2 etapa pode ser realizada
de m maneiras distintas. Ento, o nmero de possibilidades de se efetuar a ao
completa dado por n x m. Esse princpio, conhecido como Princpio Fundamental da
Contagem(PFC), pode ser generalizado para aes constitudas de mais de duas etapas
sucessivas.
Exemplo 1: Quantas senhas de trs algarismos distintos podem ser formados com os
algarismos 0, 1, 2, 3, 4 e 5?
1 etapa: 6 possibilidades
2 etapa: 5 possibilidades
3 etapa: 4 possibilidades
Assim, pelo PFC, temos 6. 5. 4 = 120 possibilidades.
Exemplo 2: De sua casa ao trabalho, Silva pode ir a p, de nibus ou de metr. Do
trabalho faculdade ele pode ir de nibus, metr, trem ou pegar uma carona. De
quantos modos distintos Silva pode, no mesmo dia, ir de casa ao trabalho e de l para a
faculdade?
2

1 etapa: 3 possibilidades
2 etapa: 4 possibilidades
Assim, pelo PFC, temos 3x4=12 possibilidades.

Arranjos
Suponha que o Comit Olmpico Brasileiro selecionou quatro cidades, So
Paulo(SP), Rio de Janeiro(RJ), Porto Alegre(PA) e Belo Horizonte(BH), como
candidatas a sede de dois eventos: os Jogos Pan-americanos e os Jogos Olmpicos. De
quantos modos distintos o comit poder lanar tais candidaturas, se uma cidade s
pode sediar um dos eventos?
Vamos escrever todas as sequncias ordenadas de duas cidades escolhidas entre as
quatro, pois, por exemplo, (SP, RJ) (RJ, SP)
Pan Olimpadas Pan Olimpadas
Temos:
Jogos Pan-americanos Jogos Olmpicos
SP RJ
SP PA
SP BH
RJ SP
RJ PA
RJ BH
PA SP
PA RJ
PA BH
BH SP
BH RJ
BH PA
3

Cada maneira de apresentar as candidaturas chamada de arranjo das quatro cidades
tomadas duas a duas.
Observe na tabela que h 12 arranjos possveis. Essa quantidade tambm poderia ser
obtida usando o PFC: 4 . 3 = 12
Pan Olimpadas

De maneira mais formal, temos a seguinte definio:
Dado um conjunto com n elementos distintos, chama-se arranjo dos n elementos,
tomados k a k, a qualquer sequncia ordenada de k elementos distintos escolhidos entre
os n existentes.
Expresso para o nmero de arranjos dos n elementos distintos tomados k a k (indica-se
por A
n,k
):











O problema das senhas(exemplo 1), um caso de arranjo, pois temos 6 elementos(0, 1,
2, 3, 4 e 5) distintos tomados 3 a 3.
1) - (k - n 2) - (n 1) - (n n

idades) 1)possibil - (n h ) escolhidos
distintos, ser devem serem para
elementos os (como elementos n (h
etapa sima - k .... etapa 3 etapa 2 etapa 1

k n
k n
n
A
k n
k n k n k n n n n n
k n
k n
k n n n n n
k n n n n n A
k n
k n,

+
=
=

+ =
= + =
,
)! (
!
)! (
1 . 2 . 3 )... 1 ).( ).( 1 )...( 3 )( 2 )( 1 (
)! (
)! (
). 1 )...( 3 )( 2 )( 1 (
) 1 )...( 3 )( 2 )( 1 (
,
4

120 4 . 5 . 6
! 3
! 3 . 4 . 5 . 6
! 3
! 6
)! 3 6 (
! 6
3 , 6
= = = =

= A
Lembrando que as senhas formam uma sequncia ordenada. Por exemplo, 045231
diferente de 045213.
(Pelo PFC: 6.5.4 = 120)

Permutaes
Vamos escrever todos os anagramas da palavra PAZ.
Um anagrama de uma palavra obtido quando trocamos a ordem de suas letras, sem
repeti-las, de modo que se forme uma nova sequncia de letras, com ou sem sentido.
Temos: PAZ, PZA, ZAP, ZPA, AZP, APZ.
Cada anagrama obtido corresponde a uma permutao das letras P, A e Z.
Observe que a permutao um caso particular do arranjo, pois das trs letras
disponveis, P, A, Z, escolhemos exatamente trs para formar uma sequncia
ordenada(anagrama).
De maneira mais formal, segue a definio:
Dado um conjunto com n elementos distintos, chama-se permutao dos n
elementos todo arranjo desses n elementos tomados n a n.
Expresso para o nmero de permutaes dos n elementos distintos tomados n a n
(indica-se por Pn):



O problema 1, apresentado na introduo, um caso de permutao, pois temos 5
elementos(pessoas) tomados 5 a 5.


! ,
!
! 0
!
)! (
!
,
n P Assim
n
n
n n
n
A P
n
n n n
=
= =

= =
120 ! 5 = =
5
P
5

PFC) 60(pelo 5.4.3
ou
A
=
= = = =

= 60 3 . 4 . 5
! 2
! 2 . 3 . 4 . 5
! 2
! 5
)! 3 5 (
! 5
3 , 5
Combinaes
Suponha que a lotomuitofcil seja um jogo em que voc escolhe 3 nmeros entre 5
constantes no volante.

De quantas maneiras distintas voc pode escolher os 3 nmeros?

Acompanhe todas as 10 opes para escolher os 3 nmeros:
(1-2-3), (1-2-4), (1-2-5), (1-3-4), (1-3-5)
(1-4-5), (2-3-4), (2-3-5), (2-4-5), (3-4-5)
Observe que a escolha dos nmeros um agrupamento no ordenado.

Se usssemos o PFC ou Arranjo, obteramos:




Mas, isso no seria correto, pois estaramos contando o nmero de sequncia ordenadas
que podem ser formadas, ou seja, estariam includos entre as 60 possibilidades, as
sequncias, por exemplo, 3-4-2 e 4-3-2, que diferem entre si apenas pela ordem, mas
que so equivalentes entre si.
Calculando o nmero de sequncias ordenadas de nmeros, vimos que h 60
possibilidades. Essas 60 possibilidades incluem, entre outras:
(2-3-4), (2-4-3), (3-2-4), (3-4-2), (4-2-3), (4-3-2)
Esses 6 arranjos correspondem a apenas 1 combinao. Desta forma, proporcionalmente
os 60 arranjos correspondem a 10 combinaes, como vimos anteriormente.
6


k n k
n
k
k n
n
P
A
C
k
k n
k n
)! ( !
!
!
)! (
!
,
,

= =

k n k
n
C
k n
)! ( !
!
,

=
45
2
9 . 10
! 8 ! 2
! 8 . 9 . 10
! 8 ! 2
! 10
= = = =

C
10,2
Genericamente, o nmero de combinaes de n elementos distintos, tomados k a k, que
se indica por C
n
,
k
dado por:




Exemplo: Considerando dez pontos sobre uma circunferncia, quantas cordas podem ser
construdas com extremidades em dois desses pontos?


Exerccios
1) Observe o diagrama.
Qual o nmero de ligaes distintas entre X e Z?



2) Quantos nmeros de trs algarismos existem? Quantos deles so formados por
algarismos distintos?


3) Atualmente, as placas dos veculos so formadas por trs letras seguidas de quatro
algarismos. Considerando estas informaes, calcule o nmero de placas distintas que
podem ser fabricadas, iniciadas com as letras HUI, nessa ordem, e cujo ltimo
algarismo seja mpar.

7

4) Quantos nmeros de trs algarismos tm pelo menos dois algarismos repetidos?



5) Numa pesquisa on-line pediu-se aos entrevistados que escolhessem dois dias da
semana, em ordem de preferncia, para a realizao de um amistoso da seleo
brasileira. Quantas respostas distintas podem ser obtidas?




6) Num grmio universitrio, so realizadas eleies para definir trs cargos: presidente,
vice-presidente e tesoureiro. Oito jovens, entre eles Barbosa, candidatam-se a tais
cargos.
a) De quantos modos distintos podero ser escolhidos os ocupantes dos trs cargos?


b) Quantos resultados apresentam Barbosa como presidente?


c) Em quantos resultados Barbosa no tesoureiro?


8

7) Desconfiada de um esquema de cola, uma professora mantm sempre um grupo de
cinco alunos em uma certa fileira, mas nunca na mesma ordem. Quantas provas
poderiam ser aplicadas sem que se repetisse uma determinada disposio?


8) Ao chegarem a um albergue da juventude, trs irmos dividiram um quarto com dois
beliches. De quantos modos distintos eles podem definir a cama em que cada um ir
dormir?


9) Aline e Cludia fazem parte de um grupo de 6 pessoas que devem ocupar 6 cadeiras
enfileiradas. Se as duas no podem ocupar simultaneamente as cadeiras das
extremidades, de quantos modos podem ser acomodadas essas 6 pessoas?


10) Em quantos anagramas da palavra NORTE as vogais no aprecem lado a lado?


11) Um indivduo esqueceu a senha de seu carto bancrio. Sabia que havia utilizado,
sem repetio, todos os algarismos de sua data de nascimento vinte e cinco de agosto
de mil novecentos e setenta e trs e recordava-se de que os algarismos 2 e 5 estavam
juntos. Se em um dia ele consegue testar 144 senhas, em quanto tempo, no mximo, ele
ter acesso conta?


9

12) Considere todos os nmeros que podem ser obtidos permutando os algarismos 5, 6,
7, 8 e 9. Colocando-os em ordem crescente, que lugar ocupa o nmero 78659?


13) Um professor forneceu a seus alunos uma lista com doze exerccios. Se ele pretende montar
uma prova com quatro questes extradas da lista, de quantos modos distintos poder proceder?


14) Tina pretende prestar vestibular para quatro faculdades de medicina. Ela selecionou quatro
faculdades na capital e cinco no interior. De quantas formas poder escolher as quatro de modo
que:
a) duas sejam da capital e duas sejam do interior?


b) no mais que duas faculdades escolhidas sejam do interior?


15) Na Mega Sena, so sorteados 6 nmeros entre os 60 primeiros naturais(1, 2, ..., 60).
a) De quantos modos distintos pode ocorrer o resultado de um sorteio?


b) Quantos resultados apresentam 4 nmeros pares e 2 mpares?


c) Quantos resultados apresentam pelo menos um nmero mpar?
10

20
! 3
! 5
=
210
! 4
! 7
=
16) Tomamos seis pontos sobre uma circunferncia. Qual o nmero de polgonos que podem
ser formados com vrtices nesses pontos?



Permutaes com repetio
Com a palavra AMIDO, cujas letras so todas distintas, formam-se 5! = 120 anagramas. Se a
palavra fosse AMADA, onde h 3 letras iguais a A, o nmero de anagramas seria menor. De
fato, basta notar que temos 6 anagramas da palavra AMIDO, para cada anagrama da palavra
AMADA, conservando-se as consoantes em posies fixas.
A M I D O D A I M O
A M O D I D A O M I
I M A D O A M A D A D I A M O D A A M A
I M O D A D I O M A
O M A D I D O A M I
O M I D A D O I M A
A M I D O A M A D A
6 anagramas 1 anagrama
120 anagramas 20 anagramas
Note que 6 = 3! o nmero de permutaes feitas com as vogais, que se repetem na palavra
A M A D A.

Ento, o nmero de anagramas da palavra A M A D A pode ser calculada por .
Aplicando a mesma ideia para a palavra A B A L A D A, teremos a seguinte quantidade
de anagramas:

11

!... p ! p ! p
! n
P
3 2 1
,...) , , p (
n
1
=
3 2
p p
800 . 404 . 605
! 3 ! 2 ! 2 ! 3
! 14
=
Generalizando, se temos um grupo de elementos: a, a, ..., b, b, ..., c, c, ..... onde:
A letra a comparece p
1
vezes, a letra b comparece p
2
vezes, a letra c comparece p
3

vezes, e assim por diante, de forma que, no total, se tenha: p
1
+ p
2
+ p
3
+ ........ = n
elementos, ento o nmero de permutaes desses elementos :





Na palavra P A R A L E L E P P E D O, temos: anagramas.

Exerccios
17) Determine o nmero de anagramas formados a partir de:
a) ASSISTENTE b) BANANA c) IRRIGAR


18) (F. G. V.-SP) Quantos nmeros diferentes obtemos reagrupando os algarismos do
nmero 718 844?


19) Um prova contm 10 testes que devem ser respondidos com V ou F. De quantos
modos distintos ela pode ser resolvida assinalando-se 3 teste com V e 7 com F?


12

360 d) 60 c) 1260 b) 3360 a) 20) 120 19)
18)180 420 c) 60 b) 151200 a) 17) 42 16) 49470085 c) 11921175 b) a)50063860 15)
81 b) 60 14)a) 495 13) lugar 63 12) dias 70 11) 72 10) 672 9) 24 8) 120 7)
294 c) 42 b) a)336 6) 42 5) 252 4) 5000 3) 648 900; 2) 41 ) 1
20) Considere os anagramas formados a partir de C O R R E D O R. Responda:
a) Quantos so? b) Quantos comeam por R



c) Quantos comeam por COR? d) Quantos comeam e terminam por R?



Respostas dos Exerccios






Referncia Bibliogrfica
IEZZI, Gelson; DOLCE, Osvaldo; DEGENSZAJN, David; PRIGO, Roberto.
MATEMTICA. So Paulo: Atual Editora. 2005