※ 引述《Hseuler (藍色貍貓)》之銘言:
: 有11位科學家'共同研究某秘密計畫
: 其中之資料妥善擺在安全櫃當中
: 只有當超過半數的人在時才能打開此安全櫃
: 因為安全櫃安置若干不同鎖
: 而每一個科學家都有這些鎖的部份鑰匙
: 請問至少要配上多少鎖
: 而每位科學家至少需要多少鎖匙
: 才能保全安全櫃並能開啟
6人才可開鎖
所以任意 (11-6 = 5) 個人一定沒有某個鎖的鑰匙
所以
至少需要C(11,5)=462個鎖
任意一個鎖必須讓其他6個人有鑰匙
所以總共要 462*6 = 2772 把鑰匙
每個人需要分配到 2772/11 = 252 把鑰匙
這題目出自數學小魔女 P164?
--
: 有11位科學家'共同研究某秘密計畫
: 其中之資料妥善擺在安全櫃當中
: 只有當超過半數的人在時才能打開此安全櫃
: 因為安全櫃安置若干不同鎖
: 而每一個科學家都有這些鎖的部份鑰匙
: 請問至少要配上多少鎖
: 而每位科學家至少需要多少鎖匙
: 才能保全安全櫃並能開啟
6人才可開鎖
所以任意 (11-6 = 5) 個人一定沒有某個鎖的鑰匙
所以
至少需要C(11,5)=462個鎖
任意一個鎖必須讓其他6個人有鑰匙
所以總共要 462*6 = 2772 把鑰匙
每個人需要分配到 2772/11 = 252 把鑰匙
這題目出自數學小魔女 P164?
--
All Comments