五千年(敝帚自珍)

主题:如何分摊秘密(一)——从《鹿鼎记》中的四十二章经说起 -- 明日枯荷包

共:💬63 🌺987
全看分页树展 · 主题 跟帖
家园 问题是你的算法有漏洞, 你算的是m个人绝对能通过的分配法

你的算法先假设了m-1人一定不能通过, m个人一定能开的前提, 但你得到结果后,忘了验算结果是否符合你的前提. 5个人掌匙, 3个人开. 10把锁, 30把钥匙, 每人6把. 为什么两个人12把钥匙一定不能开? 为什么不能1个是{1,2,3,4,5,6} 另一个是 {5,6,7,8,9,10}. 验算一下就知道你算的只是m个人一定能开的排列法.

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河