INSTITUTO DE APLICAO FERNANDO RODRIGUES DA SILVEIRA (UERJ)

MATEMTICA NO ENSINO MDIO PROF. ILYDIO S

MATEMTICA COMBINATRIA PRINCPIO DAS GAVETAS (Dirichlet) ou

PRINCPIO DA CASA DOS POMBOS

Vamos imaginar a seguinte situao: que voc tenha 4 pombos, para alojar em 3 casas
disponveis. claro que, obrigatoriamente, pelo menos dois desses pombos tero de
ficar em uma mesma casa.
Generalizando, podemos dizer que o princpio da casa dos pombos afirma que se n
pombos devem ser postos em m casas, e se n > m, ento pelo menos uma casa ir conter
mais de um pombo. Outra verso, similar, tem o seguinte enunciado: se dispomos de
(n +1) pombos para colocar em n casas, ento, certamente que ao menos dois deles
tero de ser colocados em uma dessas casas.

Matematicamente falando, isto quer dizer que se o nmero de elementos de um conjunto

finito A maior do que o nmero de elementos de outro conjunto B, ento uma funo
de A em B no pode ser injetiva, ou seja, qualquer funo de A em B ter que ter, pelo
menos, dois elementos com a mesma imagem.

tambm conhecido como princpio das gavetas de Dirichlet, pois se supe que o
primeiro relato deste princpio foi feito por Dirichlet1 em 1834, com o nome de
Schubfachprinzip ("princpio das gavetas").

O princpio da casa dos pombos um exemplo de clculo combinatrio que pode ser
aplicado em muitos problemas formais, incluindo aqueles que envolvem um conjunto
infinito.

Embora se trate de um princpio simples ou mesmo elementar, esse princpio bastante

til para resolver problemas que, pelo menos primeira vista, no so imediatos. Com
alguns exemplos, podemos estabelecer uma regra geral para a aplicao desse princpio.

Exemplo 1: Quantas pessoas, no mnimo, so necessrias para se ter certeza que haver
pelo menos duas delas fazendo aniversrio no mesmo ms?

Resposta: 13 pessoas. Pelo princpio da casa dos pombos, como so 12 os meses do

ano, se tivermos mais pessoas do que a quantidade de meses, obrigatoriamente, pelo
menos duas delas tero nascido no mesmo ms. Assim sendo, essa quantidade mnima
13.

Exemplo 2: Voc tem uma gaveta de meias, todas iguais, mas de cores variadas. 12
pares de meias brancas, 8 pares de meias pretas e 5 pares de meias azuis. Acontece que
ocorreu um problema com o fornecimento de energia eltrica e ficou tudo escuro. Voc
precisa, para sair, pegar uma quantidade de meias que lhe garanta que duas ao menos
sero da mesma cor. Quantas meias voc deve pegar no mnimo para ter essa certeza?

1
Johann Peter Gustav Lejeune Dirichlet (Dren, 1805 Gttingen, 1859) foi um matemtico alemo, a
quem se atribui a moderna definio formal de funo.
Resposta: 4 meias. Aqui, o que importa apenas a quantidade de CORES existentes e,
como so meias de trs cores distintas, pelo princpio da casa dos pombos,
precisaramos pegar no mnimo 4 meias para que tivssemos a certeza de que ao menos
duas seriam de mesma cor.
Exemplo 3: Quantas pessoas devem estar, no mnimo, em um grupo, para que
possamos garantir que ao menos 3 delas tenham nascido num mesmo dia da semana?
Resposta: 15 pessoas. Como a semana tem 7 dias, se tivssemos 2 pessoas nascido em
cada dia da semana a coincidncia solicitada ainda no teria sido alcanada. Com uma
pessoa a mais, pelo princpio da casa dos pombos, ao menos 3 delas teriam de ter
nascido no mesmo dia da semana, obrigatoriamente. Verifique que podemos formatar a
nossa soluo do seguinte modo: 2 . 7 + 1 = 15 pessoas. (a semana tem 7 dias)
Exemplo 4: Quantas pessoas devem estar, no mnimo, em um grupo, para que
possamos garantir que ao menos 5 delas tenham nascido num mesmo ms.
Resposta: 49 pessoas. Observando o comentrio do exemplo anterior, podemos
formatar a nossa soluo de forma anloga, ou seja, 4 . 12 + 1 = 49 (o ano tem 12
meses).

Para voc responder:

1) Quantos estudantes devem ter em uma turma para garantir que pelo menos dois
estudantes possuam a mesma nota no exame final, se a nota do exame varia de
a ? (As notas so dadas em nmeros inteiros).

2) Qual o nmero mnimo de vezes que devemos jogar um dado comum (6 faces)
para que possamos garantir que um dos nmeros ser sorteado duas vezes?

3) Uma urna contm 7 bolas vermelhas, 4 bolas azuis, 5 brancas e 8 pretas.

Quantas bolas no mnimo devemos retirar (sem olhar) para que possamos
garantir a retirada de pelo menos trs da mesma cor?