O que é um desarranjo?

Um desarranjo é uma permutação de um conjunto onde nenhum elemento aparece em sua posição original — cada objeto individual está deslocado de onde começou.

Qual é a recorrência para !n?

!n = (n − 1) × (!(n − 1) + !(n − 2)), com os casos base !0 = 1 e !1 = 0.

Há exatamente uma forma de organizar zero objetos — o arranjo vazio — e ela satisfaz vacuamente que 'nenhum objeto está em sua posição original', então !0 = 1 por convenção.

Um único objeto tem apenas um arranjo possível, e nesse arranjo ele necessariamente permanece em sua própria (única) posição, então há zero desarranjos de um objeto.

Existe uma fórmula fechada para !n?

Sim — !n = n! × Σ (de k=0 a n) (−1)ᵏ/k!, uma soma alternada que converge rapidamente, o que também explica por que !n/n! se aproxima de 1/e conforme n cresce.

Qual é o clássico problema da 'verificação de chapéus'?

Ele pergunta: se n pessoas entregam seus chapéus e eles são devolvidos aleatoriamente, de quantas formas nenhuma delas pode receber seu próprio chapéu de volta? A resposta é exatamente !n, o número de desarranjos de n objetos.

Quão grande pode ser n?

Esta calculadora suporta n até 1000, computado com aritmética BigInt exata para que o resultado permaneça preciso não importa quantos dígitos tenha.

Como isso se relaciona com fatorial e probabilidade?

Conforme n cresce, !n/n! se aproxima rapidamente de 1/e ≈ 0,3679 — significando que aproximadamente 36,8% de todas as permutações de um conjunto grande são desarranjos, um valor que se estabiliza notavelmente rápido mesmo para n modesto.

Calculadora de Desarranjos — Conte Permutações Sem Pontos Fixos

Nossa Calculadora de Desarranjos computa o subfatorial !n, o número de formas de permutar n objetos de modo que nem um único termine em sua posição original, usando a recorrência !n = (n − 1) × (!(n − 1) + !(n − 2)), computada com precisão exata BigInt para que os resultados permaneçam exatos não importa quão grande seja n.

Resposta rápida

!n conta as permutações de n objetos sem pontos fixos. Digite n abaixo para obter instantaneamente o subfatorial exato via sua recorrência, computado com precisão BigInt.

Digite n, depois clique em Calcular.

Como usar Calculadora de Desarranjos (Subfatorial) — !n Online

1
Digite n, o número de objetos a desarranjar.
2
Clique em 'Calcular' para obter o número exato de desarranjos !n.
3
Revise a recorrência usada para computar o resultado.

Por que usar Calculadora de Desarranjos (Subfatorial) — !n Online?

Um desarranjo é uma permutação sem pontos fixos — cada objeto termina em algum lugar diferente de sua posição original, o cenário clássico por trás de enigmas como 'de quantas formas os chapéus de n pessoas podem ser misturados de modo que ninguém recupere o seu próprio'. A contagem de desarranjos, denotada !n, satisfaz uma recorrência simples construída a partir de contagens de desarranjos menores, e é bem aproximada por n!/e para n grande — de fato, a probabilidade de que uma permutação aleatória seja um desarranjo converge para 1/e, uma aparição surpreendente do número de Euler na combinatória pura. Esta calculadora computa !n exatamente usando aritmética BigInt via a recorrência padrão.

Perguntas frequentes

Ferramentas relacionadas

Calculadora de Fatorial — Calcule n! Online

Calcule o fatorial de qualquer número inteiro não negativo (n!) instantaneamente. Calculadora de fatorial gratuita com expansão passo a passo, notação científica e análise de número de dígitos para valores de até 1.000.000.

Calculadora de Permutação — Calcule P(n,r) Online

Calcule permutações P(n,r) — o número de formas de organizar r itens de um total de n onde a ordem importa. Calculadora gratuita com soluções passo a passo e explicação da fórmula.

Calculadora de Números de Stirling — Primeira e Segunda Espécie Online

Calcule números de Stirling de primeira espécie c(n,k) ou segunda espécie S(n,k) por meio de suas recorrências padrão. Calculadora gratuita com precisão exata BigInt.