Secret Project Gym - 101972I （组合数学+思维）

Secret Project

 Gym - 101972I 

题意：有一个重要的基地，该基地有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)种可能，所以有这些把钥匙。