Calculadora de Permutações com Repetição

Permutações com repetições.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

Quando você dispõe n itens em fila e alguns itens se repetem, o número de arranjos distintos é menor que n!, porque trocar dois itens idênticos produz uma sequência de mesma aparência. A contagem correta é a fórmula de permutações de multiconjunto: n! / (r₁! · r₂! · ... · rₖ!), em que r₁, r₂, ... são as quantidades de cada item repetido. O exemplo clássico dos livros didáticos é a palavra “MISSISSIPPI”: com 11 letras, em que o I aparece 4 vezes, o S aparece 4 vezes e o P aparece 2 vezes, o número de arranjos distintos de letras é 11!/(4!·4!·2!) = 34.650, e não 11!.

Essa fórmula é um bloco de construção central dos cursos de combinatória e aparece sempre que elementos repetidos precisam ser dispostos: cientistas da computação a usam para contar cadeias binárias distintas com um número fixo de 1s e 0s, geneticistas a usam para contar sequências possíveis de padrões repetidos de nucleotídeos, e ela é a base do coeficiente multinomial usado em distribuições de probabilidade sobre resultados categóricos.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras