找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 706|回复: 2
打印 上一主题 下一主题
收起左侧

在10到99的整数中任取10个数,证明

[复制链接]

226

主题

1358

帖子

1万

积分

跳转到指定楼层
楼主
发表于 2007-1-21 01:48:12 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

1099的整数中任取10个数,证明在这10个数中总能找到两个不相交的子集,使得这两个子集的数的和相等。
www.ddhw.com

 
回复

使用道具 举报

115

主题

1467

帖子

1万

积分

沙发
发表于 2007-1-21 04:17:24 | 只看该作者

回复:在10到99的整数中任取10个数,证明


首先,题中子集应改为非空子集。否则,it is trivial (可取空集,两个空集是不相交的)。
按题意任取十个数,其任何子集中数字之和不会超过90+91+...+99=945。因此,至多有945个不同的可能。然而,这十个数有1023个不同的非空子集。根据鸽笼原理,必至少有两个不相同的非空子集具有相同的数字和。若此二非空子集相交,则剔除其交后所得的两个非空子集仍具有相同的数字和。
www.ddhw.com

 

  本贴由[yinyin]最后编辑于:2007-1-20 20:56:37  


 

  本贴由[yinyin]最后编辑于:2007-1-20 21:1:4  
www.ddhw.com

 

  本贴由[yinyin]最后编辑于:2007-1-20 21:11:9  

回复 支持 反对

使用道具 举报

226

主题

1358

帖子

1万

积分

板凳
 楼主| 发表于 2007-1-21 06:47:57 | 只看该作者

GREAT! [:-Q][:-Q]


  GREAT!




回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved