FC ConcursosFC Concursos

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

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

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.





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

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

Continue aprendendo