English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

Eleven scientists are working on a secret project. They wish to lock up the documents in a cabinet so that the cabinet can be opened if and only if six or more of the scientists are present. What is the smallest number of locks needed? What is the smallest number of keys to the locks each scientist must carry?

2007-04-16 06:25:53 · 1 answers · asked by Raf 2 in Science & Mathematics Mathematics

1 answers

1. How many locks? For each 5 scientist there must be a lock they cannot open, the number of locs is, hence, 11!/(5!*6!) = 462.

2. How many keys should each scientist carry? One must have all the keys for all the locks each five scientist out of the remaining 10 cannot open, the number of keys is 10!/(5!/*5!) =
= 252

2007-04-16 06:38:49 · answer #1 · answered by Amit Y 5 · 0 0

fedest.com, questions and answers