Question #349857

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?



1
Expert's answer
2022-06-14T12:17:48-0400

Pigeonhole principle : Let q1,q2,...,qnq_1, q_2, . . . , q_n  be positive integers.

If q1+q2+...+qnn+1q_1+ q_2+ . . . + q_n – n + 1 objects are put into nn boxes, then either the 1st box contains at least q1q_1 objects, or the 2nd box contains at least q2q_2  objects, . . ., the nth box contains at least qnq_n  objects.

Given q1=10,q2=8,q3=6,q4=4.q_1=10, q_2=8, q_3=6, q_4=4.

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


10+8+6+44+1=2510+8+6+4-4+1=25


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS