將這2009個人,看作平麵上的點。如果兩人是朋友,就用線段連起來。因為其中任意兩個人都有而且僅有一個共同朋友,所以不可能存在四邊形或四邊以上的多邊形。合理的圖案是,初始圖案為一個三角形,然後將已有圖案上的一個頂點和其他還沒有連入圖案的兩點連成三角形。如此即可得這2009人之間的關係。顯然,這些人中朋友最多的可達有2008個朋友。朋友最少的也要有2個朋友。
回複:土耳其奧賽題:朋友(5星)
所有跟帖:
•
回複:回複:土耳其奧賽題:朋友(5星)
-貧論元-
♂
(58 bytes)
()
04/20/2009 postreply
10:34:40
•
回複:回複:回複:土耳其奧賽題:朋友(5星)
-dynamic-
♂
(66 bytes)
()
04/21/2009 postreply
01:26:31