主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包
共:💬63 🌺987
你的算法先假设了m-1人一定不能通过, m个人一定能开的前提, 但你得到结果后,忘了验算结果是否符合你的前提. 5个人掌匙, 3个人开. 10把锁, 30把钥匙, 每人6把. 为什么两个人12把钥匙一定不能开? 为什么不能1个是{1,2,3,4,5,6} 另一个是 {5,6,7,8,9,10}. 验算一下就知道你算的只是m个人一定能开的排列法.
- 相关回复 上下关系8
🙂想出来了 23 multiple 字761 2010-08-11 11:42:14
🙂要我就n人每人一把钥匙, 把锁设计成加法逻辑锁 1 三力思 字170 2010-08-11 14:06:00
🙂呵呵,这是组合数学课的习题,不是实际问题 1 multiple 字254 2010-08-12 05:22:04
🙂问题是你的算法有漏洞, 你算的是m个人绝对能通过的分配法
🙂这种分配法 海神八尖叉 字118 2010-08-22 22:53:52
🙂应该是至少要有C(m-1,n)个锁和n-m+1把钥匙 3 truth 字740 2010-08-16 17:30:07
😜【求助】是否 海涯 字76 2011-05-25 06:14:10
🙂牛~~ 云河山 字0 2010-08-11 09:32:20