ESTATÍSTICA E PROBABILIDADE APLICADA

Profª Ms. Elizabete Silva

 Aula 7 – Noções de
análise combinatória

elizabete.silva@fmu.br
 Objetivos:
Aplicar o Princípio Fundamental da
Contagem para resolução de
problemas de análise combinatória

Relembrar fatorial

Resolver problemas de análise

combinatório utilizando arranjos e
combinações
Na aula passada...

 Desvio padrão (S): é a raiz quadrada da variância, com sinal positivo.

𝑆= 𝑆²

 Ela facilita a interpretação dos dados, pois é expresso na mesma unidade

de grandeza dos valores observados (do conjunto de dados).
Na aula passada...
 Coeficiente de Variação (CV): é o desvio padrão expresso como uma
porcentagem média. É uma medida relativa de variabilidade.

 É independente da unidade de medida utilizada, sendo que a unidade dos

dados observados pode ser diferente que seu valor não será alterado.
𝑆 𝜎
𝐶𝑉 = ∗ 100 𝐶𝑉 = ∗ 100
𝑋ത 𝜇

𝑆 = 𝑑𝑒𝑠𝑣𝑖𝑜 𝑝𝑎𝑑𝑟ã𝑜 𝑎𝑚𝑜𝑠𝑡𝑟𝑎 𝜎 = 𝑑𝑒𝑠𝑣𝑖𝑜 𝑝𝑎𝑑𝑟ã𝑜 𝑝𝑜𝑝𝑢𝑙𝑎çã𝑜

𝑋ത = 𝑚é𝑑𝑖𝑎 (𝑎𝑚𝑜𝑠𝑡𝑟𝑎) 𝜇 = 𝑚é𝑑𝑖𝑎 (𝑝𝑜𝑝𝑢𝑙𝑎çã𝑜)
Na aula passada...

 A Análise Combinatória visa desenvolver métodos que permitam contar o

número de elementos de um conjunto, sendo estes elementos
agrupamentos formados sob certas condições.
 Pode parecer desnecessária para um grupo pequeno, entretanto, se o
número de elementos a serem contados for grande, esse trabalho torna-se
quase impossível sem o uso de métodos especiais.
DIAGRAMA DE ÁRVORE

Calças – 2 possibilidades

Camisa – 3 possibilidades

Chapéu – 2 possibilidades

Possibilidades totais = 2.3.2 = 12 combinações

Vamos pensar...

Essa matriz, chamada de matriz

das possibilidades, tem 3 linhas
por 2 colunas; logo seu número
de elementos é dado pelo
produto:
Na aula passada...
Consideremos uma experiência que é composta por n etapas sucessivas. Se:
A 1ª etapa pode ocorrer de 𝑘1 maneiras,
A 2ª etapa pode ocorrer de 𝑘2 maneiras,
A 3ª etapa pode ocorrer de 𝑘3 maneiras,
.
.
.
A última etapa pode ocorrer de 𝑘𝑛 maneiras,
Então a experiência pode realiza-se de

𝒌𝟏 𝐱 𝒌𝟐 𝐱 𝒌𝟑 𝐱 … 𝐱 𝒌𝒏 maneiras
Exercícios de Compreensão

1. Quanto número naturais de quatro algarismos distintos podem ser

representados com algarismos 0,2, 3, 7,8 e 9?
Exercícios de Compreensão

Logo, pelo PFC, o total de

números que podem ser
representados é dado pelo
produto:

5.5.4.3 = 300
Exercícios de Compreensão

2. Doze equipes de voleibol disputam um campeonato. De quantas maneiras

diferentes pode ocorrer a classificação das três primeiras colocadas, se não
pode haver empate em nenhuma das colocações?
Exercícios de Compreensão
1º lugar 2º lugar 3º lugar

12 11 10

𝟏𝟐. 𝟏𝟏. 𝟏𝟎 = 𝟏𝟑𝟐𝟎

Exercícios de Compreensão
3.
Exercícios de Compreensão

𝟒. 𝟐𝟔. 𝟒𝟓 = 𝟒𝟔𝟖𝟎
RECORDANDO...
RECORDANDO...
PROPRIEDADE FUNDAMENTAL DOS FATORIAIS
Vamos pensar...
Vamos pensar...
Vamos pensar...
Vamos pensar...
Vamos pensar...
Vamos pensar...
Vamos pensar...
Vamos pensar...
Análise Combinatória

 O princípio fundamental da contagem nos fornece o instrumento básico

para a Análise Combinatória; entretanto, sua aplicação direta na
resolução de problemas pode às vezes tornar-se trabalhosa. Iremos então
definir os vários modos de formar agrupamentos e, usando símbolos
simplificativos, deduzir fórmulas que permitam a contagem dos
mesmos, em cada caso particular a ser estudado.
Vamos pensar...

 Quantas sequências é possível obter a partir de 3 cartas retiradas

sucessivamente de um baralho de 52 cartas sem reposição.
Vamos pensar...
1ª 𝑒𝑡𝑎𝑝𝑎 − 1ª 𝑐𝑎𝑟𝑡𝑎 2ª 𝑒𝑡𝑎𝑝𝑎 − 2ª 𝑐𝑎𝑟𝑡𝑎 3ª 𝑒𝑡𝑎𝑝𝑎 − 3ª 𝑐𝑎𝑟𝑡𝑎

52 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 51 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 50 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠

𝟓𝟐 . 𝟓𝟏 . 𝟓𝟎 = 𝟏𝟑𝟐 𝟔𝟎𝟎
Vamos pensar...

 Quantas sequências é possível obter a partir de 3 cartas retiradas

sucessivamente de um baralho de 52 cartas sem reposição.

OBSERVAÇÕES:
• Objetos agrupados (nº objetos é diferente do nº posições)
• Ordem importa
Arranjo
 Seja N um conjunto com n elementos, isto é, N = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }.

 Chamamos de arranjo dos n elementos tomados p a p (1 ⩽ p ⩽ n) a

qualquer p-upla (sequência de p elementos) formada com elementos de
N, todos distintos.

𝑛!
𝐴𝑛,𝑝 =
𝑛−𝑝 !
Arranjo

 Quantas sequências é possível obter a partir de 3 cartas retiradas

sucessivamente de um baralho de 52 cartas sem reposição.

• Quantos elementos tem o conjunto (n)? 52 𝑛!

𝐴𝑛,𝑝 =
• De que forma queremos agrupar (p) ? 3 𝑛−𝑝 !
Arranjo
𝑛!
𝐴𝑛,𝑝 =
𝑛−𝑝 !
52!
𝐴52,3 =
52 − 3 !
52!
𝐴52,3 =
49!
52.51.50.49!
𝐴52,3 = = 52.51.50 = 𝟏𝟑𝟐 𝟔𝟎𝟎
49!
Vamos pensar...

 De quantas formas podem 5 pessoas ficar em fila indiana?

 Vamos pensar...
1ª 𝑒𝑡𝑎𝑝𝑎 2ª 𝑒𝑡𝑎𝑝𝑎 3ª 𝑒𝑡𝑎𝑝𝑎 4ª 𝑒𝑡𝑎𝑝𝑎 5ª 𝑒𝑡𝑎𝑝𝑎

5 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 3 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 1 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒

4 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 2 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠

𝟓 . 𝟒 . 𝟑 . 𝟐 . 𝟏 = 𝟏𝟐𝟎
Vamos pensar...

 De quantas formas podem 5 pessoas ficar em fila indiana?

OBSERVAÇÕES:
• É um arranjo
• Objetos agrupados (nº objetos é igual ao nº posições)
Permutação
 Seja N um conjunto com n elementos, isto é, N = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }.
 Indicamos por 𝑃𝑛 o número de permutações dos n elementos de N.
 𝑃𝑛 = 𝐴𝑛,𝑛

𝑃𝑛 = 𝑛!
𝑃𝑛 = 𝑛. 𝑛 − 1 . 𝑛 − 2 . … . 3.2.1
Permutação

 De quantas formas podem 5 pessoas ficar em fila indiana?

• Quantos elementos tem o conjunto (n)? 5

• De que forma queremos agrupar (p) ? 5
𝑃𝑛 = 𝑛!
𝑃𝑛 = 𝐴𝑛,𝑛
Permutação
𝑃𝑛 = 𝑛!
𝑃5 = 5!

𝑃5 = 5.4.3.2.1

𝑃5 = 𝟏𝟐𝟎
Vamos pensar...
 Deseja-se formar uma comissão de três membros e dispõe-se de dez
funcionários. Quantas comissões podem ser formadas?
Vamos pensar...
1ª 𝑒𝑡𝑎𝑝𝑎 – 1º membro 2ª 𝑒𝑡𝑎𝑝𝑎 – 2º membro 3ª 𝑒𝑡𝑎𝑝𝑎 – 3º membro

10 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 9 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 8 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒

𝟏𝟎 . 𝟗 . 𝟖 = 𝟕𝟐𝟎
Vamos pensar...
Mas:
1 2 3 Logo, precisamos dividir por 6
1 3 2
2 1 3 6 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝟏𝟎 . 𝟗 . 𝟖 𝟕𝟐𝟎
= = 𝟏𝟐𝟎
2 3 1 𝟔 𝟔

3 1 2
3 2 1
Mesma comissão!!!
Vamos pensar...

 Deseja-se formar uma comissão de três membros e dispõe-se de dez

funcionários. Quantas comissões podem ser formadas?

OBSERVAÇÕES:
• Objetos agrupados (nº objetos é diferente do nº posições)
• Ordem não importa
Combinação
 Seja N um conjunto com n elementos, isto é, N = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }.
 Chamamos de combinações dos n elementos, tomados p a p, aos
subconjuntos de N constituídos de p elementos.
𝑛
𝐶𝑛,𝑝 = 𝑝

𝑛!
𝐶𝑛,𝑝 = ,𝑝 < 𝑛
𝑝!. 𝑛 − 𝑝 !
Combinação
 Deseja-se formar uma comissão de três membros e dispõe-se de dez
funcionários. Quantas comissões podem ser formadas?

• Quantos elementos tem o conjunto (n)? 10

• De que forma queremos agrupar (p) ? 3 𝑛!
𝐶𝑛,𝑝 =
𝑝!. 𝑛 − 𝑝 !
Combinação
𝑛! 10.9.8
𝐶𝑛,𝑝 = 𝐶10,3 =
𝑝!. 𝑛 − 𝑝 ! 3!
10! 10.9.8
𝐶10,3 = 𝐶10,3 =
3!. 10 − 3 ! 3.2.1
10! 𝐶10,3 = 𝟏𝟐𝟎
𝐶10,3 =
3! .7!
10.9.8.7!
𝐶10,3 =
3! .7!