Estatística

Análise Combinatória
Sistemas de Informação
prof. Rayner Gomes - rayner@ufpi.edu.br/raynergomes@gmail.com
 Aviso: As videoaulas gravadas e
disponibilizadas aos alunos da UFPI são
estritamente reservados aos alunos da
UFPI, sendo proibido qualquer
divulgação e distribuição. A reprodução
só é permitida aos alunos matriculados
na disciplina.
Tópicos

1. Princípio Fundamental da Contagem

2. Arranjo Simples
3. Combinação Simples
4. Permutação
5. Teoria da Probabilidade
a. Probabilidade de um evento
b. Probabilidade de um evento complementar
c. Multiplicação de probabilidades
3
Princípio Fundamental da Contagem

Exemplo: 4 carros (c1, c2, c3, c4) disputam uma corrida.

Quantas são as possibilidades de chegada para os três
primeiros lugares?

4
Princípio Fundamental da Contagem

“Exaustivamente trace todas as

possibilidades”

5
6
Princípio Fundamental da Contagem

Observe que:

o número de possibilidades para o 1º lugar é 4

o número de possibilidades para o 2º lugar é 3
o número de possibilidades para o 3º lugar é 2
______________________________________

o número total de possibilidades é 4 . 3 . 2 = 24

7
Princípio Fundamental da Contagem

● O esquema desenvolvido no exemplo é chamado árvore

das possibilidades e facilita a resolução dos problemas de
contagem.
● Do problema podemos enunciar o princípio fundamental
da contagem que nos mostra um método algébrico para
determinar o número de possibilidades de ocorrência de
um acontecimento.
8
Tome Nota

Se um acontecimento pode ocorrer por várias etapas sucessivas e

independentes de tal modo que:

● p1 é o número de possibilidades da 1ª etapa

● pk é o número de possibilidades da k-ésima etapa

então: p1 ∙ p2 ∙∙∙ pk é o número total de possibilidades de

acontecimentos ocorrer.

9
Princípio Fundamental da Contagem

Exemplo: O número dos telefones de SP tem 7

algarismos. Determine o número máximo de telefones
que podem ser instalados, sabendo-se que os
números não podem começar por zero.

10
Princípio Fundamental da Contagem

9 10 10 10 10 10 10

Logo, pelo princípio da fundamental da contagem, temos:

9 . 10 . 10 . 10 . 10 . 10 . 10 = 9.000.000

Portanto o número de telefones é 9.000.000

11
Arranjo Simples

Arranjo é o tipo de agrupamento

em que um grupo é diferente de
outro pela ordem ou pela
natureza.
12
Arranjo Simples

● AB != BA: diferente pela ordem

● A != B: diferente pela natureza

13
Arranjo Simples
Fórmula:

onde: n elementos são tomados p a p

e (n >= p)

14
Arranjo Simples
Exemplo: Quantos números de dois algarismos (elementos) distintos podem ser
formados, usando os algarismos 2, 3, 4 e 5?
números formados = 12
1º algarismo 2º algarismo

15
Arranjo Simples
Exemplo: Quantos números de dois algarismos (elementos) distintos podem ser
formados, usando os algarismos 2, 3, 4 e 5?

16
Permutação Simples

Permutação é o tipo de agrupamento ordenado em

que cada grupo entram todos os elementos.

17
Permutação Simples

● onde n é o número de elementos

18
Permutação Simples
Exemplo: Quantos números de 3 algarismos distintos podem ser formados,
usando os algarismos (elementos) 2, 4 e 5?

1º algarismo 2º algarismo 3º algarismo números formados

( 3 possibilidades) ( 2 possibilidades) ( 1 possibilidades) ( 6 números)

19
Permutação Simples
Exemplo: Quantos números de 3 algarismos distintos podem ser formados,
usando os algarismos (elementos) 2, 4 e 5?

20
Permutação Simples
Exemplo: Quantos números de 4 algarismos distintos podem ser formados,
usando os algarismos 1, 3, 5 e 7?

4 3 2 1

n * (n-1) * (n-2) * (n-3)

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

Resposta: Podem ser formados 24 números

21
Permutação Simples
Exemplo: Quantos anagramas tem a palavra MATO?

MATO
AMTO
MAOT
…
…

22
Combinação Simples

Combinação é o tipo de agrupamento em que um

grupo é diferente de outro apenas pela natureza dos

elementos componentes.

23
Combinação Simples

Exemplo: quantas
comissões de 3
pessoas podem ser
formadas com 4
elementos (A, B, C e
D) de uma classe?

24
Combinação Simples

Onde: n é número de elementos tomados p a p

25
Combinação Simples
Exemplo: Com 5 pessoas,quantas comissões constituídas de 3 pessoas podem
ser formadas?

R: Uma vez que invertendo as pessoas temos a mesma comissão, então temos
uma caso de combinação.

Sendo:

Logo: Podemos formar 10 comissões.

26
Combinação Simples
Exemplo: Sobre uma reta, marcam-se 8 pontos e sobre um outra reta, paralela à
primeira, marcam-se 5 pontos. Quantos triângulos obteremos, unindo 3 quaisquer
desses pontos?

27
Combinação Simples
Resolução:

● Com os treze pontos, podemos obter C13,3 triângulos.

● para a reta r1 -> C8,3 não formam triângulos
● para a reta r2 -> C5,3 não formam triângulos
● Portanto:
○ C13,3 - C8,3 - C5,3 = 286 - 56 * 10 = 220

Resposta: 220 triângulos

28
Combinação Simples
Exemplo: Numa sala, temos 5 rapazes e 6 moças. Quantos grupos de podemos
formar, tendo 2 rapazes e 3 moças?

rapazes moças

O número total de grupos é obtido pelo produto de C5,2 * C6,3 = 10 * 20 = 200

Resposta: Podemos formar 200 grupos.

29
Teoria da Probabilidade

Temos dois tipos de experimentos:

1. Experimentos determinísticos

2. Experimentos aleatórios

30
Teoria da Probabilidade

Experimentos cujos resultados podem ser previstos, isto é, podem ser

determinados antes de sua realização,são denominados experimentos
determinísticos:

● aquecimento da água contida em uma panela

● queda livre de um copo (velocidade final)

31
Teoria da Probabilidade

Experimentos que, ao serem realizados repetidas vezes, nas mesmas condições,

apresentaram resultados variados, não sendo possível, portanto, a previsão
lógica dos resultados, são denominados experimentos aleatórios:

● lançamento de moedas
● lançamento de dados
● nascimento de uma criança
● sorteio de uma carta do baralho
32
Teoria das probabilidades

A teoria da probabilidade estuda a forma

de estabelecer as chances de ocorrência
de cada experimento.

33
Teoria das probabilidades
Elementos:

● Espaço amostral é o conjunto de todos os resultados

possíveis de um experimento aleatório. Normalmente
utiliza-se a letra U.
○ Joga-se uma moeda e lê-se a face voltada para cima. U = {cara, coroa}
○ Joga-se um dado e lê-se o número voltado para cima. U = {1,2,3,4,5,6}

34
Teoria das probabilidades
Elementos:

● Evento é qualquer subconjunto do espaço amostral.

○ Exemplo: Seja uma urna, contendo 3 bolas pretas e 3
bolas vermelhas. Dessa urna são retiradas,
sucessivamente, 3 bolas.

35
Teoria das probabilidades

36
Teoria das probabilidades

O espaço amostral ser: U = { (PPP), (PPV), (PVV), (VPP), (VPV), (VVP),

(VVV)}

Alguns eventos:
● evento 1: as três bolas têm a mesma cor → {(PPP), (VVV)}

● evento 2: as duas das bolas são pretas → {(PPV), (PVP), (VPP)}

● evento 3: as três bolas são vermelhas → {(VVV)}

● evento 4: o número de bolas pretas é igual ao número de bolas vermelhas → {} 37

Probabilidade de um Evento

Definição: Se, num fenômeno aleatório, o número de elemento

dos espaço amostral é n(U) e o número de elementos do evento A
é n(A), então a probabilidade de ocorrer o evento A é o número
P(A), tal que:

38
Probabilidade de um Evento

Observação: A definição é válida, quando o espaço amostral U for

equiprobabilístico, isto é, quando todos os elementos de U tiverem
a mesma probabilidade.

39
Probabilidade de um Evento
Notas:

1. P(∅) = 0 e P(U) = 1
2. Como 0 ≤ n(A) ≤ n(U), tem se: 0 ≤ P(A) ≤ 1
3. A representação da probabilidade pode ser por fração ½ ou
por porcentagem 50%.

40
Probabilidade de um Evento
Exemplo: No lançamento de um dados, determine a probabilidade de obter:

a. o número 2;
b. um número par;
c. um número múltiplo de 3.

Respostas:

a. A = {2}, logo n(A) = 1, sendo n(U) = 6, então P(A)=1/6 = 0,1666 = 16,6%

b. B = {2,4,6}, logo n(B) = 3, sendo n(U) = 6, então P(B) = 3/6 = 50%
c. C = {3,6}, logo n(C) = 2, sendo n(U) = 6, então P(C) = 2/6 = 33,33%
41
Probabilidade de um Evento
Exemplo: De um baralho com 52 cartas tiram-se sucessivamente, sem reposição,

duas cartas. Determine a probabilidade dos eventos:

a. as duas cartas são “damas”;

b. as duas cartas são “ouros”.

42
Probabilidade de um Evento
Solução letra a

● número de espaço amostral: 52 * 51 = 2652

● número de elementos do evento A: duas damas

○ Temos 4 damas; portanto A4,2 = 4 * 3 = 12

● Logo: P(A) = n(A)/n(U) = 12/2652 = 1/221 = 0,45%

43
Probabilidade de um Evento
Solução letra b

● Temos 13 cartas de ouros, portanto A13,2 = 13 * 12 = 156.

● P(B) = n(B)/n(U) = 156/2652 = 13/221 = 1/17 = 5,88%

44
Probabilidade do Evento Complementar

Sejam A e Ā dois eventos de um espaço amostral U; sendo Ā o

evento complementar de A, temos:

P(A) + P(Ā) = 1

45
Probabilidade do Evento Complementar

Exemplo: Considerando um conjunto de 10 frutas, das quais 3 estão estragadas.

Escolhendo aleatoriamente 2 frutas desse conjunto, determinar a probabilidade
de que:

a. ambas não estejam estragadas.

b. pelo menos uma esteja estragada.

46
Probabilidade do Evento Complementar

Solução letra a

● número de maneiras que duas frutas podem ser escolhidas:

○ n(U) = C10,2 = 10!/(2!*8!) = 45 maneiras
● número de maneiras que duas frutas não estragadas podem ser escolhidas:
○ n(A) = C7,2 = 7!/(2!*5!) = 21 maneiras
● Logo, P(A) = n(A)/n(U) = 21/45 = 7/15 = 46%

Resposta: A probabilidade de duas não estarem estragadas é de 46%

47
Probabilidade do Evento Complementar

Solução letra b

● Ā é o evento: pelo menos uma fruta está estragada.

● sabendo que P(A) + P(Ā) = 1

● então, 7/15 + P(Ā) = 1

● logo, P(Ā) = 8/15

48
Complementar: Cuidado

Lógica Matemática

Se A = nenhum
Então Ā = pelo menos um

49
Complementar: Cuidado

600 100 500

500 + 400 + 100 + 300 = 1300

300

400 200 300

400 + 200 + 300 + 300 = 1200

50
 400 200 300

400 + 200 + 300 + 300 = 1200

300/1200 = 3/12 = 1/4 = 0,25

51
Multiplicação de Probabilidades
Se um acontecimento é composto por vários eventos sucessivos e
independentes, de tal modo que:

● o primeiro evento é A e sua probabilidade é p1

● o segundo evento é B e sua probabilidade é p2
● …
● o K-ésimo evento é K e sua probabilidade é pk

Então, a probabilidade de que os eventos A,B,..., K ocorram nessa ordem é:

p1 · p2 . (···) pk
52
Multiplicação de Probabilidades
Exemplo: Uma moeda é lançada 4 vezes. Qual a probabilidade de que apareça
coroa nas quatro vezes?

● U = {cara, coroa}
● 1º lançamento: P(A) = n(A)/n(U) = ½
● 2º lançamento: P(B) = n(B)/n(U) = ½
● 3º lançamento: P(C) = n(C)/n(U) = ½
● 4º lançamento: P(D) = n(D)/n(U) = ½

Logo, p(A) · p(B) · p(C) · p(D) = ½ · ½ · ½ · ½ = 1/16 = 6,25%

Resposta: 6,25%
53
Multiplicação de Probabilidades

Exemplo: Considere duas caixas, I e II. Na caixa I, temos 4 bolas pretas e 6 bolas
azuis, e na caixa II, temos 8 bolas pretas e 2 bolas azuis. Escolhendo, ao acaso,
uma caixa e, em seguida, dela tiramos uma bola. Qual a probabilidade de que
esta bola seja:

a. preta?
b. azul?

54
Multiplicação de Probabilidades
Solução/Esquema
4/10 preta → 1/2 ᐧ 4/10 = 4/20

6/10
½
azul→ 1/2 ᐧ 6/10 = 6/20

8/10 preta → 1/2 ᐧ 8/10 = 8/20

½
2/10
azul→ 1/2 ᐧ 2/10 = 2/20 55
Multiplicação de Probabilidades
Respostas:

A. a bola escolhida é preta: 4/20 + 8/20 = 12/20 = ⅗ = 60%

56
Multiplicação de Probabilidades
Respostas:

B. a bola escolhida é azul: 6/20 + 2/20 = 8/20 = ⅖ = 40%

57
 tempo

progresso

"Feliz Natal" - Santa Claus

até a próxima aula.

[be continued]

Image source 58
https://www.tumgir.com/