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