一次春游有100人参加每个人至少有1个朋友.那么这100人中有几人的朋友数目相同

问题描述:

一次春游有100人参加每个人至少有1个朋友.那么这100人中有几人的朋友数目相同
要解题思路(解得好附加20分)

设100个人的编号分别为1,2,3,……,100.所以1号的朋友数最多为99(即2号-100号),为了使100个人的朋友数不等,2号的朋友数为98(即3-100号),.,98号的朋友为2(99,100号),99号的朋友数为1.又因为每个人至少有1个朋友,...