多重门问题试解 |
送交者: 粱远声 2012年06月07日09:13:15 于 [灵机一动] 发送悄悄话 |
某饮料公司把一种饮料配方锁在一保险箱中。公司里有3个人可以接触这个秘方,
但必须在其中2个人同时在场的情况下。因此,保险箱上了三重锁A,B,C。这 3个人每人知道其中两重锁的密码:(A,B),(B,C),(C,A)。因此, 任何一人自己不能打开保险箱,但3人中任意2人以上一起都能打开三重门。 请问,如果现在需要有6个人能接触此秘方,但要求必须3人或3人以上才能同时 打开保险箱。保险箱至少需要用多少重锁。这6个人中每个人至少要知道其中几 重锁的密码。 解: 按规定,2个人是不能打开保险箱的。把这6个人分组,4个一组。总共能分 C(6,4)组。总组数 N = C(6,4) = 15 (1) 安排15重门,每重门装上不同的锁。把门编号,每个门对应一个4人组。 把密码发给对应组的每个成员。这样每个人分10个不同的密码。 任取3个人。按(1)所分的任何组(4人组)都能在这3个人中找到成员。所以这 3个人能打开保险箱。 任取2个人。这2个人没有他们的非所构成4人组的密码。这2个人不能打开 保险箱。 |
|
|
|
实用资讯 | |