Estatstica

E1

ANLISE COMBINATRIA
1. Introduo
Um motivo to mundano quanto os jogos de azar que acabou levando ao desenvolvimento da Anlise Combinatria. A necessidade de calcular o nmero de possibilidades existentes nos jogos gerou o estudo dos mtodos de contagem. Grandes matemticos se ocuparam com o assunto: o italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia, e os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662). A Anlise Combinatria visa desenvolver mtodos que permitam contar - de uma forma indireta - o nmero de elementos de um conjunto, estando esses elementos agrupados sob certas condies. Dois conceitos so fundamentais para a anlise combinatria: Fatorial de um nmero e o Princpio Fundamental da Contagem. Os trs tipos de agrupamentos so as Permutaes (arranjos simples), os Arranjos (senhas e n. de tel) e as Combinaes. (time) Estes agrupamentos podem ser: simples, com repetio ou circulares.

2. Princpio Fundamental da Contagem (PFC)

O princpio fundamental da contagem nos mostra um mtodo algbrico, para determinar o nmero de possibilidades de ocorrncia de um acontecimento, sem precisarmos descrever todas as possibilidades.

Se um acontecimento pode ocorrer por vrias etapas sucessivas e independentes de tal modo que:

p1 o n de possibilidades da 1 etapa p2 o n de possibilidades da 2 etapa pn o n de possibilidades da n-sima etapa

Ento, o nmero total de possibilidades de o acontecimento ocorrer dado por:

P = p1 x p2 x p3 x

pn

Exemplos: 1) Quantas placas (distintas) de automveis podero ser emitidas com o sistema atual de emplacamento? O atual sistema de emplacamento de automveis no Brasil utiliza trs letras e quatro algarismos. No novo alfabeto so consideradas 26 letras e temos dez dgitos entre os nmeros. Logo o nmero de possibilidades ser:

P = 26 x 26 x 26 x 10 x 10 x 10 x 10 = 175.760.000

-------------------------------------------------------------------------------------------------------------

2) Obtenha o total de linhas telefnicas que podem ser instaladas, com o prefixo 436. Para resolver este problema, preciso escolher um algarismo para a casa dos milhares, outro para as centenas, outro para as dezenas e um outro para as unidades. Os algarismos a serem utilizados em cada uma das casas, podem ser escolhidos entre os dez dgitos do sistema decimal: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Como cada uma das casas pode ser preenchida com um dos 10 algarismos acima, temos que: O total de linhas possveis com o prefixo 436 o produto das possibilidades que se tem para preencher cada uma das casas. Logo: As linhas podem ter nmeros no formato 436-ABCD, onde os quatro dgitos ABCD de 0 a 9 indicam que podemos ter nmeros de 0000 a 9999, ou seja, 10 mil linhas diferentes. Ou, de outro modo: N1 N2 N3 N4

P = 10 x 10 x 10 x 10 = 10.000

3) Quantos nmeros mpares de 3 algarismos distintos so possveis utilizando os algarismos: 1, 3, 4, 5, 7, 8?

Ao iniciar a resoluo de um problema de anlise combinatria, aconselhvel que se faam alguns grupos dos quais queremos calcular o total. No caso do nosso atual problema, veja alguns exemplos de nmeros mpares de 3 algarismos distintos: 347, 815, 135, 451, etc. Note que o nmero 533 no nos serve, pois houve repetio do algarismo 3; o nmero 534 tambm no serve, pois par. Um outro ponto importante , por onde comear a resolver o problema. Procure sempre atacar o problema, por onde houver um maior nmero de restries. Veja: centena dezenas unidades

Em nosso caso, temos a restrio de que os nmeros devem ser mpares. Logo, para a casa das unidades, temos 4 possibilidades (1,3,5,7). A seguir, vamos analisar a casa das centenas, na qual; podemos usar qualquer um do 6 algarismos dados pelo problema, porm eliminando-se um deles (aquele que estiver na casa das unidades), j que no pode haver repetio. Portanto, temos para a casa das centenas 5 possibilidades. Finalmente, analisando a casa das dezenas, conclumos que restaram 4 possibilidades, pois: no podemos repetir o algarismo que estiver na casa das unidades e nem o que estiver na casa das centenas. Portanto:

P = 5 x 4 x 4 = 80

Uma pessoa tem: 3 camisas, 2 calas e 2 cintos diferentes. De quantas maneiras essa pessoa pode se vestir? Uma forma de resolver esse problema utilizando a chamada rvore de possibilidades:
Cinto 1 Cala 1 Camisa 1 Cala 2 Cinto 2 Cinto 1 Cinto 2 Cinto 1 Cala 1 Camisa 2 Cala 2 Cinto 2 Cinto 1 Cinto 2 Cinto 1 Cala 1 Camisa 3 Cala 2 Cinto 2 Cinto 1 Cinto 2

Percebemos que h 12 formas dessa pessoa se vestir. Observando com cuidado a rvore, percebemos que temos, inicialmente, 3 camisas. Para cada camisa, h 2 possibilidades. Aqui, j temos 2.3 = 6 possibilidades. Porm, para cada uma dessas 6 possibilidades, h mais 2 formas de se vestir, totalizando 6.2=12 maneiras

Caso tivssemos 10 camisas, 6 calas e 5 cintos, por exemplo: 10 x 6x 5 = 300 possibilidades

Um outro exemplo:

Qual o nmero de linhas telefnicas mveis (celulares) disponveis da cidade de So Paulo?

Sabemos que os nmeros de telefones so formados por 8 algarismos e que os celulares comeam por 6, 7, 8 ou 9. Assim, esquematicamente, o nmero de possibilidades para cada algarismo : 4 10 10 10 10 10 10 10

Para o 1 algarismo da esquerda h 4 possibilidades (6, 7, 8 ou 9). Para os 7 algarismos restantes h 10 possibilidades para cada um (0,1,2,...,8,9). Pelo Princpio Fundamental da Contagem, teremos:

4.10.10.10.10.10.10.10 = 4.107 = 40.000.000 = 40 milhes de linhas mveis!

----------------------------------------------------------------------------------------------------------------

4) Um problema que ocorre quando aparece a palavra "ou".

Exemplo: Quantos pratos diferentes podem ser solicitados por um cliente de restaurante, tendo disponvel: 3 tipos de arroz, 2 de feijo, 3 de macarro, 2 tipos de cervejas e 3 tipos de refrigerante, sendo que o cliente no pode pedir cerveja e refrigerante ao mesmo tempo, e que ele obrigatoriamente tenha de escolher uma opo de cada alimento?
A resoluo simples:

3 x 2 x 3 = 18, somente pela comida.

Como o cliente no pode pedir cerveja e refrigerantes juntos, no podemos multiplicar as opes de refrigerante pelas opes de cerveja. O que devemos fazer aqui apenas somar essas possibilidades:

P = (3 x 2 x 3) x (2) + (3 x 2 x 3) x (3) = (3 x 2 x 3) x (2 + 3) P= 90
possibilidades de pratos que podem ser montados com as comidas e bebidas .

5) Uma moeda lanada 3 vezes. Qual o nmero de seqncias possveis? Demonstrar graficamente em um diagrama de rvore.
Indiquemos por K cara e C coroa. Queremos o nmero de diferentes conjuntos {a,b,c} que podemos formar, onde a, b e c pertencem ao conjunto {K,C}, ou seja, ou so cara ou coroa (2 possibilidades para cada jogada). Logo, o nmero P de maneiras :

P=2x2x2=8
Se quisermos saber quais as possveis seqncias, as mesmas podem ser obtidas atravs de um diagrama de rvore.

3. Fatorial
Sendo n um nmero natural maior que 1, define-se fatorial de n e indica-se n! o nmero:

L-se n! como n fatorial. Observe os exemplos a seguir: 7! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040 3! = 3 . 2 . 1 = 6 Para fins de clculo, define-se que:

Observe que: fatorial uma definio por recorrncia, ou seja: cada fatorial calculado com a utilizao do fatorial anterior. Assim: 0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5!= 120 6! = 720 . . n! = n . (n-1) . (n 2) . (n 3) ........ 3 . 2 . 1

A partir da definio, podemos desenvolver tcnicas de simplificao de expresses que envolvam fatoriais. Inicialmente, note que 7! = 7.6.(5.4.3.2.1) = 7.6.5! Assim:
6! 6.5.4! = = 6.5 = 30 4! 4! 16! 16.15.14.13.12! 16.15.14.13 = = = 1820 12!. 4! 12!. 4.3.2.1 4 .3.2 .1

Inclusive, podemos simplificar expresses algbricas:

(n + 3)! (n + 3)(n + 2)(n + 1)! = = (n + 3)(n + 2) (n + 1)! (n + 1)! (n 1)! (n 1)! 1 = = n! n.(n 1)! n

Exemplos: 1)
10! 8!

10 x 9 x 8! 8!

= 90

2)

(x+ 3)! (x+ 1)!

( x +3)( x +2 )( x + 1)! (x+ 1)!

( x +3)( x +2 )

= x + 5x + 6

3)

22!8! 11! 19!

22.21.20.19!8! 11.10.9.8! 19!

22.21.20 11.10.9

28 3

4. Agrupamentos

O PFC (princpio fundamental da contagem) nos fornece o instrumento bsico para a Anlise Combinatria; entretanto, sua aplicao direta na resoluo de problemas pode s vezes tornar-se trabalhosa. Iremos ento definir os vrios modos de formar agrupamentos e, usando smbolos simplificativos, utilizaremos frmulas que permitam a contagem dos mesmos, em cada caso particular a ser estudado.

--------------------------------------------------------------------Permutao Permutao simples (sem repetio)

Este o primeiro caso que estamos vendo que trata de mtodos de contagem com a utilizao de uma frmula. A compreenso desta situao bem como as seguintes dar-se- atravs de exemplos de aplicao. Suposies:

no h elementos repetidos; a ordem importa (ABC CBA); todos os elementos so utilizados de uma s vez.

O clculo do nmero de permutaes simples :

Pn = n!

Exemplos: 1) Quantos nmeros de 3 algarismos distintos podem ser formados com os algarismos 2, 3, 4?

P3 = 3! = 3.2.1 = 6 nmeros

2) De quantas maneiras podemos arrumar 5 pessoas em fila indiana?

9

Soluo: Ao escolher uma pessoa para ocupar a primeira posio na fila temos 5 possibilidades ; para o segundo lugar, como uma pessoa j foi escolhida, temos 4 possibilidades; para o terceiro lugar sobram 3 pessoas a serem escolhidas; para o quarto lugar 2 pessoas, e para o ltimo lugar na fila sobra apenas a pessoa ainda no escolhida.

Assim, calculamos o nmero de modos de ordenar ("embaralhar") 5 elementos distintos. Em outras palavras, calculamos o nmero de permutaes simples de 5 elementos, ou seja, P5 = 5! = 5 4 3 2 1 = 120 maneiras diferentes.

*** Um caso clssico de permutao aquele que envolve *** ********* Anagramas *********
Um anagrama uma seqncia de letras (palavra) que se transpem (troca, ou permutao, ou "embaralhamento") e que pode ou no ter sentido. Consideremos a palavra LIVRO. So anagramas dessa palavra:
LIVRO IVROL LROVI OIRVL

Ao todo, quantos anagramas temos? Vamos utilizar o PFC. Imaginemos que temos 5 bolas, cada uma com uma letra:
L I V R O

Temos, tambm, 5 caixas vazias onde sero colocadas cada uma das bolas (1 bola em cada caixa):

Para a 1 caixa temos 5 possibilidades (qualquer uma das 5 bolas). Colocada essa bola, restam apenas 4 para a 2 caixa. Depois, restam 3 bolas para a 3 caixa e assim por diante. 10

Pelo PFC teremos 5.4.3.2.1 = 120 anagramas. Isso corresponde exatamente ao caso de permutao de 5 elementos:

P5 = 5! = 120 anagramas. Note que as suposies foram satisfeitas: 1. no h letras repetidas, 2. todas as letras foram utilizadas simultaneamente e 3. a ordem importa, pois LIVRO IVROL.
-----------------------------------------

Um outro exemplo : de quantas maneiras diferentes podemos colocar 4 pessoas para posar, lado a lado, para uma foto? As suposies so satisfeitas e teremos, portanto,

P4 = 4! = 4.3.2.1 = 24 fotos possveis.

---------------------------------------------------------------------------------------Por exemplo: ROMA, MARO, OMAR, RAMO, MORA, RAOM, so alguns dos 24 anagramas da palavra AMOR.

P4 = 4 x 3 x 2 x 1 = 24 anagramas
---------------------------------------------------------------------------------------4) Quantos so os anagramas da palavra MARTELO?

P7 = 7! = 7 x 6 x 5 4 x 3 x 2 x 1 = 5040 anagramas
--------------------------------------------------------------------------

Permutao com repetio

11

Permutao com repetio um caso de permutao onde alguns elementos a serem permutados so iguais. Suposies: a ordem importa; temos n elementos dos quais h r1 elementos repetidos do tipo 1, r2 elementos repetidos do tipo 2, ..., r k elementos repetidos do tipo k (k=1,2,3...,n). O clculo do nmero de permutaes com repetio dado por:
Pnr1 ,r2 ,r3 =
n! r !r !r !......
1 2 3

, onde

n o nmero de elementos r1, r2, r3 ,.... so as quantidades de cada elemento repetido.

---------------------------------------------------------------------------Exemplos: 1) Quantos so os anagramas da palavra PARAGUAI? Soluo: Como j vimos, Anagramas nada mais so do que permutaes (trocas de posio) de letras da palavra. No caso da palavra PARAGUAI a letra A aparece 3 vezes, portanto temos uma permutao com repetio. Assim, n = 8 e r = 3, logo:
P
3 8

8! 3!

8 x 7 x 6 x 5 x 4 x 3! 3!

= 6 720 anagramas

2) Existem 6 bandeiras (de mesmo formato), sendo 3 vermelhas e 3 brancas. Dispondo-as ordenadamente num mastro, quantos sinais diferentes podem ser emitidos com elas?

12

Soluo: Cada sinal emitido consta de uma permutao de 6 bandeiras, sendo 3 iguais a V (vermelha) e 3 iguais a B (brancas). Assim, n = 6, r1 = 3 e r2 = 3, logo:
P63, 3

6! 3 ! 3 !

= 20 sinais

-------------------------------------------------------------------------------3) Qual o nmero de anagramas da palavra ESTATISTICA ? (ignorando a acentuao, caso contrrio, as letras I e seriam diferentes devido ao acento) Temos 11 letras das quais 2 so S, 2 so A, 2 so I e 3 so T.

P=

11 ! 11.10.9.8.7.6.5.4.3! = = 831600 2!. 2!. 2!. 3! 2.1.2.1.2.1.3!

(anagramas).

-------------------------------------------------------------------------------3) Seja a palavra MATANA (7 letras, 3 repetidas). Ao todo, teramos P 7 = 7! = 5040 anagramas (supondo a no repetio).

P=

7! 7.6.5.4.3! = =840 3! 3!

Permutao simples um caso particular de um arranjo simples, uma vez que o tipo de agrupamento ordenado, sem repetio, em que entram todos os elementos do grupo.

Arranjo (uso todos para formar subgrupos distintos)

So agrupamentos formados com k elementos, de forma que os k elementos sejam distintos entre si pela ordem ou pela espcie. (no h elementos repetidos - AABC). Os arranjos podem ser simples ou com repetio.
13

Arranjo Simples (sem repetio)

Arranjo simples o tipo de agrupamento sem repetio em que um grupo diferente de outro pela ordem ou pela natureza dos elementos componentes. O nmero de arranjos simples de n elementos em grupos de p elementos dado por:
A n,p = n! (n p )!

, onde n o nmero de elementos e p nmero de elementos de cada grupo.

Exemplo: Uma pessoa dispe dos smbolos e quer montar cdigos utilizando 3 destes 5 smbolos de modo que no haja repeties de smbolos em cada cdigo. Quantos cdigos essa pessoa pode formar?
A ordem dos smbolos importa. Assim, temos um arranjo de 5 elementos tomados de 3 em 3:
A5,3 = 5! 5! 5.4.3.2! = = = 5.4.3 = 60 cdigos diferentes. (5 3)! 2! 2!

Exemplo: Numa sala com 10 pessoas, vai-se selecionar aleatoriamente 4

pessoas para se colocar numa fila de atendimento. De quantas maneiras isso pode ser feito? Novamente, a ordem importa, pois ser o 1 da fila diferente de ser o ltimo. Assim:
A 10,4 = 10! 10! 10.9.8.7.6! = = = 5040 filas diferentes. (10 4)! 6! 6!

Exemplo: Quantos nmeros de 2 algarismos podemos formar com os algarismos 1,2,3,4 sem repeti-los? Neste caso temos que o nmero n de elementos 4 e o grupo formado por 2 (p) elementos. Logo:

14

4! 4! 4.3.2! A = = = = 4.3 = 12 4,2 ( 4 2)! 2! 2!

Podemos formar 12 nmeros. 2) Numa sala com 10 pessoas, vai-se selecionar aleatoriamente 4 pessoas para se colocar numa fila de atendimento. De quantas maneiras isso pode ser feito? Soluo: Para escolher o presidente temos 8 possibilidades; para escolher o vice-presidente, como uma pessoa j foi escolhida, temos 7 possibilidades. Assim, temos um arranjo simples de 2 elementos escolhidos entre 8 elementos, ou seja:

A8, 2

8! 8! 8.7.6! = = = 8.7 = 56 (8 2 )! 6! 6!

Podero ser escolhidas 56 composies para formar o corpo dirigente dessa empresa. Observao: Pelo PFC temos: 8 7 = 56 maneiras. ------------------------------------------------------------------------------------------------------Observao importante: calculemos o arranjo de n elementos tomados n a n ( como se tivssemos n pessoas numa sala e fossemos selecionar n pessoas ou seja, todas para coloc-las numa fila):
A n,n = n! n! n! = = = n! (n n)! 0! 1

Ou seja, An,n = Pn. Logo, a permutao sem repetio um caso particular de arranjo.

Arranjo com Repetio (ou Reposio)

Seja M um conjunto com m elementos: M = {a1,a2,a3,...,am}.

Chamamos arranjo com repetio dos m elementos, tomados r a r, toda r-upla ordenada (seqncia de tamanho r) formada com elementos de M no necessariamente distintos. Pelo princpio fundamental da contagem, o nmero de arranjos possveis (N) dada por: N = mr
15

Exemplo: Uma urna contm 3 bolas de cores diferentes. Uma bola retirada, observada sua cor e reposta na caixa. Em seguida outra bola retirada e observada sua cor. Quantas so as possveis seqncias de cores observadas? Cada seqncia um par ordenado de cores (x,y) onde x e y podem ser de 3 cores diferentes. Pelo princpio fundamental da contagem, o nmero de pares distintos 3.3 ou 32= 9.

------------------------------------------------------------------------------------------------------------------

Combinao
So agrupamentos de k elementos nos quais s nos interessa a natureza dos elementos num grupo, e no a sua ordem. Perceba que a grande diferena entre Combinaes e Arranjos que nas Combinaes no importa a ordem dos elementos enquanto nos Arranjos importa. Combinaes Simples Combinaes simples de n elementos distintos tomados k a k so subconjuntos formados por k elementos distintos escolhidos entre os n elementos dados. Duas combinaes so
n! p!.( n p)!

C n,p =

16

diferentes quando possuem elementos distintos, no importando a ordem em que os elementos so colocados.
C
n,p

n! ( n p )! p!

ou

------------------------------------------------------------------------------------------------------

Exemplos: 1) Em uma obra havia trs vagas para pedreiro. Cinco candidatos se apresentaram para preencher as vagas. De quantas formas o encarregado da obra pode escolher os trs de que precisa?
Soluo: Note que ele no vai usar todos os candidatos, de 5 escolher apenas 3. Alm disso, a ordem em que ele vai escolh-los no faz diferena (se escolher primeiro Mrio, depois Jos e por ltimo Pedro, ou primeiro Jos, depois Pedro e por ltimo Mrio, o grupo escolhido o mesmo). Assim, temos uma combinao de 3 elementos escolhidos entre 5 elementos, ou seja:

C5,3

5! 5! 5.4.3! = = = 10 ( 5 3)!3! 2!3! 2.1.3!

maneiras

2) Quantas combinaes de 3 pessoas podem ser constitudas de 4 pessoas?

C4 , 3
= 4! 4! 4.3! = = =4 ( 4 3)!3! 1!3! 1.3!

Exemplos clssicos: Seja um grupo de 10 funcionrios de uma empresa. Deseja-se formar uma comisso de 4 pessoas. Quantas comisses diferentes podem ser formadas?
Note que a ordem no importa, visto que, escolhendo as pessoas A,B,C e D ou B,D,C e A estamos formando a mesma comisso (o que importa que as 4 pessoas foram escolhidas e no a ordem com que elas foram escolhidas). Utilizaremos a combinao de 10 elementos tomados 4 a 4:
C10,4 = 10! 10! 10.9.8.7.6! = = = 210 (comisses distintas) 41.(10 4 )! 4!. 6! 4.3.2.1.6!

----------------------------------------------------------------------------------------------------------

17

Outro exemplo: Suponhamos, agora, que tenhamos, dentre os 10

funcionrios, 6 homens e 4 mulheres. Queremos formar uma comisso com 3 homens e 2 mulheres.
Neste caso, vamos iniciar calculando o nmero de trios masculinos que podemos formar:
C 6,3 = 6! 6! 6.5.4.3! = = = 20 3!.( 6 3 )! 3!. 3! 3.2.1.3!

E o nmero de duplas femininas:

C 4,2 = 4! 4! 4.3.2! = = =6 2!.( 4 2)! 2!. 2! 2.1.2!

Pelo PFC, teremos 20.6 = 120 comisses. Justificativa do uso do PFC: para cada trio masculino podemos formar comisses com qualquer uma das duplas femininas, ou seja, o trio 1 masculino pode-se juntar a uma das 6 duplas femininas; o trio 2 masculino pode se juntar a uma das 6 duplas femininas e assim por diante.

Agora, daremos alguns exemplos prticos e um pouco mais sofisticados envolvendo os casos de combinatria vistos. Exemplo 1 Cardpio de um restaurante

Em um determinado restaurante, o gerente deseja fazer uma propaganda informando aos consumidores a grande variedade de combinaes de pratos que seu cliente poder fazer. Assim, ele deseja calcular o nmero de possibilidades sabendo-se que o cliente escolher uma entrada dentre 8 possveis, um prato principal dentre 15 diferentes e uma sobremesa dentre 10 disponveis.
Neste caso, utilizaremos o princpio multiplicativo, visto que cada entrada poder ser escolhida com qualquer um dos 15 pratos principais que por sua vez, cada um deles, podem acompanhar qualquer uma das 10 sobremesas.

O nmero total de combinaes : P=8 . 15 . 10 = 1200

possibilidades.

18

Assim, na propaganda, o gerente poder informar aos seus clientes que o restaurante possui ao todo 1200 refeies diferentes. ------------------------------------------------------------------------------------------------------Exemplo 2 Placas de carros

Suponhamos que as placas de carros com iniciais B, C e D pertenam cidade de So Paulo (ou seja, ABC 1234 no pertence, por exemplo). Na elaborao de placas, o Detran utilizase de todas as letras do alfabeto (incluindo K, Y e W) o que totaliza 26 letras. Suponha, ainda, que nenhuma placa tenha quatro dgitos iguais a zero, ou seja, no existe uma placa do tipo BBC 0000. Pode haver repetio de nmero e letras. Quantos carros podero ser emplacados supondo-se a utilizao de todas as combinaes possveis em So Paulo?
Utilizaremos, inicialmente, o princpio multiplicativo. A seguir representaremos por quadrados os lugares onde podemos colocar as letras e nmeros (os 3 primeiros so letras e os demais, nmeros). O valor dentro dos quadrados indica o total de possibilidades para cada posio.

26

26

10

10

10

10

Note que no primeiro quadrado h 3 possibilidades, visto que esto disponveis apenas as iniciais B, C e D. Em azul temos os nmeros. So dez possibilidades, pois podemos usar qualquer um dos algarismos de 0 9. Pelo princpio multiplicativo teremos: 3.26.26.10.10.10.10 = 20280000 possibilidades. Porm, devemos lembrar que no existem placas do tipo # # # 0 0 0 0 . Assim, calcularemos o nmero de placas que levam 4 zeros: 3 26 26 0 0 0 0

Pelo princpio multiplicativo teremos 3.26.26 = 2028 placas desse tipo. Assim, o nmero de placas disponibilizados pelo Detran

20 280 000 2028 = 20 277 972 placas.

-------------------------------------------------------------------------------------------------------Exemplo 3 Senhas bancrias

Atualmente cada vez mais comum o uso de servios bancrios via Internet. Porm, tambm cada vez maior o nmero de hackers que tentam invadir sistemas bancrios para desviar
19

dinheiro. Assim, a preocupao com a segurana tambm aumenta. Alm de campanhas preventivas do tipo jamais divulgue sua senha a um estranho, o banco no solicita sua senha por e-mail, troque sua senha periodicamente, alguns bancos tem feitos carssimos investimentos para melhorar a segurana dos internautas. Uma delas o aumento do nmero de dgitos que compe a senha eletrnica quando comparada a senha do carto.
Muitos bancos utilizam para a senha do carto 4 dgitos numricos, o que nos daria um total de aproximadamente 10.10.10.10 = 10 000 senhas diferentes. Digo aproximadamente pelo fato que muitos bancos no aceitam senhas seqenciais como 2222 ou que contenha data de aniversrio ou repeties bvias do tipo 1212. J na Internet, temos bancos que utilizam 8 dgitos numricos para compor a senha. Neste caso temos 108 = 100 000 000 de combinaes diferentes aproximadamente (novamente, devido aos motivos citados). Neste caso, claro que a segurana maior, pois so 99 990 000 nmeros a mais. Porm, mais recentemente, outros bancos passaram a se utilizar de 8 caracteres, o que permite incluir letras e nmeros. Considerando, ainda, que o sistema faz uma distino entre letras maisculas e minsculas teremos um total de, nada mais, nada menos que

628 = 218 340 105 584 896 218 trilhes de senhas diferentes.
Assim, seria muita, mas muita sorte mesmo, algum adivinhar sua senha ou algum acessar uma conta bancria de outra pessoa por engano.

Como chegamos ao nmero acima?

Inicialmente pense que voc tem 8 quadrados para alojar dentro deles nmeros ou letras (maisculas e/ou minsculas). Dessa forma, teremos, para cada dgito 10 nmero (de 0 9), 26 letras maisculas (de A Z) e outras 26 minsculas. Como 10+26+26 = 62 ento: 62 62 62 62 62 62 62 62

Da usamos, mais uma vez, o princpio multiplicativo obtendo 628.

Com tudo isso, ser que realmente estamos seguros...?

---------------------------------------------------------------------------------------------------Exemplo 4 Gincana

20

Numa gincana de televiso, o apresentador possui 5 cartelas contendo uma slaba de uma palavra. O jogador deve adivinhar que palavra essa conhecendo-se algumas de suas slabas.
Neste caso, claro, muitas das possibilidades no sero consideradas pelo jogador devido s regras da gramtica portuguesa. Ento, o jogador no necessitaria saber todas as combinaes possveis para adivinhar qual a palavra que contm as slabas: TE TO SA AR NA

Neste caso a palavra ARTESANATO. Fcil, no? Porm, suponhamos que a palavra apresentada seja desconhecida ou, pelo menos, pouco comum. Por exemplo: CI DA GA NU DE

Neste caso, talvez fosse interessante o jogador manipular os cartes colocando-se nas mais diversas ordens at que obtivesse a palavra procurada. Assim, algumas das possibilidades seriam: CI-DA-GA-NU-DE DA-NU-GA-CI-DE DA-CI-GA-DE-NU NU-DA-CI-GA-DE DE-NU-GA-CI-DA E assim por diante. Visto que ele est colocando os cartes em ordens diferentes e cada carto diferente do outro e, ainda, a ordem faz diferena, notamos que estamos num caso de permutao. O nmero total de combinaes que o jogador poder fazer at achar a palavra calculado por:

P5 = 5! = 5.4.3.2.1 = 120 anagramas.

Podemos dizer que, neste caso, no seria to fcil, nem to rpido, acharmos a palavra desejada.

E voc descobriu qual palavra ? A resposta NUGACIDADE que, segundo o dicionrio Aurlio, significa futilidade, nulidade, insignificncia.
-----------------------------------------------------------------------------------------------Exemplo 5 Corrida

Numa corrida de automveis, largam 15 carros. Porm, apenas os seis primeiros sero premiados. Diversas pessoas fizeram apostas e ganha aquela que conseguir acertar as 6

21

primeiras colocaes exatamente na ordem de chegada (ou seja, no basta dizer apenas quais foram os seis primeiros, mas preciso acertar quem foi o primeiro, o segundo e assim por diante).
Neste caso, podemos verificar quantos jogos seriam possveis fazer, ou melhor, quantos resultados diferentes a corrida poderia ter. Deve estar claro que a ordem de chegada importante. Como apenas os 6 primeiros so premiados, estamos trabalhando com um caso de arranjo. Assim, temos que escolher 6 pilotos de um total de 15:
15! 15! 15.14.13.12.11.10.9! = = = 15.14.13.12.11.10 = 3603600 (15 6)! 9! 9!

A 15,6 =

Ou seja, h pouco mais de trs milhes e meio de resultados diferentes. Ser que fcil acertar? E se cada jogador fizer mais de um jogo, aumentam as chances de algum ganhar a aposta? A seguir, estudaremos alguns casos envolvendo probabilidades analisaremos, em seguida, problemas envolvendo jogos de azar e as respectivas probabilidades de ganhar.

Veremos, a seguir, mais alguns problemas onde podemos recorrer Anlise Combinatria para sua resoluo. 1. Maria vai sair com suas amigas e, para escolher a roupa que usar, separou 2 saias e 4 blusas. De quantas maneiras ela pode se arrumar? Soluo: Contando as possibilidades, vemos que Maria pode se arrumar de 8 maneiras distintas. De fato, a ao constituda de duas etapas sucessivas. A primeira (vestir a saia) pode ser realizada de 2 maneiras distintas. Para cada uma dessas possibilidades, a segunda (vestir a blusa) pode ser realizada de 4 maneiras distintas. Assim, pelo princpio fundamental da contagem (PFC), o nmero de efetuar a ao completa 2 4 = 8. 2. H quatro estradas ligando as cidades A e B, e trs estradas ligando as cidades B e C. De quantas maneiras distintas pode-se ir de A a C, passando por B?

22

Soluo: A ao constituda de duas etapas sucessivas. A primeira (ir de A at B) pode ser realizada de 3 maneiras. Para cada uma dessas possibilidades, a segunda (ir de B at C) pode ser realizada de 4 maneiras. Ento, pelo PFC, o nmero de maneiras de ir de A at C 3 4 = 12. 3. Uma prova de Matemtica consta de 10 questes do tipo V ou F. Se todas as questes forem respondidas ao acaso, qual o nmero de maneiras de preencher a folha de resposta? Soluo: Resolver uma prova de 10 questes do tipo V ou F representa uma ao constituda de 10 etapas sucessivas, que correspondem resoluo das 10 questes propostas. Para cada questo, h duas possibilidades de escolha de resposta: V ou F. Logo, pelo PFC, o resultado procurado : 2 2 2 2 2 2 2 2 2 2 = 210 = 1024. 4. Quantos veculos podem ser emplacados num sistema em que cada placa formada por 2 letras (de um total de 26) e 4 algarismos (de 0 a 9)? Soluo: Pelo PFC temos: 26 26 10 10 10 10 = 6760000 veculos. 5. Quantos veculos podem ser emplacados num sistema em que cada placa formada por 3 letras (de um total de 26) e 4 algarismos (de 0 a 9)? Soluo: Pelo PFC temos: 26 26 26 10 10 10 10 = 175760000 veculos 6. O quadrangular final de um torneio mundial de basquete disputado por quatro selees: Brasil, Cuba, Rssia e EUA. De quantas maneiras distintas podemos ter os trs primeiros colocados? Soluo: Nmero de arranjos de trs selees escolhidos entre 4 selees.

A4,3

4! 4! = = 24 ( 4 3)! 1!

7. Um colgio Estadual da cidade do Rio de Janeiro quer organizar um torneio de futebol com 8 equipes, da forma que cada equipe jogue exatamente uma vez com cada uma das outras (octogonal). Quantos jogos ter o torneio? Soluo: Dado o conjunto de 8 equipes, cada jogo um subconjunto de 2 equipes (a ordem no tem importncia). Assim, o nmero de jogos o nmero de combinaes de 2 equipes escolhidos entre 8 equipes, ou seja,

C8,3

8! 8! 8.7.6.5! = = = 56 jogos (8 3)!3! 5!3! 5!.3.2.1

8. Considere a palavra ARARA. Se todas as 5 letras (elementos) fossem distintas, teramos 5! = 120 anagramas (permutaes). Entretanto, devemos dividir esse nmero por 3! (que o nmero de permutaes das letras A, A e A, porque elas no so distintas) e por 2! (nmero de permutaes das letras R e R, porque elas no so distintas). Assim. a palavra ARARA tem 10 anagramas. Quantos anagramas podemos formar com a palavra CARRETA? Soluo: O nmero de anagramas :
7! 2!2!

P =
2, 2 7

= 1 260 anagramas

9. De quantas formas 12 pessoas podem sentar-se ao redor de uma mesa circular?

23

Soluo: O nmero de maneiras de colocar 12 pessoas em uma fila o nmero de permutaes simples de 12 elementos, isto , 12!. Ao colocarmos estas 12 pessoas sentadas ao redor de uma mesa circular teremos 12 permutaes correspondendo a uma nica permutao, pois, agora o primeiro da "fila" vizinho do ltimo. Na verdade no existe mais o primeiro e nem o ltimo. Agora temos uma "fila" sem incio e sem fim. Ento, no nmero de permutaes de 12 elementos, existem 12 permutaes repetidas. Logo, temos que "tirar" estas 12 permutaes do clculo dividindo 12! por 12. Assim, o nmero de permutaes pedido :
12! 12

= 11! = 39 916 800.

Este procedimento freqentemente chamado de clculo do nmero de permutaes circulares ou cclicas. De um modo geral, o nmero de permutaes circulares de n elementos (n natural e n > 0) :
n! . n

10. Um edifcio tem 16 portas. De quantas formas uma pessoa poder entrar no edifcio e sair por uma porta diferente de que usou para entrar? Soluo: Para entrar existem 16 possibilidades, em seguida, para sair existem 15 possibilidades. Ento pelo PFC, existem 1615 = 240 possibilidades. 11. Ao final de uma reunio com 16 pessoas, cada um dos presentes cumprimentou os demais com um aperto de mo uma nica vez. Quantos apertos de mo foram trocados? Soluo: Temos um grupo de 16 pessoas. Uma pessoa qualquer desse grupo deve ter apertado a mo de 16-1 = 15 pessoas, e isso verdade para cada uma das 16 pessoas presentes. Mas para no contarmos duas vezes (2!) o aperto de mo dado por duas pessoas quaisquer, temos que contar o nmero total de apertos de mo como o nmero de combinaes de 2 pessoas escolhidas entre 16 pessoas, ou seja, C16,2 = (1615) / 2! = 120 apertos de mo. 12. Quantos so os divisores positivos do nmero 3888? Soluo: Decompondo em fatores primos, vem que: 3888 = 2 435. Ento, cada divisor de 3888 da forma 2a 3b onde a pode ser 0, 1, 2, 3, 4, e b pode ser 0, 1, 2, 3, 4, 5. Portanto, existem 5 possibilidades para a e 6 possibilidades para b. Logo, pelo PFC, o nmero de divisores 56 = 30 divisores. 13. Em um baralho de 52 cartas, trs so escolhidas sucessivamente. Quantas so as seqncias de resultados possveis se a escolha for feita com reposio? Soluo: Pelo PFC temos: 525252 = 140608 seqncias. 14. Em um baralho de 52 cartas, trs so escolhidas sucessivamente. Quantas so as seqncias de resultados possveis se a escolha for feita sem reposio? Soluo: Pelo PFC temos: 525150 = 132600 seqncias. 15. So sorteados na mega-sena seis nmeros escolhidos entre os nmeros de 1 a 60. Quantos so os resultados possveis para o sorteio da mega-sena?

24

Soluo: No jogo da mega-sena, a ordem com que os seis nmeros so escolhidos no tem importncia, portanto, o resultado deste jogo no uma seqncia. Como o resultado um subconjunto, ento o nmero de resultados possveis neste tipo de loteria o nmero de combinaes de 6 nmeros escolhidos entre 60 nmeros, ou seja, C60,6 = (60 59 58 57 56 55) / 6! = 10 59 29 19 14 11 = 50063860 resultados possveis. Nota: Observe que a probabilidade (nmero de chances) que uma pessoa tem de acertar nesta loteria fazendo uma nica aposta de seis nmeros de 1 em 50063860. 16. Uma prova de vestibular contm dez questes do tipo mltipla escolha, tendo cada questo cinco alternativas. Se todas as questes forem respondidas ao acaso, qual o nmero de maneiras de preencher a folha de resposta? Soluo: Resolver a prova representa uma ao constituda de 10 etapas sucessivas, que correspondem resoluo das 10 questes propostas. Para cada questo, h 5 possibilidades de escolha de resposta. Ento, pelo PFC temos: 5 5 5 5 5 5 5 5 5 5 = 510 = 9765625 maneiras. 17. Sobre uma circunferncia, tomam-se 10 pontos. Quantos tringulos podem ser construdos com vrtices nesses pontos? Soluo: Para construir um tringulo precisamos escolher 3 pontos (vrtices) dentre os 10 pontos disponveis, e mais, a ordem com que esta escolha feita no tem importncia. Logo, o nmero de tringulos o nmero de combinaes de 3 vrtices escolhidos entre 10 pontos, ou seja, C10,3 = (10 9 8) / 3! = 720 / 6 = 120 tringulos.

Exerccios
1) (UFPA-PA) Quantos so os anagramas da palavra Brasil comeados por B terminados por L? a) 24 b) 120 c) 720 d) 240 e) 1 440

2) (UFCE) A quantidade de nmeros pares de 4 algarismos distintos que podemos formar com os algarismos 1, 2, 4, 5, 7, 8 e 9 : a) 20 b) 60 c) 240 d) 360

3) (Aman-RJ) As diretorias de 4 membros que podemos formar com 10 scios de uma empresa so: a) 5.040 b) 40 c) 200 d) 210

4) Temos 5 homens e 6 mulheres. De quantas formas podemos formar uma comisso de: a) 3 pessoas? b) 3 pessoas de modo que haja 2 homens e uma mulher? 5) De quantas formas 8 sinais + e 4 sinais - podem ser colocados em uma seqncia?

25

6) Em um congresso h 30 professores de Matemtica e 12 de Fsica. Quantas comisses poderamos organizar compostas de 3 professores de Matemtica e 2 de Fsica? 7) Se uma pessoa gasta exatamente um minuto para escrever cada anagrama da palavra Estatstica, quanto tempo levar para escrever todos, se no deve parar nenhum instante para descansar? 8) Determine m sabendo que Am,5 = 180 Cm,3. 9) Qual o m de objetos que de uma coleo que satisfaz a igualdade Am,3 Cm,3 = 25 Cm,m-1. 10) Numa eleio de uma empresa, h 4 candidatos a presidente, 3 a vice-presidente, 5 a supervisorgeral e 3 a tesoureiro. Quantos podem ser os resultados da eleio? a) 120 b) 180 c) 150 d) 210 11) Simplifique as expresses: a)
( x+ 5 )! ( x+ 3)!
(3 x + 1)! (3 x 1)!

b)

12) Sobre uma circunferncia marcam-se 6 pontos, igualmente espaados. Quantas retas eles determinam: a) 21 b) 16 c) 15 d) 12 13) Existem 10 jogadores de futebol de salo, entre eles Joo, que por sinal o nico que joga como goleiro. Nessas condies, quantos times de 5 pessoas podem ser escalados? 14) Um qumico possui 10 tipos de substncias. De quantos modos possveis poder associar 6 dessas substncias se, entre as dez, duas somente no podem ser juntadas porque produzem mistura explosiva? 15) (Saem) A quantidade de nmeros que podemos formar com os algarismos 1, 2, 3,....... , 9, sem repeti-los, compreendidos entre 500 e 1000 , : a) 64 b) 280 c) 380 d) 180 16) Quantos carros podem ser licenciados, se cada placa contm duas vogais e trs dgitos? a) 25.000 b) 110.000 c) 95.000 d) 154.000 17) Resolvendo a equao, a) x = 0
( x +3)! = 12 ( x +1)!

, temos que: c) x = 2 d) x = 3

b) x = 1

18) (Ufes) Um shopping center possui 4 portas de entrada para o andar trreo, 5 escadas rolantes ligando rolantes ligando o trreo ao primeiro pavimento e 3 elevadores que conduzem do primeiro para o segundo pavimento. De quantas maneiras diferentes uma pessoa, partindo de fora do shopping center pode atingir o segundo pavimento, usando os acessos mencionados?

26

a) 25 b) 30 c) 45 d) 60 19) Quantos anagramas da palavra PERNAMBUCO comeam com a slaba PER? 20) De quantas maneiras trs casais podem ocupar 6 cadeiras, dispostas em fila, de tal forma que as duas das extremidades sejam ocupadas por homens?

Gabarito
1) a 2) d 3) d 4) a) 165 5) 495 6) 267 900 7) 831 600 minutos 8) 9 9) 7 10) a 11) a) x + 9x + 20 12) c 13) 126 14) 140 15) b 16) a 17) d 18) d 19) 5040 20) 144

b) 60

b) 9x + 3x

27