Casa dos Pombos
Princípio da Casa dos Pombos
O Princípio da Casa dos Pombos (ou Princípio das Gavetas de Dirichlet) é uma ferramenta fundamental no Raciocínio Lógico para concursos públicos. Ele afirma que se n+1 objetos são colocados em n caixas, então pelo menos uma caixa conterá mais de um objeto.
Aplicação em Concursos
Esse princípio é frequentemente usado em problemas de:
- Distribuição de elementos
- Garantias mínimas em cenários críticos
- Análise combinatória básica
Exemplo Clássico
Se em uma prova de concurso há 5 questões com 4 alternativas cada, o princípio garante que pelo menos duas questões terão a mesma alternativa correta, pois há mais questões (5) que opções de respostas (4).
Dicas para Resolução
- Identifique quais elementos são os "pombos" e quais são as "casas"
- Calcule a razão entre quantidade de pombos e casas
- Arredonde para cima quando necessário
- Aplique o princípio para garantir a existência da situação
Variações Importantes
Algumas versões mais avançadas cobradas em concursos:
- Se kn+1 pombos são colocados em n casas, então alguma casa terá pelo menos k+1 pombos
- Princípio para intervalos contínuos (usado em problemas geométricos)