EXERCÍCIOS RESOLVIDOS PRINCÍPIO DA CASA DOS POMBOS OU DAS GAVETAS – Saber Matemática
Estudando matemática para concursos? Confira aqui vários exercícios resolvidos sobre o Princípio da Casa dos Pombos, também conhecido como Princípio das Gavetas e Teorema de Dirichlet.
Não deixe de ver também os nossos exercícios resolvidos sobre os outros tópicos da análise combinatória.
Questão 1. Os 20 candidatos aprovados em um concurso do Tribunal de Justiça serão colocados em 10 gabinetes de desembargadores. Se cada gabinete receber pelo menos um dos candidatos aprovados e cada um deles só puder ser lotado em um único gabinete, pode-se afirmar que
A hipótese de colocarmos apenas 1 candidato apenas em 9 gabinetes, e 11 candidatos no gabinete restante já descarta as opções A, B e C.
Pelo Princípio da Casa dos Pombos (ou Princípio das Gavetas), a pior hipótese possível seria colocar 2 candidatos em cada um dos 10 gabinetes. Assim, não é possível deixar algum gabinete sem dois ou mais candidatos.
Questão 2 (TJ PI – FGV 2015) Um grupo de 6 estagiários foi designado para rever 50 processos e cada processo deveria ser revisto por apenas um dos estagiários. No final do trabalho, todos os estagiários trabalharam e todos os processos foram revistos. É correto afirmar que:
Sabemos que 50 processos foram revistos por 6 estagiários. Como a questão diz que todos trabalharam, podemos concluir que cada um deles reviu pelo menos 1 processo.
O contra exemplo extremo onde temos 5 estagiários com apenas um processo e 1 estagiário com os 45 restantes já elimina as opções A, B, C e D.
Podemos confirmar que a letra E é a opção correta através do princípio da casa dos pombos ou das gavetas.
Como 6 x 8 = 48, na pior das hipóteses podemos distribuir 48 processos entre os 6 estagiários, de modo que cada um fique com 8, e ainda sobrarão 2 processos. Assim, alguém terá que trabalhar com 9 processos ou mais para completar o trabalho.