Exemplo 4.2.5 - Solução

From Logic Wiki
Jump to navigation Jump to search

Cada aluno é classificado como um membro de uma das seguintes classes: Freshman, Sophomore, Junior, Senior. Encontrar o número mínimo de estudantes que devem ser escolhidos de modo a garantir que, pelo menos, oito pertencem à mesma classe.(pág. 315)

Solução:

De um grupo de 28 estudantes podem ser 7 pertencentes a cada classe, mas se há 29 estudantes, pelo menos 8 devem ser membros da mesma classe. Portanto, o número mínimo de estudantes que deve ser escolhido é de 29.

Em outras palavras, nós estamos olhando para o número mínimo N tal que . O número mínimo é 29.


contagem