FC ConcursosFC Concursos

Flashcard FC303355

Se n objetos são distribuídos em k caixas, qual o menor número m tal que alguma caixa contém pelo menos m objetos?

Princípio da Casa dos Pombos

FGV · 2016

De acordo com o assunto Raciocínio Lógico: Princípio da Casa dos Pombos, responda:

Se n objetos são distribuídos em k caixas, qual o menor número m tal que alguma caixa contém pelo menos m objetos?
Mostrar resposta e comentário

Resposta

m = \( \left\lceil\frac{n}{k}\right\rceil\)

Explicação:
Se cada caixa tivesse no máximo \(m-1\) objetos, o total máximo seria \(k(m-1)\). Para garantir que haja mais que isso e, portanto, alguma caixa com ≥ m objetos, usamos \(m=\left\lfloor\frac{n-1}{k}\right\rfloor+1\), que é equivalente a \( \left\lceil\frac{n}{k}\right\rceil\).

exemplo:
20 cartas em 6 caixas → \(m=\left\lceil\frac{20}{6}\right\rceil=4\).
Cálculo alternativo: \( \left\lfloor\frac{20-1}{6}\right\rfloor+1=\left\lfloor\frac{19}{6}\right\rfloor+1=3+1=4\). Portanto alguma caixa terá pelo menos 4 cartas.





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300445

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

Continue aprendendo