初一数学竞赛系列讲座1
Xupeisen110 初中奥数
初一数学竞赛系列讲座1
抽屉原理
知识要点
1、 抽屉原理1
把n+1个东西,任意地分放到n个抽屉里,那么必有一个抽屉里有2个东西。
2、 抽屉原理2
把m个东西,任意地分放到n个抽屉里,那么必有一个抽屉里至少有k个东西。其k mm m m (当m是n的倍数时)或k 1(当m不是n的倍数时)表示 n nn n 中
的整数部分。
3、 上述二个原理统称为抽屉原理。抽屉原理虽然简单、浅显,却是解决很多存在性问题的有力工具。利用抽屉原理解题的一般步骤是:
(1) 构造抽屉,指出东西;
(2) 将东西放入抽屉,或从抽屉里取出;
(3) 说明理由,得出结论。
例题精讲
例1 用2种颜色涂3行9列共27个小方格,其中必至少有两列,它们的涂色方式相同.
分析:把用两种颜色涂1×
解:用两种颜色涂1×法一样.
评注:另外还要搞清什么是抽屉?什么是东西?
例2 条直径,它们与圆共有1986个交点,在每个交点处分别填写从1到(可重复填写)。证明:一定可以找到两条直径,)
分析:1之间,所以它们两端的数的和在2到992之间, 993个,因而得到证明。
证明:1到496之间,所以直径两端的数的和≥2,且≤992 991种。
993条,993>991,所以一定可以找到两条直径,它们两端的数的和相等。
评注:由解题过程知本题将“993条直径”改为“992条直径”结论仍然成立。
如果将结论改为“可以找到两条直径,它们两端的数的和相等”,那么条件“经
过圆心任意作993条直径”就要改为“经过圆心任意作1983条直径”。
例3 夏令营组织1987名营员去游览故宫、景山公园、北海公园,规定每人最少去一处,最多去两处游览,至少有几个人游览的地方完全相同?试证明你的结论。(第二届迎春杯决赛试题)
分析:将游览方案当作抽屉,将人当作东西,由抽屉原理可得结论。
解:去一处的可能有3种(故宫、景山公园、北海公园),去两处的可能也有3种(故宫与景山公园、北海公园与故宫、景山公园与北海公园),由于每人最少去一处,最多去两
初一数学竞赛系列讲座(10) 应用题(二) 一、一、知识要点 1、工程类问题 工程类问题讨论工作效率、工作时间和工作总量之间的相互关系。它们满足如下基 本关系式:...
初一数学竞赛系列讲座11_初一数学_数学_初中教育_教育专区。初一数学竞赛系列...巩固练习 选择题 1,甲是乙现在的年龄时,乙 10 岁;乙是甲现在的年龄时,甲 ...
初一数学竞赛系列讲座(6) 整式的恒等变形 一、知识要点 1、 整式的恒等变形 把一个整式通过运算变换成另一个与它恒等的整式叫做整式的恒等变形 2、 整式的四...
初一数学竞赛系列讲座(10)_学科竞赛_初中教育_教育专区。初一数学竞赛系列讲座(10) 应用题(二) 一、一、知识要点 1、工程类问题 工程类问题讨论工作效率、工作...
专题 不等式的解与解集 第 1 页共 4 页 初中数学竞赛辅导专题讲座 不等式的解与解集( 不等式的解与解集(4)应用举例例 年上海市初一数学竞赛试题) 应用...
初一数学竞赛系列讲座__解一次不等式(组)学生版9 《初一数学竞赛系列讲座__解一次不等式(组)》《初一数学竞赛系列讲座__解一次不等式(组)》隐藏>> 专题 ...
更多试卷下载请访问:http://www.jiajiaoma.com 版权所有,转载必究,如需修改,联系本站 初一数学竞赛系列讲座(11) 应用题(三) 一、知识要点 数学应用题涉及的题材...
初一数学竞赛系列讲座__解一次不等式(组)学生版8_初一数学_数学_初中教育_教育专区。《初一数学竞赛系列讲座__解一次不等式(组)》...
初一数学竞赛系列讲座2初一数学竞赛系列讲座2隐藏>> Xupeisen110 初中奥数 初一数学竞赛系列讲座 2 容斥原理 知识要点 1、容斥原理 在计数时,常常遇到这样的情况...
初一数学竞赛系列讲座1 4页 2财富值 初一数学竞赛系列讲座2 5页 2财富值 初一数学竞赛系列讲座(5)代... 5页 免费 初一数学竞赛系列讲座(10)... 5页 ...
热门文档