Análise combinatória

Profª Juliana Schivani (profjuliana.matematica@gmail.com)

Estagiário Wellington Muniz (wellingtonmuniz@yahoo.com.br)
Estagiária Heronilza Lima (niniza.silva.lima@gmail.com)
PRINCÍPIO FUNDAMENTAL DA CONTAGEM

d1 x1 maneiras
E
Decisão d d2 x2 maneiras

E
d3 x3 maneiras

Princípio multiplicativo x1 · x2 · x3 maneiras

2
PRINCÍPIO FUNDAMENTAL DA CONTAGEM

d1 x1 maneiras
OU
Decisão d d2 x2 maneiras

OU
d3 x3 maneiras

Princípio aditivo x1 + x2 + x3 maneiras

3
PRINCÍPIO MULTIPLICATIVO

4
PRINCÍPIO ADITIVO

5
PERMUTAÇÃO

6
COMBINAÇÃO E ARRANJO

Ao usar/escolher
apenas uma parte dos
elementos do
conjunto, se faz
combinação (sem
ordem) ou arranjo
(com ordem).

7
 Combinação
Escolher 3 funcionários dentre 8 disponíveis
para formar uma equipe administrativa.

8
 Combinação
Escolher 3 funcionários dentre 8 disponíveis
para formar uma equipe administrativa.

9
 Combinação
Escolher 3 funcionários dentre 8 disponíveis
para formar uma equipe administrativa.

8×7×6
= 56 equipes
3! distintas
10
 Arranjo
Escolher 3 funcionários dentre 8 disponíveis
para assumir, respectivamente, os cargos de
Supervisor, Tesoureiro e Marqueteiro.
E E

8 × 7 × 6
336 grupos distintos
11
RESUMÃO
Vai usar todos ou só uma parte?

Todos = Permutação

Se mudar a ordem da parte escolhida faz diferença?

Sim = Arranjo (princípio multiplicativo)

Não = Combinação (tirar as repetições)
12
QUESTÃO 01

13
QUESTÃO 01

14
QUESTÃO 01
Dados:
8 filmes de ação, 5 de comédia e 3 de drama
Aluguel de 1 de comédia e 1 de ação por vez
Em seguida, aluguel de 1 de ação e 1 de drama por vez
Pergunta:
De quantas formas distintas a estratégia desse cliente poderá ser posta em prática?

15
QUESTÃO 01

16
QUESTÃO 02

17
QUESTÃO 02

18
QUESTÃO 02
Dados:
Antes: algarismos de 0 a 9
Atual: algarismos de 0 a 9 + 26 letras minúsculas e 26 maiúsculas.
Pergunta:
Qual coeficiente de melhora da alteração?

19
 QUESTÃO 02
Solução:
Antes:
_____ e _ __ _ e _ __ _ e _ __ _ e _ __ _

20
QUESTÃO 02

21
QUESTÃO 03

22
QUESTÃO 03

23
QUESTÃO 03
Dados:
5 objetos;
6 personagens;
9 cômodos na casa.
As respostas devem ser sempre distintas das anteriores.
Pergunta:
O diretor sabe que algum aluno acertará a resposta, porque ?

24
 QUESTÃO 03
Solução:
Um Objeto e Um Personagem e Um Cômodo
5 ∙ 6 ∙ 9
270 possibilidades

Alternativa “A”

25
QUESTÃO 04

26
QUESTÃO 04

27
QUESTÃO 04
Dados:
9 poltronas para 7 pessoas.

Pergunta:
Quantas combinações distintas de poltronas?

28
QUESTÃO 04

29
QUESTÃO 05

30
QUESTÃO 05

31
QUESTÃO 05
Dados:
Sorteio de 4 times para o Grupo A.
Sorteio no Grupo A de 2 times:
o 1º para abertura e o 2º visitante.
Pergunta:
Cálculo para a quantidade total de escolhas para o Grupo A para os 2 times?

32
 QUESTÃO 05
Solução:
Na escolha dos 4 times para compor o Grupo A, a ordem de escolha desses times não influencia no grupo formado; portanto, usa-se combinação.
Na escolha dos 2 times que fariam o primeiro jogo, a ordem influencia, pois o primeiro time a ser escolhido terá o “mando de jogo”. Neste caso, temos um arranjo simples.
Alternativa “A”

33
QUESTÃO 06

34
QUESTÃO 06

35
QUESTÃO 06
Dados:
Cada trajeto possível pode ser representado por uma sequência de 7 letras.
Ele gasta 1 min 30 seg para examinar uma sequência e descartar sua simétrica.
Pergunta:
O tempo mínimo para verificar todas as sequências possíveis?

36
QUESTÃO 06

37
QUESTÃO 07

38
QUESTÃO 07

39
QUESTÃO 07
Dados:
120 candidatos.
Números com 5 algarismos ímpares e distintos
Pergunta:
A ordem do número 75.913?

40
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 1:
1 e ___ e ___ e ___ e ___

41
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 1:
1 e ___ e ___ e ___ e ___

4 3 2 1 = 24 números

42
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 3:
3 e ___ e ___ e ___ e ___

4 3 2 1 = 24 números

43
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 5:
5 e ___ e ___ e ___ e ___

4 3 2 1 = 24 números

44
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 71:
7 e 1 e ___ e ___ e ___

3 2 1 = 6 números

45
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 73:
7 e 3 e ___ e ___ e ___

3 2 1 = 6 números

46
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 751:
7 e 5 e 1 e ___ e ___

2 1 = 2 números

47
 QUESTÃO 07
Solução:
Podem 1, 3, 5, 7, 9, Então:
Iniciados em 753:
7 e 5 e 3 e ___ e ___

2 1 = 2 números

48
QUESTÃO 07

49
QUESTÃO 08

50
QUESTÃO 08

51
QUESTÃO 08
Dados:
3 Cores primárias (azul, amarelo e vermelho)
Cores secundárias originadas de 2 primárias
Cores preto e o branco.
Pergunta:
Quantas cores podem ser representadas pelo sistema?

52
QUESTÃO 08

53
QUESTÃO 09

54
QUESTÃO 09

55
QUESTÃO 09
Dados:
5 barras clara ou escura
Sequência palíndromo
Desconsidera todas as claras e escuras
Pergunta:
Quantos códigos distintos?

56
 QUESTÃO 09
Solução:

___ e ___ e ___ e ___ e ___

2 ∙ 2 ∙ 2 ∙ 1 ∙ 1
8 – todas claras – todas escuras = 6 códigos

Alternativa “D”

57
 Análise combinatória

Profª Juliana Schivani (profjuliana.matematica@gmail.com)

Estagiário Wellington Muniz (wellingtonmuniz@yahoo.com.br)
Estagiária Heronilza Lima (niniza.silva.lima@gmail.com)