Flashcard FC684055
Quantas apresentações são necessárias para garantir que alguma combinação de camiseta, calça e meias (4 cores cada) seja usada pelo menos 3 vezes?
Princípio da Casa dos Pombos
QUADRIX · 2025
Quantas apresentações são necessárias para garantir que alguma combinação de camiseta, calça e meias (4 cores cada) seja usada pelo menos 3 vezes?
Mostrar resposta e comentário
Resposta
São necessárias 129 apresentações para garantir que alguma combinação seja usada pelo menos 3 vezes.• Combinações distintas: Há 4 opções para cada peça, logo 4×4×4 = 64 combinações distintas.
• Princípio da casa dos pombos: Se cada combinação for repetida no máximo 2 vezes, cabem 64×2 = 128 apresentações, portanto com 129 apresentações alguma combinação aparece pelo menos 3 vezes.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/670537
Conteúdo do catálogo FC Concursos · Atualizado em