[請益] 曾經討論過的金庫問題
忘了是在這個版還是數學版討論過的
請教版友們有沒有印象
題目是這樣的：
有n個人共同擁有一個金庫
當其中有r個人以上同意時(r<n)就可以打開金庫取出裡面的東西
請問要達成這樣的目的
金庫應該要上幾道鎖？
每個人又該分幾把鑰匙？
舉例來說甲乙丙三人分享一個金庫
有兩個人以上同意的話就可將金庫打開
那只要上三道鎖a b c
甲拿a b的鑰匙
乙拿b c的鑰匙
丙拿c a的鑰匙
只要任意兩個人合作就能打開金庫(而只有一個人時是打不開的)
但是當人數變多(共20個人 15個以上同意才能開啟)
問題就變得複雜得多了
之前忘了再哪個版看過這個討論串覺得很有趣
現在想深入研究 不過卻找不到了(關鍵字：鎖 金庫 都找不到)
有沒有人還記得討論串的主題？
或是重新再來討論看看呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.68.8
推
11/28 23:37, , 1F
11/28 23:37, 1F
→
11/28 23:37, , 2F
11/28 23:37, 2F
推
11/28 23:45, , 3F
11/28 23:45, 3F
→
11/30 21:09, , 4F
11/30 21:09, 4F