回复:土耳其奥赛题:朋友(5星)

来源: 2009-04-20 04:32:14 [旧帖] [给我悄悄话] 本文已被阅读:

将这2009个人,看作平面上的点。如果两人是朋友,就用线段连起来。因为其中任意两个人都有而且仅有一个共同朋友,所以不可能存在四边形或四边以上的多边形。合理的图案是,初始图案为一个三角形,然后将已有图案上的一个顶点和其他还没有连入图案的两点连成三角形。如此即可得这2009人之间的关系。显然,这些人中朋友最多的可达有2008个朋友。朋友最少的也要有2个朋友。