有100人参加联欢会,每人至少有1个朋友,问至少有几个人的朋友数相同?

1个回答

  • 至少有13个人朋友数相同.

    这道题可以转换成多边形点对点的模型.

    设a与其他1人互为朋友,a和朋友之间即是一条直线.

    设b与其他2人互为朋友,b与2个朋友三点连成一个三角形.

    设c与其他3人互为朋友,c与3个朋友之间连成一个四边形.

    设d与其他4人互为朋友,d与4个朋友之间连成一个五边形.

    ...

    在不超过100的情况下,可知1+1+1+2+1+3...+1+n≤100

    求得n最大为12.即是某人朋友最多有12个,即是该朋友组是一个13边形,该组人每人都有12个朋友,即是有13个人都有相同的朋友数12个.

    但1+1+1+2+1+3...+1+12之和为90,即是还剩10人.

    这10人若全部为直线型朋友组,即是朋友数为1人的数量为2+10等于12,比13小,所以,至少有13个人的朋友数相同.