Calculadora de desarranjos (derangement)

Insira o número de itens para descobrir quantos desarranjos existem.

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

Um desarranjo (derangement) é uma permutação em que nenhum elemento termina em sua posição original — a ilustração clássica é o “problema do chapeleiro”, em que n pessoas deixam seus chapéus na chapelaria e cada uma recebe de volta o chapéu errado. A contagem de desarranjos, escrita !n, segue a fórmula !n = n! × Σ(−1)^k/k! para k = 0 até n, e também satisfaz a elegante recorrência !n = (n−1)(!(n−1) + !(n−2)).

Esta calculadora calcula !n para qualquer número de itens e a probabilidade de uma permutação aleatória ser um desarranjo — um valor que converge rapidamente para 1/e ≈ 36,8% à medida que n cresce. É um exemplo clássico em cursos de combinatória e matemática discreta, e o raciocínio subjacente aparece em problemas de projeto de algoritmos e criptografia que envolvem permutações sem pontos fixos, assim como no conhecido quebra-cabeça do “amigo secreto”.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras