Flashcard FC628408
Pelo Princípio da Casa dos Pombos, como calcular o menor número inteiro garantido de elementos em alguma caixa ao distribuir N elementos em k caixas?
Princípio da Casa dos Pombos
NC UFPR (FUNPAR) · 2018
Pelo Princípio da Casa dos Pombos, como calcular o menor número inteiro garantido de elementos em alguma caixa ao distribuir N elementos em k caixas?
Mostrar resposta e comentário
Resposta
O valor é \( \lceil N/k \rceil \).
Explicação:
Segundo o Princípio da Casa dos Pombos, se N objetos são distribuídos em k caixas, alguma caixa conterá pelo menos \( \lceil N/k \rceil \) objetos.
Isso porque, se todas as caixas tivessem no máximo \( \lceil N/k \rceil -1 \) objetos, o total máximo seria \(k\cdot(\lceil N/k \rceil -1)
Exemplo:
Suponha 73 cartas distribuídas em 10 caixas. Calcule: \( \lceil 73/10 \rceil = \lceil 7{,}3 \rceil = 8\).
Portanto, alguma caixa terá pelo menos 8 cartas.
Explicação:
Segundo o Princípio da Casa dos Pombos, se N objetos são distribuídos em k caixas, alguma caixa conterá pelo menos \( \lceil N/k \rceil \) objetos.
Isso porque, se todas as caixas tivessem no máximo \( \lceil N/k \rceil -1 \) objetos, o total máximo seria \(k\cdot(\lceil N/k \rceil -1)
Exemplo:
Suponha 73 cartas distribuídas em 10 caixas. Calcule: \( \lceil 73/10 \rceil = \lceil 7{,}3 \rceil = 8\).
Portanto, alguma caixa terá pelo menos 8 cartas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/626427
Conteúdo do catálogo FC Concursos · Atualizado em