书城教材教辅中学理科课程资源-漫话数学故事
15181100000045

第45章 分配钥匙

重要的东西放在柜子里,往往要上锁。

要是两个人共同保管一柜子重要东西,为了慎重,就放上两把锁,两人各拿一把锁的钥匙。这样,只有两人同时在场,才能打开。

要是三个人共同保管,并且规定:只要两人在场,便可以打开柜子,而一个人是打不开的,应当怎么办呢?

容易想到:可以用三把锁,每人拿两把钥匙。甲、乙、丙三个人,A、B、C三把锁,甲拿A、B的,乙拿A、C的,丙拿B、C的。这样,谁来了也不能开三把锁,可是任意两个人来,就可以了。

更复杂一些,一个办公室有四个人,规定够三个人才能开那个文件柜,那么,至少要用几把锁?钥匙又应当怎样分配呢?

也许你会说,这还不简单,三个人用三把锁,四个人用四把锁好了。每人拿三把钥匙,不就可以了吗?

仔细一想,不行。四人当中,谁也不能拿三把钥匙。要是甲拿了三把,而第四把在乙手里,岂不是甲、乙两人就把门开了嘛。

类似的道理,谁也不能只拿一把。

既然谁都不能拿一把或者三把,那就只剩下每人两把这一种可能了。每人两把行不行呢?

要是甲拿到一、二两把,那么,另外三人,谁也不能同时拿三、四两把;不然,两个人就把柜子打开了。所以,在乙、丙、丁三人中,一定有人同时拿到一把锁的两把钥匙。这样,另外三人就开不开柜子。因为他们手里,都没有那把钥匙。

五把锁呢?可以证明,五把也不行。想实现提出的要求,至少要六把锁,钥匙的具体分配方案是:

甲:1、2、3;乙:3、4、5;丙:5、6、1;丁:2、4、6。