某次联欢会有100人参加,每人在这个联欢会上至少有一个朋友.那么这100人中,至少有几个人的朋友数相同?要算式,
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个人的朋友数相同.