Flashcard FC382068
Como determinar o menor número m que garante que alguma gaveta contenha pelo menos m objetos, dados N objetos e k gavetas?
Princípio da Casa dos Pombos
FCC · 2024
Como determinar o menor número m que garante que alguma gaveta contenha pelo menos m objetos, dados N objetos e k gavetas?
Mostrar resposta e comentário
Resposta
Fórmula: \(m=\left\lceil\frac{N}{k}\right\rceil\)Interpretação: Pelo princípio das gavetas,
alguma gaveta terá pelo menos \(m\) objetos.
Exemplo: \(N=10,\ k=3\Rightarrow m=\lceil10/3\rceil=4\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372612
Conteúdo do catálogo FC Concursos · Atualizado em