竞赛数学中的几种解题思维方法

竞赛数学中的几种解题思维方法

ID:22109764

大小:79.12 KB

页数:7页

时间:2018-10-27

竞赛数学中的几种解题思维方法_第1页
竞赛数学中的几种解题思维方法_第2页
竞赛数学中的几种解题思维方法_第3页
竞赛数学中的几种解题思维方法_第4页
竞赛数学中的几种解题思维方法_第5页
资源描述:

《竞赛数学中的几种解题思维方法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、竞赛数学中的几种解题思维方法【摘要】系统地讨论了竞赛数学的几种常用的解题理论、解题思维和方法。有助于解决竞赛数学中遇到的常见问题。具有一定的可操作性。【关键词】构造法;反证法;数学归纳法;染色法;赋值法随着数学竞赛的发展,已逐步形成一个特殊的数学学科一一竞赛数学。它涉及到数学竞赛的内容、思想和方法;也涉及到数学竞赛教育和数学课外教育的本质、方法、规律和途径问题。根据竞赛数学的题目特点,本文归纳出其中常见的几种解题思维方法。一、构造法解题通常在问题给定的系统里由题设推出结论。但对某些问题(例如存在性问题,条件与结论相距较远的问题等),直接推理有时

2、不能顺利进行,因而不得不寻找某种中介工具沟通条件和结论的联系,这种通过构造题目本身所没有的解题工具,去实现解题的方法,就是构造法。例1:证明对于和为1的正数不等式成立。证明:设A是不等式的左边,构造说明B的构造受下式启发下面求证:利用不等式即得二、反证法一个命题,当我们不易或无法直接证明时,就应当想到用反证法尝试。可以概括为:若肯定定理的假设而否定其结论,就会导出矛盾。例2:试证(1)如果正整数n使方程乂3-3丫3+¥3=0有一组解(x,y)那么这个方程至少有三组整数解。(2)当n=2891时,上述方程无整数解。证明:(1)设(xO,yO)是

3、方程的一个解,令xO=yO+yl,则(yO+yl)3-3(yO+yl)yO2+yO3=n化简后得(-yO)3-3(-yO)yl2+yl3=n。所以(xl,yl)=(-yO,xO-yO)也是方程的解,且(xl,yl)乒(xO,y0)o事实上若xl=xO,yl=yO,则-yO=2yO,得y0=0,x0=0o代入原方程得n=0,这与n是自然数矛盾。再令,代入已知方程,化简后得。所以也是方程的一个解。类似上面局部反证,又证,,故方程有3组不同的解。(2)假设有整数,因为所以。这只有下列三种情形可行,,。根据(1)所证同时为方程的解,故后两种情况又归结为

4、第一种情况,令代入已知方程有而2891=2(mod9),方程两边对模9不同余,矛盾,故己知方程无整数解。三、数学归纳法数学归纳法是数学中最基本也是最重要的方法之一。它在数学各个分支都有广泛应用。其实质在于:将一个无法(或很难)穷尽验证的命题转化为证明两个普通命题:“p(l)和“若p(k)真,则p(k+l)真”,从而达到证明目的例3:已知对任意,有,求证:。证明:(1)当时,由,命题成立。(2)假设当时,命题成立。即当因为又于是因为,所以又因为,故解得(舍去).所以时命题也成立。从而对,命题成立。四、染色法染色法,即是指根据问题的情境,把问题的对

5、象适当地染上若干种颜色,从而把问题转化为染色问题而加以解决的一种解题思想方法。用染色法解题,其关键是根据问题的特点,选取恰当的染色方法对问题的对象进行染色,从而把问题转化为熟悉的或易于解决的问题。例4:有17位科学家,其中每一个人和其他所有的人通信。他们的通信中只讨论三个题目。求证:至少有三个科学家相互之间讨论同一个题目。证明:用平面上无三点共线的17个点分别表示17位科学家。17点间两两连线。两位科学家若讨论第一个题目,则把对应两点间连线染上红色,若讨论第二个题目,则把对应两点间连线染上黄色,若讨论第三个题目,则把对应两点间连线染上蓝色,于是

6、只需证明这17个点为顶点的三角形中存在同色三角形。考虑以为端点的线段。由抽屉原则知,这16条线段中至少有6条同色,不妨设为红色,现考察连接的15条线段:若其中至少有一条红色线段(如),则同色三角形已出现(红色△);若没有红色线段,则这15条线段只有黄色和蓝色,所以一定存在同色三角形(黄色或蓝色三角形)。问题得证。五、赋值法对于某些数学竞赛问题,若能根据问题的具体情况,合理地、巧妙地对某些元素赋值,特别是赋予确定的特殊值(如+1或-1,0或1等),往往能使问题数值化、直观化、简单化,这就是赋值法。例5:有男孩、女孩共n个围坐在一个圆周上(n>3)

7、,若顺序相邻的3个人中恰有一个男孩的有a组,顺序相邻的3个人中恰有一个女孩的有b组,求证:3

8、a-bo证明:将n个孩子依次赋值:,,则相邻三个值的和,且。设取值为3的Ai有c个,取值为-3的Ai有d。依题意,取值为1的Ai有b个,取值为-1的Ai有a个,则故3

9、a-b。参考文献:[1]陈传理.竞赛数学教程.北京:高等教育出版社,1996年第一版[2]张同君.竞赛数学解题研究.北京:高等教育出版社,2000年第一版作者简介:钱晓平(1979〜),助教,研究方向:基础数学,2003年毕业于南昌大学数学系,现任教于新余学院数学与计算机学院。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。