题意：

有一宝箱，宝箱上有一些锁，有n个人，每个人分管一些钥匙（每个锁对应无数个钥匙），

现给出n,m 求问至少需要多少锁才能存在一种钥匙分配方案使得：

　　1.至少m个人才可以打开锁。

　　2.任选m个人一定可以打开锁。

解法：

注意到每个种钥匙要有m-1个人没有，其中对于任意两个不完全相同的m-1个人的集合，

有两个集合没有的钥匙交为空。

所以对于每m-1个人都恰好对应一种钥匙。

所以至少需要$C(n,m-1)$个钥匙，当然，$C(n,m-1)$个钥匙一定可行。

最新文章

1. Python 实现Windows开机运行某软件
2. HTML 中级2
3. java中PriorityQueue优先级队列使用方法
4. 更改EBS APPS 密码流程
5. 下一代大数据系统和4S标准
6. 流水线（pipe-line）简介
7. PC问题-可以PING通IP，PING名字不通，可以远程，但不能访问共享文件夹？
8. Android初学：联系创建Activity
9. paip.sql2k,sql2005,sql2008,sql2008 r2,SQL2012以及EXPRESS版本的区别
10. (C#)Windows Shell 外壳编程系列6 - 执行
11. hdu5044 Tree 树链拆分，点细分，刚，非递归版本
12. 高速掌握sinox2014激动人心的ZFS和RAID技术
13. 我是这样发现ISP劫持HTTP请求的
14. 【Netty】ChannelHandler和codec
15. 洛谷 P3927 Factorial
16. 史上最污技术解读，让你秒懂IT术语（转载）
17. synchronized和Lock复习
18. windows知识点2
19. python 加密算法及其相关模块的学习（hashlib,random,string,math）
20. DevExpress v18.1新版亮点——XAF篇（一）

热门文章

1. 实例讲解SVN分支和合并问题(转)
2. bluedroid源代码分析之ACL包发送和接收（一）
3. 01 svn服务搭建
4. (Vue)vue模板语法
5. Linux 如何搭建Lamp的服务环境
6. EasyDarwin流媒体服务器高性能优化方向
7. 开源G711A/PCMA、G711U/PCMU、G726、PCM转码AAC项目EasyAACEncoder
8. Easyui datagrid 怎么添加操作按钮，rowStyler
9. 如何分析和提高大型项目（C/C++）的编译速度？（VS2015特有的：/LTCG:incremental选项）
10. 用css3技术给网站加分