珍珠湾ART

标题: 政治家 [打印本页]

作者: constant    时间: 2006-3-3 22:32
标题: 政治家

难度:+++++

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

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



 www.ddhw.com

 

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


作者: 之    时间: 2006-3-6 11:12
标题: 一个思路,不知道可不可以

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

 

作者: constant    时间: 2006-3-6 18:23
标题: 可能不行,6,10,15?

  可能不行,6,10,15?





作者: 之    时间: 2006-3-7 03:56
标题: 的确不行,我再想想看有别的思路没有[@};-]

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









欢迎光临 珍珠湾ART (http://66.160.158.134/) Powered by Discuz! X3