多重門問題試解 |
送交者: 粱遠聲 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個人不能打開 保險箱。 |
|
|
|
實用資訊 | |