Flashcard FC303324
Em um conjunto com N elementos, dos quais k pertencem ao mesmo grupo, quantos elementos é preciso escolher para garantir que haja pelo menos um desse grupo?
Princípio da Casa dos Pombos
FGV · 2023
Em um conjunto com N elementos, dos quais k pertencem ao mesmo grupo, quantos elementos é preciso escolher para garantir que haja pelo menos um desse grupo?
Mostrar resposta e comentário
Resposta
\(N-k+1\)Escolha o pior caso: pode-se selecionar todos os elementos que não pertencem ao grupo, ou seja N-k, e então ao escolher mais 1 obrigatoriamente terá um do grupo.
Exemplo:
Suponha 20 cartas, das quais 7 são marcadas. Para garantir ao menos uma marcada escolha no pior caso todas as não marcadas: \(20-7=13\). Então é preciso tirar mais uma: \(20-7+1=14\). Portanto, retirando 14 cartas garante-se ao menos uma marcada.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300414
Conteúdo do catálogo FC Concursos · Atualizado em