高中数学竞赛教材------数学方法选讲.docVIP

高中数学竞赛教材------数学方法选讲 同学们在阅读课外读物的时候，或在听老师讲课的时候，书上的例题或老师讲解的例题他都能听懂，但一遇到没有见过面的问题就不知从何处入手。看来，要提高解决问题的能力，要能在竞赛中有所作为，首先得提高分析问题的能力，这就需要学习一些重要的数学思想方法。 例题讲解 一、从简单情况考虑 　　华罗庚先生曾经指出：善于“退”，足够的“退”，退到最原始而又不失去重要性的地方，是学好数学的一个诀窍。从简单情况考虑，就是一种以退为进的一种解题策略。 例题1. 两人坐在一张长方形桌子旁，相继轮流在桌子上放入同样大小的硬币。条件是硬币一定要平放在桌子上，后放的硬币不能压在先放的硬币上，直到桌子上再也放不下一枚硬币为止。谁放入了最后一枚硬币谁获胜。问：先放的人有没有必定取胜的策略？ 分析与解： 如果桌子大小只能容纳一枚硬币，那么先放的人当然能够取胜。然后设想桌面变大，注意到长方形有一个对称中心，先放者将第一枚硬币放在桌子的中心，继而把硬币放在后放者所放位置的对称位置上，这样进行下去，必然轮到先放者放最后一枚硬币。 例题2．线段AB上有1998个点（包括A，B两点），将点A染成红色，点B染成蓝色，其余各点染成红色或蓝色。这时，图中共有1997条互不重叠的线段。问：两个端点颜色相异的小线段的条数是奇数还是偶数？为什么？ 分析与解： 分析：从最简单的情况考虑：如果中间的1996个点全部染成红色，这时异色线段只有1条，是一个奇数。然后我们对这种染色方式进行调整：将某些红点改成蓝点并注意到颜色调整时，异色线段的条数随之有哪些变化。由于颜色的调整是任意的，因此与条件中染色的任意性就一致了。 解：如果中间的1996个点全部染成红色，这时异色线段仅有1条，是一个奇数。将任意一个红点染成蓝色时，这个改变颜色的点的左右两侧相邻的两个点若同色，则异色小线段的条数或者增加2条（相邻的两个点同为红色），或者减少2条（相邻的两个点同为蓝色）；这个改变颜色的点的左右两侧相邻的两个点若异色，则异色小线段的条数不变。 综上所述，改变任意个点的颜色，异色线段的条数的改变总是一个偶数，从而异色线段的条数是一个奇数。 例题3．1000个学生坐成一圈，依次编号为1，2，3，…，1000。现在进行1，2报数：1号学生报1后立即离开，2号学生报2并留下，3号学生报1后立即离开，4号学生报2并留下……学生们依次交替报1或2，凡报1的学生立即离开，报2的学生留下，如此进行下去，直到最后还剩下一个人。问：这个学生的编号是几号？ 分析与解： 分析：这个问题与上一讲练习中的第8题非常相似，只不过本例是报1的离开报2的留下，而上讲练习中相当于报1的留下报2的离开，由上讲练习的结果可以推出本例的答案。本例中编号为1的学生离开后还剩999人，此时，如果原来报2的全部改报1并留下，原来报1的全部改报2并离开，那么，问题就与上讲练习第8题完全一样了。因为剩下999人时，第1人是2号，所以最后剩下的人的号码应比上讲练习中的大1，是 975＋1=976（号）。 为了加深理解，我们重新解这道题。 解：如果有2n个人，那么报完第1圈后，剩下的是2的倍数号；报完第2圈后，剩下的是22的倍数号……报完第n圈后，剩下的是2n的倍数号，此时，只剩下一人，是2n号。 如果有（2n＋d）（1≤d＜2n）人，那么当有d人退出圈子后还剩下2n人。因为下一个该退出去的是（2d＋1）号，所以此时的第（2d＋1）号相当于2n人时的第1号，而2d号相当于2n人时的第2n号，所以最后剩下的是第2d号。 由1000=29＋488知，最后剩下的学生的编号是 488×2=976（号）。 例题4．在6×6的正方形网格中，把部分小方格涂成红色。然后任意划掉3行和3列，使得剩下的小方格中至少有1个是红色的。那么，总共至少要涂红多少小方格？ 分析与解： 先考虑每行每列都有一格涂红，比较方便的涂法是在一条对角线上涂6格红色的，如图1。 　　 3行3列，可以设想划行划列的原则是：每次划掉红格的个数越多越好。对于图1，划掉3行去掉3个红格，还有3个红格恰在3列中，再划掉3列就不存在红格了。 所以，必然有一些行有一些列要涂2个红格，为了尽可能地少涂红格，那么每涂一格红色的，一定要使多出一行同时也多出一列有两格红色的。 先考虑有3行中有2格涂红，如图2。显然，同时也必然有3个列中也有2格涂红。这时，我们可以先划掉有2格红色的3行，还剩下3行，每行上只有一格涂红，每列上也只有一格涂红，那么在划掉带红格的3列就没有红格了。 为了使得至少余下一个红格，只要再涂一格。此红格要使图中再增加一行和一列有两个红格的，如图3。 结论是：至少需要涂红10个方格。 二、从极端情况考虑 从问题的极端情况考虑，对于数值问题来说，就是指取它的最大或最小值；对于一