O Principio da casa dos pombos
Gabriel Sousa Figueiredo
1,2 Discente do curso de Administração, IFMA – Campus Buriticupu; E-mail: gbsousafigueiredo@gmail.com
INTRODUÇÃO
O que vamos estudar agora é uma importante ferramenta
na resolução de problemas de existência, conhecida como o
princípio das casas dos pombos ou princípio de Dirichlet ou,
ainda, princípio das gavetas. Conforme veremos ao longo
dos exemplos que serão discutidos, a utilidade de tal
ferramenta vem do fato de que ela pode ser aplicada a
problemas de existência em Álgebra, Combinatória,
Geometria e Teoria dos Números.
Muitos problemas atraentes de matemática elementar
exploram relações entre conjuntos finitos, expressas em
linguagem coloquial. Parte de sua atração vem justamente
do fato de que podem ser formulados e, muitas vezes,
resolvidos sem recorrer a fórmulas ou a técnicas
complicadas.
Esse princípio foi utilizado pela primeira vez pelo
matemático alemão Johann Peter Gustav Lejeune Dirichlet
(1805-1859), em 1834, e por isso é também conhecido como
Princípio das Gavetas de Dirichlet.
METODOLOGIA
Esse Princípio trata de números inteiros positivos e seu
enunciado é simples e intuitivo.
Teorema 1. Se n + 1 pombos são colocados em n casas
de pombos, então pelo menos uma casa deverá conter pelo
menos 2 pombos.
Prova. A prova é imediata, pois se em cada casa tivermos
no máximo 1 pombo, então teremos distribuído no máximo
n pombos nas casas.
REFERÊNCIAS
<http://clubes.obmep.org.br/blog/sala-de-estudos-principio-das-casas-dos-pombos/>
< https://portaldosaber.obmep.org.br/uploads/material_teorico/gkwywckl38080.pdf>
< https://www.obm.org.br/content/uploads/2017/01/eureka5.pdf>
RESULTADOS
A maneira com que justificamos o Princípio das Casas de
Pombos nos dá uma estratégia para utilizá-lo na resolução
de problemas: a partir dos dados do problema a ser
resolvido, devemos: identificar quais são as “casas” e quais
são os “pombos”, distribuir os pombos nas casas e
determinar a relação existente entre ambos: pombos e
casas.
Exemplo 1. Qual o número mínimo de pessoas que
devemos reunir para que tenhamos certeza de que duas
entre elas fazem aniversário no mesmo mês? Resposta=13.
Pelo Princípio das Casas de Pombos, como temos 12 casas
e 13 pombos, uma das casas receberá, pelo menos, 2
pombos, ou seja, um dos meses terá dois aniversariantes.
Exemplo 2. Uma prova de concurso possui 10 questões de
múltipla escolha, com cinco alternativas cada. Qual é o
menor número de candidatos para o qual podemos garantir
que pelo menos dois deles deram exatamente as mesmas
respostas para todas as questões?
Solução: Neste caso, os objetos são os alunos e as gavetas
são as possíveis sequências de respostas. Como cada
questão pode ser respondida de 5 modos, a prova pode ser
preenchida de 5 × 5 × 5 × … 5 = 510 = 9 765 625 modos.
Logo, pode-se ter a certeza de que dois candidatos
fornecem exatamente as mesmas respostas se houver pelo
menos 9 765 626 candidatos.
CONCLUSÃO
Embora trate-se de um fato extremamente elementar, ele é
útil para resolver problemas que, pelo menos à primeira
vista, não são imediatos. Para aplicá-lo, devemos identificar,
na situação dada, quem faz o papel dos objetos e quem faz o
papel das gavetas. Fica como exercício o exemplo a seguir:
Mostrar que todo inteiro positivo n possuiu m´múltiplo que
se escreve, na base 10, somente com os algarismos 0 e 1.
APOIO