欢迎来到天天文库
浏览记录
ID:16170251
大小:41.50 KB
页数:24页
时间:2018-08-08
《2017-2018学年高中数学 第三章 概率 3.1 随机事件的概率 3.1.1-3.1.2 随机事件的概率 概率的意义教学案 新人教a版必修3》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、抽屉原理公考专题抽屉原理公考专题 在数学问题中有一类与“存在性”有关的问题,例如:“13个人中至少有两个人出生在相同月份”;“某校400名学生中,一定存在两名学生,他们在同一天过生日”;“2003个人任意分成200个小组,一定存在一组,其成员数不少于11”;“把[0,1]内的全部有理数放到100个集合中,一定存在一个集合,它里面有无限多个有理数”。这类存在性问题中,“存在”
2、;的含义是“至少有一个”。在解决这类问题时,只要求指明存在,一般并不需要指出哪一个,也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉及到的运算较少,依据的理论也不复杂,我们把这些理论称之为“抽屉原理”。24抽屉原理公考专题抽屉原理公考专题 在数学问题中有一类与“存在性”有关的问题,例如:“13个人中至少有两个人出生在相同月份”;“某校400名学生中,一定存在两名学生,他们在同一天过生日
3、8221;;“2003个人任意分成200个小组,一定存在一组,其成员数不少于11”;“把[0,1]内的全部有理数放到100个集合中,一定存在一个集合,它里面有无限多个有理数”。这类存在性问题中,“存在”的含义是“至少有一个”。在解决这类问题时,只要求指明存在,一般并不需要指出哪一个,也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉及到的运算较少,依据的理论也不复杂,我们把这些理论称之为“抽屉
4、原理”。24抽屉原理公考专题抽屉原理公考专题 在数学问题中有一类与“存在性”有关的问题,例如:“13个人中至少有两个人出生在相同月份”;“某校400名学生中,一定存在两名学生,他们在同一天过生日”;“2003个人任意分成200个小组,一定存在一组,其成员数不少于11”;“把[0,1]内的全部有理数放到100个集合中,一定存在一个集合,它里面有无限多个有理数”。这类存在性问题中,
5、220;存在”的含义是“至少有一个”。在解决这类问题时,只要求指明存在,一般并不需要指出哪一个,也不需要确定通过什么方式把这个存在的东西找出来。这类问题相对来说涉及到的运算较少,依据的理论也不复杂,我们把这些理论称之为“抽屉原理”。24 “抽屉原理”最先是由19世纪的德国数学家迪里赫莱(Dirichlet)运用于解决数学问题的,所以又称“迪里赫莱原理”,也有称“鸽巢原理”的。这个原理
6、可以简单地叙述为“把10个苹果,任意分放在9个抽屉里,则至少有一个抽屉里含有两个或两个以上的苹果”。这个道理是非常明显的,但应用它却可以解决许多有趣的问题,并且常常得到一些令人惊异的结果。抽屉原理是国际国内各级各类数学竞赛中的重要内容,本讲就来学习它的有关知识及其应用。 (一)抽屉原理的基本形式 定理1、如果把n+1个元素分成n个集合,那么不管怎么分,都存在一个集合,其中至少有两个元素。 证明:(用反证法)若不存在至少有两个元素的集合,则每个集合至多1个元素,从而n个集合至多有n个元素
7、,此与共有n+1个元素矛盾,故命题成立。 在定理1的叙述中,可以把“元素”改为“物件”,把“集合”改成“抽屉”,抽屉原理正是由此得名。 同样,可以把“元素”改成“鸽子”,把“分成n个集合”改成“飞进n个鸽笼中”。“鸽笼原理”由此得名。例题讲解1.已知在边长为1的等边三角形内(包括边界)有任意五个点(
8、图1)。证明:至少有两个点之间的距离不大于242.从1-100的自然数中,任意取出51个数,证明其中一定有两个数,它们中的一个是另一个的整数倍。3.从前25个自然数中任意取出7个数,证明:取出的数中一定有两个数,这两个数中大数不超过小数的1.5倍。4.已给一个由10个互不相等的两位十进制正整数组成的集合。求证:这个集合必有两个无公共元素的子集合,各子集合中各
此文档下载收益归作者所有