日韩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 舉報郵箱:[email protected]

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

主站蜘蛛池模板: 欧美午夜性刺激在线观看免费 | 国产午夜永久福利视频在线观看 | 国产日产欧美精品 | 日韩一区二区三区不卡视频 | 毛片免费观看成人 | 中文字幕曰韩一区二区不卡 | 伊人久久综合影院 | 亚洲欧洲精品在线 | 欧美永久免费 | 综合网伊人 | 成人在线观看网站 | 高清波多野结衣一区二区三区 | 天天做天天爱天天爽综合网 | 亚洲一区免费看 | 五月天丁香六月欧美综合 | 国产综合久久久久久鬼色 | 欧美日韩中文国产一区 | 久久好色| 亚洲欧洲一区二区三区在线观看 | 日本一级特黄大一片免 | 精品99视频 | 神马影院伦理我不卡 | 99热最新网站| 欧美亚洲国产精品第一页 | 狠狠色综合久久婷婷 | 青青热久久久久综合精品 | 99精品在免费线视频 | 天天拍拍天天爽免费视频 | 久久综合给会久久狠狠狠 | 久久亚洲国产精品五月天婷 | 国产精品区一区二区三 | 久久天天干 | 国产成人精品男人的天堂网站 | 日本一区二区三区在线 观看网站 | 看毛片免费 | 成人午夜视频在线 | 亚洲精品国产五月色 | 性一级视频 | 亚洲一区二区三区在线播放 | 99精彩视频在线观看 | 国产欧美亚洲另类第一页 |