天天操天天干天天玩_日韩一级在线免费观看_999精品视频在线_欧美久久久久久久久久久久久_日本888xxxx_特级西西444www_亚洲国产精品毛片av不卡在线_999久久欧美人妻一区二区_老汉色影院首页_婷婷激情5月天_国内自拍第二页_免费看av软件

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

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

來源:網絡 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 m.luzhejun.com. All Rights Reserved.

天天操天天干天天玩_日韩一级在线免费观看_999精品视频在线_欧美久久久久久久久久久久久_日本888xxxx_特级西西444www_亚洲国产精品毛片av不卡在线_999久久欧美人妻一区二区_老汉色影院首页_婷婷激情5月天_国内自拍第二页_免费看av软件
色呦色呦色精品| 午夜啪啪小视频| 三级一区二区三区| 国产三级三级三级看三级| 日韩精品一区在线视频| 国产美女作爱全过程免费视频| 国产人妻互换一区二区| 国产手机视频在线观看| 天天综合五月天| 日韩中文在线字幕| 777久久精品一区二区三区无码| 日本福利视频导航| www亚洲国产| 久久免费一级片| 黄色一级片国产| 精品无码一区二区三区爱欲| 可以看毛片的网址| 国产在线青青草| 黄色片视频在线播放| 日韩一级理论片| 欧美国产日韩另类| 色婷婷777777仙踪林| 97超碰国产精品| 男人天堂1024| 一区二区三区 日韩| 国内自拍第二页| 欧美日韩亚洲国产成人| www.在线观看av| 妞干网在线免费视频| 一级做a免费视频| 好吊色这里只有精品| 日韩精品综合在线| 哪个网站能看毛片| 97超碰人人爽| 国产高清不卡无码视频| 777久久久精品一区二区三区| 男女无套免费视频网站动漫| 91视频福利网| 黄色一级在线视频| 天天操天天爱天天爽| 成年人免费观看的视频| 人妻av中文系列| 免费看污污网站| 免费看污污视频| 免费大片在线观看| 97人人爽人人| 人体内射精一区二区三区| 欧美国产日韩在线播放| 国产手机视频在线观看| 亚洲国产精品久久久久爰色欲| 黄色一级片免费的| 日韩日韩日韩日韩日韩| 永久免费的av网站| 成人午夜精品久久久久久久蜜臀| 无限资源日本好片| 男人插女人视频在线观看| 色婷婷一区二区三区av免费看| 国产日韩亚洲欧美在线| 一区二区在线免费看| 久在线观看视频| 超碰成人在线免费观看| 免费在线观看毛片网站| 小泽玛利亚av在线| 美女网站色免费| 国产午夜大地久久| 天天做天天爱天天高潮| 别急慢慢来1978如如2| 国产又粗又猛又爽又黄的网站| 人人爽人人av| 黄色大片中文字幕| 91免费网站视频| 国产wwwxx| 九九九九免费视频| 欧美激情亚洲天堂| 亚洲高清视频免费| aaaaaa亚洲| 加勒比成人在线| 日本一本草久p| 极品粉嫩美女露脸啪啪| 国产精品人人妻人人爽人人牛| 妞干网在线播放| 91网址在线观看精品| 青青草精品视频在线观看| 国产精品自拍片| 日本男女交配视频| 天堂av免费看| 九一精品久久久| 成人午夜激情av| 色综合av综合无码综合网站| 欧美一级视频在线播放| 成人在线免费观看网址| 国产三级精品三级在线| 亚洲老女人av| 日本va中文字幕| 日韩免费一级视频| 免费超爽大片黄| 成人一级生活片| 女人床在线观看| 久久视频免费在线| 中国老女人av| 香蕉视频免费版| 看一级黄色录像| 久久视频免费在线| 天堂av免费看| 玖玖精品在线视频| 久久人人爽人人片| www激情五月| 婷婷激情小说网| 欧美日韩理论片| 特黄特黄一级片| 超碰97免费观看| 天天综合五月天| 好吊色视频988gao在线观看| 精品91一区二区三区| 日本一本草久p| 日韩欧美视频免费在线观看| 无码人妻精品一区二区三区99v| 浴室偷拍美女洗澡456在线| 少妇高潮大叫好爽喷水| 国产成人亚洲综合无码| 老子影院午夜伦不卡大全| 2018日日夜夜| 99精品视频在线看| 91色国产在线| 日韩av片免费观看| 国产日韩第一页| 精品成在人线av无码免费看| 黄色一级在线视频| 国产精品免费成人| 波多野结衣xxxx| 奇米777在线| 久久手机在线视频| 日本wwww视频| 亚洲综合欧美激情| 国产一区一区三区| av免费看网址| 精品视频一区二区在线| 色婷婷综合网站| 日韩视频一二三| 日本少妇高潮喷水视频| 中文字幕国产传媒| 久久艹这里只有精品| 青草网在线观看| 国产黄色特级片| 一级做a爱视频| 男女视频网站在线观看| 手机在线免费观看毛片| 国产福利片一区二区| 青青青国产在线观看| 一区二区三区视频网| 韩国黄色一级大片| 亚洲午夜精品久久久久久人妖| 亚洲一区在线不卡| 国产乱子伦精品视频| 欧美综合在线观看视频| 亚洲制服在线观看| 国自产拍偷拍精品啪啪一区二区| 日韩一级理论片| 亚洲色婷婷久久精品av蜜桃| japanese在线播放| 国产盗摄视频在线观看| 免费在线观看视频a| 男人添女人下面免费视频| 欧美日韩中文字幕在线播放| 国模无码视频一区二区三区| jizz欧美性11| 黄网站色视频免费观看| 成人性视频欧美一区二区三区| 美国av在线播放| 能在线观看的av网站| 妞干网这里只有精品| 日本熟妇人妻中出| 男人c女人视频| gogogo高清免费观看在线视频| 国产精品久久久久久久久电影网| 爆乳熟妇一区二区三区霸乳| www成人免费| 中文字幕日韩综合| 久久久久久久久久久久久国产精品| 手机福利在线视频| 不卡av免费在线| 国产免费一区二区视频| 激情久久综合网| 午夜免费精品视频| 国产不卡一区二区视频| 三日本三级少妇三级99| av网址在线观看免费| 日本一级黄视频| www.日本久久| 国产九九在线观看| av观看免费在线| 国产精品久久久久9999爆乳| 97超碰人人看| 一级片视频免费观看| 亚洲国产精品久久久久爰色欲| 黄色成人在线免费观看| 91免费视频污| 五月婷婷之婷婷| 亚洲无吗一区二区三区| 成人小视频在线看|