高中数学竞赛基本公式

合集下载

高中数学竞赛基本公式集锦

高中数学竞赛基本公式集锦
例题:
求证:
分析:
为了凑出a+b+c+d,以便充分利用条件,将4a+1,4b+1,4c+1,4d+1视作整体,利用平均不等式。
2柯西不等式及其变形
设 (i=1,2,…,n),则
其中等号成立,当且仅当 为定值
注:这个式子在竞赛中极为常用,只需简记为“积和方小于方和积”。等号成立条件比较特殊,要牢记。此外应注意在这个式子里不要求各项均是正数,因此应用范围较广。
不等式与最值
1平均不等式
设 (i=1,2,…,n)
调和平均值:
几何平均值:
算术平均值:
方幂平均值:
等号成立当且仅当
注意:运用平均不等式需注意各项均为正数!
题外话:有很多同学十分“痛恨” 这两个符号,总是看不懂,其实这两个符号是绝对好用的,并且以后会常常遇到,在大学课本中更是家常便饭,多看几次自然也就习惯了。
常用变形一:
(i=1,2,…,n),则
注:要求bi为正数
常用变形二:
若 (i=1,2,…,n),则
注:要求ai,bi均为正数。当然,这两个式子虽常用,但是记不记并不太重要,只要将柯西不等式原始的式子记得很熟,这两个式子其实是一眼就能看出来的,这就要求我们对柯西不等式要做到活学活用。
例:
若 的最小值。并指出等号成立的条件。
将正整数n写成若干个1与若干个2之和,和项的顺序不同认为是不同的写法,所有写法的种数记为A(n);将正整数n写成若干个大于1的正整数之和,和项顺序不同认为是不同的写法,所有写法的种数记为B(n),求证:A(n)=B(n+2)
注:此题即为很好的映射计数例子。因为即便不用映射我们可以把A(n)求出来,再把B(n+2)求出来,然后比较后会发现两者相等,但这显然是超大工作量,如果使用了映射计数,我们只需用一些技巧,在A(n)和B(n+2)中建立双射,此题即得到证明。

全国高中数学联赛竞赛大纲(修订稿)及全部定理内容

全国高中数学联赛竞赛大纲(修订稿)及全部定理内容

全国高中数学联赛竞赛大纲及全部定理内容一、平面几何1、数学竞赛大纲所确定的所有内容。

补充要求:面积和面积方法。

2、几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

3、几个重要的极值:到三角形三顶点距离之和最小的点--费马点。

到三角形三顶点距离的平方和最小的点--重心。

三角形内到三边距离之积最大的点--重心。

4、几何不等式。

5、简单的等周问题。

了解下述定理:在周长一定的n边形的集合中,正n边形的面积最大。

在周长一定的简单闭曲线的集合中,圆的面积最大。

在面积一定的n边形的集合中,正n边形的周长最小。

在面积一定的简单闭曲线的集合中,圆的周长最小。

6、几何中的运动:反射、平移、旋转。

7、复数方法、向量方法。

平面凸集、凸包及应用。

二、代数1、在一试大纲的基础上另外要求的内容:周期函数与周期,带绝对值的函数的图像。

三倍角公式,三角形的一些简单的恒等式,三角不等式。

2、第二数学归纳法。

递归,一阶、二阶递归,特征方程法。

函数迭代,求n次迭代,简单的函数方程。

3、n个变元的平均不等式,柯西不等式,排序不等式及应用。

4、复数的指数形式,欧拉公式,棣美弗定理,单位根,单位根的应用。

5、圆排列,有重复的排列与组合,简单的组合恒等式。

6、一元n次方程(多项式)根的个数,根与系数的关系,实系数方程虚根成对定理。

7、简单的初等数论问题,除初中大纲中所包括的内容外,还应包括无穷递降法,同余,欧几里得除法,非负最小完全剩余类,高斯函数,费马小定理,欧拉函数,孙子定理,格点及其性质。

三、立体几何1、多面角,多面角的性质。

三面角、直三面角的基本性质。

2、正多面体,欧拉定理。

3、体积证法。

4、截面,会作截面、表面展开图。

四、平面解析几何1、直线的法线式,直线的极坐标方程,直线束及其应用。

2、二元一次不等式表示的区域。

3、三角形的面积公式。

4、圆锥曲线的切线和法线。

5、圆的幂和根轴。

五、其它抽屉原理。

容斤原理。

极端原理。

集合的划分。

高中数学竞赛资料-数论部分 (1)

高中数学竞赛资料-数论部分 (1)

初等数论简介绪言:在各种数学竞赛中大量出现数论题,题目的内容几乎涉及到初等数论的所有专题。

1. 请看下面的例子:(1) 证明:对于同样的整数x 和y ,表达式2x+3y 和9x+5y 能同时被整除。

(1894年首届匈牙利 数学竞赛第一题)(2) ①设n Z ∈,证明2131n-是168的倍数。

②具有什么性质的自然数n ,能使123n ++++能整除123n ⋅⋅⋅?(1956年上海首届数学竞赛第一题) (3) 证明:3231122n n n ++-对于任何正整数n 都是整数,且用3除时余2。

(1956年北京、天津市首届数学竞赛第一题)(4) 证明:对任何自然数n ,分数214143n n ++不可约简。

(1956年首届国际数学奥林匹克竞赛第一题)(5) 令(,,,)a b g 和[,,,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数,试证:[][][][]()()()()22,,,,,,,,,,a b c a b c a b b c c a a b b c c a =⋅⋅(1972年美国首届奥林匹克数学竞赛第一题)这些例子说明历来数论题在命题者心目中首当其冲。

2.再看以下统计数字:(1)世界上历史最悠久的匈牙利数学竞赛,从1894~1974年的222个试题中,数论题有41题,占18.5%。

(2)世界上规模最大、规格最高的IMO (国际数学奥林匹克竞赛)的前20届120道试题中有数论13题,占10.8% 。

这说明:数论题在命题者心目中总是占有一定的分量。

如果将有一定“数论味”的计数型题目统计在内,那么比例还会高很多。

3.请看近年来国内外重大竞赛中出现的数论题:(1)方程323652x x x y y ++=-+的整数解(,)x y 的个数是( )A 、 0B 、1C 、3D 、无穷多(2007全国初中联赛5)(2)已知,a b 都是正整数,试问关于x 的方程()2102x abx a b -++=是否有两个整数解? 如果有,请把它们求出来;如果没有,请给出证明。

高中数学竞赛知识点整理

高中数学竞赛知识点整理

高中数学竞赛知识点整理
一、代数知识
1.一元二次方程:
(1)一元二次方程的解法:
a、利用求根公式:解一元二次方程的根:
若ax2 + bx + c = 0,则x1 = (-b + √(b2 - 4ac))/2a,x2 = (-b -
√(b2 - 4ac))/2a
b、利用因式分解法:
将一元二次方程化为两个一元一次方程,求解。

2.一元一次方程:
(1)一元一次方程的解法:
a、利用移项法:把一元一次方程化为一元一次不等式,求解。

b、利用乘除法:将一元一次方程的系数化简,求解。

3.二元一次方程组:
(1)二元一次方程组的解法:
a、利用消元法:把二元一次方程组化为一元一次方程组,求解。

b、利用代入法:将一个方程的解代入另一个方程,求解。

4.不等式:
(1)一元一次不等式的解法:
a、利用移项法:将一元一次不等式化为一元一次方程,求解。

b、利用乘除法:将一元一次不等式的系数化简,求解。

二、几何知识
1.直线与圆:
(1)直线与圆的位置关系:
a、直线与圆有共点:直线与圆相切;
b、直线与圆无共点:直线与圆相交;
c、直线与圆有共线:直线与圆相离;
2.三角形:
(1)三角形的性质:
a、直角三角形:有两条直角边;
b、等腰三角形:有两条等长边;
c、等边三角形:三条边。

2020高中数学竞赛—基础微积分(联赛版)20高斯公式与斯托克斯公式课件(共27张PPT)

2020高中数学竞赛—基础微积分(联赛版)20高斯公式与斯托克斯公式课件(共27张PPT)

)'x
(Z
z'x )'y )d
Dxy
(
Z
' x
z'y
Z
' y
z'x
)dxdy
(2)
Dxy
比较(1), (2)可得
Zdz S
S
Z y
dy ^ dz
Z x
dz ^ dx
当 曲 面S为xoy平 面 上 的 平 面 域 时,
Stokes公 式 即 为Green公 式
2020/5/1
20
[例1] 应用三种方法计算下列曲线积分,从而
x
Dxy
a2 x2 y2
2 a2 x2 y2
y
y]dxdy
2020/5/1
a2 x2 y2
27
z
I ( x 3 y)dxdy
Dxy
L
n
o
y
a sin
d (r cos 3r sin )rdr
0
0
x
Dxy
(cos
3 sin ) r 3
a sin
d
0
3
0
a3( 1 cos sin3 d sin4 d )
03
0
a3(0 2
2
sin4 d )
3 a3
2020/5/1
0
8
28
2( x y z)dV
2(u v w a b c) 1dudvdw
2(a b c) 4 R3
3
利用对称性得到 (u v w)dudvdw 0
2020/5/1
13
特别
对于 X x, Y y, Z z
利 用 高 斯 公 式, 可 以 得 到S所 包 围 的

个人精心整理高中数学联赛竞赛平面几何四大定理~及考纲

个人精心整理高中数学联赛竞赛平面几何四大定理~及考纲

1、数学竞赛考纲二试1、平面几何根本要求:驾驭高中数学竞赛大纲所确定的全部内容。

补充要求:面积与面积方法。

几个重要定理:梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。

几个重要的极值:到三角形三顶点间隔之与最小的点--费马点。

到三角形三顶点间隔的平方与最小的点--重心。

三角形内到三边间隔之积最大的点--重心。

几何不等式。

简洁的等周问题。

理解下述定理:在周长肯定的n边形的集合中,正n边形的面积最大。

在周长肯定的简洁闭曲线的集合中,圆的面积最大。

在面积肯定的n边形的集合中,正n边形的周长最小。

在面积肯定的简洁闭曲线的集合中,圆的周长最小。

几何中的运动:反射、平移、旋转。

复数方法、向量方法。

平面凸集、凸包及应用。

2、代数在一试大纲的根底上另外要求的内容:周期函数与周期,带肯定值的函数的图像。

三倍角公式,三角形的一些简洁的恒等式,三角不等式。

第二数学归纳法。

递归,一阶、二阶递归,特征方程法。

函数迭代,求n次迭代,简洁的函数方程。

n个变元的平均不等式,柯西不等式,排序不等式及应用。

复数的指数形式,欧拉公式,棣莫佛定理,单位根,单位根的应用。

圆排列,有重复的排列与组合,简洁的组合恒等式。

一元n次方程(多项式)根的个数,根与系数的关系,实系数方程虚根成对定理。

简洁的初等数论问题,除初中大纲中所包括的内容外,还应包括无穷递降法,同余,欧几里得除法,非负最小完全剩余类,高斯函数,费马小定理,欧拉函数,孙子定理,格点及其性质。

3、立体几何多面角,多面角的性质。

三面角、直三面角的根本性质。

正多面体,欧拉定理。

体积证法。

截面,会作截面、外表绽开图。

4、平面解析几何直线的法线式,直线的极坐标方程,直线束及其应用。

二元一次不等式表示的区域。

三角形的面积公式。

圆锥曲线的切线与法线。

圆的幂与根轴。

5、其它抽屉原理。

容斥原理。

极端原理。

集合的划分。

覆盖。

梅涅劳斯定理托勒密定理西姆松线的存在性及性质(西姆松定理)。

赛瓦定理及其逆定理。

高中数学必背公式大全

高中数学必背公式大全

高中数学必背公式大全【代数基本公式】1. 二次方程的根公式:若二次方程ax²+bx+c=0的判别式Δ=b²-4ac≥0,则它的根公式为:x₁=(-b+√Δ)/2a,x₂=(-b-√Δ)/2a。

2. 四则运算公式:(a+b)²=a²+2ab+b²,(a-b)²=a²-2ab+b²,(a+b)(a-b)=a²-b²。

3. 余弦定理:a²=b²+c²-2bc·cosA,b²=a²+c²-2ac·cosB,c²=a²+b²-2ab·cosC。

4. 正弦定理:a/sinA=b/sinB=c/sinC=2R(R为三角形外接圆半径)。

5.二项式定理:(a+b)ⁿ=Cⁿ₀aⁿb⁰+Cⁿ₁aⁿ⁻¹b+Cⁿ₂aⁿ⁻²b²+……+Cⁿₙa⁰bⁿ。

【平面几何公式】1.两点间距离公式:AB=√[(x₂-x₁)²+(y₂-y₁)²]。

2. 直线斜率公式:k=tgθ=∆y/∆x=(y₂-y₁)/(x₂-x₁)。

3.两条直线垂直公式:k₁k₂=-1,其中k₁和k₂分别为两条直线的斜率。

4.点到直线距离公式:点A(x₀,y₀)到直线Ax+By+C=0的距离为d=,(Ax₀+By₀+C)/√(A²+B²)。

【解析几何公式】1. 点乘公式:a·b=,a,b,cosθ,其中a=(x₁,y₁)和b=(x₂,y₂)。

2.向量模长公式:,a,=√(x²+y²)。

3. 向量夹角公式:cosθ=(a·b)/(,a,b,),其中a和b为向量。

【三角函数公式】1. 正弦函数基本关系:sin²θ+cos²θ=12. 余弦函数基本关系:1+tan²θ=sec²θ,1+cot²θ=csc²θ。

高中数学竞赛公式定理大全

高中数学竞赛公式定理大全

高中数学竞赛公式定理大全包括但不限于:
1. 集合运算的分配律与反演律(摩根律)、容斥原理、有限等集的性质。

2. 直线与方程:克莱姆法则、二维对称点坐标公式、二维投影点坐标公式、直线的参数方程、交轨法、定比分点公式。

3. 圆锥曲线:阿波罗尼斯圆、圆的直径式方程、曲线系、圆幂定理、调和点列、椭圆和双曲线的第二定义、各种切割线方程、特殊类型的双曲线、抛物线的各种几何性质、阿基米德三角形、齐次化方法、双根式、仿射变换、隐函数、蒙日圆、等角定理、二次锥面形成圆锥曲线的过程、极点与极线。

4. 立体几何:祖暅原理、用行列式求平面的法向量、三维对称点坐标公式、三维投影点坐标公式、直角四面体勾股定理、四面体余弦定理、三射线定理、三余弦定理、三面角余弦定理、三正弦定理、平行六面体的性质、立体几何中的正余弦定理。

5. 导数与极限:夹逼定理、洛必达法则、极限运算法则、常用极限、对数求导法则、隐函数求导、多个极值判定法、抽象函数的构造、对数平均不等式、指数平均不等式。

6. 数列:等差数列中,S奇=na中,例如S13=13a7;等差数列中,S(n)、S(2n)-S(n)、S(3n)-S(2n)成等差;等比数列中,上述2中各项在公比不为负一时成等比,在q=-1时,未必成立;等比数列爆强公式:S(n+m)=S(m)+q²mS(n)可以迅速求q;数列的终
极利器,特征根方程等。

7. 其他公式和定理:三角形垂心爆强定理;维维安尼定理;爆强思路;常用结论;爆强公式;函数y=(lnx)/x在(0,e)上单调递增,在(e,+无穷)上单调递减等。

这些公式和定理是高中数学竞赛的重要知识点,需要学生熟练掌握和应用。

同时,学生还需要具备灵活运用知识的能力和创造性思维,才能取得优异的成绩。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

高中数学竞赛基本知识一、三角函数 常用公式由于是讲竞赛,这里就不再重复过于基础的东西,例如六种三角函数之间的转换,两角和与差的三角函数,二倍角公式等等。

但是由于现在的教材中常用公式删得太多,有些还是不能不写。

先从最基础的开始(这些必须熟练掌握): 半角公式2cos 12sinαα-±= 2cos 12cosαα+±= αααααααcos 1sin sin cos 1cos 1cos 12tan+=-=+-±=积化和差()()[]βαβαβα-++=sin sin 21cos sin ()()[]βαβαβα--+=sin sin 21sin cos()()[]βαβαβα-++=cos cos 21cos cos()()[]βαβαβα--+-=cos cos 21sin sin和差化积2cos2sin2sin sin βαβαβα-+=+2sin2cos 2sin sin βαβαβα-+=- 2cos2cos 2cos cos βαβαβα-+=+ 2sin2sin 2cos cos βαβαβα-+-=- 万能公式ααα2tan 1tan 22sin +=ααα22tan 1tan 12cos +-= ααα2tan 1tan 22tan -=三倍角公式()()αααααα+-=-= 60sin sin 60sin 4sin 4sin 33sin 3 ()()αααααα+-=-= 60cos cos 60cos 4cos 3cos 43cos 3二、某些特殊角的三角函数值 除了课本中的以外,还有一些三、三角函数求值给出一个复杂的式子,要求化简。

这样的题目经常考,而且一般化出来都是一个具体值。

要熟练应用上面的常用式子,个人认为和差化积、积化和差是竞赛中最常用的,如果看到一些不常用的角,应当考虑用和差化积、积化和差,一般情况下直接使用不了的时候,可以考虑先乘一个三角函数,然后利用积化和差化简,最后再把这个三角函数除下去 举个例子求值:76cos74cos 72cosπππ++ 提示:乘以72sin 2π,化简后再除下去。

求值:︒︒-︒+︒80sin 40sin 50cos 10cos 22来个复杂的 设n 为正整数,求证nn n i ni 21212sin1+=+∏=π 另外这个题目也可以用复数的知识来解决,在复数的那一章节里再讲四、三角不等式证明最常用的公式一般就是:x 为锐角,则x x x tan sin <<;还有就是正余弦的有界性。

例求证:x 为锐角,sinx+tanx<2x设12π≥≥≥z y x ,且2π=++z y x ,求乘积z y x cos sin cos 的最大值和最小值。

注:这个题目比较难 数列关于数列的知识可以说怎么学怎么有,还好我们只是来了解竞赛中最基本的一些东西,不然我可写不完了。

☺1给递推式求通项公式(1)常见形式即一般求解方法注:以下各种情况只需掌握方法即可,没有必要记住结果,否则数学就变成无意义的机械劳动了。

①q pa a n n +=+1若p=1,则显然是以a 1为首项,q 为公差的等差数列, 若p ≠1,则两边同时加上1-p q ,变为⎪⎪⎭⎫⎝⎛-+=-++111p q a p p q a n n 显然是以11-+p qa 为首项,p 为公比的等比数列 ②()n f pa a n n +=+1,其中f(n)不是常数 若p=1,则显然a n =a 1+()∑-=11n i i f ,n ≥2若p ≠1,则两边同时除以p n+1,变形为()111++++=n n n n n pn f p a p a 利用叠加法易得()∑-=++=1111n i i n n p i f p a p a ,从而()⎥⎦⎤⎢⎣⎡+=∑-=-1111n i i n n p i f a p a 注:还有一些递推公式也可以用一般方法解决,但是其他情况我们一般使用其他更方便的方法,下面我们再介绍一些属于数学竞赛中的“高级方法”。

(2)不动点法当f(x)=x 时,x 的取值称为不动点,不动点是我们在竞赛中解决递推式的基本方法。

典型例子:da c ba a a n n n +⋅+⋅=+1注:我感觉一般非用不动点不可的也就这个了,所以记住它的解法就足够了。

我们如果用一般方法解决此题也不是不可以,只是又要待定系数,又要求倒数之类的,太复杂,如果用不动点的方法,此题就很容易了 令dx c b x a x +⋅+⋅=,即()02=--+b x a d cx ,令此方程的两个根为x 1,x 2,若x 1=x 2 则有p x a x a n n +-=-+11111其中k 可以用待定系数法求解,然后再利用等差数列通项公式求解。

注:如果有能力,可以将p 的表达式记住,p=da c+2 若x 1≠x 2则有212111x a x a q x a x a n n n n --⋅=--++其中k 可以用待定系数法求解,然后再利用等比数列通项公式求解。

注:如果有能力,可以将q 的表达式记住,q=21cx a cx a --(3)特征根法特征根法是专用来求线性递推式的好方法。

先来了解特征方程的一般例子,通过这个来学会使用特征方程。

①n n n qa pa a +=++12特征方程为x 2=px+q ,令其两根为x 1,x 2则其通项公式为nn n x B x A a 21⋅+⋅=,A 、B 用待定系数法求得。

②n n n n ra qa pa a ++=+++123特征方程为x 3=px 2+qx+r ,令其三根为x 1,x 2,x 3则其通项公式为nn n n x C x B x A a 321⋅+⋅+⋅=,A 、B 、C 用待定系数法求得。

注:通过这两个例子我们应当能够得到特征方程解线性递归式的一般方法,可以试着写出对于一般线性递归式的特征方程和通项公式,鉴于3次以上的方程求解比较困难,且竞赛中也不多见,我们仅需掌握这两种就够了。

(4)数学归纳法简单说就是根据前几项的规律猜出一个结果然后用数学归纳法去证。

这样的题虽说有不少但是要提高不完全归纳的水平实在不易。

大家应当都会用数学归纳法,因此这里不详细说了。

但需要记得有这样一个方法,适当的时候可以拿出来用。

(5)联系三角函数三角函数是个很奇妙的东西,看看下面的例子2112nnn a a a -=+ 看起来似乎摸不着头脑,只需联系正切二倍角公式,马上就迎刃而解。

注:这需要我们对三角函数中的各种公式用得很熟,这样的题目竞赛书中能见到很多。

例数列{}n a 定义如下:21=a ,2142n n a a --=+,求{}n a 通项注:这个不太好看出来,试试大胆的猜想,然后去验证。

(6)迭代法先了解迭代的含义()()()()()()()()()() ,,,,x f f f x f x f f x fx f x f x x f ====3210f 右上角的数字叫做迭代指数,其中()x f n-是表示()x f n 的反函数再来了解复合的表示()()()x g f x g f = ,()()()()x h g f x h g f =如果设()()x g f gx F 1-=,则()()x g f g x F n n 1-=,就可以将求F(x)的迭代转变为求f(x)的迭代。

这个公式很容易证明。

使用迭代法求值的基础。

而在数列中我们可以将递推式看成()n n a F a =+1,因此求通项和求函数迭代就是一样的了。

我们尽量找到好的g(x),以便让f(x)变得足够简单,这样求f(x)的n 次迭代就很容易得到了。

从而再得到F(x)的n 次迭代式即为通项公式。

练习{}n n n n n n n a a a a a a a a a 212221221221221++-+=+===,,,满足已知数列,试求数列的通项公式。

注:此题比较综合,需熟练掌握各种求通项公式的常用方法。

下面是我的一个原创题目已知数列{}n a 满足1021==a a ,,()11-++⋅=n n n a a n a ,求该数列的通项公式。

2数列求和求和的方法很多,像裂项求和,错位相减等等,这些知识就算单纯应付高考也应该都掌握了,这里不再赘述。

主要写竞赛中应当掌握的方法——阿贝尔恒等式。

阿贝尔(Abel )恒等式 有多种形式,最一般的是()∑∑-=+=+-=1111n k n n k k k nk kk b S b b S ba其中∑==ki kk aS 1注:个人认为,掌握这一个就够了,当然还有更为一般的形式,但是不容易记,也不常用。

Abel 恒等式就是给出了一个新的求和方法。

很多时候能简化不少。

例:假设021≥≥≥≥n a a a ,且∑==n i i a 121,求证:∑=≥-+ni i i i a 111计数问题 1抽屉原则我第一次接触抽屉原则,是在一本奥赛书的答案上,有一步骤是:由抽屉原则可得……,于是我就问同学,什么是抽屉原则,同学告诉我,三个苹果放进两个抽屉,必有一个抽屉里至少有两个苹果。

后来才发现,抽屉原则不只是这么简单的,它有着广泛的应用以及许多种不同的变形,下面简单介绍一下抽屉原则。

抽屉原则的常见形式一,把n+k (k ≥1)个物体以任意方式全部放入n 个抽屉中,一定存在一个抽屉中至少有两个物体。

二,把mn+k (k ≥1)个物体以任意方式全部放入n 个抽屉中,一定存在一个抽屉中至少有m+1个物体。

三,把m 1+m 2+…+m n +k (k ≥1)个物体以任意方式全部放入n 个抽屉中,那么后在一个抽屉里至少放入了m 1+1个物体,或在第二个抽屉里至少放入了m 2+1个物体,……,或在第n 个抽屉里至少放入了m n +1个物体四,把m 个物体以任意方式全部放入n 个抽屉中,有两种情况:①当n|m 时(n|m 表示n 整除m ),一定存在一个抽屉中至少放入了nm个物体;②当n 不能整除m 时,一定存在一个抽屉中至少放入了[nm]+1个物体([x]表示不超过x 的最大整数) 五,把无穷多个元素分成有限类,则至少有一类包含无穷多个元素。

注:背下来上面的几种形式没有必要,但应当清楚这些形式虽然不同,却都表示的一个意思。

理解它们的含义最重要。

在各种竞赛题中,往往抽屉原则考得不少,但一般不会很明显的让人看出来,构造抽屉才是抽屉原则中最难的东西。

一般来说,题目中一旦出现了“总有”“至少有”“总存在”之类的词,就暗示着我们:要构造抽屉了。

例:从自然数1,2,3,…99,100这100个数中随意取出51个数来,求证:其中一定有两个数,它们中的一个是另一个的倍数.用2种颜色涂5×5共25个小方格,证明:必有一个四角同色的矩形出现. 2容斥原理容斥原理常常使用,其实说简单点,就是从多的往下减,减过头了在加回来,又加多了再减,减多了再加……,最终得到正确结果。

相关文档
最新文档