欧洲毛片在线视频免费观看,精品久久一区,国产农村妇女精品一二区,精品久久久久中文字幕小说

Image Modal
奧數網
全國站
您現在的位置:奧數 > 小學數學網 > 數學文化 > 正文

國際象棋中的數學證明問題

來源:網絡 2009-09-11 09:42:53

智能內容

  一個國際象棋盤,是一個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兩個區,分兩種情形證明:

  (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)馬不能交替地在B區與A去之間跳躍,否則歸約到情形(1)的類似證明。于是,存在一步且僅有一步從區到區的跳躍,這是因為A區與B區的方格數相等,從B區的方格經一步(2,3)馬必須跳到A區的緣故。考慮下面的3行,現考慮(2,3)馬在P,Q,R之間的跳躍。若P,Q,R均尚未跳過。有以下情形:(i)(2,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時,由上述討論可知,在S,T,U間會出現第2次從A區到A區的跳躍;當先跳到T時,由下述(ii)的推理知至少出現兩次從A區到A區的跳躍。

  (ii)(2,3)馬首先跳到Q點,則(2,3)馬從Q至P,P必至A區,經若干步又由A區跳到R點,至少出現2次從A區至A區的跳躍。(Q先至R后到P,討論相同)

  若從Q不跳到P或R點,它必跳到A區的某一點,則在以后的跳躍中,必然會出現一次從A區跳至P點,一次從A區跳至R點,同樣會出現至少2次的從A區至A區的跳躍。總之,至少存在著2步從A區至A區的(2,3)馬的跳躍,這與存在(2,3──馬馬步哈密頓路及A區,B區方格數相等相矛盾,定理證畢。

 

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網安備:11010802027854

違法和不良信息舉報電話:010-56762110 舉報郵箱:wzjubao@tal.com

奧數版權所有Copyright2005-2021 www.aaacteb.cn. All Rights Reserved.

久久婷婷久久| 成人一区而且| 日韩电影在线免费看| 欧美xxxhd| 欧美午夜a级限制福利片| 97精品资源在线观看| 美女福利一区二区三区| 不卡av一区二区| 久久伊人影院| 国自产拍偷拍福利精品免费一| 蜜臀av在线播放一区二区三区| 色爱av综合网| 亚洲动漫精品| 日本欧美一区二区三区| 亚洲欧美小说色综合小说一区| 九一精品国产| 国产精品videossex| 国产精品日本一区二区不卡视频| 欧美亚洲黄色| 超碰在线99| 中文国产一区| 999精品在线| 秋霞一区二区三区| 国产一区二区三区亚洲综合| 久久国产三级精品| 日韩电影免费网址| 免费日本视频一区| 亚洲激情另类| 久久中文视频| 久久久久久久久久久9不雅视频| 日产欧产美韩系列久久99| 亚洲欧洲日韩精品在线| 麻豆国产精品视频| 久久精品97| 亚洲高清国产拍精品26u| 91欧美日韩| 免费在线观看成人| 日本精品在线播放| 精品一区二区三区免费看| 黄页免费欧美| 亚洲成人不卡| 中文一区一区三区高中清不卡免费| 亚洲黄网站黄| 亚洲国产不卡| 91成人国产| 天天av综合| 蜜桃a∨噜噜一区二区三区| 大色综合视频网站在线播放| 日韩欧美高清一区二区三区| 亚洲精品国产setv| 国产一区一区| 国产精品色婷婷在线观看| 91精品国产一区二区在线观看 | 99a精品视频在线观看| 欧美日韩播放| 日韩av午夜在线观看| 日韩成人av影视| 免费一区二区三区在线视频| 久久久久久亚洲精品美女| 希岛爱理av免费一区二区| 日韩美女毛片| 9国产精品午夜| 青青视频一区二区| 亚洲网站视频| 午夜影院欧美| 99精品福利视频| 视频精品一区二区| 日韩成人精品一区二区| 日本不良网站在线观看| 免费看男女www网站入口在线| 日韩av中字| 四虎精品一区二区免费| 久久精品日产第一区二区| 欧美区一区二| 蜜桃在线一区| 伊人成综合网伊人222| 午夜国产精品视频免费体验区| 1024精品久久久久久久久| 久久动漫亚洲| 香蕉成人av| 麻豆精品久久精品色综合| 午夜亚洲福利| 日韩一二三区| 国语产色综合| 久久国产88| 日本黄色免费在线| 影音先锋久久精品| 亚洲人亚洲人色久| 国内精品偷拍| 最新成人av网站| 国产精品成久久久久| 福利一区二区免费视频| 国产精品视频一区视频二区| 亚洲综合色婷婷在线观看| 国产一区亚洲| 国产激情在线播放| 美女爽到高潮91| 日韩激情av在线| 99久久精品网| 欧美高清视频手机在在线| 免费在线亚洲欧美| 2020国产精品极品色在线观看| 在线日韩一区| 成人福利视频| 国产精品一区2区3区| 色天天色综合| 免费观看日韩电影| 国产欧美自拍| 日韩成人av影视| 999亚洲国产精| yw.尤物在线精品视频| 国产精品视频一区视频二区| 成人三级视频| www在线观看黄色| 久久久久久久久久久久久久久久久久久久| 亚洲综合福利| 亚洲欧美偷拍自拍| 国产成人免费| 麻豆精品在线| 蜜臀精品一区二区三区在线观看| 麻豆成人91精品二区三区| 国产一区二区三区亚洲| 蜜桃在线一区二区三区| 亚洲视频电影在线| 99久久99热这里只有精品| 日韩在线不卡| 日韩二区三区在线观看| 久久亚洲影院| 一区二区不卡| 九色精品91| 日韩国产欧美在线观看| 国产精品香蕉| 欧美一区久久久| 99精品国产一区二区三区2021| 亚洲在线观看| 中文字幕一区二区三区久久网站 | 国产精品美女久久久| 青青国产91久久久久久| 999成人精品视频线3| 国产精品4hu.www| 第四色在线一区二区| 午夜不卡影院| av不卡一区| 亚洲不卡系列| 国产精品白丝一区二区三区| 亚洲播播91| 美女网站色精品尤物极品姐弟| 日韩成人亚洲| 久久精品电影| 久久综合导航| 婷婷综合视频| 91精品麻豆| 亚洲免费中文| 国产精品日本一区二区不卡视频| 中文亚洲欧美| 美女毛片一区二区三区四区最新中文字幕亚洲 | 日本欧美肥老太交大片| 亚洲国产合集| 在线中文字幕播放| 粉嫩久久久久久久极品| 国产综合色在线观看| 久久蜜桃资源一区二区老牛| 久久精品二区亚洲w码| 欧美 日韩 国产 一区| 亚洲区一区二| 亚洲综合二区| 久久伊人久久| 久久不卡日韩美女| 欧美日韩国产在线一区| 久久综合影院| 欧美a级在线观看| 国产中文一区| 国产成人av| 午夜欧美激情| 99久久久久久中文字幕一区| 麻豆一区二区99久久久久| 午夜在线精品偷拍| 日韩精品一区二区三区中文在线| 日日夜夜天天综合| 亚洲成人一区| 精品久久亚洲| 亚洲国产99| 蜜臀精品久久久久久蜜臀 | 麻豆成人久久精品二区三区小说| 亚洲免费中文| 成人在线免费观看91| 国产精品地址| caoporn视频在线| 91精品婷婷色在线观看| 国产日产一区 | 欧美a级网站| 欧美精品影院| 国产精品亲子伦av一区二区三区| 亚洲激情亚洲| 久久99国产精品久久99大师| 综合国产精品| 日韩欧美午夜| 午夜在线视频观看日韩17c| 精品免费av| 亚洲警察之高压线|