设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
据说国师问题不需要高智商,那我试一下
送交者: 粱远声 2015年04月09日14:06:52 于 [灵机一动] 发送悄悄话
某国总统有一个密码箱,开箱需要输入三个有理数。只有总统才知道密码。
总统有10个国师。为了防止总统万一不在,又有紧急情况需要开箱,规定如果10个国师中任意三个或者三个以上在场才可以开箱。
问如何把密码信息告诉十位国师,使得他们如果只有两个人则不能够开箱,有三个或者更多的人则能得出密码,把箱子打开。

试:

在10个国师中,选取2个不同国师的组合。这样的组合有C(10,2)=10(9)/2 = 45个。把这些组从1到45编号,一个组对应一个序号。让总统制定一个45位数的密码。前15位是第一个有理数,中15位是第二个有理数,后15位是第三个有理数。国师组合第1组对应密码第1位,国师组合第2组对应密码第2位,...国师组合第45组对应密码第45位。
密码第k位的信息对第k国师组保密,但是告诉第k国师组的非,也就是其他8个国师,告诉他们序号k和这位密码数值。k = 1,2,...45。
任取2个国师,这2个国师一定是国师组的某一个,假定序号是n。他们没有第n位的信息,所以不能打开箱子。
任取3个国师,无论哪个序号组,都能在这3个国师中找到至少一个非。所以能打开箱子。

0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2014: 惊!苹果市值超越台湾
2012: 文弱书生怎样抵制方泾滨的“防火长城”
2011: 粱远声:跳蚤与球问题,我的看法,爬行