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

有一群2009个人，其中任意两个人都有而且仅有一个共同朋友。这些人中朋友最多的有多少个朋友？朋友最少的有多少个朋友？

所有跟帖： 

• 发现没有那么难。对任意n是5星，2009容易一点，算3.5星吧 -康MM- ♀ (0 bytes) () 04/19/2009 postreply 17:39:58

• 回复：土耳其奥赛题：朋友（5星） -多多鸟- ♀ (326 bytes) () 04/20/2009 postreply 04:23:52

• 是问朋友最多的人至少有多少个朋友，朋友最少的人至多有多少个朋友 -康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

• 回复：土耳其奥赛题：朋友（5星） -多多鸟- ♀ (343 bytes) () 04/20/2009 postreply 04:32:14

• 回复：回复：土耳其奥赛题：朋友（5星） -贫论元- ♂ (58 bytes) () 04/20/2009 postreply 10:34:40

• 回复：回复：回复：土耳其奥赛题：朋友（5星） -dynamic- ♂ (66 bytes) () 04/21/2009 postreply 01:26:31

• 完整答案 -多多鸟- ♀ (1459 bytes) () 04/20/2009 postreply 18:29:15