O Princípio das Casas dos Pombos, também chamado de Princípio da Gaveta de Dirichlet, é uma das ideias mais simples e poderosas da Matemática. Ele aparece em combinatória, lógica, análise, teoria dos números, concursos e até em problemas do dia a dia.
A ideia é direta: se você distribui mais objetos do que recipientes, pelo menos um recipiente terá mais de um objeto.
O que o Princípio diz formalmente?
Se \(n\) objetos são colocados em \(k\) caixas e \(n > k\), então pelo menos uma caixa conterá dois ou mais objetos.
Em termos matemáticos:
Por que isso é tão importante?
Porque esse princípio simples permite provar resultados profundos. Várias questões de combinatória, probabilidades e até problemas olímpicos usam diretamente essa ideia.
Exemplos simples para entender imediatamente
Exemplo 1: Em uma sala com 13 pessoas, pelo menos duas fazem aniversário no mesmo mês.
Por quê?
São 12 meses e 13 pessoas → mais pessoas do que meses → duas caem no mesmo mês.
Exemplo 2: Se você tem 5 pares de meias dentro de uma gaveta escura e tira 6 meias aleatoriamente, então pelo menos duas serão do mesmo par.
Quer aprofundar suas técnicas de combinatória e resolver problemas mais rápidos?
Mapas Mentais de Matemática eBook Grátis — Fórmulas MatemáticasGeneralização útil para concursos
Uma forma mais forte e usada em questões é:
Esse resultado é extremamente útil para provar que algo “deve acontecer”, mesmo quando parece improvável.
Mais exemplos clássicos
Exemplo 3: Em qualquer grupo de 7 pessoas, existem duas que possuem o mesmo número de amigos dentro do grupo.
Exemplo 4: Em um conjunto de 101 inteiros, sempre existem dois que deixam o mesmo resto na divisão por 100.
Exercícios resolvidos
Exercício 1
Mostre que, em uma cidade com 1 milhão de habitantes, pelo menos duas pessoas têm o mesmo número de fios de cabelo.
Ver solução
Ninguém tem 1 milhão de fios de cabelo. O limite humano é cerca de 300 mil.
São 1.000.000 pessoas e apenas 300.001 possíveis quantidades de fios.
Logo, pelo Princípio das Casas dos Pombos:
→ duas pessoas têm exatamente o mesmo número de fios.
Exercício 2
Mostre que, entre 50 alunos, pelo menos dois tiraram a mesma nota na prova (considerando notas inteiras de 0 a 10).
Ver solução
São 11 notas possíveis (0 a 10) e 50 alunos.
Pelo princípio: 50 > 11 → ao menos duas notas são iguais.
Exercício 3
Mostre que, escolhendo 6 números entre 1 e 10, sempre dois terão diferença menor ou igual a 1.
Ver solução
Crie caixas assim: (1,2), (3,4), (5,6), (7,8), (9,10).
São 5 caixas e você está escolhendo 6 números → mais números do que caixas.
Logo, uma caixa tem dois números → diferença ≤ 1.
Aproveite materiais para estudar combinatória e resolver desafios mais rápido:
Matemática para o ENEM Coleção 10 eBooks Banco de Questões
