西西河

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

共:💬63 🌺987 新:
全看分页树展 · 主题 跟帖
家园 想出来了

现在要发个帖子还真不容易,因为没有通宝,还要现攒通宝才能发帖。

想出问题答案耗时2分钟,攒通宝耗时20分钟。。。无语。。。

回到刚才的问题,假设现在凑齐了m-1个人,他们打不开门,必定是缺至少一把锁的钥匙,而剩下的n-m+1个人只要到一个,就可以补上这把钥匙,所以一把锁要有n-m+1把钥匙。

还是假设现在凑齐了m-1个人,他们至少是打不开一把锁。这种组合一共是c(m-1,n),而且每种不同的组合不可能是打不开的是同一把锁,所以锁的数量是C(m-1,n)把。

而锁的数量x每把锁配的钥匙=每个人有的不同锁的钥匙数量x人数(n),所以每个人带几把钥匙也能算出来了。

最后再抱怨一下,新人回个帖子也这么难,还得现攒通宝。

话说前苏联作家抱怨:他们在八十年代出版一部小说,可以挣一部小轿车。同样的作家在九十年代出版一部小说,得先把自己的小轿车卖掉。。。

现在西西河也收版面费了。。。

唉,什么世道。。。


本帖一共被 1 帖 引用 (帖内工具实现)
全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河