Análise Combinatória Flashcards

1
Q

Se o número de objetos for igual ao número de posições, qual técnica de análise combinatória deve ser utilizada?

A

Permutação.

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

Se o número de objetos não for igual ao número de posições e a ordem importar, qual técnica de análise combinatória deve ser utilizada?

A

Arranjo.

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

Se o número de objetos não for igual ao número de posições e a ordem não importar, qual técnica de análise combinatória deve ser utilizada?

A

Combinação.

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

Como funciona o princípio fundamental da contagem?

A

O total de maneiras deles acontecerem é a multiplicação das possibilidades de cada evento.

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

O que é um anagrama?

A

Ordenação de maneira distinta das letras que compõem uma determinada palavra.

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

Como calcular uma permutação com repetição?

A

Pegar o número de elementos fatorial e dividir pela multiplicação dos termos repetidos fatorial.

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

Como calcular uma permutação circular?

A

Pegar o número de elementos menos 1 e realizar seu fatorial.

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

Como calcular um arranjo simples?

A

Regra do tracinho de possibilidades.

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

Como calcular um arranjo com repetição?

A

Numero de elementos elevados a possibilidades.

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

Como calcular combinação?

A

C = N! / P! (N - P)!

Onde,
C é a quantidade de combinações;
n é o número total de elementos do conjunto maior;
p é o número de elementos no conjunto que pretendemos formar.

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

Como calcular uma combinação com repetição?

A

Fatorial do Nº de elementos + possiblidades -1 / Fatorial de Nº possibilidades x fatorial de número de elementos - 1

N! + (P-1) / P! X (N-1)!

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

Quantos são os anagramas da palavra CAJU?

A

Desta maneira, o número de anagramas é 4! =
4·3·2·1 = 24 anagramas.

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

Quantos anagramas tem na palavra ARARA?

A

Veja que temos 3 letras A e 2 letras R. De maneira
tradicional, faríamos 5! (número de letras na palavra), mas é preciso que descontemos as letras repetidas.

Assim, devemos dividir pelo número de letras fatorial, ou seja, 3! e 2!.

5!/3!*2! = 10

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

Como realizar Permutação com Repetição?

A

Pc (n) = (n-1)!

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

Se quiséssemos posicionar 5 pessoas nas cadeiras de uma praça, mas tínhamos apenas 3 cadeiras à disposição. De quantas formas poderíamos fazer isso?

A

5 · 4 · 3 = 60

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

Qual é a fórmula de combinação?

A

n! / (n - p)! p!

17
Q

Uma pessoa mora na cidade A e deseja viajar para conhecer a cidade C. Para isso, é preciso passar primeiro pela cidade B. Existem 4 caminhos que levam até a cidade B e, a partir da cidade B, três caminhos que levam até a cidade C. Supondo que a única maneira de chegar até a cidade C seja passando por B, de quantas formas diferentes esta pessoa pode ir até à cidade C, e voltar para cidade A?

A

Resposta: 72 possibilidades.

Pelo principio fundamental da contagem, são 4 caminhos de A para B e 3 caminhos de B para C, na ida.

4 x 3 = 12

Para voltar, restam dois caminho de C para B e três caminhos de B para A.

2 x 3 = 6

No total, são:

12 x 6 = 72 possibilidades.

18
Q

Gabriel, Maurício, Luiza, Paula e Raquel são um grupo de amigos que decidem ir ao cinema. Eles compram ingressos na mesma fileira, de forma que estejam sempre juntos, sem nenhuma cadeira vazia ou ocupada por outro espectador. Como Maurício e Luiza são namorados, eles irão sentar lado a lado. De quantas maneiras o grupo de amigos podem se sentar, de modo que o casal permaneça junto?

A

Resposta: 48 maneiras.

O casal forma um bloco e passa a ser considerado como um elemento no conjunto. Desta forma, há quatro elementos para serem permutados.

Gabriel, Paula, Raquel, casal

reto P com 4 subscrito igual a 4 fatorial espaço igual a espaço 4 espaço. espaço 3 espaço. espaço 2 espaço. espaço 1 espaço igual a espaço 24

Ainda assim, há duas possibilidade que devem ser consideradas:

Maurício e Luiza ou Luiza e Maurício

Pelo princípio fundamental da contagem, temos:

24 . 2 = 48

Há, portanto, 48 maneiras do grupo se organizar nas cadeiras.

19
Q

Um restaurante oferece oito opções para montar sua refeição, dentre as quais, o cliente pode escolher 4 destas para cada prato. Suponha que um cliente almoçará todos os dias neste restaurante, enquanto houver opções diferentes. Quantos dias este cliente poderá almoçar no restaurante, sem repetir uma refeição?

A

Resposta: 70

20
Q

Quantas combinações são possíveis de serem formadas se em um conjunto de cinco frutas distintas escolhermos três para montar uma salada?

A

Mesmo sem saber quais são as frutas, o problema anuncia serem distintas, sendo uma questão de combinação simples.