Análise Combinatória Flashcards

1
Q

*Arranjo Simples

A

Agrupamento nos quais a ordem dos seus elementos faz a diferença. È importante.

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

Exemplo de uso do arranjo.

A

Senha de 4 Dígitos dentro de um conjunto de 4 Dígitos. A ordem da senha não pode ser digitada de modo inverso.

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

Por que a placa de um carro é um arranjo ?

A

Porque um carro com a placa JJJ-9999 é diferente de um carro 999-JJJJ

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

Qual a fórmula principal para se calcular um arranjo ?

A

An,p= n! / (n-p)!

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

Qual a maneira de se calcular um arranjo usando o princípio fundamental da contagem A6,2?

A

A6,2 = 6 X 5. Fatora o primeiro termo em duas casas.

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

O arranjo e a combinação simples utilizam elementos ____.

A

Distintos

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

*Combinação Simples

A

Agrupamento nos quais a ordem dos elementos não faz diferença. Não é importante.

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

Exemplo de Combinação Simples.

A

Selecionar 3 pessoas de um grupo de 5 para um curso. È indiferente a ordem.

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

Em um conjunto [a, b, c, d, e] precisa-se selecionar 3, abc, cba, independente da ordem, isso é um Arranjo ou uma Combinação ?

A

Combinação Simples. Não utiliza todos os elementos e a ordem não é importante.

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

Um jogo de mega sena é um exemplo de arranjo ou combinação ?

A

Combinação.

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

Calcular a quantidade de partidas de um campeonato em um único turno é um exemplo de arranjo ou combinação ?

A

Combinação.

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

Qual a fórmula tradicional de se calcular a combinação simples ?

A

Cn,p = N! / P!(n-p)! - não peide na pia.

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

Maneira de se calcular a combinação usando o pricípio fundamental da contagem C6,2?

A

C6,2 = 6x5 / 2x1 Fatora o de cima p vezes dividido sobre a fatoração de p.

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

*Permutação Simples

A

Agrupamento que utiliza todos os elementos e todos os elementos são distintos.

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

Fórmula da Permutação Simples

A

Pn = n!

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

*Permutação Com Repetição

A

Utiliza todos os elementos e existe a repetição de pelo menos 1 dos elementos.

17
Q

Exemplo de Permutação com Repetição

A

Anagrama. Macaco

18
Q

Fórmula da permutação com Repetição (macaco)

A

Pr[6|2,2] 6 em baixo e 2,2 em cima. = 6! / 2! x 2! *Os 2,2 que dizer a quantidade de letras repetidas, A 2x e C 2x.

19
Q

*Permutação Circular

A

Agrupamento onde todos os elementos são distintos, os elementos ficam dispostos em volta de um círculo.

20
Q

Exemplo de permutação circular.

A

Tem 7 pessoas e 7 cadeiras em uma mesa circular, como as pessoas podem ser dispostas.

21
Q

Fórmula da Permutação Circular.

A

PCn = (n-1)!

22
Q

Fórmula do exemplo: Seja 4 pessoas, de quantas maneiras distintas elas poderão sentar-se juntas a uma mesa circular para realizar o jantar sem que haja repetição das posições.

A

PCn = (n-1)! = (4-1)! = 6