土耳其奧賽題：朋友（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