回复：土耳其奥赛题：朋友（5星）

将这2009个人，看作平面上的点。如果两人是朋友，就用线段连起来。因为其中任意两个人都有而且仅有一个共同朋友，所以不可能存在四边形。合理的图案是，初始图案为一个三角形，然后将已有图案上的一个顶点和其他还没有连入图案的两点连成三角形。如此即可得这2009人之间的关系。显然，这些人中朋友最多的可达有2008个朋友。朋友最少的也要有2个朋友。

所有跟帖： 

• 是问朋友最多的人至少有多少个朋友，朋友最少的人至多有多少个朋友 -康MM- ♀ (0 bytes) () 04/20/2009 postreply 05:57:57

• 回复：是问朋友最多的人至少有多少个朋友，朋友最少的人至多有多少个朋友 -多多鸟- ♀ (97 bytes) () 04/20/2009 postreply 06:31:34

• 证明? -康MM- ♀ (0 bytes) () 04/20/2009 postreply 06:38:48

• 回复：证明? -多多鸟- ♀ (1059 bytes) () 04/20/2009 postreply 15:47:27

• 不对 -康MM- ♀ (70 bytes) () 04/20/2009 postreply 17:30:55

• 你把归纳假设加进去理解不就行了。 -多多鸟- ♀ (0 bytes) () 04/20/2009 postreply 18:31:04