夏令营组织2000名学生游览三个景点,规定每人只能去两处游览,那么至少有几个人游览的地方相同
问题描述:
夏令营组织2000名学生游览三个景点,规定每人只能去两处游览,那么至少有几个人游览的地方相同
答
3个景点分别为(a,b,c)因为学生所去地方可分为(a),(b),(c),(a,b),(a,c),(b,c),共6种,
构造为6个抽屉,而学生共有2000名.
由抽屉原理可知,必有 [2000/6]+1约等于334人游览的地方相同,
所以至少有334人游览的地方完全相同.