思科数学【提优教程】江苏省2012高中数学竞赛 第13讲 奇偶分析教案.doc

第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 证明：平面上的格点中，任取五点，必有两点，其连线中点是格点 至多可以取出多少个格点，使这些点中任取三点为顶点的三角形面积都不是整数 分析 按横坐标与纵坐标的奇偶性把平面格点分类，用抽屉原理证明证明 按横坐标与纵坐标的奇偶性把平面上的所有格点分类，共有4类：(奇，奇)，(奇，偶)，(偶，奇)，(偶，偶)任取5个格点，必有2点属于同一类，设A(x1，y1)，B(x2，y2)这二点是属于同一类的两点，则其连线的中点M(x1x2)，(y1y2)即为格点故得证 分析 考虑三角形的面积如何计算解 由三角形面积表达式S=(x1x2)(y2y3)(x2x3)(y1y2)知，如果三角形有某两个顶点属于同一类(上题中的分类)，则其面积为整数；如果三个顶点都不同类，则其面积不为整数于是取分属于4个不同的类的4个格点，以这4点中的任三点为顶点的三角形面积都不为整数，但如果取5个格点，则必有某两点属于同一类，此时以这二个点及另外任一点为顶点的三角形面积为整数故至多取4个点，且此四点应分属不同的4类说明 把整数分成“奇数”与“偶数”这两类，就相当于构造了两个抽屉，从而奇偶分析常常用抽屉原理为工具解决问题链接 在坐标系内的三角形的面积公式： 为了方便，先把三角形放在第一象限内，当三角形不在第一象限内时，可利用平移公式说明结论仍然成立如图，ABC的三个顶点(按逆时针旋转的顺序排列)坐标分别为P1(x1，y1)，P2(x2，y2)，P3(x3，y3)作P1P1Ox，P2P2Ox，P3P3Ox垂足分别为P1，P2，P3于是，三角形P1P2P3的面积可以表示成三个直角梯形的面积的代数和：如在左图中，S(y1+y3)(x3x1)+(y3+y2)(x2x3)(y1+y2)(x2x1) (x1y2x2y1)+(x2y3x3y2)+(x3y1x1y3)这个式子也可写为S(x1x2)(y2y3)(x2x3)(y1y2)右图也可同样计算得证对于放置于任何位置的三角形，只要取平移公式代入检查即知该结果正确例2设a1，a2，a64是1，2，63，64的任意一种排列令 b1=|a1a2|，b2=|a3a4|，b32=|a63a64|； c1=|b1b2|，c2=|b3b4|， c16=|b31b32|； d1=|c1c2|，d2=|c3c4|，d8=|c15c16|；这样一直作下去，最后得到一个整数x求证：x为偶数分析 可以从后向前推：若x为奇数，则其前一次运算时的两个数必一奇一偶，这样直到开始时的64个数的奇偶性这就是证法一的思路；也可以从前向后推：第一次运算得到的32个数的奇偶性与原来各数的奇偶性有什么关联？第二次运算所得16个数又与第一次运算的32个数有什么关联？又与原来的64个数有何关联？，这样直到最后一个数这就是证法二的思路证法一 假定x为奇数，则上述计算过程中倒数第二步的两个数是一奇一偶，倒数第三步的四个数或者是三奇一偶或者是一奇三偶仿此推知，计算过程中的每一步只能有奇数个奇数，那么在a1，a2，a64，中也该有奇数个奇数.但它们是1，2，64的某一排列，其中奇数有32个，这就产生了矛盾.所以最后一个数只能是偶数证法二 因为整数a与|a|的奇偶性一致，整数a、b的和a+b与其差ab的奇偶性也一致，所以上述计算过程的第二步中的32个数：|a1a2|，|a3a4|，|a63a64|，分别与a1+a2，a3+a4，a63+a64的奇偶性一致，于是，可改为考虑：第一步：a1，a2，a64；第二步：a1+a2，a3+a4，a63+a64；第三步：a1+a2+a3+a4，a61+a62+a63+a64；很明显，这样做最后所得的数是a1+a2+a3+a4+a63+a64而x与它的奇偶性一致由于a1，a2，a64是1，2，64的某一排列，因此，a1+a2+a3+a4+a63+a641+2+64=3265，这是一个偶数，故知x为偶数情景再现1将某个17位数的数字顺序颠倒，再将得到的数与原来的数相加证明：得到的和中至少有一个数字是偶数(1970年第四届全苏数学奥林匹克8年级试题) 2若 a ，b，c 都是整数，且a与b 同为奇数或同为偶数，c为奇数，求证：找不到整数n，使an2+bn+c=0B类例题例3有nn(n3)的一张空白方格表，在它的每一个方格内任意的填入+1与-1这两个数中的一个，先将表内n个两两既不同行又不同列的方格中的数的乘积称为一个基本项试证明：按上述方式所填成的每一个方格表，它的全部基本项之和总能被4整除(即总能表示成4k的形式，其中kZ)(1989年全国数学联赛)分析 一下子证明基本项之和总能被4整除较难，可以分两步走：先证明基本项的和能被2整除，再证其能被4整除这样就较容易了证明 基本项共有n!个，n3，故基本项的个数为4的倍数，设基本项共有4m项设第i行第j列的格子中填入了aij(aij=1或1，1i，jn)，每个基本项都是由n个1或1相乘而得，故每个基本项都等于1或1其次，每个数aij都要在(n1)!个基本项中出现，由于n3，故(n1)!为偶数所以，把所有基本项乘起来后，每个aij都乘了(n1)!次，于是所有基本项的乘积等于1这说明等于1的基本项有偶数个，同样，等于+1的基本项也有偶数个若等于1的基本项有4l个，则等于+1的基本项有4m4l个，其和为4m4l4l=4(m2l)为4的倍数；若等于1的基本项有4l2个，则等于+1的基本项有4m4l+2个，其和为(4m4l+2)(4l2)=4(m2l+1)为4的倍数故证链接 n!=n(n1)(n2)321，表示从1到n这连续n个正整数的乘积当我们选一个基本项时，可先在第1行中任选一个数，有n种选法，再在第2行选一个数，该数与第一个数应不同列，故有(n1)种选法，于是选出这两个数有n(n1)种方法，再在第3行的选一个数，有(n2)种选法，依此类推，选出基本项共有n!个 其中含aij的选法可以这样想：去掉第i行第j列的所有元素后，余下n1行n1列，其中选出n1个既不同行又不同列的项的方法如上述有(n1)!种，每一种选法都与aij合成一个基本项，从而含aij的基本项共有(n1)!个可参见计数基本原理的内容例4设P(x)=a0xn+a1xn-1+an-1x+an是整系数多项式，如果P(0)与P(1)都是奇数，证明P(x)无整数根(第3届加拿大数学奥林匹克)分析 奇数h与整数n积的奇偶性与n的奇偶性相同要证P(x)没有整数根，只要证明P(x)既没有奇数根，又没有偶数根即可证明 P(0)an，故an为奇数；P(1)a0a1an1an为奇数，故a0a1an1为偶数，从而a0，a1，an1中有偶数个奇数任取一奇数k，则ki(i1，2，n)为奇数，从而aniki(i1，2，n)的奇偶性与ani的奇偶性相同，于是，a0kn+a1kn-1+an-1k的奇偶性与a0a1an1的奇偶性相同，即a0kn+a1kn-1+an-1k为偶数，从而P(k)=a0kn+a1kn-1+an-1k+an与an的奇偶性相同，即P(k)为奇数从而P(k)0，故k不是P(x)的根任取一偶数h，则hi(i1，2，n)为偶数，从而anihi(i1，2，n)为偶数，于是a0hn+a1hn-1+an-1h为偶数，从而P(h)=a0hn+a1hn-1+an-1h+an与an的奇偶性相同，即P(h)为奇数从而P(h)0，故h不是P(x)的根因为任何奇数与任何偶数都不是P(x)的根，所以P(x)没有整数根例5在12，22，32，19892这1989个连续的完全平方数的每个数前都添“+”或“-”号，使其代数和为最小的非负数，并写出算式(1989年第15届全俄数学奥林匹克)分析 要求该和式的最小非负值，由于该和式为整数，而最小非负整数为0，所以首先考虑此和能否等于0？如果不能，应该证明和式不能等于0，再研究和式能否等于1？如果和能等于1，则也要证明和式不能等于1，这样依此类推，直到找出和式的最小值为止要求这1989个完全平方数的和式的最小值，可以考虑找到某种规律，把这些数分成若干小段，每个小段的和为0，最后再处理少数几个数，这样就容易得出结果为此可对照研究一个简单的问题：在1，2，1989这1989个连续整数的每个数前都添“+”或“-”号，使其代数和为最小的非负数解 这1989个数中有995个奇数，994个偶数，故其和为奇数，所以，这1989个平方数的和不可能等于0而改变和式中任一个的符号(“”号改为“”号)都不改变结果的奇偶性，所以，无论怎样安排各数前的“”、“”号，都不可能使此代数和为0故所求最小非负代数和1由于 n2(n+1)2(n+2)2+(n+3)24因此可以把连续8个整数取出，使其前4个的符号按此安排，其和为4，后4个的符号则与之相反，其和为4，则此8个数的代数和为0即n2(n+1)2(n+2)2+(n+3)2(n4)2(n5)2(n6)2(n7)20而 1989=8248+5现从142开始，每连续8个完全平方数为一组，共得247组，每组的第1，4，6，7个数前取“+”号，第2，3，5，8个数前取“”号，则这组8个数之和为0按此安排，可以使从142起到19892止的数的代数和为0 又，122232132819，而409 经试验知，42921221321681144169410故知1222324252627282921021121221321 于是可得，所求最小非负代数和为1说明 若只把前5个平方数留下，从62起，每8个数分成一组，按上述安排，可以使从62起到19892止的数的代数和为0但122232425255，而这5个平方数中找不到其中几个，其和为27如果据此断言，此代数和不可能为1就错了本解中继续取出62到132这8个数与前5个平方数在一起再加以考察，得出代数和可以等于1的最佳结果试考虑下面问题：试研究把19892改成n2后的一般结论？情景再现3在国际象棋的棋盘上，放有8枚棋子，已知其中任意两枚不同行，也不同列证明：黑格中的棋子数为偶数4在整个平面上有一个无限大的方格棋盘，上面摆好了一些棋子，它们恰好组成一个3kn的矩形按下述规则进行游戏：每一枚棋子都可以越过(沿水平方向或竖直方向)相邻的棋子而放入这枚棋子的相邻的空格里，并把相邻的这枚棋子从棋盘上取走证明：不论怎样走，棋盘上都不会只剩下1枚棋子(1982波兰数学竞赛题)5设a1，a2，a3，a4，a5和b是满足关系式a+a+a+a+ab2的整数，证明：所有这些数不可能全是奇数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）对于任何1ij100，恒有ai+aj201；2）a1+a2+a100=10080试证明：G中的奇数的个数是4的倍数，且G中所有数的平方和为一定数(1990年全国数学联赛)分析 要证G中奇数的个数是4的倍数，可以分两步走：先证G中有偶数个奇数，再进而证明G中的奇数个数是4的倍数这可以通过考虑奇数与偶数的表示方法做到：偶数是所有被2整除的数，也可看成是被4除余0或2的数；奇数是被2除余1的数，也是被4除余1或3的数要证明这100个数的平方和为定值，由于这100个数不确定，但E中200个数是确定的，因此应把G中的元与E中不是G的元的那100个元合起来一起考虑它们的平方和证明：把E中的200个数分成100组，每组两个数，且同组两个数的和为201： Aii，201i(i1，2，100)(即分成1，200，2，199，3，198，100，101这100个组)；于是同组的两个数不能都是G的元素，这说明G中的元素不能超过100个又若某一组中的两个数都不是G的元素，则G中的元素个数将少于100这说明上述分组中的每个组都必须有1个数且只能有1个数是G的元素设G的元素中，x1，x2，xi为奇数，y1，y2，yj为偶数，且i+j=100(x1，x2，xi，y1，y2，yj是a1，a2，a100的一个排列)x1+x2+xi +y1+y2+yj=10080由于i个奇数的和为偶数，故 i为偶数，令i=2p(pN)又由于2011(mod 4)，故Ai中两个数或被4除余0与1，或被4除余2与3把Ai中两数被4除的余数把这100组再分两类：4k+1，4(50k)型的组共有50个(即A1，A4，A5，A8，A97，A100这50组)，4k+3，4(50k)2型的组共有50个(即A2，A3，A6，A7，A98，A99这50组)设G中4k+1型的奇数共有m个，则4k+3型的奇数共有2pm个，4(50k)型的偶数共有50m个，4(50k)2型的数共有502p+m个所以，和a1+a2+a100m1(2pm)3(50m)0(502p+m)2 (mod 4)即2p100应能被4整除所以，2|p，即4|i即是：G中奇数的个数是4的倍数证明 因a1，a2，a100，201a1，201a2，201a1001，2，3，200 故a+a+a+(201a1)2+(201a2)2+(201a100)2=12+22+32+2002为定值(2002014012686700)展开即是 a+a+a20121002201(a1a2a100)a+a+a=2(a+a+a)2012100220110080为定值(2686700)即a+a+a为定值(1349380)例7 设有一个顶点都是格点的100边形，它的边都与x轴或y轴平行，且边长都是奇数求证：它的面积也是奇数(1987年中国数学奥林匹克)分析 先研究这个100边形的形状，必定是凹的多边形；再研究如何求这个多边形的面积，由于其形状不能确定，但其边与坐标轴平行，故可以用向x轴作垂线的方法(如例2的链接中所用的方法)把该多边形面积转化为一批矩形的面积和再研究各矩形面积的奇偶性证明 显然，这些边必是一横一竖相间从而这100条边中有50条为横边，50条为竖边如图，不妨把这个100边形放在第一象限的x轴上方，并设A1A2为横边，A2A3为竖边，分别过A1、A3、A5、A99作x轴的垂线A1B1、A3B3、A5B5、A99B99，垂足分别为B1、B3、B5、B99则该100边形可以看作50个矩形A1A2B3B1、A3A4B5B3、A5A6B7B5、，A99A100B1B99的面积的代数和由于A3B3A1B1A3B3，而A3B3的长度为奇数，故A1B1与A3B3的长度数值奇偶性相反，于是，A1B1、A3B3、A99B99这50条线段的长度数值奇偶性相间但A1A2、A3A4、A99A100的长度数值都是奇数，从而这50个矩形的面积数值也是奇偶相间，故其中有25个奇数，25个偶数所以，这50个矩形面积的代数和为25个奇数与25个偶数的代数和，必为奇数故证链接 求坐标系内封闭图形面积的方法：本题中面积计算的方法是求坐标系内封闭图形面积的一般方法如图，要求曲线围成封闭图形A的面积，该图形在x轴上的射影为线段BC在图形A的边界上取若干点，过这些点引x轴的垂线段，这样就得到了一系列的“曲边梯形”，这些曲边梯形的面积的代数和就是封闭图形A的面积，若以线段代替每个曲边梯形的上边，就得到一系列的直角梯形，就用这些直角梯形的面积的代数和作为图形A的面积的近似值只要分点取得足够密，相应的近似值就足够接近A的面积这就是“积分”的基本思想例8 能否把1，1，2，2，3，3，4，4，1986，1986这些数排成一行，使得两个1之间夹着一个数，两个2之间夹着两个数，两个1986之间夹着1986个数？请你证明你的结论(1986年中国数学奥林匹克)分析 把位置编号，再进行奇偶分析证明 把一行198623972个位置从左向右编成1至3972号，如果能排列成，则每个数都应占据一个号码设两个“1”分别占了第i1及第i12这两号，两个“2”分别占了第i2及i23号，一般的，两个数“k”(k1，2，1986)分别占了第ik及第ikk1号证法一 各数所占的号码的和为(i1i12)(i2i23)(i1986i19861987)2(i1i2i1986)2319872(i1i2i1986)1989993 故此号码和是奇数但此号码和也应等于1231986239731986 却是偶数 由、矛盾，知不能按要求排成 证法二 若k为奇数，则两个“k”占的第ik及第ikk1号是奇偶性相同的两个号码； 若k为偶数，则两个“k”占的第ik及第ikk1号是奇偶性不同的两个号码 从1到3972共有1986个奇数号码与1986个偶数号码又，从1到1986共有993个奇数，993个偶数其中993个偶数分别占了993个奇数号码与993个偶数号码于是余下993个奇数号码与993个偶数号码，每个奇数或占两个奇数号码，或占两个偶数号码，故必占偶数个奇数号码及偶数个偶数号码，而余下的却是奇数奇数号码与奇数个偶数号码，从而这样的排列不能排成链接 本题有一般性的结论，这就是下述竞赛题：求所有具有下述性质的nN*，能够把2n个数1，1，2，2，3，3，n，n排成一行，使得当k=1，2，n时，在两个k之间恰有k个数(1982年前苏联数学竞赛题)解：设nN*，a1，a2，a2n是满足要求的排列设数k排在第mk及mk+k+1位，故这2n个数的数位和(即ai的下标和)为(mk+mk+k+1)=2mk+n(n+3)但这2n个数的位的和又等于1+2+2n=n(2n+1) 2mk= n(2n+1)n(n+3)= n(3n1)于是n(3n1)为整数，但n与3n1奇偶性不同，故当n=4l或3n1=4l时，即n=4l或n=4l1时n(3n1)为整数 当n1，2(mod 4)时，不存在满足要求的排列当n0(mod 4)时，可把这14l这些数如下排列：l=1时：2，3，4，2，1，3，1，4l=2时：4，6，1，7，1，4，8，5，6，2，3，7，2，5，3，8一般的：4l4，2l，4l2，2l3，1，4l1，1，2l3，2l，4l4，4l，4l3，2l+1，4l2，2l2，2， 2l1，4l1，2，2l2，2l+1，4l3，2l1，4l当n1(mod 4)时，可把这4l1个数如下排列：l=1时：2，3，1，2，1，3；l=2时：4，6，1，7，1，4，3，5，6，2，3，7，2，5一般的，4l4，2l，4l2，2l3，1，4l1，1，2l3，2l，4l4，2l1，4l3，2l+1，4l2，2l2，2， 2l1，4l1，2，2l2，2l+1，4l3 其中，“”表示一个公差为2或2的等差数列情景再现7在圆周上按任意顺序写上4个1与5个0，然后进行下面的运算：在相邻的相同数字之间写上0，而在不同的相邻数字之间写上1，并擦掉原来的数字接着进行同样的运算，如此继续证明：不管这种运算进行多少次，都不可能得到9个0(1975年南斯拉夫数学竞赛)8设d1，d2，dk是正整数n的所有因数，这里，1=d1d2dkn，k4，求所有满足d+d+d+d=n的正整数n(1989年巴尔干数学竞赛)习题131一天，某旅游者乘火车来到某个城市游玩，他玩了一天后于晚上回到来时的火车站，试证明：他总可以沿着他当天走过奇数次的街道回到火车站2将正方形ABCD分割成n2个相等的小方格(n是正整数)，把相对的项点A、C染成红色，把B、D染成蓝色，其它交点任意染红、蓝两色中的一种颜色证明：恰有三个顶点同色的小方格数目必是偶数3在黑板上写有若干个0、1和2，现在可以擦掉两个不同的数字，并用另一个数字代替它们(用2代替0与1，用1代替0与2，用0代替1与2)证明如果这种做法，最后在黑板上只留下一个数字，那么，留下的数字与操作顺序无关(1975年第9届全苏数学奥林匹克)4在平面上画了一个由边长为1的正六边形组成的蜂窝形网格，如果沿网格线从一个网格点A用最短路程走到另一个网格点时共走的路程为100，试证：他走的全程的一半是走在同一个方向上5已知多项式x3+bx2+cx+d的系数都是整数，并且bd+cd是奇数，则这个多项式不能分解成为两个整系数多项式的乘积(1963年北京市高中数学竞赛)6是否存在整数a，b，c，d，使得对所有的整数x，等式x4+2x2+2000x+30(x2+ax+b)(x2+cx+d)成立7能否将19901990方格表中的每个小方格涂成黑色或白色，使得关于表的中心对称的方格涂有不同的颜色，并且任一行及任一列中黑格与白格都各占一半(1990全苏第4届数学奥林匹克)8在99枚外观相同的硬币中，要找出其中的某些假币已知每枚假币与真币的重量相差奇数克，而所给硬币重量和恰等于真币的重量，现有带指针标明整克数的双盘天平，证明只要称一次就可辨别指定的硬币是否是假币(1987年第13届全俄数学奥林匹克)9从集0，1，2，14中选出不同的数，填入图中的10个小圆圈中，使得由线段连结的两个数的差的绝对值均不相等，这可能吗？证明你的结论(1991年第23届加拿大数学奥林匹克)10设正整数d不等于2、5、13，证明：在集合2，5，13，d中，可以找到两个不同元素的a，b，使ab-1不是完全平方数（1986年第27届国际数学奥林匹克竞赛试题）11设P0，P1，P2，P1993=P0为xy平面上不同的点，具有下列性质：Pi的坐标均为整数，i=0，1，2，3，1992；在线段PiPi+1上没有其他的点，坐标均为整数，i=0，1，2，3，1992求证：对某个i，0i1992，在线段PiPi+1上有一个点Q(qx，qy)使2qx，2qy，均为奇整数(1993年亚太地区数学奥林匹克)12设n2，a1，a2，an都是正整数，且akk（1kn）试证明：当且仅当a1+a2+an为偶数时，可适当选取“+”号与“-”号，使a1a2an=0(1990年中国数学奥林匹克)本节“情景再现”解答：1证明 取十七位数，颠倒其数字顺序后，所得数为，把两数相加，如果和的各位数字都是奇数，则末位的a1a17是奇数，但和的首位数字是a17a1或a17a11(当计算第16位数字时，如果没有进位，则为a17a1，若有进位，则为a17a11)的末位数字(如果此和10，则此和是一个18位数，其首位为1)，若计算第16位时有进位，则第17位数字将是偶数a17a11(或a17a19)，故第16位在计算时没有进位这说明第16位的a2a16没有进位，此时，若第二位计算时有进位，则只能进1且由a2a169，a1a1710引起，此时，和的第二位数字为0，与假设矛盾即a1a17与a2a16均不能有进位去掉a1、a2、a16、a17这4个数字后余下13位数，又可仿上证明，再连续去掉4位数字三次，剩下a9a9，只能得偶数与假设矛盾，从而可知，和的各位数字中至少有一个是偶数2证明 当n为奇数时，因a、b同奇偶，所以an2+bn为偶数，又 c为奇数，故an2+bn+c为奇数，所以an2+bn+c0 当n为偶数时，an2+bn为偶数，c为奇数，故其和an2+bn+c为奇数，不等于零3证明 我们不妨设棋盘的左上角为白格，设从上至下的行号依次为1，2，8，从左向右的列号依次为1，2，8这样，国际象棋棋盘的每个方格被赋予一个坐标(a，b)，容易看出，棋盘的每个白格的坐标的两个分量之和都是偶数；每一个黑格的坐标的分量之和都是奇数由条件，我们考虑这8枚棋子所在的坐标的各分量之和的总和S，则S(1+2+8)272于是S为偶数，若黑格中的棋子数为k，就有k个奇数的和为偶数，从而k为偶数，即.棋盘的黑格中的棋子的个数为偶数4解 按右图把棋盘的每个格子编号，由于共有3k行放了棋子，故每种编号的中放的棋子数一样多每走一步，有两种编号上放的棋子数减少1，而第三种编号中放的棋子数增加1于是每种格子中的棋子数的奇偶性都改变了即开始时，每种格子中棋子数奇偶性相同，以后每走一步，三种格子中棋子数的奇偶性仍相同如果最后只剩下1枚棋子，则有两种编号的中的棋子数为0，而另一种编号中的棋子数为1奇偶性不同矛盾故不可能5证明 若这些数都是奇数，则由于a1(mod 8)(i1，2，3，4，5)所以a+a+a+a+a5(mod 8)但b21(mod 8)，故证6证明 记yixixi1xi2xi3，(1，2，n)，且xnrxr(r1，2，3，4)则yi1或1由于y1y2yn0，故y1，y2，yn中1与1的个数相等，故2|n，设n2k(kN*)即y1，y2，yn中有k个1，k个1又y1y2ynxxx1，但y1y2yn(1)k(1)k故(1)k1，从而k为偶数，设k4h(hN*)所以，n4h，即n是4的倍数7解 若经过k次操作，第一次出现9个0，(即前面k1次操作都没有出现9个0的情况)这说明，第k1次应该出现9个相同的数字，但不是0，而应出现全部是1，于是第k2次操作所得应是全部0，1相间于是圆周上的标数个数应为偶数个但原来只标出9个数字，是奇数个，而经过1次操作，并不改变标出数字的个数8证明 若n为奇数，则其每个因数都是奇数，于是d+d+d+d=n为偶数，矛盾故n为偶数故d1=1，d2=2，且d3、必一奇一偶若d3=3，则d46且d4必为偶数当d4=4时，d+d+d+d=30，不满足d4=4；当d4=6时d+d+d+d=50，不满足d4=6故d333 n若d3=4，则4|n，且d4为奇由于d+d+d+d=n0(mod 4)，而d1(mod4)，d0(mod4)，d0(mod4)，d=1，与d+d+d+d0(mod 4)矛盾故d344 n从而d3必为奇数，于是由d+d+d+d=n2(mod4)故d4为偶数，从而d4=2d3故1+4+d+4d=5+5d=5(1+d)=n，即5|n，d3=5，d4=10，n=130“习题13”解答：1解 设他到达某路口后，准备回火车站，此时设他已经到过这个交叉路口k次，前k1次都是到达此路口又离开的，只有最后一次是他刚到达此路口的，从而他走过了连接该路口的2(k1)12k1条街道(某条街道走过几次就算几条)，于是他不可能超过其中的每一条街道都是偶数次，即至少有一条街道他以前走过奇数次于是，他可以沿此街道走下去，到达另一个路口，同样的道理，他又可选择一条他走过奇数次的街道走下去，由于他前面经过的街道是有限条，从而他不可能这样一直走下去，必于某一时刻到达车站2证明 用数字代表颜色，红色记为1，蓝色记为1将小方格编号为1，2，n2，并记每个小方格四顶点的乘积为Ai（i=1，2，n2）.若恰有三顶点同色，Ai1，否则Ai=1现在考虑乘积A1A2A：对正方形内部的交点，各点相应的数重复出现4次；正方形各边上不是端点的交点所相应的数各出现2次；A、B、C、D四点相应的数的乘积为11(1)(1)1于是，A1A2A1因此，A1，A2，A中1的个数必为偶数，即恰有三个顶点同色的小方格必有偶数个3解 设原来写了p个0，q个1，r个2，每次操作，每种数字或增加1个，或减少1个，于是，每次操作，这3种数字的个数的奇偶性都同时改变，即p、q、r这三个数的奇偶性如果原来相同，则经过操作，其奇偶性仍相同，若原来奇偶性不同，则经过操作后奇偶性仍不同若最后只留下一个数字，该数字的个数为奇，其余两个数字的个数为0，是偶数这说明，原来p、q、r按奇偶性分类，必有2个属于同一类，这两类数最后全部擦去；另一个则属于另一类，而最后留下的数就是后一类的数4解 考虑他走过水平的两条路，若这两条路之间没有走水平的路，则在这两条路上前进的方向不能相反，否则不是最短路，即走此两条路时的方向相同由此可见，他在水平路上的前进方向始终相同，而在相邻的两次水平路间一定走过奇数条其他方向的路故这两条水平路的路程数奇偶性相同同理，其余两个方向上走的路程数的奇偶性也分别相同，即总有某个方向走了全路程的一半5证明 设多项式x3+bx2+cx+d可以分解成两个多项式的乘积，则必可分解成一个一次式与一个二次式的积设3+bx2+cx+d=(x+p)(x2+qx+r)，其中p、q、r都是整数于是比较此式两边的系数，得pr=d；pq+r=c；p+q=b 因bd+cd=(b+c)d为奇数，故d与b+c都是奇数所以 b与c必一奇一偶 若b为奇数，c为偶数，则由：pr=d为奇数，故p与r都为奇数，所以由知q为奇数，由知q为偶数，二者矛盾； 若b为偶数，c为奇数，则由知p与r都是奇数，于是由得q为偶数，由得q为奇数，二者矛盾故x3+bx2+cx+d不能分解成为两个整系数多项式的乘积6解 如果已知等式成立，又右边=x4+(a+c)x3+(b+d+ac)x2+(bc+ad)x+bd，于是有等式 x4+2x2+2000x+30=x4+(a+c)x3+(b+d+ac)x2+(bc+ad)x+bd比较等式两边的对应项的系数，则有 由知，b 和d一个为奇数，一个为偶数，不妨设b为奇数，d为偶数再考虑式，由d是偶数，则ad为偶数，又因为2000为偶数，则bc必为偶数，再由b 为奇数得，c为偶数.根据这些结果考虑式，由b为奇数，d和c为偶数可知b+d+ac为奇数，可是等式右边是2，2为偶数，这样式不可能成立，因此题目要求的a，b，c，d不存在7解 若能涂成，把黑格记为数“1”，白格记为数“1”，于是所有各格中数的和为0现把此方格表分成4个995995的小方格表A1，A2，A3，A4如图由于每个995995方格中方格数都是奇数，从而其各数的和不等于0，由对称性知A1与A4、A2与A3中各数和符号相反，不妨设A1、A2中各数和为正，A4、A3中各数和为负由于原方格表的前995行的和都为正，这说明此995行中不可能每行的数的和都为0即存在某些行，该行中各数和为正即该行中黑格比白格多矛盾故不可能涂成8证明 所给的硬币除指定的一枚硬币外，把余下的98枚分成两组，每组49枚，将它们分别置于两边的盘子上如果两边的重量相差偶数克，那么取出那一枚硬币为真币；如果两边的重量相差奇数克，那么取出的那枚硬币是伪币事实上，由于假币的重量与真币的重量相差奇数克，故当假币有奇数个时，这些假币的重量和必与相同个数的真币重量和相差奇数克，从而相差的克数不可能为0所以在这99枚硬币中，假币有偶数枚如果指定的这枚硬币是假币，则余下98枚硬币中，有奇数枚假币，在分成两组时，这两组中的假币数必一奇一偶此时，天平两边的重量差为奇数如果指定的这枚硬币是真币，则余下98枚硬币中假币有偶数个，所以分成两组时，或者两组中假币都有偶数个，或者两组中假币都有奇数个，从而天平两边的重量差为偶数所以，如果两边的重量相差偶数克，那么取出那一