Princípio Da Casa Dos Pombos
Princípio Da Casa Dos Pombos
Princípio Da Casa Dos Pombos
01. Qual o menor valor de n para o qual podemos garantir que entre n pessoas em uma
sala existirão sempre duas delas com o mesmo Signo do zodíaco?
02. Numa floresta há 1000 jaqueiras. E conhecido que uma jaqueira não tem mais do que
600 frutos. Prove que existem 2 jaqueiras que tem a mesma quantidade de frutos.
03. Uma pessoa entrou num quarto escuro, sem enxergar absolutamente nada e abriu
uma gaveta na qual haviam exatamente: 20 meias pretas; 15 meias brancas; e 10
meias marrons. Todas estavam misturadas e eram indistinguíveis ao tato. Qual a
quantidade mínima de meias que essa pessoa deve retirar para que tenha certeza de
ter retirado:
a) um par de meias de mesma cor?
b) um par de meias brancas?
04. Uma prova de concurso terá 10 questões de múltipla escolha, com cinco alternativas
cada. Qual é o menor número de candidatos para o qual poderemos garantir que pelo
menos dois deles darão exatamente as mesmas respostas para todas as questões?
06. Uma máquina contém pequenas bolas de borracha de 10 cores distintas, sendo 10
bolas de cada cor. Ao inserir uma moeda, uma bola é expelida ao acaso. Para garantir
a retirada de 4 bolas da mesma cor, qual o menor número de moedas que devem ser
inseridas na máquina?
08. Numa família formada por 5 pessoas a soma das idades é de 245 anos. Prove que
podem ser selecionados 3 membros da família cuja soma das idades não é menor
que 147.
09. Num colégio com 16 salas são distribuídas canetas nas cores preta, azul e vermelha
para realizar uma prova de concurso. Se cada sala recebe canetas da mesma cor
então prove que existem pelo menos 6 salas que receberam canetas da mesma cor