Re: 科學家

[zonw (信)]

※ 引述《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)
推 Maninck:我怎麼覺得是462個鎖11把鎖匙，一人一把
→ cibs:一個鑰匙只能開一個鎖。一人一把不夠啦
推 Maninck:不能是萬用鑰匙嗎？\(￣□￣")/
推 jacka1:科學家研發指紋辨識就好啦 (誤)
→ GPNN:誰出門會帶252把鑰匙 我是科學家就把鑰匙丟進櫃子裡
推 Kenalex:這題要應用的話 把鎖的集合設計成磁卡讀取器 每張磁卡上只
→ Kenalex:有該人分配到的鑰匙的集合 當所有鎖在一定讀取次數內都被
→ Kenalex:開啟 才會打開就行了
→ multimulti:xD..