Estatística

Experimental
Ferramentas Matemáticas usadas em
Probabilidade
(Análise Combinatória)
Bibliografia
Cap. II – Nazareth, H.Curso Básico de Estatística.
Cap. XXVI –Dante, L. R. Matemática: Contexto e Aplicações .
Cap. VI – Spiegel, M. R.Estatística.

UFMT: Campus Universitário do Araguaia

Profº: Glauco Vieira de Oliveira
 Análise Combinatória
Introdução
Analise a seguinte situação-problema:
– Usando as 26 letras e os 10 algarismos conhecidos, quantas placas
diferentes de automóvel podem ser feitas de modo que em cada
uma existam três letras (não repetidas) seguidas de quatro
algarismos (repetidos ou não)?
Resposta Geral: Problemas como estes constituem o que chamamos de PROBLEMAS DE CONTAGEM

Princípio da multiplicação
(princípio fundamental da contagem)
Analise a seguinte situação-problema:
– Uma pessoa quer viajar de Recife a Porto Alegre passando por São
Paulo. Sabendo que há 5 roteiros diferentes para chegar a São
Paulo partindo de Recife e 4 roteiros diferentes para chegar a Porto
Alegre partindo de São Paulo, de quantas maneiras possíveis essa
pessoa poderá viajar de Recife a Porto Alegre?
– Resposta Geral: Dizemos que a viagem de Recife a Porto Alegre é um evento composto de DUAS ETAPAS
SUCESSIVAS E INDEPENDENTES
 Análise Combinatória
ESQUEMA: Viagem de Recife a Porto Alegre passando por São Paulo
A A A
1 B 3 B 5 B
C C C
D D D
A A
2 B 4 B
C C
D D OU

1
A
2
Recife São B Porto Alegre
3
Paulo C
4
D
5
5 possibilidades 4 possibilidades

Resposta: 5 . 4 = 20 Possibilidades: 1A, 1B, 1C, 1D, 1E, 2A, 2B, 2C, ....5D
 Principio fundamental da contagem
Generalizando
 1) Se um evento é composto por duas etapas sucessivas e
independentes de tal maneira que o n° de possibilidades na 1ª
etapa é m e para cada possibilidade da 1ª etapa o nº de
possibilidades na 2ª etapa é n, então o nº de possibilidades de
o evento ocorrer é dado pelo produto m . n
Exercícios
1- Ao lançarmos uma moeda e um dado, quais são os resultados
possíveis?
2- Num restaurante há 2 tipos de salada, 3 tipos de pratos
quentes e 3 tipos de sobremesa. Quais e quantas possibilidades
temos para fazer uma refeição com uma salada, um prato quente
e uma sobremesa?
3. Com os algarismos 1, 2, 3, 4, 5 e 6:
a) Quantos nºs de 3 algarismos podemos formar?
b) Quantos nºs de 3 algarismos distintos podemos formar?
 Permuta Simples
Permutar = trocar, embaralhar.
Exemplo 1: Quantos são os anagramas (diferentes disposições das
letras de uma palavra) da palavra ANEL?
__ __ __ __ → 4 . 3 . 2 . 1 = 24 Possibilidades

Exemplo 2: de quantas maneiras podem 3 pessoas ocupar 3 lugares?

– Considerando Pessoas (A, B e C) e Lugares ( L1, L2 e L3)
L1 L2 L3

Iniciando em A temos 3 possibilidades:

A na 1ª posição A na 2ª posição A na 3ª posição
L1 L2 L3 L1 L2 L3 L1 L2 L3

A A A

2 possibilidades de
B C B C B C
ou ou ou escolha para cada
C B C B C B posição de A
 Permuta Simples
Conclusão do exemplo 2: Seis (6) são as possíveis maneiras de 3
pessoas ocuparem 3 lugares
– Observação: há seis possibilidades de escolha. Para cada um dos três
lugares ocupados pela 1ª pessoa, há duas opções para a segunda
pessoa e apenas uma opção para a 3ª.
– 3.2.1=6 → 3! Fatorial: n (n -1) (n – 2)...1

Esquematizando a solução do exemplo 1 (árvore de possibilidades)

Maneiras de ocupar
L1 L2 L3 os lugares

B C ABC
A Neste exemplo a ordem das
ACB
C B pessoas é importante
A C BAC
Temos uma permuta de 3, 3 a 3
B
C A BCA P3, 3= 3!
A B CAB
C
B A CBA
3 X 2 x 1 = 6
 Permuta Simples
Generalizando
 2) Se temos n elementos distintos, então o nº de
agrupamentos ordenados que podemos obter com todos esses
n elementos é dado por: n(n – 1)(n – 2) ... 1 = n! esses
agrupamentos ordenados (diferem pela ordem) recebem o
nome de Pn = n!
Exercícios
1- Quantos Anagramas tem a palavra PERDÃO?
2- Quantos Anagramas tem a palavra PERDÃO que iniciam com
P e terminam com O?
3- Quantos são os anagramas da palavra PERDÃO em que as
letras A e O aparecem juntas e nessa ordem (ÃO)?
Respostas
1) nº de anagramas = P6 = 6! = 720
2) P4= 4! = 24
3) 5 (posições de ão) x P4 (anagrama das demais letras da palavra perdão) = 5 x4! = 5! = 120
 Permutações com repetições
Exercício resolvido: Quantos são os Anagramas da palavra
BATATA?
– Resposta. Temos: 1B, 3 As e 2 Ts isto significa que as permutações
entre os 3 As ( P3 = 3!) não produzirão um novo anagrama. O mesmo
ocorre com os Ts (Permutas com os 2 Ts = P2 = 2!).
Portanto, o nº de anagramas da palavra BATATA é:
P6 6! 6.5.4.3!
   60
P3 .P2 3!2! 3!2!

Generalizando
 2.1) A Permutação de n elementos dos quais α é um tipo, β é
outro e γ é outro ainda, com α + β + γ = n, é dada por:  ,  , n!
Pn 
 !  ! !

Exercícios
1- Quantos são os anagramas da palavra ARARA?
2- Quantos são os anagramas da palavra CAMARADA?
 Análise Combinatória: Arranjos Simples
Exemplo: De quantas maneiras pode, 4 lugares ser
ocupados por 2 pessoas?
Esquematizando a solução do exemplo (árvore de possibilidades)
Escolhas de A Escolhas de B
L2 L1 L2 L3 L4
L1 L3 A B 1

L4 A B 2
A B 3
L1
L2 B A 4
L3
A B 5
L4 A B 6
L1
L3 B A 7
L2 B A 8
L4 A B 9
L1
L4 B A 10
L2 B A 11
L3 B A 12
 Arranjos simples
– Temos uma permuta de 4, 2 a 2. → Pn, p → P4, 2 = 4 . 3 = 12
Observação: não serão ocupados todos os lugares ao mesmo tempo. Neste
caso teremos um arranjo. A4,2 = 4 . 3
Reescrevendo a igualdade A4,2 = 4 . 3 Usando conceito de fatorial.
Temos: A4, 2 = 4 . 3 . 2 . 1 A4, 2 = 4 !
2.1 (4-2)!
Generalizando
3) Arranjos simples de n elementos tomados p a p (p≤n) são
agrupamentos ordenados diferentes que se podem formar com
p dos n elementos dados. Assim: An,p= n (n – 1) (n – 2) . ... (n – p +1)
p fatores
Ou:
n!
An , p  Exercícios
(n  de
1- Quantos números p)!dois algarismos diferentes podemos escrever com os
algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9?
2- Quantas “palavras” de 4 letras distintas podemos formar com as letras da
palavra CONTAGEM?
 Análise Combinatória: Combinação simples
Exemplo 3:
– De quantas maneiras posso Escolhas
escolher 2 pessoas entre 5, para possibilidades
1ª 2ª
que sejam candidatas a uma B AB
eleição? C AC
A
D AD
Observação: E AE
– AB e BA correspondem a A BA
escolha das mesmas pessoas C BC
B
(A e B), a ordem em que as D BD
pessoas são escolhidas não E BE
A CA
influi, portanto, no
B CB
agrupamento. C
D CD
– Observe que cada agrupamento E CE
aparece 2! Vezes (p vezes) A DA
– A quantidade de escolhas é: B DB
D
5.4 = 10 C DC
2! E DE
A EA
Quando a Ordem dos elementos não
B EB
influi no agrupamento, estamos diante E
C EC
de um caso de combinação D ED
 Análise Combinatória: Combinação Simples
Exemplo: De quantas maneiras posso escolher 2 pessoas entre 5,
para que sejam candidatas a uma eleição?
Esquematizando a solução do exemplo (árvore de possibilidades)
1º Candidato 2º Candidato → Possibilidades:
B
→ AB Generalizando
A C → AC
4) Combinações simples de n
D → AD
elementos tomados p a p (p≤n)
E → AE são os subconjuntos com
B
C
→ BC exatamente p elementos que se
D → BD
podem formar com os n
→ BE
elementos.
E n
Indica-se por Cn, p ou Cnp ou 
 p

D → CD  
C
E → CE Calcula-se por:
n! An , p !
E → DE Cn, p  ou Cn , p 
D p!( n  p )! p!
 Análise Combinatória: Combinação simples
Nos problemas de contagem, o conceito de combinação esta
intuitivamente associado à noção de subconjuntos.
– Ex 1: Ane, Elisa, Rosana, Felipe e Gustavo formam uma
equipe. Dois deles precisam representar a equipe em uma
apresentação. Quais e quantas são as possibilidades
Resposta: os subconjuntos de 2 elementos são:
{A, E}, {A, R}, {A, F}, {A, G}, {E, R}, {E, F}, {E, G}, { R, F}, {R,G}, {F,G}
Estes subconjuntos chamados de combinações simples de 5 elementos
tomados com 2 elementos, ou tomados 2 a 2 e escrevemos C 5,2=10
– Ex 2: Recalcule o “Ex 1” considerando agora três
representantes da equipe para a apresentação.
Resposta: os subconjuntos de 3 elementos são: C 5,3=10
{A,E,R}, {A,E,F}, {A,E,G}, {A,R,F}...{R,F,G}

Propriedade importante: Cn, p = Cn, n-p

 Análise Combinatória
Problemas que envolvem os vários tipos de agrupamento
Analisando o problema da introdução do capítulo:
– Usando as 26 letras e os 10 algarismos conhecidos, quantas placas
diferentes de automóvel podem ser feitas de modo que em cada
uma existam três letras (não repetidas) seguidas de quatro
algarismos (repetidos ou não)?
– Resolução:
– As 26 letras serão agrupadas de 3 em 3 sem repetição:
– 26 x 25 x 24 = 15.600 agrupamento de letras → A26,3
– Os 10 algarismos serão agrupados de 4 em 4, com repetição:
– 10 x 10 x 10 x 10 = 10.000 agrupamentos de algarismos
– Para cada agrupamento de letras podemos usar todos os
agrupamentos de algarismos. Então, o total de placas é:
– 15.600 x 10.000 = 156.000.000 placas
Qual será o nº de placas se as letras também puderem ser
repetidas?
Lista de exercícios
Análise Combinatória
1) Com os algarismos 0, 1, 2, 3, 4, 5, 6 e 7:
a) Quantos números de 3 algarismos podemos formar?
b) Quantos números de 3 algarismos distintos podemos formar?
2) Um estudante tem 5 lápis de cores diferentes. De quantas maneiras diferentes ele poderá pintar os estados da região Centro-Oeste do Brasil, cada um de uma cor?
3) De quantas maneiras 5 meninos podem sentar-se num banco que tem apenas 3 lugares?
4) Com os algarismos 1, 2, 3, 4, 5 e 6, quantos números de 3 algarismos distintos maiores que 300 podemos formar?
5) De quantas maneiras diferentes um técnico pode escalar seu time de baskete tendo 12 atletas à sua disposição? (1 time = 5 jogadores)
6) Um conselho de uma escola é formado por 2 professores e 3 alunos. Candidataram–se 5 professores e 30 alunos. De quantas maneiras diferentes esse conselho pode ser eleito?
7) De quantos modos posso escolher 4 livros em uma coleção de 10?
8) Quantos anagramas podemos formar com a palavra LÓGICA?
9) Quantos anagramas podemos formar com a palavra DEZESSETE?