1.7 Análise Combinatória Flashcards

1
Q

Em Matéria de Análise Combinatória, quando precisamos considerar duas possibilidades SIMULTÂNEAS, qual propriedade aritmética deve ser usada?

A

Multiplicação

Quando as possibilidades são simultâneas (uma possibilidade “E” a outra), temos uma multiplicação.

Ex: se você tem 2 calças E 3 camisas, o número de formas que você pode se vestir é: 2 x 3 = 6

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Em Matéria de Análise Combinatória, quando precisamos considerar duas possibilidades ALTERNADAS, qual propriedade aritmética deve ser usada?

A

Soma

Quando as possibilidades são alternadas (uma possibilidade “OU” a outra), temos uma soma.

Ex: se você tem 2 calças ou 3 saias, o número de formas que você pode se vestir é: 2 + 3 = 5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Em Matéria de Análise Combinatória, como se calcula a permutação de N elementos distintos (sem repetição)?

A

Pn = n!

Permutação = Anagrama de palavra. Dado que perguntou-se por permutação de elementos distintos, é como se fosse uma palavra com letras distintas.

Ex: Anagrama de AMOR = 4! = 432*1 = 24 possibilidades

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Em Matéria de Análise Combinatória, como se calcula a permutação de N elementos, sendo alguns repetidos?

A

Pn = n! / k1! * k2! …

Permutação = Anagrama de palavra. Dado que perguntou-se por permutação de elementos com alguns repetidos, devemos dividir a fatoração pelo nº de elementos repetidos.

Ex: Anagrama de MATEMÁTICA, 10 letras em que há 2 M’s, 2 A’s e 2 T’s

10! / (2! * 2! * 2!) = 453.600

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Em Matéria de Análise Combinatória, como se calcula a permutação de N elementos CIRCULARES?

A

Pc = (n-1)!

Em Permutação de elementos circulares, devemos retirar as possibilidades em que a disposição dos elementos é idêntica ao “girar” o círculo em que os termos estão inseridos.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Em Matéria de Análise Combinatória, como se calcula combinações em que a ordem importa?

A

n! / (n-k)!

Quando a ordem importa, temos um ARRANJO.

Neste, naturalmente temos MAIS possibilidades do que nas que a ordem não importa (COMBINAÇÕES), pois combinações alternadas (A-B e B-A) serão diferentes entre si.

Logo, o número que realizará a divisão deverá ser MENOR que nas combinações.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Em Matéria de Análise Combinatória, como se calcula combinações em que a ordem NÃO importa?

A

n! / k! * (n-k)!

Quando a ordem NÃO importa, temos uma COMBINAÇÃO.

Nesta, naturalmente temos MENOS possibilidades do que nas que a ordem importa (ARRANJOS), pois combinações idênticas (A-B e B-A) serão consideradas como uma única.

Logo, o número que realizará a divisão deverá ser MAIOR que nos arranjos.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Em Matéria de Análise Combinatória, como podemos resolver problemas em que a ordem importa e os que a ordem não importa?

A

Nos que a ordem NÃO importa, devemos usar a fórmula das combinações, onde a combinação de N elementos em K lugares resulta em n! / k! * (n-k)!

Já nos que a ordem importa, podemos usar o método dos tracinhos. É o mais simples a se fazer.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Em Matéria de Análise Combinatória, como resolver problemas de combinações com repetição?

A

Ideal é fazer por meio de uma fórmula x + y + z = w, em que cada letra separa a área em que as “bolinhas” vão e os sinais de “+” são os “tracinhos”.

Daí permuta-se a soma de opções disponíveis com os tracinhos, dividido-se pelos termos repetidos.

Ex: Supermercado vende 5 refrigerantes e a pessoa quer comprar 3 deles. Quantas combinações possíveis existem?

A + B + C + D + E = 3

Tenho 5 áreas (A-E) para alocar 3 bolinhas (as 3 compras) e 4 tracinhos (+). que separam as áreas. Total de 7 elementos (4 tracinhos mais 3 bolinhas).

Daí faz a permutação de

P = 7! / 4! * 3!

How well did you know this?
1
Not at all
2
3
4
5
Perfectly