日韩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.

主站蜘蛛池模板: 国产精品免费大片一区二区 | 日韩一区二区三区不卡视频 | 99国产超薄丝袜足j在线观看 | 人人干人人干 | 91久久99 | 激情五月婷婷网 | 97人人看 | 深夜福利国产福利视频 | 久久www视频| 亚洲精品久久精品h成人 | 国产精品揄拍100视频 | 97精品免费视频 | 欧美在线观看a | 亚洲精品久久成人福利 | 男人的天堂在线免费视频 | 久久这里只有精品66 | 99热爱久久99热爱九九热爱 | 国产精品久热 | 亚洲国产美女精品久久 | 日本一级特黄大一片免 | 欧美成人性色生活18黑人 | 午夜狠狠干 | 国产免费一级高清淫曰本片 | 私人影院免费观看 | 被公侵犯肉体中文字幕一区二区 | 七次郎在线视频精品视频 | 欧美国产高清 | 日韩国产成人精品视频人 | 免费看人做人爱视频拍拍拍 | 欧美日韩一级大片 | 一级毛片免费在线播放 | 操穴网 | 图片亚洲va欧美va国产综合 | 综合久久99久久99播放 | 免费在线看h | 久久久亚洲 | 天海翼一区二区在线观看 | 国产激情一区二区三区四区 | 午夜一级毛片不卡 | 伊人色综合琪琪久久社区 | 天天爱天天色天天干 |