Princípio das Casas dos Pombos

A Calculadora do Princípio das Casas dos Pombos é uma ferramenta online que aplica o princípio combinatório conhecido como Princípio das Casas dos Pombos (ou Princípio de Dirichlet). Ela calcula o número mínimo de pombos que devem ocupar pelo menos uma casa, dado um número de pombos e de casas. O princípio afirma que se mais pombos do que casas forem distribuídos, pelo menos uma casa conterá mais de um pombo. A fórmula utilizada é: pombos por casa = teto(pombos / casas), onde teto arredonda para cima o quociente.

Esta calculadora é útil em situações práticas de otimização e alocação, como distribuir tarefas entre funcionários, alocar recursos em projetos, ou até mesmo em problemas de lógica e matemática discreta. Por exemplo, se você tem 10 pombos e 3 casas, a calculadora informa que pelo menos uma casa terá 4 pombos (pois 10/3 ≈ 3,33, arredondado para cima é 4). O resultado mostra o número mínimo garantido de pombos em uma casa, não a distribuição exata.

Cuidados: O princípio funciona apenas quando o número de pombos é maior que o número de casas. Se o número de pombos for menor ou igual ao número de casas, o resultado será 1 (pois cada casa pode ter no máximo um pombo, mas não garante que alguma casa tenha mais). Além disso, a calculadora considera todos os pombos indistintos; se houver restrições adicionais, o princípio pode não se aplicar diretamente. Use-a para obter o pior cenário possível em alocações.