主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包
共:💬63 🌺987
复 想出来了
比如一个电路的加法逻辑开关或每个人打开一个水流开关的, 相加总流量推动大门之类的. 按你的算法, n个人有钥匙, 来2个人开: 要n-1把锁,每个人要n-2把钥匙.一共,(n-1) x (n-2)把钥匙.
- 相关回复 上下关系8
压缩 2 层
😄居然得宝了! 月桂 字164 2010-08-12 06:55:43
🙂记得当年学组合数学的时候 3 multiple 字244 2010-08-11 11:07:49
🙂想出来了 23 multiple 字761 2010-08-11 11:42:14
🙂要我就n人每人一把钥匙, 把锁设计成加法逻辑锁
🙂呵呵,这是组合数学课的习题,不是实际问题 1 multiple 字254 2010-08-12 05:22:04
🙂问题是你的算法有漏洞, 你算的是m个人绝对能通过的分配法 1 三力思 字281 2010-08-12 06:10:29
🙂这种分配法 海神八尖叉 字118 2010-08-22 22:53:52
🙂应该是至少要有C(m-1,n)个锁和n-m+1把钥匙 3 truth 字740 2010-08-16 17:30:07