Análise Combinatória Flashcards
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?
Permutação.
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?
Arranjo.
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?
Combinação.
Como funciona o princípio fundamental da contagem?
O total de maneiras deles acontecerem é a multiplicação das possibilidades de cada evento.
O que é um anagrama?
Ordenação de maneira distinta das letras que compõem uma determinada palavra.
Como calcular uma permutação com repetição?
Pegar o número de elementos fatorial e dividir pela multiplicação dos termos repetidos fatorial.
Como calcular uma permutação circular?
Pegar o número de elementos menos 1 e realizar seu fatorial.
Como calcular um arranjo simples?
Regra do tracinho de possibilidades.
Como calcular um arranjo com repetição?
Numero de elementos elevados a possibilidades.
Como calcular combinação?
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.
Como calcular uma combinação com repetição?
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)!
Quantos são os anagramas da palavra CAJU?
Desta maneira, o número de anagramas é 4! =
4·3·2·1 = 24 anagramas.
Quantos anagramas tem na palavra ARARA?
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
Como realizar Permutação com Repetição?
Pc (n) = (n-1)!
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?
5 · 4 · 3 = 60