Eleven scientists are working on a secret project. They wish to lock up the documents in a cabinet such that cabinet can be opened if six or more scientists are present. Then, the smallest number of locks needed is
see full answer
Your Exam Success, Personally Taken Care Of
1:1 expert mentors customize learning to your strength and weaknesses – so you score higher in school , IIT JEE and NEET entrance exams.
An Intiative by Sri Chaitanya
a
460
b
461
c
462
d
None of these
answer is C.
(Unlock A.I Detailed Solution for FREE)
Best Courses for You
JEE
NEET
Foundation JEE
Foundation NEET
CBSE
Detailed Solution
For any group of five scientists there must be at least one lock they can not open. Moreover, for any two different groups of five scientists, there must be two locks they cannot open, because if both groups cannot open the same lock, there is a group of six scientists among these two groups who will not be able to open the cabinet. Thus, at least 11C6=11×10×9×8×71×2×3×4×5=11×3×2×7=462 locks are needed