主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包
现在要发个帖子还真不容易,因为没有通宝,还要现攒通宝才能发帖。
想出问题答案耗时2分钟,攒通宝耗时20分钟。。。无语。。。
回到刚才的问题,假设现在凑齐了m-1个人,他们打不开门,必定是缺至少一把锁的钥匙,而剩下的n-m+1个人只要到一个,就可以补上这把钥匙,所以一把锁要有n-m+1把钥匙。
还是假设现在凑齐了m-1个人,他们至少是打不开一把锁。这种组合一共是c(m-1,n),而且每种不同的组合不可能是打不开的是同一把锁,所以锁的数量是C(m-1,n)把。
而锁的数量x每把锁配的钥匙=每个人有的不同锁的钥匙数量x人数(n),所以每个人带几把钥匙也能算出来了。
最后再抱怨一下,新人回个帖子也这么难,还得现攒通宝。
话说前苏联作家抱怨:他们在八十年代出版一部小说,可以挣一部小轿车。同样的作家在九十年代出版一部小说,得先把自己的小轿车卖掉。。。
现在西西河也收版面费了。。。
唉,什么世道。。。
本帖一共被 1 帖 引用 (帖内工具实现)
- 相关回复 上下关系8
🙂如何分摊秘密(二)——分摊秘密不容易(1) 119 明日枯荷包 字3118 2010-08-11 09:40:35
😄居然得宝了! 月桂 字164 2010-08-12 06:55:43
🙂记得当年学组合数学的时候 3 multiple 字244 2010-08-11 11:07:49
🙂想出来了
🙂要我就n人每人一把钥匙, 把锁设计成加法逻辑锁 1 三力思 字170 2010-08-11 14:06:00
🙂呵呵,这是组合数学课的习题,不是实际问题 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