数学竞赛讲座

数学竞赛讲座1抽屉原则抽屉原则的常见形式一，把n+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有两个物体。二，把mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有m+1个物体。三，把m1+m2+…+mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，那么后在一个抽屉里至少放入了m1+1个物体，或在第二个抽屉里至少放入了m2+1个物体，……，或在第n个抽屉里至少放入了mn+1个物体四，把m个物体以任意方式全部放入n个抽屉中，有两种情况：①当n|m时（n|m表示n整除m），一定存在一个抽屉中至少放入了nm个物体；②当n不能整除m时，一定存在一个抽屉中至少放入了[nm]+1个物体（[x]表示不超过x的最大整数）五，把无穷多个元素分成有限类，则至少有一类包含无穷多个元素。注：背下来上面的几种形式没有必要，但应当清楚这些形式虽然不同，却都表示的一个意思。理解它们的含义最重要。在各种竞赛题中，往往抽屉原则考得不少，但一般不会很明显的让人看出来，构造抽屉才是抽屉原则中最难的东西。一般来说，题目中一旦出现了“总有”“至少有”“总存在”之类的词，就暗示着我们：要构造抽屉了。2容斥原理容斥原理常常使用，其实说简单点，就是从多的往下减，减过头了在加回来，又加多了再减，减多了再加……，最终得到正确结果。对于计数中容易出现重复的题目，我们常常采用容斥原理，去掉重复的情况。容斥原理基本形式：nnnkjikjininjijiinAAAAAAAAAAAA211111211||其中|A|表示集合A中元素的个数。3递推方法许多竞赛题目正面计算十分困难，于是我们避开正面计算，先考虑n-1时的情况，在计算n时的情况比n-1时的情况增添了多少，然后写出一个递推式，这样就可以利用数列的知识进行解决，但一般要求根据递推式求通项的能力要比较强，是和擅长数列的同学使用。没什么具体解释，多多练习吧4映射计数个人认为映射计数绝对是计数方法中最经典的一种，常常能将复杂至极的问题简单化，变成人人都会做的普通题目。但是想熟练掌握往往是不容易的，要求有大量的习题积累，才能形成建立映射的能力。明确概念：对于y=f(x)单射：不同的x对应不同的y，即|x|≤|y|满射：每个y至少有一个x映射，即|x|≥|y|双射：即是单射又是满射，即|x|=|y|倍数映射：|x|=m|y|1,mNm注：双射即通常说的一一映射，有的人将双射理解为m=2的倍数映射或其他映射，这是不对的。不要从感觉上去理解。双射应当是“单射”“满射”的综合。利用映射解题，一般是建立双射，将要证明的问题转化为其他的问题，但是计算总数不变。而我们不仅要会建立双射，也应会建立单射和满射，因为显然建立单射和满射是证明不等关系的极好方法，不可以忽略。利用倍数映射解决的题目，我目前还没遇到多少，但还是要时刻记着有这样一种方法。一，建立双射集合{1，2，……，2004}有多少个元素和为奇数的子集？将正整数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平均不等式nnnnGAGH等号成立当且仅当naaa21注意：运用平均不等式需注意各项均为正数！题外话：有很多同学十分“痛恨”这两个符号，总是看不懂，其实这两个符号是绝对好用的，并且以后会常常遇到，在大学课本中更是家常便饭，多看几次自然也就习惯了。例，，且1,,,dcbaRdcba求证：614141414dcba分析：为了凑出a+b+c+d，以便充分利用条件，将4a+1,4b+1,4c+1,4d+1视作整体，利用平均不等式。2柯西不等式及其变形设Rbaii,(i=1,2,…,n)，则niiniiniiibaba121221其中等号成立，当且仅当iiba为定值注：这个式子在竞赛中极为常用，只需简记为“积和方小于方和积”。等号成立条件比较特殊，要牢记。此外应注意在这个式子里不要求各项均是正数，因此应用范围较广。常用变形一：RbRaii，若(i=1,2,…,n)，则niniiniiiibaba11212注：要求bi为正数常用变形二：若Rbaii，(i=1,2,…,n)，则niiiniiniiibaaba1211注：要求ai，bi均为正数。当然，这两个式子虽常用，但是记不记并不太重要，只要将柯西不等式原始的式子记得很熟，这两个式子其实是一眼就能看出来的，这就要求我们对柯西不等式要做到活学活用。例：若222252314765dcbadcba，求的最小值。并指出等号成立的条件。分析：由于a,b,c,d各项系数不同，而且既有1次项，又有2次项，显然要用柯西不等式。而且使用柯西不等式不受-7c这项的影响。使用时，注意写明等号成立条件，检验最小值能否取到。柯西不等式推广——赫尔德不等式若Rbaii，(i=1,2,…,n)，p1，q1且111qp则qniqipnipiniiibaba11111注：这个式子成立的前提挺多，不难看出当p=q=2时，这个式子即为柯西不等式。3排序不等式4琴生不等式首先来了解凸函数的定义一般的，设f(x)是定义在(a,b)内的函数如果对于定义域内的任意两数x1，x2都有222121xfxfxxf则称f(x)是(a,b)内的下凸函数，一般说的凸函数，也就是下凸函数，例如y=x2，从图像上即可看出是下凸函数，也不难证明其满足上述不等式。如果对于某一函数上述不等式的等号总是不能成立，则称此函数为严格凸函数。注：凸函数的定义为我们提供了极为方便地证明一个函数为凸函数的方法。这个方法经常使用。此外利用二阶求导也可以判断一个函数为凸函数，凸函数的二阶导数是非负数。凸函数具有的常用性质性质一：对于(a,b)内的凸函数f(x)，有nxfnxfniinii11注：此即常说的琴生不等式性质二：加权的琴生不等式对于(a,b)内的凸函数，若11niia，则niiiniiixfaxaf11注：加权琴生不等式很重要，当nai1时，即为原始的琴生不等式。注：另外，对于上面有关凸函数和琴生不等式的部分，如果将不等号全部反向，则得到的便是凹函数，以及凹函数的琴生不等式。例设xi0（i=1,2,…,n），niix11，求证：niniiiinxxx1111注：不仅要用琴生不等式，注意知识综合利用。5利用二次函数的性质一般来说，许多题目是涉及x，y，z三个量的证明题，由于二次函数的性质十分好用，因此凑出一个关于其中一个字母的二次函数，进而利用二次函数的性质可以解决最值问题。例设x,y,z≥0，且x+y+z=1，求xy+yz+zx-3xyz的最大最小值。提示：将x=1-y-z代入，整理成关于y的二次函数，最值即为134341134222zzzzzz，整理后不难得到z=0和z=1式分别取到最大值41和最小值0，然后只需举一例证明能够取到即可。求证：且.1,0,,1.xyzzyx)1(43)1)(1()1)(1()1)(1(333yxzxzyzyx2．,xyzzyxf设.1,0,,222zyxzyx且其中求f.的最大值与最小值.10,,,.3010aaaan且设.2,2,2,1,0,21nniaaaiii其中的最小值。求naaa104．对于给定的正整数n，求最小的正整数，使得：如果2,1,,,21naaa，的一个排列是nnaaabbb,,,,,,2121。就有niniiiiaba1123.5．设,411a.2,)1(4121naann求最小的实数使得.0,,,200221xxx200220021aAkk，其中2200211)1(21kkxxxkxAkkkk6．设.021naaa且112niia.求证：.111niiiia7．设.,,2,1,0nixi且.11niix00x设.求证:niniiixxxxxx1121.2118.求证：.0,,zyx.1888),,(222xyzzxzyyyzxxzyxf9．求证：,0,,zyx.2888),,(222xyzzxzyyyzxxzyxf对原命题加强，证明：.1,0,,abccba且.2211211211cba10．设,0,,zyx.1222zyx求xyzxzyyzxf111的最大、最小值。11．设.2)1)(1(.,22yxRyx求yx的最小值12．求最小的正数k，使得,0,,zyx有zyxkxzzzyyyxx.13．设.,,3,2,1.0,0,,2nizyxzyxiiiiii且.12111niiniiniizyx求niiiizyx121的最小值。14．设,0ba令nnxxxxxxf1112121，baxi,，.,,3,2,1ni求f的最大值和最小值。15．若.2,,,222zyxRzyx且则.2xyzzyx三角函数一、常用公式由于是讲竞赛，这里就不再重复过于基础的东西，例如六种三角函数之间的转换，两角和与差的三角函数，二倍角公式等等。但是由于现在的教材中常用公式删得太多，有些还是不能不写。先从最基础的开始（这些必须熟练掌握）：半角公式2cos12sin2cos12coscos1sinsincos1cos1cos12tan积化和差sinsin21cossinsinsin21sincoscoscos21coscoscoscos21sinsin和差化积2cos2sin2sinsin2sin2cos2sinsin2cos2cos2coscos2sin2sin2coscos万能公式2tan1tan22sin22tan1tan12cos2tan1tan22tan三倍角公式60sinsin60sin4sin4sin33sin360coscos60cos4cos3cos43cos3三、三角函数求值给出一个复杂的式子，要求化简。这样的题目经常考，而且一般化出来都是一个具体值。要熟练应用上面的常用式子，个人认为和差化积、积化和差是竞赛中最常用的，如果看到一些不常用的角，应当考虑用和差化积、积化和差，一般情况下直接使用不了的时候，可以考虑先乘一个三角函数，然后利用积化和差化简