FC ConcursosFC Concursos

Questão FC372620

Há 51 pessoas em uma fila. Algumas pessoas dessa fila serão sorteadas. O menor número de pessoas que devem ser sorteadas para garantir que dentre elas haja pelo menos duas que são

Princípio da Casa dos Pombos

FCC · 2020

Há 51 pessoas em uma fila. Algumas pessoas dessa fila serão sorteadas. O menor número de pessoas que devem ser sorteadas para garantir que dentre elas haja pelo menos duas que são vizinhas na fila é

  1. 25
  2. 27
  3. 24
  4. 26
  5. 28
Mostrar resposta e comentário

Gabarito

B

Comentário do professor

Para garantir que dentre os sorteados haja pelo menos duas vizinhas precisamos considerar o pior caso, isto é, selecionar o máximo de pessoas possível sem pegar duas adjacentes.

Na fila isso se consegue escolhendo alternadamente — por exemplo, todas as posições ímpares. O número máximo de pessoas sem adjacência numa fila de \(n\) é \( \frac{n+1}{2} \).

Aplicando a \(n=51\): \( \frac{51+1}{2} = 26\). Portanto, é possível sortear 26 pessoas sem ter duas vizinhas.

Para garantir que apareça uma dupla de vizinhas é preciso um sorteio a mais, ou seja, \(26+1 =\) 27 pessoas.

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

Continue aprendendo