五年级奥数专题八:奇偶性（2）

例1用0～9这十个数码组成五个两位数，每个数字只用一次，要求它们的和是奇数，那么这五个两位数的和最大是多少？

　　　　分析与解：有时题目的要求比较多，可先考虑满足部分要求，然后再调整，使最后结果达到全部要求。

　　这道题的几个要求中，满足“和最大”是最容易的。暂时不考虑这五个数的和是奇数的要求。

　　要使组成的五个两位数的和最大，应该把十个数码中最大的五个分别放在十位上，即十位上放5，6，7，8，9，而个位上放0，1，2，3，4。根据奇数的定义，这样组成的五个两位数中，有两个是奇数，即个位是1和3的两个两位数。

　　要满足这五个两位数的和是奇数，根据奇、偶数相加减的运算规律，这五个数中应有奇数个奇数。现有两个奇数，即个位数是1，3的两位数。所以五个 数的和是偶数，不合要求，必须调整。调整的方法是交换十位与个位上的数字。要使五个数有奇数个奇数，并且五个数的和尽可能最大，只要将个位和十位上的一个 奇数与一个偶数交换，并且交换的两个的数码之差尽可能小，由此得到交换5与4的位置。满足题设要求的五个两位数的十位上的数码是4，6，7，8，9，个位 上的数码是0，1，2，3，5，所求这五个数的和是（4+6+7+8+9）×10+ （0+1+2+3+5）=351。

　　　　例2 7只杯子全部杯口朝上放在桌子上，每次翻转其中的2只杯子。能否经过若干次翻转，使得7只杯子全部杯口朝下？

　　　　分析与解：盲目的试验，可能总也找不到要领。如果我们分析一下每次翻转后杯口朝上的杯子数的奇偶性，就会发现问题所在。一开 始杯口朝上的杯子有7只，是奇数；第一次翻转后，杯口朝上的变为 5只，仍是奇数；再继续翻转，因为只能翻转两只杯子，即只有两只杯子改变了上、下方向，所以杯口朝上的杯子数仍是奇数。类似的分析可以得到，无论翻转多少 次，杯口朝上的杯子数永远是奇数，不可能是偶数0。也就是说，不可能使7只杯子全部杯口朝下。

　　　　例3 有m（m≥2）只杯子全部口朝下放在桌子上，每次翻转其中的（m-1）只杯子。经过若干次翻转，能使杯口全部朝上吗？

　　　　分析与解：当m是奇数时，（m- 1）是偶数。由例2的分析知，如果每次翻转偶数只杯子，那么无论经过多少次翻转，杯口朝上（下）的杯子数的奇偶性不会改变。一开始m只杯子全部杯口朝下， 即杯口朝下的杯子数是奇数，每次翻转（m-1）即偶数只杯子。无论翻转多少次，杯口朝下的杯子数永远是奇数，不可能全部朝上。

　当m是偶数时，（m-1）是奇数。为了直观，我们先从m= 4的情形入手观察，在下表中用∪表示杯口朝上，∩表示杯口朝下，每次翻转3只杯子，保持不动的杯子用*号标记。翻转情况如下：

　　由上表看出，只要翻转4次，并且依次保持第 1，2，3，4只杯子不动，就可达到要求。一般来说，对于一只杯子，要改变它的初始状态，需要翻奇数次。对于m只杯子，当m是偶数时，因为（m-1）是奇 数，所以每只杯子翻转（m-1）次，就可使全部杯子改变状态。要做到这一点，只需要翻转m次，并且依次保持第1，2，…，m只杯子不动，这样在m次翻转 中，每只杯子都有一次没有翻转，即都翻转了（m-1）次。

　　综上所述：m只杯子放在桌子上，每次翻转（m-1）只。当m是奇数时，无论翻转多少次，m只杯子不可能全部改变初始状态；当m是偶数时，翻转m次，可以使m只杯子全部改变初始状态。

　　　　例4 一本论文集编入15篇文章，这些文章排版后的页数分别是1，2，3，…，15页。如果将这些文章按某种次序装订成册，并统一编上页码，那么每篇文章的第一面是奇数页码的最多有几篇？

　　　　分析与解：可以先研究排版一本书，各篇文章页数是奇数或偶数时的规律。一篇有奇数页的文章，它的第一面和最后一面所在的页码 的奇偶性是相同的，即排版奇数页的文章，第一面是奇数页码，最后一面也是奇数页码，而接下去的另一篇文章的第一面是排在偶数页码上。一篇有偶数页的文章， 它的第一面和最后一面所在的页码的奇偶性是相异的，即排版偶数页的文章，第一面是奇（偶）数页码，最后一面应是偶（奇）数页码，而紧接的另一篇文章的第一 面又是排在奇（偶）数页码上。

　　以上说明本题的解答主要是根据奇偶特点来处理。

　　题目要求第一面排在奇数页码的文章尽量多。首先考虑有偶数页的文章，只要这样的第一篇文章的第一面排在奇数页码上（如第1页），那么接着每一篇 有偶数页的文章都会是第一面排在奇数页码上，共有7篇这样的文章。然后考虑有奇数页的文章，第一篇的第一面排在奇数页码上，第二篇的第一面就会排在偶数页 码上，第三篇的第一面排在奇数页码上，如此等等。在8篇奇数页的文章中，有4篇的第一面排在奇数页码上。因此最多有7+4=11（篇）文章的第一面排在奇 数页码上。

，五年级奥数专题八:奇偶性（2）