Escolar Documentos
Profissional Documentos
Cultura Documentos
00 Análise Combinatória PDF
00 Análise Combinatória PDF
#rumoaposse
Aula 00
Curso: Estatística para ICMS-DF
Professor: Fábio Amorim
DETALHES DO CURSO
ial
Concursos no YouTube, inscrevam-se lá!
O curso será composto por sete aulas, cujos assuntos e datas em que
serão disponibilizadas são:
Aula Assunto
Aula 1 Probabilidade
Aula 4 Amostragem
APRESENTAÇÃO
#rumoaposse
teste de hipóteses
#rumoaposse
17% amostragem
análise de regressão
probabilidade
25%
17%
Assunto Página
1- Introdução 05
2- Princípio Fundamental da Contagem 06
3- Permutações 10
4- Arranjo 15
5- Combinação 17
6- Questões comentadas 18
7- Resumo da aula 70
8- Lista de exercícios 71
9- Gabarito 82
1- Introdução
Soluções para o
Problema a ser problema Número de
Condições
possibilidades
(possibilidades)
meio
da análise combinatória nós procuramos calcular o número de elementos do
conjunto solução desse problema. Cada elemento desse conjunto é uma
alternativa possível (possibilidade) para resolver esse problema.
Para que a contagem seja viável, é necessário que o problema a ser
resolvido possua:
Diagrama de Árvore
Permutação
Permutação com repetição de elementos
Permutação Circular
Arranjo
Combinação
Tarefa T1
'N'
resultados
possíveis
Executando
Sobremesa 1
Sobremesa 3
Sobremesa 1
Sobremesa 3
#rumoaposse
12 possibilidades
Sobremesa 1
Sobremesa 3
Sobremesa 1
Sobremesa 3
*Diagrama de Árvore
Resolução:
Vamos convencionar que:
Escolher a primeira letra é a tarefa T1,
Escolher a segunda letra é a T2,
Escolher a terceira letra é a T3,
Escolher o primeiro dígito é a T4,
Escolher o segundo dígito é a T5,
Escolher o terceiro dígito é a T6,
Escolher o quarto dígito é a T7.
#rumoaposse
ero
Número
de (N1) (N2) (N3) (N4) (N5) (N6) (N7)
resultados 26 26 26 10 10 10 10
possíveis
3 - Permutação
3 x 2 x 1 = 6 possibilidades
_________ _________ _________
Permutação de 3 elementos:
(Fatorial do número 3)
Onde:
- “n” é o número total de elementos,
- “a” representa o número de repetições que possui um determinado
elemento, e
- “b” representa o número de repetições de outro elemento, e, assim,
sucessivamente.
Para praticar, vamos resolver o problema inicialmente proposto.
Resolução:
Aplicando diretamente a fórmula da permutação circular, o número de
maneiras diferentes de os amigos sentarem nas cadeiras é igual a:
João Carlos
#rumoaposse
Marcos Pedro
4 - Arranjo
_________ _________
Síndico Subsíndico
6 x 5 = 30 possibilidades
_________ _________
#rumoaposse
5 - Combinação
6- Questões Comentadas
A1 A2 B1 B2 C1 C2 D1 D2 E1 E2
A B C D E
A1 A2 B1 B2 C1 C2 D1 D2 E1 E2
É diferente de:
A2 A1 B1 B2 C1 C2 D1 D2 E1 E2
Observem que essa troca pode ocorrer não só com A, mas também com as
demais obras (B, C, D, E), de forma independente uma das outras.
Para cada troca em cada uma dessas obras, o número de organizações
possíveis é igual à 2:
Permutação de 2 elementos: .
2 x 2 x 2 x 2 x 2 = 32
3ª Etapa
Por fim, basta contabilizarmos todas essas hipóteses, utilizando o princípio
fundamental da contagem (multiplicativo), haja vista que todas são situações
independentes:
1ª Etapa 2ª Etapa
Resposta, letra B.
(B) 28.
(C) 15.
(D) 24.
(E) 32.
R.
Para visualizarmos o que diz o enunciado, os pontos são os seguintes,
supondo que os pontos A, B, C e D são os pontos colineares:
E
F
A
B
C G
D
Para obtermos uma reta, precisamos de dois pontos: AB, EG, FC, e assim
sucessivamente.
Assim, para obtermos o número total de retas, precisamos calcular o número
de maneiras diferentes de selecionarmos 2 pontos entre um conjunto de 7
existentes.
Como a reta formada pelos pontos AB é a mesma reta formada pelos pontos
BA, a ordem de escolha dos pontos não interfere na contagem.
Portanto, a técnica de contagem adequada para esta situação é a
combinação, de 7 elementos, tomados 2 a 2:
Eis as 16 retas:
A
B
C
D G
Resposta, letra A.
Para visualizarmos como esses três homens (H1, H2 e H3) e essas três
mulheres (M1, M2 e M3) podem estar dispostos alternadamente, vamos
escolher a primeira mulher para ocupar uma das cadeiras.
M1
M1 3 possibilidades
Para a próxima cadeira, temos que colocar outra mulher (M2 ou M3). Para
essa cadeira, temos duas possibilidades.
Para a próxima cadeira, temos que colocar outro homem (H2 ou H3).
Também, duas possibilidades.
Para a cadeira seguinte, temos que colocar outra mulher (M3), ou seja, uma
possibilidade.
Para a última cadeira, temos que colocar o homem restante (H3), uma
possibilidade.
#rumoaposse
Para escolher a cadeira para M1, como a mesa é circular, devemos considerar
que não há referência qualquer. Desse modo, independente de onde M1
estiver sentada, o número de maneiras diferentes de dispor as seis pessoas
sempre será 12.
Questão sem resposta
Gabarito: Anulada.
mutação das
Letras F,A demais Letras Total
1 x 120 = 120
________ ________
Resposta, letra C.
10 x 15 = 150
Tarefa T4:
O número de maneiras distintas de escolhermos 2 mulheres entre as 6
existentes é a seguinte combinação: (n=6, r=2)
5 x 15 = 75
________ ________
N = 150+75=225
Observação: Entendo que a banca vacilou nesse enunciado! Para ser mais
preciso, o examinador deveria escrever “O número de possibilidades de nessa
comissão termos exatamente 4 pessoas do mesmo sexo é igual a”.
Percebam que se for selecionada uma comissão com 6 mulheres, essa
hipótese também atenderia a condição do enunciado, da mesma forma se
bém
4 pessoas do mesmo sexo.
Resposta, letra D.
5 x 3 = 15
________ ________
Duas Mulheres
O número de maneiras distintas de escolhermos 2 mulheres entre as 3
existentes é a seguinte combinação: (n=3, r=2)
es,
utilizando o principio fundamental da contagem, o número de possibilidades é
igual a:
4 x 15 = 60
________ ________
6 x 6 = 36
________ ________
N = 60+36=96
Resposta, letra C.
igual a 1.
56 x 1 x 20 = 1120
_____ _____ _______
Resposta, letra E.
A1 A2 A3 B1 B2
1ª Etapa:
Para calcularmos o número de maneiras diferentes de dispormos os quadros,
inicialmente devemos pensar nos quadros como uma peça só. Nesse caso, os
quadros ficariam assim dispostos:
A B
B A
2ª Etapa
Essa ainda não é a resposta do nosso problema, porque os quadros de cada
artista podem variar de lugar entre si, de modo a atender, também, as
condições do enunciado. Ou seja, a disposição a seguir:
A1 A2 A3 B1 B2
#rumoaposse
É diferente de:
A2 A3 A1 B1 B2
6 x 2 = 12
________ ________
3ª Etapa
Por fim, basta contabilizarmos todas essas hipóteses, utilizando o princípio
fundamental da contagem (multiplicativo), haja vista que todas são situações
independentes:
1ª Etapa 2ª Etapa
2 x 12 = 24 possibilidades
_________ _________
#rumoaposse
Resposta, letra C.
(B) 1.560
(C) 1.590
(D) 1.670
(E) 1.650
R.
Resposta, letra A.
(A) 15.
(B) 9.
(C) 18.
(D) 6.
(E) 12.
R.
Precisamos ficar atentos às restrições do enunciado:
- os números devem estar na classe das centenas;
- os números devem ser ímpares;
- os números devem ser maiores do que 300;
- os números devem ter algarismos distintos;
- os números devem ser formados pelos algarismos 1, 2, 3, 4 e 6.
3 1 4
1 3
6
4
1
3 2 15 possibilidades
#rumoaposse
1 3
4
6
1
3 2
Resposta, letra A.
4 possibilidades
5! possibilidades
Resposta, letra B.
R.
Uma condição essencial dada pelo enunciado é que a “Presidenta” e o Vice-
Presidente estejam lado a lado.
Sendo assim, um método prático para resolver esse tipo de problema, é supor
que as cadeiras ocupadas por essas duas pessoas sejam uma só, da seguinte
forma:
P P+VP
VP M
M
M
M
M
M
M
M
Prof. Fábio Amorim 37 de 82
www.exponencialconcursos.com.br
Curso: Estatística p/ ICMS-DF
Teoria, Questões comentadas e Videoaulas
Prof. Fábio Amorim - Aula 00
Resposta, letra D.
#rumoaposse
(E) 3005
R.
Aplicação prática e direta de técnica de contagem!
Resposta, letra A.
Resposta, letra C.
#rumoaposse
(D) 7488
(E) 2120
R.
Inicialmente, vamos avaliar as restrições para cada caixa:
Resposta, letra A.
#rumoaposse
R.
Dizemos que um conjunto B é subconjunto de A quando todos os elementos
de B pertencem a A.
No caso do conjunto A={1,2,3,4}, os subconjuntos são todos aqueles
conjuntos em que seus elementos pertencem a A.
2 elementos:
1 elemento:
Nenhum elemento:
#rumoaposse
4 elementos:
(E) 860
Condições 4 e 5:
Para atender as condições 4 e 5, os meninos e meninas podem se distribuir de
duas formas diferentes: meninos à esquerda e meninas à direita, ou vice-
Condição 3:
Para atender a condição 3, podemos imaginar que as poltronas de Caio e Beto
são grudadas, de modo que, em vez de 3 lugares, existem apenas 2:
Caio e Menino
Beto 3
________ ________
Para cada uma dessas possibilidades, Caio pode estar à direita ou à esquerda
de Beto, portanto, existem 4 possibilidades no total: N = 2 x 2 = 4.
(Caio, Beto, Menino 3); (Beto, Caio, Menino 3); (Menino 3, Caio, Beto); (Menino 3, Beto, Caio)
Condição 2:
Para atender a condição 2, podemos imaginar que as poltronas de Ana e
#rumoaposse
Para cada uma dessas possibilidades, Ana pode estar à direita ou à esquerda
de Beatriz, portanto, existem 240 possibilidades no total: N = 2 x 120 = 240.
Todas as condições são independentes entre si, por isso, podemos considerar
o princípio fundamental da contagem para o cálculo final:
Resposta, letra A.
Nº de Cumprimentos de rapazes:
Para obter o número de cumprimentos entre os rapazes, precisamos escolher
o número de maneiras diferentes de escolher 2 rapazes entre os 15
existentes. A ordem de escolha desses dois rapazes não interfere na
contagem, pois será contabilizado apenas um cumprimento para cada 2
escolhidos. Por isso, utilizamos a técnica da combinação:
Nº de moças:
Para obter o número de moças, precisamos calcular o número de elementos
que, tomados dois a dois, resultam em 45 cumprimentos:
Resposta, letra A.
(E) 60
e
A=Ana, B=Beatriz, C=Carla e D=Denise, vamos analisar o problema da
seguinte forma.
Resposta, letra A.
C1 C2 C3 C4 C5 C6 C7 C8 C9 C10
Pedro Paulo
Seja equivalente a:
C1 C3 C4 C5 C6 C7 C8 C9 C10
Pedro e Paulo
Portanto:
Resposta, letra B.
fazem parte de uma turma de quinze formandos, onde dez são rapazes e cinco
são moças. A turma reúne-se para formar uma comissão de formatura
composta por seis formandos. O número de diferentes comissões que podem
ser formadas de modo que Marcela participe e que Mário não participe é igual
a:
(A) 504
(B) 252
(C) 284
(D) 90
(E) 84
R.
As informações relevantes do enunciado são:
- a turma é formada por dez rapazes e cinco moças;
Percebam que não existe alternativa com essa resposta. Na verdade, foi uma
“pisada de bola” da ESAF que não informou que a comissão deveria ser
composta por 3 homens e 3 mulheres. Considerando essa assertiva, aí sim,
chegaríamos ao gabarito, que é a alternativa (A).
3 meninas e 3 meninos:
#rumoaposse
4 meninas e 2 meninos:
Nesta situação, teremos que escolher 4 meninas entre 4 existentes, e, 2
meninos entre os 7 existentes:
Resposta, letra D.
Resposta, letra E.
Além disso, devemos considerar que os casais não precisam ficar juntos, e
podemos distribuir os 4 homens nas 4 cadeiras reservadas para eles. O
mesmo para as mulheres.
Ou seja, devemos calcular o número de maneiras diferentes de ordenar os 4
homens e as 4 mulheres. Para isso, utilizamos a técnica da permutação:
#rumoaposse
Homens:
Mulheres:
Resposta, letra A.
possibilidades, vamos pensar que a poltrona de Chico e Beti é uma só, já que
eles sempre devem ficar juntos. Assim, temos 4 poltronas em vez de 5.
Desse modo, devemos ordenar os 4 amigos (Chico e Beti/ Caio / Caco / Biba)
em 4 poltronas. Para isso, utilizamos a permutação:
Resposta, letra B.
(A) 2.440.
(B) 5.600.
(C) 4.200.
(D) 24.000.
(E) 42.000.
Resposta, letra C.
3 x 3 x 3 = 27 casas
_________ _________ _________
Resposta, letra B.
5 x 3 x 4 = 60 possibilidades
________ _________ _________
Resposta, letra A.
(A) 24. (B) 120. (C) 180. (D) 360. (E) 720.
R.
Pessoal, temos um conjunto com seis lugares distintos e, destes
lugares, quatro serão ocupados pelos amigos. Assim, supondo que o conjunto
seja representado pelas cadeiras {1, 2, 3, 4, 5, 6}, devem ser escolhidas
quatro delas.
Supondo que sejam escolhidas as cadeiras 1, 2, 3 e 4, percebam que a
ordem de escolha irá interferir no número de resultados possíveis, já que a
Resposta, letra D.
quarto dígito (T4), temos que preencher com um número par, sendo assim,
temos 5 possibilidades (0, 2, 4, 6, 8).
Assim, pelo princípio fundamental da contagem, o número total de
possibilidades pode ser obtido a partir da multiplicação das possibilidades de
cada tarefa. Deste modo:
es
________ ________ _______ _______
Resposta, letra A.
13 x 8 x 7 = 728 possibilidades
________________ ________ _______
Resposta, letra E.
#rumoaposse
Matemática Física
15 x 21 = 315 possibilidades
________ ________
Resposta, letra D.
R.
Membros titulares
De início, precisamos escolher três membros titulares entre seis servidores de
uma organização. Nesta situação, a ordem de escolha não interfere na
contagem que precisamos fazer.
Em outras palavras, supondo que sejam escolhidos os servidores A, B e C, não
importa a ordem de escolha: ABC, ACB, BCA, BAC, CAB ou CBA.
Para esses casos em que precisamos escolher “r” elementos de um conjunto
Se, para a escolha dos titulares temos 20 possibilidades (tarefa T1), e para a
escolha dos suplentes, 6 possibilidades (tarefa T2), o número total será obtido
pela multiplicação dessas quantidades:
Titulares Suplentes
_________ _________
Servidoras Servidores
10 x 35 x 20 = 7000 possibilidades
_______ _______ _______
5 x 7 x 6 = 210 possibilidades
_______ _______ _______
Funcionárias Funcionários
70 x 6 = 420 possibilidades
_______ _______
Desktops Notebooks
7- Resumo da aula
An, r=n!/(n-r)!
Cn, r=n!/(n-r)!r!
Pois bem, pessoal, com este resumo encerramos a Aula 0. Na próxima aula
conversaremos sobre o estudo das probabilidades. Bons estudos a todos e até
a próxima!
8- Lista de Exercícios
23 anos, que uma delas tenha exatamente 23 anos, e que as demais tenham
idade superior a 23 anos. Apresentaram-se, para a seleção, quinze candidatas,
com idades de 15 a 29 anos, sendo a idade, em anos, de cada candidata,
diferente das demais. O número de diferentes grupos de dança que podem ser
selecionados a partir deste conjunto de candidatas é igual a:
(A) 120 (B) 1220 (C) 870 (D) 760 (E) 1120
(E) 12.
(C) 6720
(D) 3600
(E) 4320
lado a lado, em uma mesma fila no cinema. Ana e Beatriz precisam sentar-se
juntas porque querem compartilhar do mesmo pacote de pipocas. Caio e Beto,
por sua vez, precisam sentar-se juntos porque querem compartilhar do
mesmo pacote de salgadinhos. Além disso, todas as meninas querem sentar-
se juntas, e todos os meninos querem sentar-se juntos. Com essas
informações, o número de diferentes maneiras que esses amigos podem
sentar-se é igual a:
(A) 1920
(B) 1152
(C) 960
(D) 540
(E) 860
(E) 60
(B) 28
(C) 40
(D) 60
(E) 84
9- Gabarito
1 B 11 A 21 B 31 C 41 CERTO
#rumoaposse
2 A 12 B 22 A 32 D 42 CERTO
3 ANULADA 13 D 23 D 33 A 43 ERRADO
4 C 14 A 24 E 34 E
5 D 15 C 25 A 35 D
6 D 16 A 26 E 36 CERTO
7 C 17 D 27 B 37 ERRADO
8 E 18 A 28 C 38 ERRADO
9 C 19 A 29 B 39 CERTO
10 A 20 A 30 A 40 ERRADO