回複:土耳其奧賽題:朋友(5星)

來源: 2009-04-20 04:23:52 [舊帖] [給我悄悄話] 本文已被閱讀:

將這2009個人,看作平麵上的點。如果兩人是朋友,就用線段連起來。因為其中任意兩個人都有而且僅有一個共同朋友,所以不可能存在四邊形。合理的圖案是,初始圖案為一個三角形,然後將已有圖案上的一個頂點和其他還沒有連入圖案的兩點連成三角形。如此即可得這2009人之間的關係。顯然,這些人中朋友最多的可達有2008個朋友。朋友最少的也要有2個朋友。