文学城论坛
+A-

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

康MM 2009-04-21 16:15:36 ( reads)

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

跟帖(4)

康MM

2009-04-21 16:27:29

Commentate

2009-04-22 06:22:30

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

botong

2009-05-10 16:39:08

这是个简单的数学归纳法问题,对吧?

tobe

2009-05-23 09:17:05

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