Exemplo 4.2.5 - Solução
Revision as of 19:51, 9 December 2015 by Jeffersonwaa (talk | contribs)
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.