In a computer science department, a student club can be formed with either 10 members from first year or 8 members from second year or 6 from third year or 4 from final year. What is the minimum no. of students we have to choose randomly from department to ensure that a student club is formed?
Pigeonhole principle : Let be positive integers.
If objects are put into boxes, then either the 1st box contains at least objects, or the 2nd box contains at least objects, . . ., the nth box contains at least objects.
Given
The number of boxes = the number of different student courses:members from first year, members from second year, members from third year and members from last year n=4.
Therefore the minimum number of students required to ensure department club to be formed is
Comments