Calculadora de Desarranjo (Subfatorial)

Bem-vindo à Calculadora de Desarranjo (Subfatorial), uma ferramenta abrangente de combinatória que calcula o número de desarranjos para qualquer conjunto de n elementos. Um desarranjo é uma permutação onde nenhum elemento aparece em sua posição original, denotado por !n ou D(n). Esteja você estudando combinatória, resolvendo o clássico problema da conferência de chapéus ou explorando a teoria das probabilidades, esta calculadora fornece soluções detalhadas passo a passo com visualizações interativas.

O que é um Desarranjo?

Um desarranjo (também chamado de subfatorial) é uma permutação de elementos de um conjunto onde nenhum elemento aparece em sua posição original. O número de desarranjos de n elementos é escrito como !n (com o ponto de exclamação antes do n) ou D(n).

Por exemplo, considere três itens nas posições {1, 2, 3}. Existem 3! = 6 permutações totais, mas apenas 2 são desarranjos:

• (2, 3, 1) — o item 1 vai para a posição 2, o item 2 vai para a posição 3, o item 3 vai para a posição 1
• (3, 1, 2) — o item 1 vai para a posição 3, o item 2 vai para a posição 1, o item 3 vai para a posição 2

Portanto, !3 = 2.

Fórmulas de Desarranjo

Fórmula de Inclusão-Exclusão

A fórmula mais fundamental deriva do princípio da inclusão-exclusão:

Fórmula Recursiva

Os desarranjos também podem ser calculados recursivamente:

com casos base: !0 = 1, !1 = 0.

Fórmula do Inteiro Mais Próximo

Para \(n \geq 1\), o subfatorial é igual ao número inteiro mais próximo de \(n!/e\):

O Problema da Conferência de Chapéus

A aplicação mais famosa dos desarranjos é o problema da conferência de chapéus (problème des rencontres): se n convidados deixam seus chapéus e os chapéus são devolvidos aleatoriamente, qual é a probabilidade de que nenhum convidado receba seu próprio chapéu?

A resposta é \(!n / n!\), que converge notavelmente rápido para \(1/e \approx 0,3679\). Isso significa que cerca de 36,8% de todas as permutações aleatórias são desarranjos, independentemente de quantos itens existam.

Como Usar Esta Calculadora

1. Insira n: Digite o número de elementos (0 a 170). Use os botões de exemplos rápidos para testar valores comuns.
2. Calcular: Clique em "Calcular !n" para computar o número de desarranjo.
3. Revise os resultados: Veja !n, n!, a probabilidade de desarranjo e a proporção em relação a 1/e.
4. Explore a animação: Para valores pequenos de n, interaja com a animação visual para ver como os desarranjos funcionam.
5. Estude os passos: Examine o detalhamento detalhado da inclusão-exclusão e a tabela de desarranjo.

Primeiros 15 Números de Desarranjo

Aplicações de Desarranjos

Amigo Secreto

Ao organizar uma troca de presentes de Amigo Secreto, cada participante sorteia um nome. Um sorteio bem-sucedido onde ninguém tira seu próprio nome é um desarranjo. Para um grupo de 10 pessoas, existem 1.334.961 arranjos válidos de um total de 3.628.800.

Criptografia e Teoria da Codificação

Desarranjos aparecem na análise de cifras de substituição e códigos de correção de erros. O conceito de "sem ponto fixo" é fundamental para entender a força da cifra e a criptografia baseada em permutação.

Embaralhamento de Cartas e Jogos

Em jogos de cartas, os desarranjos medem a probabilidade de nenhuma carta retornar à sua posição original após o embaralhamento. Isso é útil para analisar a qualidade do embaralhamento e a imparcialidade do jogo.

Teoria da Probabilidade

Os desarranjos fornecem um exemplo elegante do princípio da inclusão-exclusão e ilustram como as probabilidades podem convergir para limites simples (1/e neste caso).

Propriedades Principais

• A proporção \(!n/n!\) converge para \(1/e \approx 0,367879\) quando \(n \to \infty\)
• A convergência é extremamente rápida — já é precisa com 6 casas decimais em n = 10
• \(!n\) satisfaz a recorrência: \(!n = n \cdot !(n-1) + (-1)^n\)
• A função geradora exponencial é \(e^{-x}/(1-x)\)
• \(!0 = 1\) (a permutação vazia é, por definição, um desarranjo)

Perguntas Frequentes

O que é um desarranjo?

Um desarranjo é uma permutação de um conjunto onde nenhum elemento aparece em sua posição original. Por exemplo, se os itens forem rotulados {1, 2, 3}, a permutação (2, 3, 1) é um desarranjo porque nenhum item está no seu lugar original. O número de desarranjos de n itens é denotado por !n (subfatorial n).

Qual é a fórmula para o subfatorial !n?

O subfatorial !n pode ser calculado usando a fórmula de inclusão-exclusão: \(!n = n! \times \sum_{k=0}^{n} (-1)^k / k!\). Também pode ser calculado recursivamente: \(!n = (n-1)(!(n-1) + !(n-2))\), com !0 = 1 e !1 = 0. Outra fórmula útil é \(!n = \text{round}(n! / e)\) para \(n \geq 1\).

Qual é a probabilidade de uma permutação aleatória ser um desarranjo?

A probabilidade de que uma permutação aleatória de n itens seja um desarranjo se aproxima de \(1/e \approx 0,3679\) à medida que n aumenta. Mesmo para n pequeno, essa aproximação é notavelmente precisa. Para n = 5, a probabilidade exata é 44/120 ≈ 0,3667, já muito próxima de 1/e.

O que é o problema da conferência de chapéus?

O problema da conferência de chapéus (também conhecido como problème des rencontres) é um enigma clássico de probabilidade: se n pessoas deixam seus chapéus em um restaurante e os chapéus são devolvidos aleatoriamente, qual é a probabilidade de que ninguém receba seu próprio chapéu de volta? A resposta é o número de desarranjos !n dividido pelo total de permutações n!, que se aproxima de \(1/e \approx 36,79\%\).

Qual é a relação entre desarranjos e fatorial?

Desarranjos (!n) e fatoriais (n!) estão intimamente relacionados: \(!n = n! \times \sum(-1)^k/k!\) para k de 0 a n. A proporção !n/n! dá a probabilidade de um desarranjo, convergindo para 1/e. Além disso, !n é o número inteiro mais próximo de n!/e para \(n \geq 1\), tornando n!/e uma aproximação muito útil.

Recursos Adicionais

• Desarranjo - Wikipédia (Inglês)
• Princípio da Inclusão-Exclusão - Wikipédia
• OEIS A000166 - Sequência Subfatorial