本站精品推荐 信誉保健产品:深海鱼油 | 蜂王桨 | 天然维生素E | 液体钙 | 螺旋藻 | 银杏 | 羊胎素 | 卵磷脂
本页主题: 关于高一集合の数学题 打印 | 加为IE收藏 | 复制链接 | 收藏主题 | 上一主题 | 下一主题

apai
级别: 新手上路


精华: 0
发帖: 302
威望: 122 点
金钱: 504 cc
贡献值: 0 点
好评度: 0 点
注册时间:2007-03-31
最后登录:2008-12-04

 关于高一集合の数学题

1.再一次国际数学大会上,共有2002位数学家参加,其中每人至少有1335位の曾经合作者,是否可以一定找到4位数学家,他们中の每两个人都合作过?证明你の结论。
2.某公司の重要资料存放在一个保险箱里,由四位董事负责保管,该保险箱同时要用N把不同の钥齿才能打开,公司规定,4位董事只要有3位到场就可以打开保险箱,少于三位则不行,按这种要求,N至少是几?如何分配钥齿?
谁回答の详细给谁分,谢谢了!!!!!!!

顶端 Posted: 2008-09-28 07:14 | [楼 主]
vjlho
级别: 新手上路


精华: 0
发帖: 322
威望: 106 点
金钱: 484 cc
贡献值: 0 点
好评度: 0 点
注册时间:2007-03-31
最后登录:2008-12-04

 

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号钥匙。

顶端 Posted: 2008-09-23 14:25 | 1 楼
帖子浏览记录 版块浏览记录
QQ学习论坛,this club cool! » 学习帮助

开心网
Time now is:12-05 06:31, Gzip enabled 沪ICP备06049461号
Powered by PHPWind v6.3.2 Certificate Code © 2005-08 cucol.com