Flashcard FC452447
Segundo o princípio da casa dos pombos, ao distribuir n objetos em k caixas, qual o menor número garantido de objetos que alguma caixa terá?
Princípio da Casa dos Pombos
Instituto Verbena · 2024
Segundo o princípio da casa dos pombos, ao distribuir n objetos em k caixas, qual o menor número garantido de objetos que alguma caixa terá?
Mostrar resposta e comentário
Resposta
\( \lceil n/k \rceil \)
Explicação:
Se existem n objetos e k valores possíveis, pelo princípio da casa dos pombos alguma classe contém pelo menos \( \lceil n/k \rceil \) objetos, onde \( \lceil \cdot \rceil \) é o teto matemático.
Exemplo:
Considere 100 pessoas e 12 meses do ano. Calculamos \( \lceil 100/12 \rceil = \lceil 8.333\ldots \rceil = 9 \).
Logo, pelo menos 9 pessoas nasceram no mesmo mês.
Explicação:
Se existem n objetos e k valores possíveis, pelo princípio da casa dos pombos alguma classe contém pelo menos \( \lceil n/k \rceil \) objetos, onde \( \lceil \cdot \rceil \) é o teto matemático.
Exemplo:
Considere 100 pessoas e 12 meses do ano. Calculamos \( \lceil 100/12 \rceil = \lceil 8.333\ldots \rceil = 9 \).
Logo, pelo menos 9 pessoas nasceram no mesmo mês.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/451179
Conteúdo do catálogo FC Concursos · Atualizado em