设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
多重门问题试解
送交者: 粱远声 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个人不能打开
保险箱。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2010: 我只能每天在路上看见我那心仪的女孩,
2007: 鸡蛋的吃法
2007: 地球为什么不会转着转着跑出去了?