Question

: what is the minimum number of students required in a discrete structures class to be sure that at least six will receive the same grade,

Answer 1

Answer:

Step-by-step explanation:

Suppose that for each grade, we have a box that

contains students who got that grade.

The number of boxes is 5, by the generalized

pigeonhole principle, to have at least 6 (= N/5-

)

students at the same box, the total number of the

students must be at least N = 5 . 5 + 1 = 26.

Answer 2

The minimum number of students required is 26