通过试验探索数学竞赛题的解法..docVIP

通过试验探索数学竞赛题的解法 数学这门学科，需要观察，也需要试验 —欧拉 “如果我们要考察一个凸多边形的命题, 那么就可以先从正多边形看起, 特殊地, 还可以先从正三角形看起, 如果我们要检验某个关于素数的命题, 那么就可以先从一些具体的素数, 例如先从看起, 如果我们讨论的是一道与一切正整数n有关的命题, 那么, 最好还是先来看和的情形.” —波利亚 先足够地退到我们所最容易看清楚问题的地方, 认透了, 钻深了, 然后再上去. —华罗庚 当我们遇到一些带有一般性的数学问题, 如果感到束手无策时, 有时可以采取“退”的策略．所谓“退”, 可以从复杂退到简单, 从一般退到特殊, 从抽象退到具体, 从整体退到局部, 从空间退到平面, 正如华罗庚先生所说, 退到最原始而不失去重要性的地方,从 对简单的, 特殊的问题进行试验做起， 并从这些简单的问题的解决中, 或者获得解题思路, 或者提示解题方向, 或者发现一般问题的结论, 或者得到化归为简单问题的途径, 从而再“进”到一般问题上来. 一．通过试验探索操作题的规律 在数学奥林匹克中,常常遇到一类“操作题”，这类题目的特点是给出一个初始状态，然后按照一定的规则进行操作，这种操作可能是有限的，也可能是无限的，请解答者对操作的结果进行研究．这类题目的操作过程实际上是是一个递推的过程,一个变换的过程．但是,在给出的操作规则中,并不一定有明显的递推公式,它所体现的规律也不一定那么直截了当．因此,解这类题目时,往往在一开始时无所适从,我们可以首先进行操作试验,通过试验数据寻找规律． 【例1】自然数的十进制表示为，令 ． 记． 证明： (1) 必有自然数,使得； (2) 若,问上述的等于多少？说明理由． (第一届国家数学奥林匹克集训队选拔考试,1986年) 【试验】题目给出的操作是 , 而要求证明的问题是：必定有一次操作,使得再进行一次操作时,操作不再变化, 操作是一个不动操作． 这就要探索操作有什么规律：在的操作过程中，有哪些变化了，有哪些没有变化？显然这需要试验． 当是一位数时(此时),例如,则,这表明,对一位数,操作是一个不动操作．于是,我们可以设想,如果操作变化到一位数时，问题自然解决． 当是二位数时(此时),设,此时,,为了使,应有 , 此时,只有使上式成立,即． 当时, . 如果二位数,我们再作试验： 如果是的倍数， ，则， ，则， ，则， ，则． 如果不是的倍数，取,则 从以上试验我们可以发现, 如果二位数是的倍数，则进行一次操作就可以达到,如果二位数不是的倍数，则进行一次操作就可以使数变小,经过几次操作,就可以变为一位数,操作就不再变化了． 当是三位数时(此时),我们对是二位数时的结论进行以下验证． 如果是的倍数，取．则 如果不是的倍数，取．则 可以看出, 当是三位数时操作规律与是二位数时的操作规律相同. 由以上试验,我们可以猜想出操作有这样一个规律： 当 是的倍数时, 操作可以使数变小,经过几次操作,就可以变为,操作不再使数变化． 当不是的倍数时, 操作可以使数变小,经过几次操作,就可以变为一位数,操作不再使数变化． 这一操作规律的发现,就启发了我们解决这个问题的思路: 第(1)问,首先要证明是一个减数列,从而可以使达到二位数,再对这个二位数分是否为的倍数进行分类研究； 第(2)问得结论应该是． 同时我们还可以看出操作正好反映了一个整数能被整除的可除性特征． 根据以上的讨论,可以得到下面的证明： 【证】 ， 下面证明，当时，. 因而．即有, 由于是有限数,所以必存在一个正整数,使得． 若是二位数,则可设, 则, ． 若,即时,,此时问题已经解决； 若或,则,对再进行一次操作,使得或者等于,(此时问题已经解决),或者不等于,则由,必然再经过某次操作,得到一位数,此时有,问题也得到解决. 对于第(2)问,我们先证明：若能被整除,则也能被整除,并且逆命题也成立． 因为， 由和互质,则．命题得证． 由,若,则， 同样有 ,即， 如此下去,有, 于是,由,及可得都能被整除,由(1)知, ，则． 【例2】在黑板上写上三个整数,然后将其中一个擦去,换上其它两个数之和与的差,将这个操作过程重复若干次之后得到．则一开始黑板上写出的三个数是否可能是 (1) ？ (2) ？ 【试验】这个