Mapa Mental - Combinações e Permutações

Prévia do material em texto

Princípio Fundamental da Contagem Combinação Simples Determina número total de possibilidades Seleção de elementos multiplicando opções sequenciais distintos de um conjunto de n sem considerar ordem Exemplo: escolher calça e sapato com opções independentes Fórmula: C(n,p) = n! / (p! (n-p)!) Base para calcular permutações, arranjos e combinações Exemplo: escolher 4 Permite calcular eventos compostos de salgadinhos entre 7 opções diferentes forma sistemática A ordem dos elementos não 12 altera a combinação escolhida 34 Combinações Fatorial Permutação com Repetição Fatorial é e Permutações onde alguns elementos produto dos números se repetem entre n totais inteiros positivos até n Permutações Fórmula divide n! pelo fatorial das repetições para evitar Representado por contagens duplicadas n!, fundamental Exemplo: anagramas da palavra para calcular BANANA com letras repetidas permutações e Importante para calcular arranjos combinações com elementos não únicos Exemplo: 5! = 5 4 Usado para Arranjo (Permutação Parcial) determinar O número Seleção e ordenação de p elementos total de arranjos distintos entre n disponíveis possíveis A ordem importa e nem todos Permutação Simples elementos são usados Combinação com Repetição Número de formas de ordenar n Fórmula: A(n,p) = n! / (n-p)! Seleção de elementos onde a elementos distintos em Exemplo: formar números com repetição é permitida e a ordem sequência algarismos distintos escolhidos entre não importa A ordem importa e todos le9 Usada para calcular tipos de elementos são usados saladas com espécies repetidas Calculada por n! (fatorial de Fórmula envolve combinação com n) ajuste para repetições Exemplo: anagramas de uma Permite contar possibilidades em palavra com letras diferentes conjuntos com elementos ilimitados