Capítulo 2

o Princípio
doPombal

2..1. Definição
::: Princípio do Pombal, também conhecido como 0 Princípio das Gavetas
_.~d1let, pode ser aplicado em alguns problemas de matemática elementar,
~~ -=etria, teoria dos números, combinatórias na teoria de grafos.
~ definição de função utilizada normalmente hoje em dia foi dada por
= :..h:etem 1837. Embora mais conhecido por seus trabalhos em análise e
_ :.,.~es diferenciais, foi também um dos mais importantes matemáticos na
.L.-~~ teoria dos números do século XIX. 0 Princípio do Pombal é devido a
~.- ~ ".:.eL
\.t:ja 0 seguinte exemplo:
=agine que estamos em um parque e à nossa volta há 21 pombos.

:..:.=q>ente,há uma explosão que os afugenta. Todos fogem para um pombal

Jr . =_ <:cm20 buracos.
~!'éleses do modelo:
~="'S considerar que cada pombo ocupe um buraco, ou seja, eles se
~-,="::W:amna média. Logo, se tivéssemos 20 pombos e 20 buracos, cada
-, - ~~ teria seu buraco.
1 ~:.:: temos 21 pombos, aquele que sobrou ocupará um dos 20 buracos
:-. -,cis.já ocupados por um outro pombo.
~ -~ .sio: Pelo menos dois pombos entrarão no mesmo buraco.
 6 Raciocínio Lógico - FabrícioMariano ELSEVIER
'"
o'"
:;
u
C
o
U
.,
Suponha que n pombos sejam distribuídos em (n - 1) buracos. Então, pelo
'"
<v
> menos um deles conterá dois pombos. Em geral, n pombos são distribuídos em
o
ò:
.!! k buracos, onde n > k.
-<;;
v>
Então, pelo menos um buraco conterá [(n - 1)/k] + 1 pombos.

2.2. Exercícios Resolvidos

1) Se estivermos em 100 pessoas em um auditório, quantas pessoas, pelo

menos, fazem aniversário no mesmo mês?
a) 6;
b) 7;
c) 8;
d) 9;
e) 10.
Solução:
As pessoas representarão os pombos, e cada um dos 12 meses do ano
representarão os buracos do pombal. Se houvesse em cada mês (buraco) 8
pessoas ou menos, então 0 número total de pessoas no auditório seria no máximo
8 x 12 = 96. Mas como temos 100 pessoas, podemos dizer que pelo menos em
um dos meses (buracos) há mais de 8 pessoas, ou seja, existem pelo menos 9
pessoas que aniversariam exatamente no mesmo mês.
Gabarito: D.

2) (Anpadl2003) Para se garantir que em uma sala de aula, haja pelo menos 6
pessoas que aniversariam no mesmo mês, é necessário que existam, no
mínimo:
a) 18 pessoas;
b) 36 pessoas;
c) 61 pessoas;
d) 66 pessoas;
e) 72 pessoas.
Soluçäo:
Como 0 ano tem 12 meses, havendo 13 pessoas na sala, com certeza pelo
menos 2 aniversariam no mesmo mês. Então, havendo 60 pessoas, pode ocorrer
que existam, com certeza, 5 aniversariando no mesmo mês.
Como queremos pelo menos 6 pessoas no mesmo mês, temos então 61 pessoas.
CAMPUS Capítulo 2 - 0 Princípiodo Pombal 7

Regra geral:
Número de mínimo de pessoas = 12 x 5 + 1.

3) Quantos convidados estão em uma festa, dado que existem pelo menos 2
pessoas que aniversariam no mesmo mês?
a) 12.
b) 13.
c) 14.
d) 15.
e) 16.
Solução:
Regra geral: n = 12 x 1 + 1 = 13 pessoas.

4-) Em uma reunião com n pessoas, existem duas que conhecem exatamente 0
mesmo número de participantes.
Solução 3:
Admitindo "conhecer" como uma relação simétrica, ou seja, se a conhece b,
então b conhece a. Assim, as pessoas serão os pombos e em cada buraco estarão
agrupadas as pessoas que possuem 0 mesmo número "conhecem a mesma
quantidade de conhecidos". Assim, as possíveis quantidades de conhecidos são 0,
1,2,3, ..., (n - 1).
A princípio, temos n buracos com n pombos, 0 que não torna possível
ulilizarmos 0 Princípio do Pomba1. No entanto, observe que os buracos 0 e
n - 1) não podem ocorrer simultaneamente, pois caso exista uma pessoa
que conheça todos os participantes, então não é possível que exista uma
pessoa que não conheça nenhum deles. Assim, 0 buraco 0 ou (n - 1)
permanece desocupado e os n pombos devem ser, portanto, distribuídos em
:: - 1) buracos.

-OU
o
---
n-l 1 2
-n-2
} n conhecid05
Logo, pelo Princípio, um dos buracos será ocupado pelo menos por dois
pmnbos, ou seja, há duas pessoas que conhecem exatamente 0 mesmo número
Qe participantes.
 8 Raciocinio Lógico - FabrfcioMariano ELSEVIER
'"
~
:;
~
...
2.3. Exercícios Propostos
~
o 1) Qual 0 número mínímo de pessoas em um grupo de modo que possamos
~ garantir que duas delas, pelo menos, nasceram no mesmo mês?
~ a) 37;
b) 25;
c) 40;
d) 13;
e) 16.

2) Quantas pessoas, no mínimo, deve haver em um grupo a fjm de que possamos

garantir que cinco delas tenham nascido no mesmo dia da semana?
a) 29;
b) 36;
c) 22;
d) 45;
e) 50.

3) Sílvio tem na sua gaveta 17 gravatas azuis, 11 gravatas amarelas, nove gravatas
alaranjadas, 34 gravatas verdes e duas gravatas roxas. As gravatas estão
todas misturadas. Silvio pega em algumas, às escuras, sem ver sua cor.
Quantas gravatas ele deve pegar para ter a certeza de conseguir, pelo
~enos, duas da mesma cor?
a) 5;
b) 18;
c) 6;
d) 9;
e) 3.

4) (ESAFjMPU/Técnico de Controle Internoj2004) Ana guarda suas blusas em

uma única gaveta em seu quarto. Nela encontram-se sete blusas azuis, nove
amarelas, uma preta, três verdes e três vermelhas. Uma noite, no escuro,
Ana abre a gaveta e pega algumas blusas. 0 número mínimo de blusas que
Ana deve pegar para ter certeza de ter pegado ao menos duas blusas da
mesma cor é:
a) 6;
b) 4;
c) 2;
d) 8;
e) 10.