| | 网站首页 | 数学 | 名师 | 奥数 | 下载 | 素材 | 交流 | 智力 | 专业 | 设计 | 中学 | 数学博览 | | |
| 您现在的位置: 小学数学专业网 >> 数学博览 >> 智力趣题 >> 数学博览正文 | 用户登录 新用户注册 |
|
| 聊天小组 | ||
| 作者:佚名 数学博览来源:shuxueweb 点击数: 更新时间:2007-10-22 | ||
|
|
||
|
一次集会有n对夫妇参加,每个人在一段时间内属于某一个聊天小组,称之为团,每个人与他(她)的配偶从不在同一个团内。除此而外,每两个人都恰有一次在同一个团内,证明:若n≥4,则团的总数k≥2n。
证明 设成员i参加di(di≥2)个团。 (1)存在di=2,设i仅为团C1,C2的成员,则|C1|=|C2|=n,将C1的元素与C2的元素搭配,得出在n≥4时有 k≥2+(n-1)(n-2)≥2n 3对夫妻{1,4},{2,5},{3,6}组成4个团{1,2,3},{3,4,5},{5,6,1},{2,4,6}满足条件,这表明n≥4是不可取消的。 |
||
| 数学博览录入:管理员 责任编辑:管理员 | ||
| 【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 | ||
| 没有相关数学博览 | |
| (只显示最新10条。评论内容只代表网友观点,与本站立场无关!) | |
| | 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 | 管理登录 | | |
![]() |
信息产业部备案序号: 粤ICP备05000144号 版权所有:小学数学专业网 QQ服务:358731824 本站内容可以引用,但本站站名与网站栏目不得抄袭.违者将保留追究责任的权利。 站长:林辉 |