設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
多重門問題試解
送交者: 粱遠聲 2012年06月07日09:13:15 於 [靈機一動] 發送悄悄話
某飲料公司把一種飲料配方鎖在一保險箱中。公司里有3個人可以接觸這個秘方,
但必須在其中2個人同時在場的情況下。因此,保險箱上了三重鎖A,B,C。這
3個人每人知道其中兩重鎖的密碼:(A,B),(B,C),(C,A)。因此,
任何一人自己不能打開保險箱,但3人中任意2人以上一起都能打開三重門。

請問,如果現在需要有6個人能接觸此秘方,但要求必須3人或3人以上才能同時
打開保險箱。保險箱至少需要用多少重鎖。這6個人中每個人至少要知道其中幾
重鎖的密碼。

解:

按規定,2個人是不能打開保險箱的。把這6個人分組,4個一組。總共能分
C(6,4)組。總組數

N = C(6,4) = 15                  (1)

安排15重門,每重門裝上不同的鎖。把門編號,每個門對應一個4人組。
把密碼發給對應組的每個成員。這樣每個人分10個不同的密碼。

任取3個人。按(1)所分的任何組(4人組)都能在這3個人中找到成員。所以這
3個人能打開保險箱。

任取2個人。這2個人沒有他們的非所構成4人組的密碼。這2個人不能打開
保險箱。

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2010: 我只能每天在路上看見我那心儀的女孩,
2007: 雞蛋的吃法
2007: 地球為什麼不會轉着轉着跑出去了?