Difference between revisions of "Exemplo 4.2.5 - Solução"

From Logic Wiki
Jump to navigation Jump to search
(Created page with "''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 escolhid...")
 
 
Line 2: Line 2:
  
 
'''Solução:'''
 
'''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.
 
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.
  

Latest revision as of 19:51, 9 December 2015

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