一个联欢会有100人参加,每个人在这个会上至少有一个朋友,那么这100人至少有(2)个人的朋友数目相同。解题思路:因为每个人至少有1个朋友,至多有99个朋友,将有1个朋友的人,2个朋友的人,…,99个朋友的人分成99类,在100个人中,总有两个人属于同一类,他们的朋友个数相同.
联欢会中,每个人最少一个朋友,但最多只能有99个朋友(100个人,除开自己有99个人),也就是说有1个到99个总共99种情况,但是却有100个人,100个人99种情况,那肯定至少有两个人情况是一样的