Discrete Structure20795 marksNumerical: pigeonhole principleGeneralized pigeonhole principle
What is generalized pigeonhole principle. If a class has 24 students, what is the maximum number of possible grading that must be done to ensure that there at least two students with the same grade.
What is generalized pigeonhole principle. If a class has 24 students, what is the maximum number of possible grading that must be done to ensure that there at least two students with the same grade. [5]
- Number of students in class: $24$ - Grading system: standard grades assumed as ${A, B, C, D, F}$, so number of grade categories $k = 5$ - Required: number of gradings needed to guarantee at least two students share the same grade Note: The number of distinct grades is not stated in the questi...