Cinco chapéus, cinco donos: 44 maneiras de ninguém recuperar o seu

O número de permutações sem pontos fixos, calculado como soma alternada e conferido contra 5/e.

Estatística e dados · Nível: Resultado clássico · Atualizado em 2026-11-10

Cinco pessoas entregam os seus chapéus a um guarda-volumes que os devolve ao acaso. Das 5! = 120 devoluções possíveis, o número delas em que ninguém recebe o próprio chapéu é 44. A área de trabalho chega lá pela soma alternada 120·(1/2 − 1/6 + 1/24 − 1/120), que é 60 − 20 + 5 − 1: a receita de inclusão–exclusão, contada sobre pares, trios e quartetos de pessoas que recuperam o seu chapéu.

A probabilidade de ninguém acertar é 44/120 = 0.3666…, e converge a 1/e = 0.367879… à medida que o número de chapéus cresce, e é por isso que o terceiro link — 120 dividido pelo e de treze dígitos — imprime 44.145532940574. Isso não é a resposta, é a aproximação da resposta: !n é o inteiro mais próximo de n!/e para todo n ≥ 1, e 44 é o que dá arredondar 44.1455. O mesmo 1/e aparece no problema de embaralhar, cinquenta e dois chapéus adiante, onde o número esperado de pontos fixos é 1 seja qual for o tamanho do baralho.

Resposta

44

Como ler

A soma de inclusão–exclusão na área de trabalho. O segundo link é 5!, o número total de devoluções, e o terceiro é 120/e, cujo inteiro mais próximo é a resposta.

Fonte

!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.