Você está na página 1de 10

CURSO: QUINTAL

PROFESSOR: LEANDRO COSTA


MATEMÁTICA

Princípio das Gavetas de Dirichlet

Exemplo 1: Quantas pessoas são necessárias para se ter certeza que haverá pelo menos duas
delas fazendo aniversário no mesmo mês?

O argumento empregado acima é conhecido como Princípio das Gavetas de Dirichlet ou


Princípio das Casas dos Pombos. Um possível enunciado para este princípio é o seguinte:

K casas e k + 1 pombos, tem pelo menos uma casa com pelo menos 2 pombos.

Atividade de fixação

1. Marcos está se arrumando para ir ao teatro com sua nova namorada, quando todas as luzes
de seu apartamento apagam. Apressado, ele corre até uma de suas gavetas onde guarda 24
meias de cores diferentes, a saber: 5 pretas, 9 brancas, 7 azuis e 3 amarelas. Para que Marcos
não saia com sua namorada vestindo meias de cores diferentes, o número mínimo de meias
que Marcos deverá tirar da gaveta para ter a certeza de obter um par de mesma cor é igual a:

a) 5
b) 40
c) 30
d) 124
e) 246

2. (FCC-2019) O número mínimo de pessoas em um grupo para que se garanta que,


necessariamente, haja 7 delas que fazem aniversário no mesmo mês do ano é

A) 83.
B) 13.
C) 43.
D) 23.
E) 73

3. Em uma caixa, há 3 meias azuis, 5 meias pretas e 7 meias brancas. Qual o número mínimo de
meias que devemos retirar para garantir que tenhamos retirado pelo menos um par de meias
da mesma cor?

a) 2
b) 6
c) 13
d) 4
e) 8
4. (FCC-2019) As peças de um jogo estão todas dentro de um saco opaco. Elas vêm em 4
formatos diferentes e cada peça está numerada com um número dentre os seguintes: 1, 2, 3, 4
ou 5. A menor quantidade de peças que devem ser retiradas aleatoriamente do saco para
garantir que se tenha, após a retirada, pelo menos 4 peças de um mesmo formato e 3 peças
com a mesma numeração é

A) 15.
B) 10.
C) 24.
D) 18.
E) 13.

5. (FCC-2018) Os 25 caminhões da frota de uma empresa serão vistoriados no departamento


de trânsito de uma cidade, para que recebam autorização especial para circular em
determinada região do município. No dia da vistoria, cada veículo será encaminhado a um dos
10 fiscais do setor de fiscalização. Esse encaminhamento é feito por meio de um sorteio,
realizado quando o caminhão é recepcionado no setor pelo próprio sistema de cadastro. Em
relação ao resultado do sorteio, é correto afirmar que, necessariamente,

A) pelo menos um fiscal vai vistoriar mais do que 2 caminhões da frota.


B) cada fiscal vai vistoriar no mínimo 2 e, no máximo, 3 caminhões da frota.
C) C) nenhum fiscal ficará livre de vistoriar caminhões da frota dessa empresa.
D) nenhum fiscal vai vistoriar mais do que 3 caminhões da frota.
E) os 25 caminhões não poderão ser vistoriados pelo mesmo fiscal.

6. (UPENET) Uma gaveta contém de forma completamente misturada:

Nestas condições, a quantidade mínima de cédulas que devemos retirar da gaveta de forma a
garantir 6 (seis) ou mais cédulas de igual valor é de

A) 6 cédulas.
B) 16 cédulas.
C) C) 26 cédulas.
D) 36 cédulas.
E) 46 cédulas.

7. (FCC-2018) No almoxarifado do departamento de trânsito há 10 talões de formulários,


sendo 7 do tipo azul e 3 do tipo preto. Os talões estão embalados sem identificação, não sendo
possível diferenciar os azuis dos pretos. Um assistente, precisando sair a campo com um talão
de formulários do tipo azul, pegou n talões no almoxarifado sem identificar sua cor. Para que
se possa afirmar com toda certeza que o assistente pegou pelo menos um talão azul, o valor de
n deve ser igual, no mínimo, a:

a) 3
b) 4
c) 5
d) 6
e) 7

8. (TJ-FGV) 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.

9. (TJ-RS) 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.

10. (FCC – TRT/PE – 2018) Na prateleira de uma estante estão dispostos 10 livros de direito, 12
livros de economia e 15 livros de administração. O menor número de livros que se devem
retirar ao acaso dessa prateleira para que se tenha certeza de que dentre os livros retirados
haja um de direito, um de economia e um de administração é igual a

A) 26.
B) 23.
C) 27.
D) 28
E) 29.

11. (FCC) Em uma pesquisa sobre transporte, uma empresa verificou que seus 140 funcionários
(80 homens e 60 mulheres) são proprietários de 160 carros. De acordo com esses dados, é
necessariamente correto que:

A) ao menos uma funcionária mulher é proprietária de carro.


B) ao menos um funcionário da empresa possui mais do que um carro.
C) ao menos 20 funcionários da empresa possuem mais do que um carro.
D) cada funcionário homem possui, no máximo, dois carros.
E) há algum funcionário que não possui carro.

O enunciado abaixo refere-se às questões de n0S 12 e 13.

Em uma urna, há 18 esferas: 5 azuis, 6 brancas e 7 amarelas. Não é possível saber a cor de uma
esfera sem que ela seja retirada. Também não é possível distingui-las a não ser pela cor. N
esferas serão retiradas simultaneamente dessa urna.

12. Qual o menor valor de N para que se possa garantir que, entre as esferas retiradas, haverá
duas da mesma cor?

a) 2.
b) 3.
c) 4.
d) 7.
e) 8.

13. Qual o menor valor de N para que se possa garantir que, entre as esferas retiradas, haverá
duas com cores diferentes?

a) 2.
b) 3.
c) 4.
d) 7.
e) 8.

14. (TRT-2015-FCC) Um total de 90 tarefas está distribuído em quatro tipos: administrativas,


contábeis, comerciais, manutenção. Vinte tarefas são administrativas, 25 são contábeis, 30 são
comerciais e 15 são de manutenção. Sorteando-se ao acaso x tarefas, o menor valor de x para
que, necessariamente, no conjunto de tarefas sorteadas haja, ao menos, uma de cada um dos
quatro tipos é:

A) 76.
B) 61.
C) 5.
D) 62.
E) 66.

15. (CESPE- ANALISTA JUDICIÁRIO) Considerando que, para a fundação de um partido


político, sejam necessários pelo menos 101 eleitores com domicílio eleitoral em, no mínimo, 9
das 27 unidades da Federação, e, ainda, que 10 eleitores, sendo 5 da Bahia, se reúnam para
discutir a fundação de um partido político, julgue os itens a seguir. Se o partido for criado com
a quantidade mínima de fundadores, se cada unidade da Federação possuírem pelo menos um
eleitor fundador e se 5 desses fundadores forem da Bahia, então será possível que alguma
unidade tenha mais de 20 eleitores fundadores desse partido.

Certo ( )
Errado ( )

16. (FCC TCE-2018) Giovanni e sua esposa moram em uma cidade que possui 25 pizzarias.
Em todos os sábados do ano passado, eles jantaram em uma pizzaria, sempre na cidade em
que residem. A partir dessas informações, é correto concluir que, necessariamente, no ano
passado, Giovanni e sua esposa
A) estiveram mais de duas vezes em pelo menos uma pizzaria da cidade.
B) estiveram pelo menos duas vezes em cada pizzaria da cidade.
C) nunca repetiram a pizzaria em seus jantares de sábado.
D) jantaram pelo menos 25 vezes na mesma pizzaria.
E) não jantaram todos os sábados na mesma pizzaria.

17. (ESAF) Marcos está se arrumando para ir ao teatro com sua nova namorada, quando
todas as luzes de seu apartamento apagam. Apressado, ele corre até uma de su as
gavetas onde guarda 24 meias de cores diferentes, a saber: 5 pretas, 9 brancas, 7 azuis e 3
amarelas. Para que Marcos não saia com sua namorada vestindo meias de cores
diferentes, o número mínimo de meias que Marcos deverá tirar da gaveta para ter a certeza
de obter um par de mesma cor é igual a:

a) 30
b) 40
c) 246
d) 124
e) 5

18. (FCC 2016/TRF 3ª Região ) Em uma sala estão presentes apenas técnico s em edificações
e técnicos em informática. O número de técnicos em edificações presentes na sala
excede o de técnicos em informática em 4, e cada técnico exerce apenas uma
especialidade (edificações ou informática). Sabe-se que seria necessário sortear ao acaso
20 pessoas da sala, no máximo, para garantir a formação de 4 duplas de técnicos, cada
uma com um técnico de cada especialidade. Sendo assim, o número de técnicos em
edificações que estão presentes na sala é igual a:

A) 26.
B) 18.
C) 24.
D) 16.
E) 28.

19. (FCC 2016/SEFAZ-MA) Em uma reunião realizada em um dia do mês de outubro


estavam presentes apenas pessoas que faziam aniversário naquele mês. Das pessoas
presentes, apenas três faziam aniversário exatamente no dia da reunião, e todas as
demais faziam aniversário em dias diferentes entre si duas a duas. Sabendo-se que o
mês de outubro tem 31 dias, é correto concluir que nessa reunião estavam presentes no
A) máximo 32 pessoas.
B) mínimo 28 pessoas.
C) máximo 31 pessoas.
D) máximo 33 pessoas.
E) mínimo 18 pessoas.

20. (FCC 2016) A controladoria de uma empresa possui 27 funcionários, numerados de 1


até 9, três de cada número. Em certo dia, x desses funcionários foram alocados ao
acaso para serviço externo da empresa. O menor valor de x para que se tenha certeza
de que , d entre os funcionários da controladoria alocados para o serviço externo, haja
pelo menos uma dupla de funcionários com o número 1 e uma com o número 2 é igual a

A) 18.
B) 14.
C) 25.
D) 15.
E) 26

21. (FCC) Em uma praça, há 6 pombais. Em cada um, moram 6 famílias, cada uma formada por
6 pombos. Se em cada família nascerem mais 12 pombinhos, o total de pombos que vivem
nessa praça será multiplicado por:

A) 12.
B) 9.
C) 6.
D) 3.
E) 2.

22. (FCC) O cadastro de veículos de uma pequena cidade registra 40 veículos de carga e 245
veículos de passeio. Desses 285 veículos cadastrados, 32 são movidos a diesel. Utilizando
apenas essas informações, a respeito desses veículos cadastrados, é correto afirmar que,

A) no máximo, 213 são de passeio movidos a diesel.


B) no mínimo, 32 são de carga movidos a diesel.
C) algum veículo de carga é movido a diesel.
D) no mínimo, 20% dos veículos de carga não são movidos a diesel.
E) pelo menos, 8 veículos de passeio são movidos a diesel.

23. (FCC 2016) Em um salão estão presentes 25 pessoas. O menor número de pessoas
que devem entrar no salão para que tenhamos nele, com certeza, pelo menos cinco
pessoas que fazem aniversário em um mesmo mês é igual a

A) 24.
B) 34.
C) 23.
D) 13.
E) 14.
24. (FCC 2016/SEDU-ES) Em uma gaveta há 5 pares de meias pretas, 7 pares de meias
vermelhas e 10 pares de meias brancas. O número mínimo de pa res de meias que
precisa m ser retirados da gaveta, sem que se veja a cor, para que certamente sejam
retirados pelo menos três pares de meias de cores diferentes é

A) 4.
B) 15.
C) 6.
D) 13.
E) 18.

25. (FGV 2007/FNDE) Em um baú há 15 lenços brancos, 25 vermelhos e 12 p retos. O


número mínimo de lenços que devem ser retirados do baú para que se possa garantir
que, entre os lenços retirados, haja pelo menos quatro da mesma cor é:

a) 4
b) 10
c) 12
d) 4
e) 45

26. (FGV 2010/BADE SC) Mariano distribuiu 3 lápis, 2 borrachas e 1 caneta pelas 3
gavetas de sua cômoda. Adriana, sua esposa, abriu uma das gavetas e encontrou,
dentro dela, 2 lápis e 1 caneta. Sabendo-se que nenhuma das 3 gavetas está vazia, analise
as afirmativas a seguir:

I. É possível garantir que, abrindo-se qualquer outra gaveta, encontra-se pelo


menos uma borracha.
II. É possível garantir que, abrindo -se qualquer outra gaveta, encontra-se um único
lápis. III. É possível encontrar, em uma da s gavetas, mais de uma borracha. Assinale:

A) se somente a afirmativa I estiver correta.


B) se somente a afirmativa II estiver correta.
C) se somente a afirmativa III estiver correta.
D) se somente as afirmativas I e III estiverem corretas.
E) se somente as afirmativas II e III estiverem corretas.

27. (FGV 2016/IBGE) Em uma caixa há doze dúzias de laranjas, sobre as quais sabe-se que: I -
há pelo menos duas laranjas estragadas; II - dadas seis quaisquer dessas laranjas, há pelo
menos duas não estragadas. Sobre essas doze dúzias de laranjas, deduz-se que:

a) pelo menos 96 estão estragadas;


b) no mínimo 140 não estão estragadas;
c) exatamente duas estão estragadas;
d) no máximo 96 estão estragadas;
e) exatamente 48 não estão estragadas
28. (FGV 2016) Dos 40 funcionários de uma empresa, o mais novo tem 25 anos e o
mais velho tem 37 anos. Considerando a idade de cada funcionário como um número inteiro
de anos, conclui-se que:

a) a média das idades de todos os funcionários é 31 anos;


b) a idade de pelo menos um funcionário é 31 anos;
c) nenhum funcionário tem idade igual a 31 anos;
d) no máximo 25 funcionários têm a mesma idade;
e) no mínimo 4 funcionários têm a mesma idade

29. (FGV 2017/TRT) Uma gaveta A tem sete canetas vermelhas e um a gaveta B tem sete
canetas azuis. Essas são as únicas canetas contidas nas duas gavetas. Retiram-se três
canetas da gaveta A, que são então colocadas na gaveta B. Agora, retiram-se,
aleatoriamente, quatro canetas da gaveta B, que são então colocadas na gaveta A. Após
essas transferências, é correto afirmar que:

a) só ficaram canetas azuis na gaveta B;


b) só ficaram canetas vermelhas na gaveta A;
c) há pelo menos uma caneta vermelha na gaveta B;
d) há pelo menos uma caneta azul na gaveta A;
e) há mais canetas azuis na gaveta B do que canetas vermelhas na gaveta A.

30. (FGV 2018/BANE STES) Em uma gaveta há 9 meias brancas, 10 meias pretas e 11
meias vermelhas. O número mínimo de meias que devem ser retiradas da gaveta, sem
lhes ver a cor, para ter certeza de haver retirado pelo menos duas meias pretas é:

a) 2;
b) 19;
c) 20;
d) 21;
e) 22

31. (FGV 2018/BANE STES) Um dado é jogado duas vezes consecutivas e os números
sorteados, na ordem dos dois lançamentos, formam o resultado dos dois lançamentos.
Repete-se esse procedimento N vezes. O valor mínimo de N para que se tenha certeza de
que entre os N resultados haja pelo menos dois iguais é:

a) 37;
b) 36;
c) 31;
d) 30;
e) 7

32. (FGV 2018/TJ-SC) Em uma urna há 5 bolas amarelas, 7 bolas verdes e 4 bolas azuis.
O número mínimo de bolas a ser retirado aleatoriamente da urna, sem lhes ver a cor, para
se ter certeza de que serão retiradas pelo menos duas bolas verdes é:

a) 14
b) 13
c) 11
d) 9
e) 8

33. (FGV 2018/ALE-RO) Sete crianças brincam com um jogo em que cada partida tem um
só vencedor. Como as partidas são rápidas, em uma tarde elas jogaram 50 partidas. É
correto afirmar que:

a) cada uma das crianças venceu, pelo menos, 5 partidas.


b) uma das crianças venceu exatamente 7 partidas.
c) é possível que todas elas tenham vencido mesmo número d e partidas.
d) 4 crianças venceram 8 partidas cada uma e 3 crianças venceram 6 partidas cada uma.
e) uma delas venceu, pelo menos, 8 partidas.

34. (FGV 2018) Em uma gaveta há 4 meias brancas, 6 meias pretas e 8 meias azuis. O número
mínimo de meias que deve ser retirado da gaveta, sem lhes ver a cor, para ter certeza
de haver retirado pelo menos duas meias azuis é

a) 4.
b) 6.
c) 8.
d) 10.
e) 12

35. (FGV 2015/TJ-PI) Um grupo de 6 estagiários foi designado para rever 50 processos e
cada processo deveria ser revisto por apena s um dos estagiário s. No final do trabalho
, todos os estagiários trabalhara m 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.

36. (CESPE) Um batalhão é composto por 20 policiais: 12 do sexo masculino e 8 do sexo


feminino. A região atendida pelo batalhão é composta por 10 quadras e, em cada dia da
semana, uma dupla de policiais policia cada uma das quadras. Com referência a essa situação,
julgue os itens subsequentes. Se, dos 20 policiais do batalhão, 15 tiverem, no mínimo, 10 anos
de serviço, e 13 tiverem, no máximo, 20 anos de serviço, então mais de 6 policiais terão menos
de 10 anos de serviço.

Certo ( )
Errado ( )

37. (FCC) Em uma urna há 3 bolas verdes, 3 vermelhas, 3 azuis e 3 amarelas, todas iguais
ao tato. São retiradas, ao acaso, 10 bolas dessa urna. Então, com certeza,
A) 3 bolas verdes, 3 bolas vermelhas e 3 bolas azuis foram retiradas.
B) 3 bolas verdes foram retiradas.
C) 3 bolas de mesma cor foram retiradas.
D) 3 bolas verdes ou 3 bolas vermelhas foram retiradas.
E) 2 bolas de cores distintas ficaram na urna.

38. (FGV) Um saco contém bolas brancas, vermelhas, azuis e pretas, sendo 5 de cada cor.
Antônio retirou no escuro certa quantidade de bolas e disse: “ Entre as bolas que retirei, há
três da mesma cor”. Para que a frase dita por Antônio seja obrigatoriamente verdadeira, o
número mínimo de bolas que ele retirou do saco:

A) 9;
B). 10;
C). 11;
D). 12;
E). 13.

39. (CESPE) Uma pesquisa realizada com um grupo de 35 técnicos do MPU a respeito da
atividade

I planejamento estratégico institucional — e da atividade II - realizar estudos, pesquisas e


levantamento de dados — revelou que 29 gostam da atividade I e 28 gostam da atividade II.
Com base nessas informações jugue, julgue os itens que se seguem. Infere-se dos dados que a
quantidade mínima de técnicos desse grupo que gostam das duas atividades é superior a 20.

Certo ( )

Errado ( )

1 2 3 4 5 6 7 8 9 10
a e d e a c b e d b
11 12 13 14 15 16 17 18 19 20
b e c a certo a e d d e
21 22 23 24 25 26 27 28 29 30
d d a e b c b e d e
31 32 33 34 35 36 37 38 39
a c e e e errado c a certo