FC ConcursosFC Concursos

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

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

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.





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

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

Continue aprendendo