主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包
共:💬63 🌺987
记得当年学组合数学的时候,有一道习题
有一扇门,要求n个人有权限开,但是必须保证这n个人中有任意大于等于m个人在场时才能开,任意小于m个人在场时都不能打开门。问门上要挂几把不同的锁,每把锁要配几把钥匙,每个人拿几把锁的钥匙。
当时会做来着,容我想想
- 相关回复 上下关系8
🙂淡定淡定,各位不要剧透啊 明日枯荷包 字0 2010-08-11 12:34:44
🙂如何分摊秘密(二)——分摊秘密不容易(1) 119 明日枯荷包 字3118 2010-08-11 09:40:35
😄居然得宝了! 月桂 字164 2010-08-12 06:55:43
🙂记得当年学组合数学的时候
🙂想出来了 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个人绝对能通过的分配法 1 三力思 字281 2010-08-12 06:10:29