Secret Project
题意:有一个重要的基地,该基地有n个人,为了防止泄密,要求给基地上锁,然后希望:门能打开当且仅当有至少m个人来到基地。
求至少需要几把锁,每个人至少需要几把钥匙。
思路:当有m-1个人来了的时候,有C(n,m-1)种情况,那么这些情况下都不能开门,说明至少有一把锁锁住该情况,因为我们希望锁的数量最少,因此我们给每种情况上一把锁,我们可以肯定,这就是最少锁的数量,因为,如果有一把锁可以锁住两种情况,如:锁住了a,b,c和d,e,f,那么就会导致a,b,c,d,e,f这种情况被锁住。不合题意。因此锁的最少数量为C(n,m-1)。
对于钥匙:我们随便拿出一个人,从剩下的人选出m-1个人,有上面的信息我们可以得知,这m-1个人被一把特殊的锁锁住,所以说,剩下的每个人都有这特殊的一把钥匙,共有C(n-1,m-1)种可能,所以有这些把钥匙。