《高中竞赛教程》教案：第13讲 奇偶分析(学生).docVIP

第13讲 奇偶分析法 把全体整数按被2除的余数分为两类：被2除余数为0整数的称为偶数，一般表示为2k(k为整数)，被2除余数为1整数的称为奇数，一般表示为2k+1(k为整数)．由于既不会有一个整数同时出现在奇数类和偶数类，也不会有一个整数既不在奇数类又在偶数类，因此，我们可以把对整数问题的研究转化为对奇数和偶数的研究．这种利用奇偶数分析问题的方法就可以使一些看起来比较困难的题目变得简单易解了. 奇偶分析利用了奇数与偶数的一些性质： 1、奇数不等于偶数； 2、在自然数数列中，奇数与偶数是相间排列的； 3、奇数±奇数=偶数，偶数±偶数=偶数，奇数±偶数=奇数；奇数个奇数的和是奇数，偶数个奇数的和是偶数，任意个偶数的和是偶数；[来源:] 4、奇数×奇数=奇数，偶数×偶数=4的倍数，偶数×整数=偶数； 5、两个整数的和与这两个整数的差具有相同的奇偶性 6、奇数的平方被4除余1，偶数平方为4的倍数； 奇偶分析也常表现为染色，把一个图形染成黑白两色，往往可视为其中一色为奇数，另一色为偶数；也可视为用+1与-1(或1与0)标号，……总之，在分成两类对问题进行讨论时，常常可以看成是在进行奇偶分析． A类例题 例1 ⑴ 证明：平面上的格点中，任取五点，必有两点，其连线中点是格点． ⑵ 至多可以取出多少个格点，使这些点中任取三点为顶点的三角形面积都不是整数． 例2设a1，a2，…，a64是1，2，…，63，64的任意一种排列．令 b1=|a1－a2|，b2=|a3－a4|，…，b32=|a63－a64|； c1=|b1－b2|，c2=|b3－b4|，…，c16=|b31－b32|； d1=|c1－c2|，d2=|c3－c4|，…，d8=|c15－c16|； ……… 这样一直作下去，最后得到一个整数x．求证：x为偶数． 情景再现 1．将某个17位数的数字顺序颠倒，再将得到的数与原来的数相加． 证明：得到的和中至少有一个数字是偶数．(1970年第四届全苏数学奥林匹克8年级试题) 2．若 a ，b，c 都是整数，且a与b 同为奇数或同为偶数，c为奇数， 求证：找不到整数n，使an2+bn+c=0． B类例题 例3有n×n(n＞3)的一张空白方格表，在它的每一个方格内任意的填入+1与-1这两个数中的一个，先将表内n个两两既不同行又不同列的方格中的数的乘积称为一个基本项．试证明：按上述方式所填成的每一个方格表，它的全部基本项之和总能被4整除(即总能表示成4k的形式，其中k∈Z)．(1989年全国数学联赛) 例4设P(x)=a0xn+a1xn-1+…+an-1x+an是整系数多项式，如果P(0)与P(1)都是奇数，证明P(x)无整数根．(第3届加拿大数学奥林匹克) 例5在12，22，32，…，19892这1989个连续的完全平方数的每个数前都添“+”或“-”号，使其代数和为最小的非负数，并写出算式．(1989年第15届全俄数学奥林匹克) 情景再现 3．在国际象棋的棋盘上，放有8枚棋子，已知其中任意两枚不同行，也不同列．证明：黑格中的棋子数为偶数． 4．在整个平面上有一个无限大的方格棋盘，上面摆好了一些棋子，它们恰好组成一个3k(n的矩形．按下述规则进行游戏：每一枚棋子都可以越过(沿水平方向或竖直方向)相邻的棋子而放入这枚棋子的相邻的空格里，并把相邻的这枚棋子从棋盘上取走．证明：不论怎样走，棋盘上都不会只剩下1枚棋子．(1982波兰数学竞赛题) 5．设a1，a2，a3，a4，a5和b是满足关系式a+a+a+a+a＝b2的整数，证明：所有这些数不可能全是奇数． 6．设x1，x2，…，xn是一组数，它们之间每一个都取+1或-1，并且 x1x2x3x4+ x2x3x4x5+…+xn-3xn-2xn-1xn+xn-2xn-1xnx1+xn-1xnx1x2+xnx1x2x3=0． 求证：n是4的倍数．(第26届IMO预选题) C类例题 例6设E={1，2，3，…，200}，G={a1，a2，…，a100}是E的真子集，且G具有下列两条性质： 1）对于任何1≤i＜j≤100，恒有ai+aj≠201； 2）a1+a2+…+a100=10080． 试证明：G中的奇数的个数是4的倍数，且G中所有数的平方和为一定数．(1990年全国数学联赛) 例7 设有一个顶点都是格点的100边形，它的边都与x轴或y轴平行，且边长都是奇数． 求证：它的面积也是奇数．(1987年中国数学奥林匹克) 例8 能否把1，1，2，2，3，3，4，4，…1986，1986这些数排成一行，使得两个1之间夹着一个数，两个2之间夹着两个数，…，两个1986之间夹着1986个数？请你证明你的结论．(1986年中国数学奥林匹克) 情景再现 7．在圆周上按任意顺序写上4个1与5个0