日韩av无码久久一区二区-日韩av无码社区一区二区三区-日韩av无码一区二区三区-日韩av无码一区二区三区不卡-日韩av无码中文无码不卡电影-日韩av无码中文无码电影

奧數網
全國站

奧數 > 小學資源庫 > 奧數練習題 > 六年級奧數 > 棋盤中的數學 > 正文

高難度的棋盤問題

2009-04-22 19:01:17      下載試卷

  先說明一下,雖然陳述本題時使用棋盤及棋子加以說明,實際你只須用1張方格紙、1支筆,還有有關國際象棋走法的基本知識就可以開始著手走棋了。

  車的走法

  車只可向前、后、左、右移動,可經過棋盤上的每一格一次再回到出發點,而形成一循環回路。圖1、圖2為符合此條件的兩條路徑。

  請問當形成循環回路時最少的方向改變數為多少次?

  如果車經過棋盤上的每一格一次而不需再回到原出發點以形成一非循環回路,此時最少的方向改變數為14。你能發現此一路徑嗎?

  有沒有可能車從棋盤上的一個角落出發,經過棋盤上的每一格一次而在對角的角落上停下來呢?

  王后的走法

  王后的走法是既可對角移動,也可像車一樣前、后、左、右移動,所以她的變化較多。圖3顯示王后走法的一個例子。該路徑為一對稱形態,且在一角落上開始而終止于另一角落。圖4所顯示的路徑為一循環回路,但不對稱。

  想想看,王后有沒有可能形成對稱的循環回路呢?

  如果王后可經過棋盤上的每一格多次,則可能在棋盤上形成一條通過每一格的循環回路,且只需13次改變方向。你能發現此一路徑嗎?

  圖5顯示的王后路徑有一個很誘人的性質,也就是如果將王后走過的每一方格加以連續編號,圖中標示S的方格為1,則這些數字將組成一魔術方塊。有興趣的話可以試試看。

  象的走法

  象的走法是對角移動,如果他從圖中黑色方格出發的話,也只能移動到另一黑色方格,他沒有辦法在不重復進入一方格的條件下經過圖中所有黑色方格。為什么呢?

  圖6的路徑中遺漏了6個黑方格。你能找出更好的路徑嗎?

  如果象可重復進入一方格的話,那就有可能從棋盤上的一個角落出發,終止于對角的方格上。該如何走呢?

  解答與分析

  走一條一循環回路至少需改變15次方向,請參見圖1。走一非循環回路至少需改變14次方向才可完成,參見圖2。

  不可能使得車從棋盤上的一個角落出發,經過棋盤上的每一格一次而在對角的角落上停下。將一車從左上角移到右上角,必須向右及向上各移7格。所以總共移動了 14格。任一路徑其向左移動的格數必定與向右移動的格數相平衡,而向上移動的格數也必定與向下移動的格數相平衡,因此要移到右上角的方格時,所走過的方格數必須為偶數,但是完成該項路徑時,只需移動63步。由此可知兩項推論相矛盾,所以不可能產生此條路徑。

  如果車從棋盤上的左下角出發,然后經過棋盤上的每一格一次,那它可能在哪一個方塊上停下來呢?

  車所能執行的任何路徑,王后也必定能達到,所以在此我們感興趣的是含有對角移動的路徑。對稱循環回路較好的例子為王后的魔術路徑,圖3為四重轉動對稱的循環回路。

  圖4為王后可經過棋盤上的每一格多次,且在棋盤上形成一條通過每一格的循環回路,其中只有13次的方向改變。

  象的走法

  如果象從圖中黑色方塊出發的話,能走過所有黑色方塊的路徑,必定以黑色方塊為起點及終點。

  假設此種路徑由圖5中標示1的方塊開始,隨后象走到方塊2,此后他只能在方塊3及4之中做一選擇。假設象走到方塊3,那么整個路徑必定終止于方塊4,因為方塊4對外連接的路徑只有一條——經過方塊5,所以進入之后就無法再出來了。但是本題的要求是終止于對角的方塊上,因此由上面的推論可知不可能產生這樣一條的路徑。

  如果象不可重復進入一方塊的話,那最多可走過29個黑色方塊。你再怎么試總是有3個黑色方塊無法進入。圖6顯示其中的一組解。

  在可重復進入一方塊的條件下,走過所有方塊的最有效路徑示于圖7中。
 

來源:網絡

      歡迎訪問奧數網,您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關注奧數網微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關注中考網微信
    ID:zhongkao_com

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

廣告服務 - 營銷合作 - 友情鏈接 - 網站地圖 - 服務條款 - 誠聘英才 - 問題反饋 - 手機版

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

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

奧數版權所有Copyright@2005-2021 m.xmglf.cn. All Rights Reserved.

主站蜘蛛池模板: 国产高清在线91福利 | 久久久久亚洲精品一区二区三区 | 免费一级特黄欧美大片勹久久网 | 99在线在线视频免费视频观看 | 国产精品香蕉在线观看首页 | 色综合天天综合网站中国 | 久操视频免费观看 | 久草.com| 日韩亚洲欧美一区 | 一级毛片免费视频日本 | free性欧美极度另类超级大 | 国产 欧美 在线 | 欧美激情精品久久久久久久九九九 | 亚洲国产女人aaa毛片在线 | 中文字幕日韩在线一区国内 | 999人在线精品播放视频 | 年级的后妈妈2中文翻译 | 国产亚洲在线观看 | 国产精品一久久香蕉产线看 | 97在线资源站 | 久久精品a一国产成人免费网站 | 四虎影视www四虎免费 | 午夜性a一级毛片 | 国产一区在线看 | 九九国产视频 | 中国一级毛片欧美一级毛片 | 欧美成人午夜做爰视频在线观看 | 人人爽天天爽夜夜爽qc | 免费人成在线观看网站 | 在线视频欧美精品 | 四虎国产精品永久地址99新强 | 欧美成人观看视频在线 | 五月婷婷欧美 | 欧美金妇欧美乱妇xxxx | 成人小视频免费在线观看 | 国产一区二区在线观看免费 | 欧美一区在线观看视频 | 成人做爰小视频 | 99久热在线精品视频播 | 国内久久 | 日本不卡视频网站 |