Erdos 问题:朋友与政治家(5星)

来源: 康MM 2009-04-21 16:15:36 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (218 bytes)
本文内容已被 [ 康MM ] 在 2009-04-30 07:13:53 编辑过。如有问题,请报告版主或论坛管理删除.
如果一个人数大于等于三的人群满足下面这个条件:[人群中任意两个人都有一个而且只有一个共同的朋友],那么这群人中一定有一个人是所有人的朋友。这个人被称为政治家。注意:朋友是双向的。张三是李四的朋友,则李四也是张三的朋友。

所有跟帖: 

-康MM- 给 康MM 发送悄悄话 康MM 的博客首页 (1918 bytes) () 04/21/2009 postreply 16:27:29

回复:Erdos 问题:朋友与政治家(5星) -Commentate- 给 Commentate 发送悄悄话 (143 bytes) () 04/22/2009 postreply 06:22:30

这是个简单的数学归纳法问题,对吧? -botong- 给 botong 发送悄悄话 botong 的博客首页 (0 bytes) () 05/10/2009 postreply 16:39:08

回复:Erdos 问题:朋友与政治家(5星) -tobe- 给 tobe 发送悄悄话 (36 bytes) () 05/23/2009 postreply 09:17:05

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”