1,用容斥原理. 设{A}是A的合作者集合,{B}是B的合作者集合.......等等,(以下类推) 全集|I|=2002 |A|=|B|=...=1335 |A并B|<=|I|=2002 |A交B|=|A|+|B|-|A并B|>=2*1335-2002>=668 则与A,B都合作过的人最少有668个 2002-668=1334,<1335 则余下1333个集合都与{A交B}有交集, 设有个为集合C 1335-1334=1 则|A交B交C|>=1 与A,B,C都合作过的人最少有1个, 则一定有4人他们中的每两个人都合作过 2. 4为董事中只要有三位到场就可以开保险箱,少于3人就不行, 任意2人在一起,就至少少1把钥齿.不能打开. 4人中的2人组合有C2/4=6种, 就应该有6把钥齿. 对于任何1人,另外3人里的任意2人在一起,都少了1把他有的钥齿.不能打开.C2/3=3 每人有3把钥齿. N=6. 第一个人拿1,2,3号钥匙, 第二个人拿3,4,5号钥匙, 第三个人拿5,6,1号钥匙, 第四个人拿2,4,6号钥匙。
|