早教吧 育儿知识 作业答案 考试题库 百科 知识分享

某夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人必须去一处,至多去两处游览.求证:至少有332人游览的地方完全相同.

题目详情
某夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人必须去一处,至多去两处游览.求证:至少有332人游览的地方完全相同.
▼优质解答
答案和解析
因为营员所去地方可分为(故宫),(景山),(北海),(故宫,北海),(故宫,景山),(北海,景山),共6种,
构造为6个抽屉,而营员共有1987名.
由抽屉原理可知,必有[
1987
6
]+1=332人游览的地方相同,
所以至少有332人游览的地方完全相同.
看了某夏令营组织1987名营员去游...的网友还看了以下: