作者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