学科教育论文-非常规数学问题解法探微.doc

学科教育论文-非常规数学问题解法探微有一些数学问题,例如操作问题、逻辑推理问题等,不能用通常的数学方法来解；还有一些实际问题,研究的是事物的某种状态或性质,其本身与数量无关,也不能用通常的数学方法来解。人们习惯上将上述的这类问题称为非常规数学问题。非常规数学问题近年来在各种数学竞赛、数学建模竞赛及数学知识应用竞赛等赛题中频频出现,特别是它与实际问题密切联系,因此受到广泛关注。非常规数学问题需要非常规的特殊解法,本文就最常用的图解法、赋值法、抽屉原理及逻辑推理等四种方法,结合实际例子作一探讨。1图解法例1(柳卡问题)假设每天中午有一艘轮船由哈佛开往纽约,同时也有一艘轮船由纽约开往哈佛,航行时间都为七昼夜,且均沿同一航线航行。问今天中午从哈佛开出的一艘轮船将会遇到几艘从纽约开来的同一公司的轮船?这是十九世纪在一次世界科学会议期间,法国数学家柳卡向在场的数学家们提出的一个问题,它难倒了在场的所有数学家,连柳卡本人也没有彻底解决。后来有一位数学家通过下面的图解法,才使问题最终得到解决。这种方法是:用两条横线分别表示纽约港和哈佛港,某天中午(记作第0天)从哈佛出发的轮船在第7天中午到达纽约,用从下到上的一条斜线表示。用从上到下的斜线依次表示每天中午由纽约开出的轮船经7昼夜到达哈佛。显然两种斜线的交点总数就是相遇的轮船数,共15艘。值得注意的是,上述图解法,不但给出这一问题的一种简单、美妙、不用数字计算的非常规解法,更有意义的是它可作为一种模型,来解决这一类型的问题,请看下例:例2某路电车,由站开往站,每5分钟发一辆车,全程为20分钟。有一人骑车从站到站,在他出发时恰有一辆电车进站,当他到达站时又恰有一辆电车出站,问:(1)若骑车人在中途共遇到对面开来的10辆电车,则他出发后多少分钟到达站?(2)如果骑车人由站到站共用50分钟时间,则他一共遇到多少辆迎面开来的电车?(3)若骑车人同某辆电车同时出发由站返回站,骑车人用40分钟到达站时也恰有一辆电车进站,问在中途有多少辆电车超过他?解:仿柳卡问题图解法,画出下面的图:由图可知:(1)骑车人从站总共遇到12辆从对面开来的电车到达站所用的时间,恰好等于站开出7辆车的时间,即35分钟。(2)若骑车人一共用50分钟走完全程(即由0到10的那条由下到上的斜线),可知一共遇到15辆电车。(3)由上到下画一条斜线(由0到8)即表示骑车人由站出发40分钟后到达站,可见中途共有3辆电车超过他。2赋值法赋值法解题,是对本身与数量无关的问题巧妙地赋于某些特殊的数值(如±1、0与1等)将其转化成数量问题,然后利用整除性、奇偶性或正负号等的讨论,使问题得以解决。例3在圆周上均匀地放4枚围棋子,然后作如下操作:若原来相邻的两枚棋子是同色,就在其间放一枚黑子；若是异色,就在其间放一枚白子,然后将原来的4枚棋子取走,以上算一次操作。证明:不论原来4枚棋子的黑白颜色如何排列,最多只须作4次操作,就可使剩下的4枚棋子全是黑子。解因为只有黑白两色棋子,所以可以用1记黑子,-1记白子。又规定在同色两子之间放黑子,正好符合1·1=1,(-1)(-1)=1；在异色两子之间放白子,正好符合1·(-1)=(-1)·1=-1,因此,这样赋值后就将原来的问题转化为+1和-1的讨论问题。将圆周上的4枚棋子依次记为1、2、3、4(继续数下去记5=1,6=2)按上面的赋值方法可知:2=1,+1=1与+1同色-1与+1异色这样,判断在与+1两棋子之间该放黑子还是白子,就由·+1的乘积符号的正、负来确定；乘积为+1时放黑子,为-1时放白子。按此方法,将各次操作后的正、负号列成下表:(将圆周上的棋子排在直线上)第一次操作3412341234411223344112第二次3241操作=314213243142第三次操作12341234123412341234第四次(1234)2操作=1111由上表可见,经第4次操作后,符号皆为正,故4枚棋子都应放黑子。用数学归纳法可以证明,一般情况下,若圆周上原来摆着2枚棋子,最多操作2次后一定全剩下黑子。例4有11只杯子都口朝上放着,然后将它们任意翻偶数只算一次操作(翻过的也可以再翻)。证明:无论操作多少次,都不能使11只杯子都口朝下。解将口朝上的杯子记为1,口朝下的记为-1,然后计算每操作一次后11只杯子乘积的正负号:开始,11只杯子都口朝上,所以乘积的符号为:111=1。当翻动个杯子(为偶数且10)使其口朝下时,乘积的符号为:111-·(-1)=1·1=1继续讨论可知,无论是小于11的什么偶数,乘积的正负号均为正,而11只杯子都口朝下时,乘积为(-1)11=-1,故不可能办到。本问题的一般结论是:奇数个杯子每次翻动偶数个或偶数个杯子每次翻动奇数个,都不能使所有杯子都口朝下。3抽屉原理抽屉原理是证明“存在性”问题的有力工具,其最基本形式是:将+1(或更多)个元素任意放入个抽屉中,则至少有一个抽屉中至少有两个(或更多)元素。抽屉原理的正确性简单而显然,但具体运用并不容易,困难之处在于怎样设置抽屉,把一个实际问题转化为抽屉原理问题。例5世界上任意6个人中,总有3个人,或彼此都认识,或彼此都不认识。这是有名的问题,要用抽屉原理来解。对6个人中的任一个人,不妨设为来说,除外的其余5人可分为同相识或不同相识两类(即两个抽屉),由抽屉原理可知,至少有一类中至少有3个人。分别讨论如下:如果同都认识的那一类中至少有3人,若有3人互相都不认识,则结论成立；否则至少有两个人互相认识,而这两人又都同认识,故有3人互相认识,结论也成立。如果同都不认识的那一类中至少有3人,若其中有3人互相认识,则结论成立；否则,至少有两人彼此不认识,但这二人又都与互不认识,故这时有3人互相不认识,结论也成立。此问题也可以用染色法来证明:在平面上用1,26来代表6个人,设它们无三点共线。将互相认识的两人连一条红线,否则连一条蓝线。问题就转化为:在这15条连线中要证明至少有一个同颜色的三角形。证明:考虑由1出发的5条线,因为只有红、蓝两种颜色(两个抽屉),所以至少有3条为同色,不妨设12、13、14为红色。其次,再考虑234三边的颜色,若均为蓝色则结论成立(此三人互相不认识)；否则,至少有一条边为红色,例如23,则123的三边都为红色,结论也成立(此三人彼此都认识)。例6已知某学者在五年期间内每月至少发表一篇文章,又知他每年至多发19篇,则可得结论:他必在某连续的几个月内恰好发文24篇,试证明之。解设此人在5年内(60个月)每月发文数为1,260,又设此数列前项和为1,2,6019×5=95。如果他在某连续的几个月内恰发文24篇,则说明存在两个编号和,使得=+24(1<60)成立。