国际象棋中的数学证明问题

1、.国际象棋中的数学证明问题一个国际象棋盘，是一个8×8的64方格，欧拉曾研究过棋盘上马的跳跃问题，他证明了，存在一个马的跳跃道路，从一点出发，经过每一格一次且仅一次。最后又跳回到初始点。上述的这样一个马步跳跃道路，称为棋盘上的马步哈密顿回路；假如不限制最后一步还要能跳回到始点，那么称为马步哈密顿路。定义m，n是正整数，一个m，n马，是指在一个充分大的棋盘上一步可纵横跳m，n个格或n，m个格。于是，国际象棋的马是1，2马。下面给出一个定理，它刻画了2，3马和1，2马的本质区别。定理从8×8棋盘上任一点出发，均不存在2，3马的马步哈密顿路。证把8×8棋盘分成A，B两个

2、区，分两种情形证明：1假设起始点在A区，存在2，3马的马步哈密顿路，由于从A区的任一方格经一步2，3马，它可以到A区的一格或B区的一格；而由B区的一格经一步2，3马只能跳到A区的一格，注意到A区的方格数和B区的方格数是同样多的，所以必须从A区到B区，再由B区至A区的交替跳跃，才可能不重复地跳遍A，B两区。另一方面，我们把棋盘依黑白两色染色，这样，从A区的白黑格，经一步2，3马，必到B区的黑白格，再从B区的黑白格经一步又回到A区的白黑格，如此下去，那么只能跳过A区的白黑格和B区的黑白格，这和其存在2，3马的马步哈密顿路相矛盾。2假设起始点在B区，假设存在着马步哈密顿回路，那么2，3马不能交替地在

3、B区与A去之间跳跃，否那么归约到情形1的类似证明。于是，存在一步且仅有一步从区到区的跳跃，这是因为A区与B区的方格数相等，从B区的方格经一步2，3马必须跳到A区的缘故。考虑下面的3行，现考虑2，3马在P，Q，R之间的跳跃。假设P，Q，R均尚未跳过。有以下情形：i2，3马首先跳到P点首先跳到R的情形是类似的，由A，B区的构造，知必是A区跳到P点的。继而由2，3马从P至Q，Q至R.假如只不是最后一个未跳过的点。那么下一步必须跳至A区的某一点。这样就出现了在A区之间的2次跳跃，因此R就是最后一个未跳过的点。当R是最后一个未跳过的点时，那么考虑点S，T，U之间的2，3马的马步跳跃。领先跳到S或U时，由

4、上述讨论可知，在S，T，U间会出现第2次从A区到A区的跳跃；领先跳到T时，由下述ii的推理知至少出现两次从A区到A区的跳跃。家庭是幼儿语言活动的重要环境，为了与家长配合做好幼儿阅读训练工作，孩子一入园就召开家长会，给家长提出早期抓好幼儿阅读的要求。我把幼儿在园里的阅读活动及阅读情况及时传递给家长，要求孩子回家向家长朗读儿歌，表演故事。我和家长共同配合，一道训练，幼儿的阅读才能进步很快。ii2，3马首先跳到Q点，那么2，3马从Q至P，P必至A区，经假设干步又由A区跳到R点，至少出现2次从A区至A区的跳跃。Q先至R后到P，讨论一样死记硬背是一种传统的教学方式,在我国有悠久的历史。但随着素质教育的开

5、展,死记硬背被作为一种僵化的、阻碍学生才能开展的教学方式,渐渐为人们所摒弃;而另一方面,老师们又为进步学生的语文素养煞费苦心。其实,只要应用得当,“死记硬背与进步学生素质并不矛盾。相反,它恰是进步学生语文程度的重要前提和根底。假设从Q不跳到P或R点，它必跳到A区的某一点，那么在以后的跳跃中，必然会出现一次从A区跳至P点，一次从A区跳至R点，同样会出现至少2次的从A区至A区的跳跃。总之，至少存在着2步从A区至A区的2，3马的跳跃，这与存在2，3马马步哈密顿路及A区，B区方格数相等相矛盾，定理证毕。我国古代的读书人,从上学之日起,就日诵不辍,一般在几年内就能识记几千个汉字,熟记几百篇文章,写出的诗

6、文也是字斟句酌,琅琅上口,成为满腹经纶的文人。为什么在现代化教学的今天,我们念了十几年书的高中毕业生甚至大学生,竟提起作文就头疼,写不出像样的文章呢?吕叔湘先生早在1978年就锋利地提出:“中小学语文教学效果差,中学语文毕业生语文程度低,十几年上课总时数是9160课时,语文是2749课时,恰好是30%,十年的时间,二千七百多课时,用来学本国语文,却是大多数不过关,岂非咄咄怪事!寻根究底,其主要原因就是腹中无物。特别是写议论文,初中程度以上的学生都知道议论文的“三要素是论点、论据、论证,也通晓议论文的根本构造:提出问题分析问题解决问题,但真正动起笔来就犯难了。知道“是这样,就是讲不出“为什么。根本原因还是无“米下“锅。于是便翻开作文集锦之类的书大段抄起来,抄人家的名言警句,抄人家的事例,不参考作文书就很