1个联欢会有100人参加每一个人在会上最少有1个朋友.那末在100人中最少有多少个人的朋

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 01:23:18
1个联欢会有100人参加每一个人在会上最少有1个朋友.那末在100人中最少有多少个人的朋

1个联欢会有100人参加每一个人在会上最少有1个朋友.那末在100人中最少有多少个人的朋
1个联欢会有100人参加每一个人在会上最少有1个朋友.那末在100人中最少有多少个人的朋

1个联欢会有100人参加每一个人在会上最少有1个朋友.那末在100人中最少有多少个人的朋
朋友的人数可能是1人,2人,3人……但最多是99人.因为共100人,除某一个人以外还有99人,即使这99人全是某个人的朋友,他最多有99个朋友.参加联欢会的人的朋友数,可能有99种不同的情况.把这99种不同的情况看作99个抽屉,把100个人看作100件东西.根据抽屉原理原则“如果把n+k(k大于或等于1)件东西放入n个抽屉,那么至少有一个抽屉中有2件或2件以上的东西”,就可知道这100人中至少有2人属同一种情况,即朋友数相同.