國際象棋中的數(shù)學問題

1、.國際象棋中的數(shù)學問題國際象棋中的數(shù)學問題一個國際象棋盤，是一個8×8的64方格，歐拉曾研究過棋盤上馬的跳躍問題，他證明了，存在一個馬的跳躍道路，從一點出發(fā)，經(jīng)過每一格一次且僅一次。最后又跳回到初始點。老師范讀的是閱讀教學中不可缺少的部分，我常采用范讀，讓幼兒學習、模擬。如領讀，我讀一句，讓幼兒讀一句，邊讀邊記；第二通讀，我大聲讀，我大聲讀，幼兒小聲讀，邊學邊仿；第三賞讀，我借用錄好配朗讀磁帶，一邊放錄音，一邊幼兒反復傾聽，在反復傾聽中體驗、品味。上述的這樣一個馬步跳躍道路，稱為棋盤上的馬步哈密頓回路；假如不限制最后一步還要能跳回到始點，那么稱為馬步哈密頓路。定義m，n是正

2、整數(shù)，一個m，n馬，是指在一個充分大的棋盤上一步可縱橫跳m，n個格或n，m個格。于是，國際象棋的馬是1，2馬。下面給出一個定理，它刻畫了2，3馬和1，2馬的本質區(qū)別。定理從8×8棋盤上任一點出發(fā)，均不存在2，3馬的馬步哈密頓路。證把8×8棋盤分成A，B兩個區(qū)，分兩種情形證明：與當今“老師一稱最接近的“老師概念，最早也要追溯至宋元時期。金代元好問?示侄孫伯安?詩云：“伯安入小學，穎悟非凡貌，屬句有夙性，說字驚老師。于是看，宋元時期小學老師被稱為“老師有案可稽。清代稱主考官也為“老師，而一般學堂里的先生那么稱為“老師或“教習?？梢姡袄蠋熞徽f是比較晚的事了。

3、如今體會，“老師的含義比之“老師一說，具有資歷和學識程度上較低一些的差異。辛亥革命后，老師與其他官員一樣依法令任命，故又稱“老師為“教員。1假設起始點在A區(qū)，存在2，3馬的馬步哈密頓路，由于從A區(qū)的任一方格經(jīng)一步2，3馬，它可以到A區(qū)的一格或B區(qū)的一格；而由B區(qū)的一格經(jīng)一步2，3馬只能跳到A區(qū)的一格，注意到A區(qū)的方格數(shù)和B區(qū)的方格數(shù)是同樣多的，所以必須從A區(qū)到B區(qū)，再由B區(qū)至A區(qū)的交替跳躍，才可能不重復地跳遍A，B兩區(qū)。另一方面，我們把棋盤依黑白兩色染色，這樣，從A區(qū)的白黑格，經(jīng)一步2，3馬，必到B區(qū)的黑白格，再從B區(qū)的黑白格經(jīng)一步又回到A區(qū)的白黑格，如此下去，那么只能跳過A區(qū)的白黑格和B區(qū)的

4、黑白格，這和其存在2，3馬的馬步哈密頓路相矛盾。2假設起始點在B區(qū)，假設存在著馬步哈密頓回路，那么2，3馬不能交替地在B區(qū)與A去之間跳躍，否那么歸約到情形1的類似證明。于是，存在一步且僅有一步從區(qū)到區(qū)的跳躍，這是因為A區(qū)與B區(qū)的方格數(shù)相等，從B區(qū)的方格經(jīng)一步2，3馬必須跳到A區(qū)的緣故。考慮下面的3行，現(xiàn)考慮2，3馬在P，Q，R之間的跳躍。假設P，Q，R均尚未跳過。有以下情形：i2，3馬首先跳到P點首先跳到R的情形是類似的，由A，B區(qū)的構造，知必是A區(qū)跳到P點的。繼而由2，3馬從P至Q，Q至R.假如只不是最后一個未跳過的點。那么下一步必須跳至A區(qū)的某一點。這樣就出現(xiàn)了在A區(qū)之間的2次跳躍，因此R

5、就是最后一個未跳過的點。當R是最后一個未跳過的點時，那么考慮點S，T，U之間的2，3馬的馬步跳躍。領先跳到S或U時，由上述討論可知，在S，T，U間會出現(xiàn)第2次從A區(qū)到A區(qū)的跳躍；領先跳到T時，由下述ii的推理知至少出現(xiàn)兩次從A區(qū)到A區(qū)的跳躍。ii2，3馬首先跳到Q點，那么2，3馬從Q至P，P必至A區(qū)，經(jīng)假設干步又由A區(qū)跳到R點，至少出現(xiàn)2次從A區(qū)至A區(qū)的跳躍。Q先至R后到P，討論一樣假設從Q不跳到P或R點，它必跳到A區(qū)的某一點，那么在以后的跳躍中，必然會出現(xiàn)一次從A區(qū)跳至P點，一次從A區(qū)跳至R點，同樣會出現(xiàn)至少2次的從A區(qū)至A區(qū)的跳躍?？傊辽俅嬖谥?步從A區(qū)至A區(qū)的2，3馬的跳躍，這與存在2，3馬馬步哈密頓路及A區(qū)，B區(qū)方格數(shù)相等相矛盾，定理證畢。與當今“老師一稱最接近的“老師概念，最早也要追溯至宋元時期。金代元好問?示侄孫伯安?詩云：“伯安入小學，穎悟非凡貌，屬句有夙性，說字驚老師。于是看，宋元時期小學老師被稱為“老師有案可稽。清代稱主考官也為“老師，而一般學堂里的先生那么稱為“老師或“教習?？梢?，“老