Análise Combinatória Flashcards
O princípio fundamental da contagem é também chamado de:
princípio multiplicativo.
PARA FIXAR
Análise combinatória é uma análise que se faz das combinações possíveis, sem precisar “usar o dedinho” para contar.
Exemplo: eu tenho duas portas de entrada do prédio e cinco elevadores. Quantas combinações diferentes eu tenho de entrar por uma das portas e pegar os cinco elevadores?
Se um prédio tem duas portas de entrada, cinco elevadores e vinte andares, sendo quatro em cada andar, quantas possibilidades se tem para fazer?
1° passo: escolher a porta = 2 possibilidades
2° passo: escolher o elevador = 5 possibilidades
3° passo: escolher os andares = 20 andares
4° passo: escolher os apartamentos por andar = 4 apartamentos
2 x 5 x 20 x 4 = 800
Resposta: 800 possibilidades
Mariah é uma mulher vaidosa e possui um total de 35 camisas, 7 calças e 3 sapatos. Quantos dias Mariah poderá sair sem repetir o mesmo look?
35 x 7 x 3 = 735
Considere que, em um órgão de inteligência, o responsável por determinado setor disponha de 20 agentes, sendo 5 especialistas em técnicas de entrevista, 8 especialistas em reconhecimento operacional e 7 especialistas em técnicas de levantamento de informações, todos com bom desempenho na tarefa de acompanhamento de investigado. A partir dessas informações, julgue o item a seguir.
Se, para cumprir determinada missão, for necessário fazer, simultaneamente, reconhecimento operacional em 3 locais diferentes, então o responsável pelo setor terá 340 maneiras distintas de compor uma equipe da qual façam parte 3 agentes especialistas para essa missão, sendo um especialista para cada local.
ERRADO!
Suponhamos que os três locais diferentes sejam João Pessoa, Recife e Maceió.
1° passo: A possibilidade de ele mandar um especialista em reconhecimento operacional para João Pessoa é 8.
2° passo: Como já mandou um para João Pessoa, a possibilidade de ele mandar um pra Recife é 7.
3° passo: como já mandou um pra Recife e outro pra João Pessoa, a probabilidade de ele mandar um pra Maceió será 6.
POSSIBILIDADES: 8 x 7 x 6 = 336
Resposta: há 336 possibilidades
CERTO OU ERRADO:
Em relação à análise combinatória e à formação de números utilizando o conjunto A = {1, 2, 3, 4, 5}, julgue o item a seguir.
Podem ser formados 125 números naturais de 3 algarismos.
CERTO!
1° passo: as possibilidades de ter o número da centena são 5
2° passo: as possibilidades de ter o número da dezena são 5
3° passo: as possibilidades de ter o número da unidade são 5
5 x 5 x 5 = 125 números naturais de 3 algoritmos
CERTO OU ERRADO:
Em relação à análise combinatória e à formação de números utilizando o conjunto A = {1, 2, 3, 4, 5}, julgue o item a seguir.
Podem ser formados 60 números naturais de 3 algarismos distintos.
CERTO!
1° passo: as possibilidades de ter o número da centena são 5
2° passo: as possibilidades de ter o número da dezena são 4
3° passo: as possibilidades de ter o número da unidade são 3
5 x 4 x 3 = 60 números naturais de 3 algoritmos distintos
CERTO OU ERRADO:
Em relação à análise combinatória e à formação de números utilizando o conjunto A = {1, 2, 3, 4, 5}, julgue o item a seguir.
Podem ser formados 30 números ímpares de 3 algarismos distintos.
ERRADO!!
1° passo: as possibilidades de ter o número ímpar no final são 3 (1, 3 e 5)
2° passo: as possibilidades de ter o número diferentes na dezena são 4 (um já foi no final do número ímpar)
3° passo: as possibilidades de ter o número diferente na unidade é 3
3 x 4 x 3= 36 números naturais de 3 algoritmos distintos com final ímpar
O que quer dizer a expressão 4! (fatorial)?
Quatro fatorial.
Isso quer dizer que vai ser a multiplicação de todos os elementos até 4 ou de 4 até 1.
Ex: 4 x 3 x 2 x 1
O que é uma permutação simples?
Quando a quantidade de elementos for igual a quantidade de lugares.
Ex: Para 6 pessoas e 6 lugares na fila, a quantidade de pessoas e posições diferentes será representado pelo 6! (seis fatorial) que quer dizer 6 x 5 x 4 x 3 x 2 x 1.
CERTO OU ERRADO:
Tiago quer pintar a parede do quarto novo do seu apartamento em João Pessoa. Ele quer pintar 5 listras horizontais e possui 8 cores diferentes.
A quantidade de possibilidades pode se dar por uma permutação simples.
ERRADO! A permutação simples só ocorreria com a mesma quantidade de listras e cores.
PARA FIXAR
Permutação simples é igual a quantidade de elementos pela mesma quantidade de opções.
Pn = n!
CERTO OU ERRADO:
Para assistir ao filme Barbie, há 6 pessoas na fila da mesma família para comprar o ingresso. A possibilidade de formação de fila se dá pela permutação simples 6! e totaliza uma possibilidade de 720 maneiras diferentes de dispor a fila entre eles.
CERTO!
6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
Existem cinco mulheres em uma fila: Ana, Bárbara, Priscila, Rose e Mariah.
Quantas possibilidades de disposições na fila existem desde que Mariah e Bárbara fiquem sempre juntas?
1° passo: é como se Mariah e Bárbara fosse uma só pessoa nesse caso, já que estarão sempre juntas independente de uma ir na frente ou atrás.
Então a possibilidade de filas com as duas seria de 4!
2° passo: como Bárbara pode ficar na frente de Mariah e Mariah pode ficar na frente de Bárbara, a cada possibilidade, dará uma permutação de 2!
3° passo: multiplicar a possibilidade das duas juntas na fila, pessoa possibilidade de uma ir na frente da outra
4! x 2! = 4 x 3 x 2 x 1 x 2 x 1 = 48 possibilidades
Resposta: 48 disposições diferentes na fila em que Mariah e Bárbara estejam um juntas na fila
Existem cinco mulheres em uma fila: Ana, Bárbara, Priscila, Rose e Mariah.
Quantas possibilidades de disposições na fila existem desde que Mariah e Priscila fiquem sempre separadas?
1° passo: calcular todas as disposições possíveis na fila:
5! = 5 x 4 x 3 x 2 x 1 = 120
2° passo: calcular a quantidade de vezes que Mariah e Priscila ficarão sempre juntas na fila:
4! x 2! = 48
3° passo: subtrair a quantidade de disposições possíveis na fila pela quantidade de vezes em que Mariah e Priscila ficarão sempre juntas
120-48
Resposta: 72
A permutação de letras é chamada de:
anagramas.
CERTO OU ERRADO:
Anagrama é a permutação de letras do alfabeto, que precisam fazer sentido para serem válida.
ERRADO! Um anagrama não precisa fazer sentido.
exemplo: Anagrama de ROMA
ROMA, AMOR, MORA, ARMO (não faz sentido)…
Quantos anagramas tem a palavra SPORT?
Sport tem 5 letras, então é 5!
5! = 5 x 4 x 3 x 2 x 1 = 120
Resposta: 120 anagramas
Quantos anagramas tem a palavra AMORA?
Primeiro detalhe é se atentar que há letra repetida.
1° passo: a palavra AMORA tem 5 cinco letras, então coloca-se 5!
2° passo: dividir pelo número de letras repetidas, dividindo por letras: ex: tem somente dois “A’s”, então conta-se 2!
5! ÷ 2! = 120 ÷ 2 = 60
RESPOSTA: 60 anagramas
Quantos anagramas tem a palavra SENSE?
Primeiro detalhe é se atentar que há letras repetidas.
1° passo: a palavra SENSE tem 5 cinco letras, então coloca-se 5!
2° passo: dividir pelo número de letras repetidas, dividindo por letras: ex: tem somente dois “E’s” e dois “S’s”, então conta-se 2! para o E multiplicado pelo 2! para o S
5! ÷ (2! x 2!) = 120 x 4 = 30
Resposta: 30 anagramas
Permutação circular é uma permutação em um:
círculo, claro.
ATENÇÃO
A banca pode considerar permutação circular em volta de uma mesa quadrada ou retangular, por exemplo. Basta que haja algo no centro e coisas ou pessoas em volta.
CERTO OU ERRADO:
A permutação circular é uma permutação em volta de um círculo, com algum ponto central e pessoas ou coisas obrigatoriamente fixas em volta.
ERRADO! Não precisa ser fixa.
CERTO OU ERRADO:
Na permutação circular, duas pessoas tem a possibilidade de, num círculo, estar em duas posições.
ERRADO! Como é um círculo e com duas pessoas não dá pra saber onde é o começo e o fim, não há permutação. Resumindo: não há permutação de duas pessoas em um círculo.
A expressão da permutação circular de pessoas ou objetos é igual a:
PCn = (n-1)!
PC = permutação circular
n = n° de elementos
*é como se as duas *
Ou seja, na permutação circular, se houver 5 pessoas, por exemplo, a permutação se dará por 4!