Uma permutação caótica é uma permutação sem pontos fixos, ou seja, uma função F de um conjunto [n] para ele mesmo tal que f(x) é diferente de x para todo x em [n]. A fórmula para o número D(n) de permutações caóticas de tamanho n envolve fatorial e termos alternados de 1/k!. Uma recorrência alternativa para D(n) é D(n) = (n-1)*(D(n-1) + D(n-2)).