Análise Combinatória Flashcards
Quais são os princípios da contagem?
Principio aditivo e multiplicativo
Qual é o principio aditivo?
Possibilidades disjuntas (não existem simultaneamente)
UMA OU OUTRA
Soma-se cada possibilidade individual.
Qual é o principio multiplicativo?
Um elemento de cada grupo utilizado simultaneamente.
Multiplica-se as possibilidades
Qual o conceito de fatorial?
N! = n (n-1)!
O que é a permutação simples?
Números de elementos a serem agrupados coincide com o número de opções individuais e não há condições especiais.
Qual a formula da permutação simples?
Pn = n!
O que é anagrama?
Reorganização das letras de uma palavra, possui ou não sentido lógico.
Utiliza-se o conceito de permutação.
O que é análise combinatória?
Enumerar a quantidade de maneiras que elementos de um conjunto podem se agrupar de acordo com condições específicas.
O resultado obtido das análises combinatórias sempre serão?
Números inteiros positivos, números naturais.
O que é permutação com repetição?
Trocas entre os elementos repetidos devem ser descontadas através de divisão.
Qual a formula para permutação com repetição?
Pn,p = n!/p!
O que é permutação cíclica?
Fixar uma das pessoas e permutar as demais.
Qual a formula da permutação cíclica?
Pn = (n-1)!
O que é arranjo simples?
Números de elementos a serem escolhidos excede o número de alocações e a ordem dos elementos importa.
Desconta-se por meio de divisões as trocas entre os elementos não escolhidos.
Qual a formula do arranjo simples?
An,p = n!/(n-p)!