Академический Документы
Профессиональный Документы
Культура Документы
Caderno RQ4
Análise Combinatória
Sumário
1 INTRODUÇÃO ..................................................................................................................................3
5 ARRANJO SIMPLES.........................................................................................................................14
9 RESUMO ........................................................................................................................................21
10 EXERCÍCIOS ....................................................................................................................................23
11 TESTES ...........................................................................................................................................25
Alertamos para o fato de que nosso material passa por constantes revisões,
tanto para a correção de erros, quanto para a inclusão de novos conteúdos
ou questões resolvidas, ou para melhorar as explicações em alguns tópicos.
Tudo baseado nas centenas de dúvidas que recebemos mensalmente.
Por gentileza, repasse esse material para seus melhores amigos. Obrigado!
1 Introdução
Para que o leitor se sinta motivado a aprender o assunto, deixarei aqui algumas
dicas que poderão ajudá-lo a encaminhar, sem grandes sobressaltos, a solução da
maioria das questões.
Exemplo:
Solução:
Desafio:
Resposta: 120.
Símbolo: !
Exemplo:
Por definição: 1! = 1 e 0! = 1
3 Permutação Simples
Fórmula:
Exemplo:
Com as cores azul, verde e vermelha, uma pessoa deseja pintar bandeirinhas com
três listras cada uma. Sem repetir cores, quantas bandeirinhas será possível pintar
com essas três cores?
Solução 1:
Resposta:
Com as três cores disponíveis é possível pintar 6 bandeirinhas com 3 listras cada
uma, sem repetir cores.
Solução 2:
Resposta:
Com as três cores disponíveis é possível pintar 6 bandeirinhas com 3 listras cada
uma, sem repetir cores.
Outro exemplo:
Solução:
Resposta:
Solução:
Resposta:
Solução:
Resposta:
Solução:
E S C O LA
Resposta:
Solução:
ES C O L A
ou
SE C O L A
Resposta:
Desafio:
ESL C O A
Resposta: 144.
Por exemplo:
Fórmula:
onde:
Exemplo:
Solução:
Resposta:
Exercícios Resolvidos:
Solução:
Resposta:
a) 1/3.
b) 1/2.
c) 3/5.
d) 2/3.
e) 3/2.
Solução:
Resposta: Alternativa B.
n=6
p=3
Sempre que isto acontecer, é necessário tomar uma decisão entre Arranjo e
Combinação.
Para tomar tal decisão, retire uma possível resposta da questão. Por exemplo, no
item a solicita-se a quantidade de palavras com 3 letras que podem ser formadas
a partir das letras da palavra ESCOLA.
ESC é uma das palavras com 3 letras. Note que quaisquer 3 letras da palavra
ESCOLA formará uma nova palavra com 3 letras. Aqui não é necessário que a
palavra tenha sentido!
SEC
Veja que as palavras são diferentes! Isto nos informa que a ordem dos elementos
no resultado é relevante, isto é, a troca de dois elementos cria uma resposta
diferente.
Tomaremos aqui o mesmo grupo de letras que usamos para a análise anterior:
{E, S, C}
Isto nos diz que a ordem dos elementos no resultado NÃO É relevante.
5 Arranjo Simples
Fórmula:
onde:
Exemplo:
Solução:
Exemplo:
Note que, acima, o fatorial de 6 foi desenvolvido somente até o terceiro fator,
pois p = 3.
Outro exemplo:
Exercícios:
a)
b)
c)
d)
e)
f)
g)
h)
Exemplo:
Solução:
Sabe-se que uma placa de carro pode conter tanto letras, quanto algarismos
repetidos, por exemplo: AAQ-7785.
Letras:
n = 26
p=3
Algarismos:
n = 10
p=4
Resposta:
7 Combinação Simples
Fórmula:
Onde:
é lido como "Combinação de n elementos, tomados p a p."
n é o número de elementos (candidatos) a serem arranjados;
p é o número de vagas nos agrupamentos a serem formados.
Exemplo:
Solução:
Resposta:
Exemplo:
Note que, acima, o fatorial de 6 foi desenvolvido somente até o terceiro fator,
pois p = 3. A seguir, dividiu-se pelo fatorial do p.
Outro exemplo:
Exercícios:
a)
b)
c)
d)
e)
f)
g)
h)
Note que:
Exemplo:
a) 28.
b) 127.
c) 1.287.
d) 20.160.
e) 40.320.
[Fonte: banco de questões do autor.]
Solução:
Montamos um esquema que ajudará a entender melhor o que acontece, por meio
de algumas "simulações" de possíveis resultados:
+ + + + + 8
+ + + + + 8
Note que o total de bolas em cada linha é sempre igual a p, que, no caso da
questão em tela, é igual a 8.
Disto resulta:
Resposta:
9 Resumo
9.1 Permutação
9.2 Arranjo
9.3 Combinação
0 1 2 3 4 5 6 7 8 ...
0 1 ...
1 1 1 ...
2 1 2 1 ...
3 1 3 3 1 ...
4 1 4 6 4 1 ...
5 1 5 10 10 5 1 ...
6 1 6 15 20 15 6 1 ...
7 1 7 21 35 35 21 7 1 ...
8 1 8 28 56 70 56 28 8 1 ...
... ... ... ... ... ... ... ... ... ... ...
10 Exercícios
6) Em uma cidade as placas dos automóveis são formadas por três letras
diferentes, seguidas de quatro algarismos também diferentes. Quantas são as
placas que podem ser obtidas, utilizando-se os algarismos ímpares e vogais?
Resposta: 7.200.
9) Uma pessoa tem dez amigos, dos quais dois estão brigados entre si. De
quantas maneiras ela pode convidar cinco amigos para jantar, tendo o cuidado de
não convidar, simultaneamente, os dois amigos brigados?
Resposta: 196.
Solução/Comentários:
Entre os 252 grupos formados, há alguns em que os dois brigões estarão juntos.
Dos 5 lugares à mesa do jantar, vamos reservar dois para os brigões. Assim,
sobrarão os outros 8 amigos, disputando os 3 lugares restantes à mesa.
10) Três irmãs dispõem de 5 diferentes fantasias para, perfiladas (lado a lado),
posarem juntas numa foto. De quantas maneiras distintas podemos compor essa
foto?
Resposta: 360.
11 Testes
a) 20.
b) 40.
c) 60.
d) 100.
e) 120.
a) 2160.
b) 120.
c) 240.
d) 720.
e) 360.
a) 120.
b) 216.
c) 540.
d) 720.
e) 750.
a) 100.
b) 120.
c) 150.
d) 180.
e) 210.
a) 48 e 36.
b) 48 e 72.
c) 72 e 36.
d) 24 e 36.
e) 72 e 24.
a) 60.
b) 120.
c) 240.
d) 720.
e) 750.
a) 90.
b) 180.
c) 360.
d) 720.
e) 750.
a) 20.
b) 320.
c) 500.
d) 600.
e) 720.
a) 15.
b) 30.
c) 20.
d) 40.
e) 120.
a) 1/2.
b) 1/3.
c) 3/2.
d) 2/3.
e) 3/5.
a) 6.
b) 12.
c) 24.
d) 48.
e) 120.
a) 100 dias.
b) 1 ano.
c) 10 anos.
d) 1 século.
e) 10 séculos.
a) 112.
b) 111.
c) 110.
d) 56.
e) 55.
14) ANPAD-2003. Em uma ilha falam-se apenas quatro idiomas. Cada habitante
fala exatamente dois idiomas e, para cada conjunto de dois idiomas há um único
habitante que fala esses dois idiomas. Então, o número de habitantes da ilha é
igual a
a) 6.
b) 8.
c) 12.
d) 16.
e) 24.
15) ANPAD-2007. Um grupo de sete pessoas é formado por dois irmãos, dois
casais e um padre. Esse grupo deseja tirar uma foto, obedecendo às seguintes
regras:
todos os membros do grupo devem se posicionar lado a lado (perfilados);
o padre deve se posicionar em um extremo, no lado direito ou no lado
esquerdo;
cada casal deve permanecer junto.
Considerando essas regras, quantas fotos distintas podem ser tiradas pelo grupo,
ou seja, quantas combinações de posicionamento dos membros do grupo podem
ser geradas para tirar diferentes fotos?
a) 84.
b) 92.
c) 96.
d) 192.
e) 5040.
16) ANPAD-2007. O número de anagramas que podem ser feitos com a palavra
ADMINISTRADOR, de modo que as consoantes sejam mantidas em suas
respectivas posições, é
a) 120.
b) 56.
c) 30.
d) 20.
e) 10.
a) 216.
b) 270.
c) 288.
d) 360.
e) 400.
a) 90.
b) 112.
c) 168.
d) 224.
e) 280.
19) ANPAD-2006. Uma certa linha de ônibus parte da cidade A e vai até a
cidade E , parando nas cidades B , C e D, onde podem descer ou embarcar
passageiros. Em cada bilhete de passagem, apresentam-se impressos os nomes
das cidades de origem e de chegada. No sentido do percurso acima, quantos tipos
de bilhetes de passagens são necessários para permitir a viagem entre duas
cidades quaisquer?
a) 5.
b) 10.
c) 12.
d) 15.
e) 20.
a) 840.
b) 625.
c) 365.
d) 35.
e) 24.
a) 130.
b) 180.
c) 240.
d) 360.
e) 180.
a) 36.
b) 63.
c) 84.
d) 168.
e) 504.
a) 360.
b) 1100.
c) 2200.
d) 3260.
e) 6188.
a) 120.
b) 180.
c) 210.
d) 216.
e) 343.
25) ANPAD 2009 - Com três advogados, duas secretárias e quatro gerentes, o
número de comissões de cinco pessoas que se pode formar, desde que cada uma
delas tenha pelo menos um advogado, uma secretária e um gerente é igual a
a) 126.
b) 119.
c) 104.
d) 100.
e) 98.
a) 168.
b) 224.
c) 336.
d) 480.
e) 504.
28) ANPAD 2010 - Para montar uma pizza, os clientes de um restaurante devem
obrigatoriamente escolher:
a) 3.060.
b) 900.
c) 206.
d) 95.
e) 35.
29) ANPAD 2010 - Uma empresa multinacional é formada por nove sócios, dos
quais nenhum tem dupla nacionalidade, quatro são brasileiros, dois são japoneses
e três são italianos. Decidiu-se que a próxima diretoria seria constituída de quatro
sócios e deveria contemplar todas as três nacionalidades. O número de formas
distintas de se formar essa diretoria é igual a
a) 32.
b) 76.
c) 95.
d) 126.
e) 144.
30) ANPAD 2010 - O presidente de uma indústria decidiu formar uma comissão
de três pessoas para, uma vez por semana, fazer uma vistoria no setor produtivo.
Para evitar que a comissão seja sempre a mesma, ele designou quatro mulheres e
três homens devidamente capacitados para tal atividade. Sabendo-se eu foi
exigida a presença de pelo menos uma mulher em cada comissão, o número de
comissões distintas passíveis de serem formadas é igual a
a) 35.
b) 34.
c) 30.
d) 18.
e) 12.
a) 6.
b) 9.
c) 10.
d) 12.
e) 15.
32) ANPAD 2011 - Caio comprou presentes distintos para seus cinco sobrinhos:
João, que mora na cidade A; Pedro e Luís, que moram na cidade B e no mesmo
endereço; e José e Antônio, que moram na cidade C e também no mesmo
endereço. Considerando-se que Caio não pode visitar seus parentes no momento
e que os sobrinhos ficariam felizes independentemente do presente recebido,
quantas são as maneiras distintas pelas quais Caio pode enviar os presentes, sem
identificação do nome do destinatário, pelos Correios?
a) 20.
b) 30.
c) 40.
d) 60.
e) 120.
Grau de Instrução
Setor Ensino Médio Ensino Superior
Completo Completo
A 7 4
B 8 4
C 5 8
A empresa vai sortear três desses 36 funcionários para fazer parte de uma
comissão. A probabilidade de que a comissão seja formada por dois funcionários
que tenham apenas o ensino médio completo e um funcionário com ensino
superior completo é
a) .
b) .
c) .
d) .
e)
a) 2.080.
b) 1.040.
c) 936.
d) 260.
e) 234.
35) ANPAD 2012 - Na sala da casa da minha avó, há um lustre com 10 lâmpadas
coloridas. Como medida de economia de energia elétrica, há um sistema que
acende, simultaneamente, de quatro a seis lâmpadas aleatoriamente. O número de
maneiras distintas pelas quais as lâmpadas do lustre podem ser acesas, se o
sistema for acionado, é igual a
a) 396.
b) 462.
c) 584.
d) 672.
e) 724.
36) ANPAD 2012 - Três rapazes e três moças vão ao cinema e desejam sentar-se,
os seis, lado a lado, na mesma fileira. O número de maneiras pelas quais eles
podem distribuir-se nos assentos de modo que as três moças fiquem juntas, uma
ao lado da outra, e nas extremidades fiquem apenas rapazes é igual a
a) 3.
b) 6.
c) 36.
d) 72.
e) 108.
37) ANPAD 2012 - Maria tem contas de oito cores diferentes e quer montar
brincos com quatro contas enfileiradas, devendo as cores das contas ser distintas
entre si. A última conta deve ser azul, preta, branca ou vermelha, e a primeira não
pode ser vermelha. Assim, o número de brincos diferentes que podem ser
formados é igual a
a) 672.
b) 750.
c) 840.
d) 1.240.
e) 1.568.
38) ANPAD 2012 - Anagramas de uma palavra são as diferentes palavras que
podemos formar permutando-se de todos os modos possíveis as suas letras. O
anagrama de uma palavra não precisa ter significado. Quantos anagramas da
palavra ANPAD não começam nem terminam por vogal?
a) 6.
b) 18.
c) 24.
d) 60.
e) 120.
a) 4.
b) 5.
c) 6.
d) 7.
e) é a maior raiz positiva da equação n(n – 7) = –6 aumentada de 2 unidades.
a) .
b) .
c) .
d) .
e)
a) 24.
b) 36.
c) 60.
d) 84.
e) 96.
a) 126
b) 119
c) 104
d) 100
e) 98
[Fonte: banco de questões do autor]
Assim, o número de carteiras distintas que ele pode formar pode ser escrito
como:
a) .
b) .
c) .
d) .
e) .
a) .
b) .
c) .
d) .
e) .
https://www.facebook.com/groups/souintegral/809233615794458/
Gabarito:
1-E 2-E 3-B 4-A 5-A 6-A 7-B 8-D 9-B 10-A
11-A 12-D 13-B 14-A 15-D 16-C 17-D 18-D 19-B 20-A
21-C 22-C 23-C 24-B 25-E 26-B 27-A 28-B 29-B 30-B
31-D 32-B 33-E 34-B 35-D 36-D 37-B 38-B 39-D 40-A
41-B 42-E 43-B 44-A
Para outras questões sobre esse tópico, consulte o Índice de Questões por
Assunto no livro "500 questões resolvidas" (baixe-o, gratuitamente, aqui:
https://www.facebook.com/groups/souintegral/648787848505703/).
No final deste Caderno há uma lista de links diretos para os arquivos mais
acessados em nossa pasta pública de material didático.
https://www.facebook.com/groups/souintegral/648 https://www.facebook.com/groups/souintegral/663
226115228543 478483703306/
3. Caderno RQ1 - Teoria dos Conjuntos 4. Caderno RQ2 – Proporcionalidade
https://www.facebook.com/groups/souintegral/664 https://www.facebook.com/groups/souintegral/667
452690272552/ 512393299915/
5. Caderno RQ3 - Matemática Financeira 6. Caderno de Testes ANPAD - Vol. I
https://www.facebook.com/groups/souintegral/648
https://www.facebook.com/groups/souintegral/809 788225172332/
923325725487/
http://edu.institutointegral.com.br/cadernodetestesa https://www.facebook.com/groups/souintegral/648
npad 787848505703/
9. Caderno RQ4 - Análise Combinatória 10. Caderno RQ5 – Probabilidade
https://www.facebook.com/groups/souintegral/810 https://www.facebook.com/groups/souintegral/files
897222294764/
11. Caderno RQ6 - Estatística 12. Caderno RQ7 – Funções
https://www.facebook.com/groups/souintegral/files https://www.facebook.com/groups/souintegral/files
13. Caderno RQ8 - Sequências e Progressões 14. Caderno RQ9 - Matrizes e Determinantes
https://www.facebook.com/groups/souintegral/files https://www.facebook.com/groups/souintegral/files
15. Caderno RQ10 - Geometria Plana, 16. Caderno RQ11 – Matemática
Geometria Espacial, Geometria Analítica Básica
https://www.facebook.com/groups/souintegral/files https://www.facebook.com/groups/souintegral/files
17. Caderno RQ12 – Problemas do Primeiro
Grau – 1 ou 2 incógnitas
https://www.facebook.com/groups/souintegral/files
Você gostaria de fazer uma doação? Você paga apenas o valor simbólico de R$ 27,00 (pela coleção inteira!) no link:
http://hotmart.net.br/show.html?a=M156693M. 50% do valor pago será encaminhado a instituições de caridade
no Brasil e também ao Programa Médicos Sem Fronteiras. Os 50% restantes cobrirão custos (comissão da plataforma
de vendas e salários de digitadores, revisores e outros profissionais envolvidos na composição dos livros. Obrigado!)
MATERIAL EXCLUSIVO!
E muitas DICAS!
http://integral.klicksite.com.br/anpad-poa-rs/
http://mga960.klicksite.com.br/pre-anpad-poa-rs/
https://www.facebook.com/groups/souintegral/
LANÇAMENTO EXCLUSIVO!
Disponível em:
http://edu.institutointegral.com.br/tecnicas-de-superaprendizagem
http://iintegral.leadlovers.com/iintegral
13 Currículo Informal
Em 1972, aos 12 anos, fui convidado por uma professora a auxiliar os colegas em
dificuldades com a matéria. Éramos um grupo de 4 e todos passaram por média.
Ali nasceu o gosto por ensinar...
Aos 14 anos, comecei a reunir grupos em casa para estudar Matemática. Minha
mãe dizia que eu estava dando aulas particulares. Eu dizia que os colegas iam lá
para saborear os quitutes que ela fazia. Como descendente de italianos e
espanhóis, minha mãe era especialista em massas, pães, bolos e outros quitutes
deliciosos e irresistíveis.
O Padre Chico
Padre Chico era alemão. “Chico” era só um apelido que ele recebeu por ter um
nome impronunciável em português.
Certo dia, ele vinha pela rua com um colega de seminário, quando seu colega foi
jogar um papel dentro da lata de lixo, e, ao levantar a tampa, uma granada
explodiu, matando o seu colega instantaneamente e ferindo o Padre Chico
gravemente. Por consequência, ele mancava de uma perna.
Primeira Lição
– “Então o senhor se interessa por Lógica Formal?” perguntou Padre Chico, com
sua peculiar cordialidade.
“Como bom padre que é, ele está puxando a brasa para o seu churrasco.”,
pensei.
confusão faz com que muitos continuem sem entender Lógica Formal, ou
interpretando erroneamente seus conceitos.”
...