Prof.

Antonio Fernando Silveira Alves

Anlise Combinatria e Probabilidades

Introduo
OBJETIVOS: Estudar os problemas de Contagem Resolver problemas em que necessrio escolher ou arrumar os objetos de um conjunto. Agrupamentos ordenados ou no ordenados, com ou sem repetio dos elementos. ORIGENS : Jogos de azar, jogos de cartas Sc XVI

Introduo
APLICAO: Clculo de Probabilidades Problemas de transporte Estatstica Teoria da Informao Programao Linear IMPORTANTE: Leitura detalhada e atenta Raciocnio

Introduo
Principais tipos de agrupamentos: Permutao

Arranjo

Combinao

Introduo
Exemplos: 1) Trs estradas A, B e C conduzem ao topo de um morro. De quantos modos diferentes uma pessoa pode subir e descer deste morro? Soluo:

Introduo
Soluo: Importante: No h restrio no enunciado. PODE HAVER REPETIO Se subir por A, poder descer por A, B ou C

(A, A) ; (A, B); (A,C)

Logo, teremos 3 modos diferentes.

Introduo
Soluo: Se subir por B, poder descer por A, B ou C (B, A) ; (B, B); (B,C) Logo, teremos 3 modos diferentes. Se subir por C, poder descer por A, B ou C

(C, A) ; (C, B); (C,C)

Logo, teremos 3 modos diferentes.

Introduo
Soluo: Podemos ento generalizar:

3 possveis subida

descida

= 9 percursos
de ida e volta

Introduo
2) E se no exemplo anterior, a pessoa no puder descer o morro, pela estrada que utilizou para subir? Importante: H restrio no enunciado. NO PODE HAVER REPETIO

Introduo
Soluo: Se subir por A, poder descer por B ou C (A, B) ; (A, C) Logo, teremos 2 modos diferentes. Se subir por B, poder descer por A ou C

(B, A) ; (B,C)
Logo, teremos 2 modos diferentes.

Introduo
Soluo: Se subir por C, poder descer por A ou B (C, A) ; (C, B) Logo, teremos 2 modos diferentes. Podemos ento generalizar: 3 subida 2 = 6 percursos possveis descida de ida e volta

Introduo
2) Num grupo de 4 rapazes e 3 moas, de quantos modos pode-se escolher um rapaz para presidente e uma moa para secretria de uma agremiao?

4 Presid.

3 = 12 Secret.

Princpio Multiplicativo
Se um acontecimento A pode ocorrer de m maneiras diferentes, e se para cada uma das m maneiras possveis de ocorrncias de A, um segundo acontecimento B pode ocorrer de n maneiras diferentes,
Ento, o nmero de maneiras de ocorrer o acontecimento A seguido do acontecimento B : m .n

Princpio Multiplicativo
Perceba que esta definio intuitiva, lgica e natural.
1) Se nos exemplos anteriores tivssemos 10 estradas que levam ao topo do morro. De quantos modos diferentes pode-se subir e descer do morro?

A , B, C, D, E, F, G, H, I, J

Princpio Multiplicativo
Se subir por A, temos:
(A , A) ; (A , B) ; (A , C) ; (A , D) ; (A , E)

(A , F) ; (A , G) ; (A , H) ; (A , I) ; (A , J)
Logo, temos 10 modos diferentes

Princpio Multiplicativo
Se subir por B, temos:
(B , A) ; (B , B) ; (B , C) ; (B , D) ; (B , E) (B , F) ; (B , G) ; (B , H) ; (B , I) ; (B , J) Logo, temos 10 modos diferentes

E assim, sucessivamente ...

Princpio Multiplicativo
Se subir por A, temos, 10 modos diferentes por B, temos: 10 modos diferentes por C, temos: 10 modos diferentes por D, temos: 10 modos diferentes por E, temos: 10 modos diferentes por F, temos: 10 modos diferentes por G, temos: 10 modos diferentes por H, temos: 10 modos diferentes por I, temos: 10 modos diferentes por J, temos: 10 modos diferentes

10 10 = 100 percursos subida descida de ida e volta

Princpio Multiplicativo
2) Quantos nmeros de 2 algarismos podem ser formados no sistema decimal? Obs: Pode repetir ? SIM! NO H RESTRIO NO ENUNCIADO

Princpio Multiplicativo
2) Quantos nmeros de 2 algarismos podem ser formados no sistema decimal? ____ ____ D U Alg. das Dez : {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9} Alg. das Unid : {0 , 1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9} Logo temos: 9 D 10 U = 90

Princpio Multiplicativo
3) Quantos nmeros de 2 algarismos distintos podem ser formados no sistema decimal? Obs: Pode repetir ? No! H restrio bem clara no enunciado.

Princpio Multiplicativo

3) Quantos nmeros de 2 algarismos distintos podem ser formados no sistema decimal? 9 D

{1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9}

{0 , 1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9}

9 possibilidades

9 possibilidades

No algarismo das unidades teremos os 8 algarismos no utilizados no algarismo das dezenas, mais o zero, que no podia entrar nas dezenas, mas agora pode aparecer nas unidades.

Princpio Multiplicativo
3) Quantos nmeros de 2 algarismos distintos podem ser formados no sistema decimal?

{1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9}

9 D

{0 , 1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9}

9 U

81

9 possibilidades

9 possibilidades

Princpio Multiplicativo
4) Quantos nmeros algarismos podem ser sistema decimal? pares de 2 formados no

Restries: nmero par ltimo dgito (alg. das unidades) : pode repetir : no pode iniciar c/ zero
OBESRVAO IMPORTANTE
Se existe uma restrio no enunciado causando dificuldades, ento devemos satisfaz-la em primeiro lugar

Princpio Multiplicativo

D
{0 , 2 , 4 , 6 , 8}

5 U

5 possibilidades

Princpio Multiplicativo

9 D

5 U
{0 , 2 , 4 , 6 , 8}

= 45

{1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9}

9 possibilidades

5 possibilidades

Princpio Multiplicativo
5) Quantos nmeros pares de 2 algarismos distintos podem ser formados no sistema decimal? Restries: nmero par ltimo dgito (alg. das unidades) : NO pode repetir OBESRVAO IMPORTANTE : NO pode iniciar c/ zero
Se em certa posio um objeto causa dificuldade para a escolha de ocorrncias de objetos em outras posies, ento devemos dividir o problema em duas etapas, conforme o objeto ocupe ou no a posio considerada

Princpio Multiplicativo
Observe que devemos desmembrar a resoluo nesse caso em duas possibilidades: 1) Casa das dezenas formado por algarismos mpares:
Inic. Inic. Inic. Inic. Inic. com com com com com 1: 3: 5: 7: 9: 10, 30, 50, 70, 90, 12, 32, 52, 72, 92, 14, 34, 54, 74, 94, 16 36 56 76 96 , , , , , 18 38 58 78 98 5 5 5 5 5 possibil. possibil. possibil. possibil. possibil.

25 possibilidades

Princpio Multiplicativo
2) Casa das dezenas formado por algarismos pares: Inic. Inic. Inic. Inic. com com com com 2: 4: 6: 8: 20 40 60 80 , , , , 24 42 62 82 , , , , 26 46 64 84 , , , , 28 48 68 86 4 4 4 4 possibil. possibil. possibil. possibil.

16 possibilidades

Temos ento um total de:

25 + 16 = 41 possibilidades

Princpio Multiplicativo

Generalizando: 1) Casa das Dezenas com alg. mpares: 5 5 = 25 D U

{1 , 3 , 5 , 7 , 9} {0 , 2 , 4 , 6 , 8}

Aqui no h problemas com a repetio dos algarismos, pois um ser mpar e outro par.

A ateno a esse fato deve ser observada

Princpio Multiplicativo

Generalizando: 1) Casa das Dezenas com alg. mpares: 5 5 = 25 D U

{1 , 3 , 5 , 7 , 9} {0 , 2 , 4 , 6 , 8}

2) Casa das Dezenas com alg. pares: 4 D

{2 , 4 , 6 , 8}

No pode iniciar com o zero !

Princpio Multiplicativo

Generalizando: 1) Casa das Dezenas com alg. mpares: 5 5 = 25 D U

{1 , 3 , 5 , 7 , 9} {0 , 2 , 4 , 6 , 8}

2) Casa das Dezenas com alg. pares: 4 4 D U

.

{2 , 4 , 6 , 8}

{0 , 2 , 4 , 6 , 8}

No algarismo das unidades, temos 3 algarismos no utilizados no algarismo das dezenas, mais o zero que no poderia aparecer nas dezenas.

Princpio Multiplicativo

Generalizando: 1) Casa das Dezenas com alg. mpares: 5 5 = 25 D U

{1 , 3 , 5 , 7 , 9} {0 , 2 , 4 , 6 , 8}

2) Casa das Dezenas com alg. pares: 4 4 = 16 D U

{2 , 4 , 6 , 8} {0 , 2 , 4 , 6 , 8}

Total: 25 + 16 = 41 possibilidades

Princpio Multiplicativo
6) De quantos modos 3 pessoas podem sentar-se em 7 cadeiras enfileiradas? 7 6 5 = 210

1 pessoa

2 pessoa

3 pessoa

Logo temos 7 . 6 . 5 = 210 modos

Princpio Multiplicativo
7) Um dado lanado 3 vezes. Quantos resultados possveis? Raciocnio precipitado

18

Princpio Multiplicativo
7) Um dado lanado 3 vezes. Quantos resultados possveis?

6
1 Lcto

6
2 Lcto

63 = 216 result.

3 Lcto

Princpio Multiplicativo
8) Um dado lanado 4 vezes. Ache o nmero de maneiras nas quais o 6 pode aparecer em sequncia, precisamente duas vezes.

Princpio Multiplicativo

Vamos examinar os seguintes casos: 1) A sequncia 66 ocorre nos dois primeiros lanamentos __6___ ___6__ ______ ______ 1 Lcto 2 Lcto 3 Lcto 4 Lcto 2) A sequncia 66 ocorre no 2 e 3 lanamentos ______ __6___ __6____ ______ 1 Lcto 2 Lcto 3 Lcto 4 Lcto 3) A sequncia 66 ocorre nos dois ltimos lanamentos ______ ______ __6____ __6___ 1 Lcto 2 Lcto 3 Lcto 4 Lcto

Princpio Multiplicativo
No 1 caso temos: 1) Sequncia 66 - nos dois primeiros lctos __6___ __6___ _____ ______ 1 Lcto 2 Lcto 3 Lcto 4 Lcto No 1 e 2 lcto uma nica opo: Resultado 6

No 3 lcto 5 opes (1,2,3,4 e 5) No pode sair 6, pois o enunciado impe a restrio: 6 s pode ocorrer duas vezes consecutivas.
No 4 lcto temos 6 opes (1,2,3,4,5 e 6) __1___ . __1___ . __5___ . 1 Lcto 2 Lcto 3 Lcto
(6) (6)

(1,2,3,4 e 5)

__6___ = 4 Lcto

30

(1,2,3,4,5 e 6)

Princpio Multiplicativo
No 2 caso temos: 2) Sequncia 66 - nos 2 e 3 lanamentos _____ __6___ __6___ ______ 1 Lcto 2 Lcto 3 Lcto 4 Lcto No 2 e 3 lcto uma nica opo: Resultado 6

No 1 lanamento 5 opes (1,2,3,4 e 5) No pode sair 6 , pois temos a restrio: 6 s pode ocorrer duas vezes consecutivas.
No 4 lanamento 5 opes (1,2,3,4 e 5) __5___ 1 Lcto . __1__ . __1___ . __5___ = 2 Lcto 3 Lcto 4 Lcto
(6) (6)

25

(1,2,3,4 e 5)

(1,2,3,4 e 5)

Princpio Multiplicativo
No 3 caso um raciocnio anlogo ao 1 caso 1) Sequncia 66 nos dois ltimos lctos _____ _____ __6___ __6___ 1 Lcto 2 Lcto 3 Lcto 4 Lcto No 1 lcto temos 6 opes: (1,2,3,4,5 e 6) No 2 lcto 5 opes (1,2,3,4 e 5) No pode sair 6 , pois temos a restrio: 6 s pode ocorrer duas vezes consecutivas. No 3 e 4 lctos uma nica opo: Resultado 6 __6___ 1 Lcto . __5___ 2 Lcto . __1__ . __1__ = 30 3 Lcto 4 Lcto
(6) (6)

(1,2,3,4,5 e 6)

(1,2,3,4 e 5)

Princpio Multiplicativo
Temos ento, um total de 30 + 25 + 30 = 85 possibilidades

Fatorial
Chama-se fatorial de n e indica-se n! (L-se: n fatorial) com n , ao produto: n! = n . (n-1) . (n-2) . ... . 3 . 2 . 1 Exemplos: 5! = 5 . 4 . 3 . 2 . 1 = 120 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

Por definio temos: 0! = 1 1! = 1

Fatorial
Exerccios: Simplificar a expresso: 6!

6! 3!

3!

2! ? (ERRADO)

Fatorial
Exerccios: Simplificar a expresso:

6! 3!

6! 6 . 5 . 4 . 3! 6 . 5 . 4 120 3! 3!

Fatorial
Exerccios:

( n 1) ! a 5expresso: . ( n 2 )! Simplificar ( n 1 ) . (n - 2) ! 5 . ( n 2 )! ( n 1 ) . (n - 2) ! 5 . ( n 2 )!
n 1 5 n 6

Diagrama de rvore
Um homem possui duas calas (azul e cinza), trs camisas (branca, xadrez e listrada) e dois pares de sapatos (preto e marrom). De quantas maneiras diferentes ele poder se vestir?

Diagrama de rvore

2 . 3 . 2 = 12 maneiras distintas

Permutar = trocar

Permutao Simples

Permutao um tipo de agrupamento ordenado onde se utilizam todos os elementos do conjunto Exemplo:

De quantas maneiras 5 pessoas podem ser dispostas em fila indiana?

__5___ __4__
1 posio 2 posio 3 posio

__3___

4 posio

__2___ __1___
5 posio

5! = 5 . 4 . 3 . 2 . 1 = 120

Permutao Simples
Exemplo: Quantos anagramas podemos formar com as letras da palavra ROMA? ROMA ROAM RAMO RAOM RMOA RMAO OARM OAMR OMRA OMAR ORMA ORAM MAOR MARO MROA MRAO MOAR MORA AORM AOMR AMOR AMRO AROM ARMO

__4___ __3__
1 posio 2 posio

__2___
3 posio

__1___
4 posio

4! = 4 . 3 . 2 . 1 = 24

Permutao Simples
Conforme os exemplos podemos concluir que: anteriores,

A permutao de n elementos distintos dada por:

Pn = n!

Permutao Simples
Exemplo: Considere a palavra CADERNO determine: a) O nmero total de anagramas e

b) O nmero de anagramas que comeam com a letra D c) O nmero de anagramas que comeam com a letra A e terminam com a letra O

d) O nmero de anagramas que comeam por vogal e terminam com consoante.

Permutao Simples
Exemplo: Considere a palavra CADERNO determine: a) O nmero total de anagramas P7 = 7 ! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040 e

b) O nmero de anagramas que comeam com a letra D

_1_ ___ ___ ___ ___ ___ ___ D P6 = 6 ! = 720

Permutao Simples
Exemplo: Considere a palavra CADERNO e determine: c) O nmero de anagramas que comeam com a letra A e terminam com a letra O _1_ ___ ___ ___ ___ ___ _1_ A O P5 = 5 ! = 120 d) O nmero de anagramas que comeam por vogal e terminam com consoante. _3_ ___ ___ ___ ___ ___ _4_ V C 3 . 4 . P5 = 12 . 5 ! = 12. 120 = 1440

Permutao com elementos repetidos

Exemplo: Quantos anagramas podemos formar com as letras da palavra ASA? ASA AAS SAA ASA AAS SAA

Observe que quando tivermos elementos repetidos, o clculo da permutao no ser igual a permutao simples, vista anteriormente.

Permutao com elementos repetidos Exemplo:

Quantos anagramas podemos formar com as letras da palavra ASA? Na palavra ASA temos um total de 3 letras, porem 1 letra aparece 2 vezes, e consequentemente, cada uma dessas letras repetidas, gera anagramas repetidos! Como eliminar na anagramas repetidos? Efetuando a diviso! Portanto teremos: contagem esses

Permutao com elementos repetidos

Exemplo: Quantos anagramas podemos formar com as letras da palavra ASA?

3 .2 .1 3 2

Permutao com elementos repetidos

Exemplo: Quantos anagramas podemos formar com as letras da palavra ARARA? E nesta situao?

Basta dividir por 2 novamente?

Ou por 3 ?

Ou por 6?

Permutao com elementos repetidos

Exemplo: Quantos anagramas podemos formar com as letras da palavra ARARA? A A A A R R R R A A A A R R R R A A A A A A A A R R R R A A A A R R R R A A A A A A A A R R R R A A A A R R R R A A A A

Verifique que somente com um dos possveis anagramas a serem formados, teremos 12 situaes repetidas! Cada anagrama ir ter 12 repetidos!

Permutao com elementos repetidos

Exemplo: Quantos anagramas podemos formar com as letras da palavra ARARA? O total de anagramas ser dado por

5 . 4 .3 .2 .1 120 10 12 12

Permutao com elementos repetidos

Podemos concluir ento que cada elemento repetido gera n! de anagramas repetidos!

Portanto o nmero de permutao com elementos repetidos ser dado por:

Pn

n1 ,n2 ,n3 , ...

Onde: N: nmero total de elementos n1, n2, n3 ... o nmero de vezes que cada elemento se repete

n! n1! . n2 ! . n3 ! ...

Permutao com elementos Exemplo: repetidos

Quantos anagramas podemos formar com as letras da palavra ARARA?

Pn

n1 ,n2 ,n3 , ...

Temos que: A 3 R 2
Portanto: n=5 n1 = 3 n2 = 2

n! n1! . n2 ! . n3 ! ...

Permutao com elementos repetidos

Exemplo: Quantos anagramas podemos formar com as letras da palavra ARARA?

3,2 P5

5! 5 . 4 . 3! 5.4 10 3! . 2! 3! . 2 . 1 2 . 1

Anlise Combinatria e Probabilidades