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

动态微博

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

政治家

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-3-3 22:32:41 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

难度:+++++

如果一个人数大于等于三的人群满足下面这个条件:"人群中任意两个人
都有一个而且只有一个共同的朋友",那么这群人中一定有一个人是所有人
的朋友。这个人被称为政治家。注意:朋友是双向的。张三是李四的朋友,
则李四也是张三的朋友。

这题以前有人出过,但没人给出正确证明。



 www.ddhw.com

 

  本贴由[constant]最后编辑于:2006-3-6 11:35:50  

回复

使用道具 举报

1

主题

22

帖子

169

积分

沙发
发表于 2006-3-6 11:12:30 | 只看该作者

一个思路,不知道可不可以


等效为:有N个正整数,任意两个数之间的公因数为素数,证明所有整数含有一个同样的公因数。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

158

主题

544

帖子

9110

积分

板凳
 楼主| 发表于 2006-3-6 18:23:05 | 只看该作者

可能不行,6,10,15?


  可能不行,6,10,15?




回复 支持 反对

使用道具 举报

1

主题

22

帖子

169

积分

地板
发表于 2006-3-7 03:56:10 | 只看该作者

的确不行,我再想想看有别的思路没有[@};-]


  的确不行,我再想想看有别的思路没有




回复 支持 反对

使用道具 举报

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

          本版积分规则

          Archiver|手机版|珍珠湾ART

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