Flashcard FC368424
Se existem N categorias distintas, qual o menor número de elementos necessários para garantir que pelo menos dois pertençam à mesma categoria?
Princípio da Casa dos Pombos
Instituto Consulplan · 2024
Se existem N categorias distintas, qual o menor número de elementos necessários para garantir que pelo menos dois pertençam à mesma categoria?
Mostrar resposta e comentário
Resposta
N+1Pelo princípio da casa dos pombos, com N categorias, na pior distribuição pode haver no máximo um elemento em cada categoria; ao adicionar mais um elemento ocorre necessariamente repetição, logo é preciso \(N+1\).
Exemplo:
Suponha 15 modelos de camisa e 3 tamanhos (P, M, G). Cada combinação (modelo+tamanho) é uma categoria, então há \(15\times 3=45\) categorias. Para garantir duas camisas com mesmo modelo e mesmo tamanho é necessário \(45+1=46\) pessoas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365036
Conteúdo do catálogo FC Concursos · Atualizado em