FC ConcursosFC Concursos

Questão FC300427

Em uma sala há N pessoas. Uma dessas pessoas afirma: “Pelo menos 4 pessoas dessa sala fazem aniversário no mesmo mês”. Para que essa afirmativa seja obrigatoriamente verdadeira, o

Princípio da Casa dos Pombos

FGV · 2021

Em uma sala há N pessoas. Uma dessas pessoas afirma: “Pelo menos 4 pessoas dessa sala fazem aniversário no mesmo mês”.


Para que essa afirmativa seja obrigatoriamente verdadeira, o valor mínimo de N é:

  1. 15;
  2. 16;
  3. 36;
  4. 37;
  5. 48.
Mostrar resposta e comentário

Gabarito

D

Comentário do professor

Temos \(12\) meses como categorias; queremos garantir que exista, com certeza, pelo menos 4 pessoas no mesmo mês.

Pelo princípio da casa dos pombos e raciocinando na pior hipótese, distribuímos as pessoas de modo a evitar que qualquer mês alcance 4 aniversariantes.

Assim, podemos ter no máximo 3 por mês, isto é, \(3\times12=36\) pessoas sem que algum mês chegue a 4.

Portanto, a próxima pessoa que entrar obrigatoriamente fará o quarto aniversariante de algum mês, e o mínimo de pessoas necessário é \(36+1=37\).
37.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo