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

Question

Infinity Learn · Accepted Answer

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

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

Remember concepts with our Masterclasses.

Ready to Test Your Skills?

free study material