Buscar

EXERCÍCIOS RESOLVIDOS PRINCÍPIO DA CASA DOS POMBOS OU DAS GAVETAS

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

EXERCÍCIOS RESOLVIDOS PRINCÍPIO DA CASA DOS POMBOS OU DAS GAVETAS
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) pelo menos um dos gabinetes receberá dois dos candidatos aprovados.
b) nenhum gabinete receberá mais de dois candidatos aprovados.
c) cada gabinete receberá dois candidatos aprovados.
d) pelo menos um dos gabinetes receberá dois ou mais candidatos aprovados.
e) haverá gabinetes que receberão, cada um, apenas um dos candidatos aprovados.
 
Resolução
Sabendo que cada gabinete receberá pelo menos um dos 20 candidatos, vamos analisar cada uma das opções:
 
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.
Se os candidatos forem divididos igualmente entre os gabinetes, eliminamos a opção E.
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.
 
Resposta: D
 
 
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:
a) um dos estagiários reviu 10 processos;
b) todos os estagiários reviram, cada um, pelo menos 5 processos;
c) um dos estagiários só reviu 2 processos;
d) quatro estagiários reviram 7 processos e dois estagiários reviram 6 processos;
e) pelo menos um dos estagiários reviu 9 processos ou mais.
 
Resolução
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.
 
Resposta: E

Outros materiais