作者zonw (信)
看板Inference
标题Re: 科学家
时间Sun Mar 15 13:05:43 2009
※ 引述《Hseuler (蓝色狸猫)》之铭言：
: 有11位科学家'共同研究某秘密计画
: 其中之资料妥善摆在安全柜当中
: 只有当超过半数的人在时才能打开此安全柜
: 因为安全柜安置若干不同锁
: 而每一个科学家都有这些锁的部份钥匙
: 请问至少要配上多少锁
: 而每位科学家至少需要多少锁匙
: 才能保全安全柜并能开启
6人才可开锁
所以任意 (11-6 = 5) 个人一定没有某个锁的钥匙
所以
至少需要C(11,5)=462个锁
任意一个锁必须让其他6个人有钥匙
所以总共要 462*6 = 2772 把钥匙
每个人需要分配到 2772/11 = 252 把钥匙
这题目出自数学小魔女 P164?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.113.66.78
※ 编辑: zonw 来自: 59.113.66.78 (03/15 13:08)
1F：推 Maninck:我怎麽觉得是462个锁11把锁匙，一人一把 03/15 14:46
2F：→ cibs:一个钥匙只能开一个锁。一人一把不够啦 03/15 15:53
3F：推 Maninck:不能是万用钥匙吗？\(￣□￣")/ 03/15 20:56
4F：推 jacka1:科学家研发指纹辨识就好啦 (误) 03/15 22:12
5F：→ GPNN:谁出门会带252把钥匙 我是科学家就把钥匙丢进柜子里 03/18 17:13
6F：推 Kenalex:这题要应用的话 把锁的集合设计成磁卡读取器 每张磁卡上只 03/18 23:14
7F：→ Kenalex:有该人分配到的钥匙的集合 当所有锁在一定读取次数内都被 03/18 23:15
8F：→ Kenalex:开启 才会打开就行了 03/18 23:16
9F：→ multimulti:xD.. 07/12 14:04