欧美一级淫片,亚洲一区资源,外国成人直播,在线精品国产亚洲

奧數網
全國站

奧數 > 小學資源庫 > 奧數知識點 > 奧數雜題 > 染色問題 > 正文

雜題之染色問題練習4

2009-12-27 09:11:00      下載試卷

  在平面上有一個27×27的方格棋盤,在棋盤的正中間擺好81枚棋子,他們被擺成一個9×9的正方形。按下面的規則進行游戲:每一枚棋子都可沿水平方向或豎直方向越過相鄰的棋子,放進緊挨這枚棋子的空格中,并把越過的這個棋子取出來。問:是否存在一種走法,是棋盤最后恰好剩下一枚棋子?

  分析解答:

  分析游戲規則“每一枚棋子都可沿水平方向或豎直方向越過相鄰的棋子,放進緊挨著這枚棋子的空格中,并把越過的這格棋子取出來”,可知:每走一步,走動棋子格、與它相鄰被取出的棋子格、落子的空格,這三個格內棋子的狀態,有或無,同時發生變化。因此可將整個棋盤按水平和豎直方向用三種顏色染色,開始時,

  “棋盤的正中間擺好81枚棋子,它們被擺成一個9×9的正方形”,知三種顏色格子中棋子數是相同的(9×9/3=27),棋子數的奇偶性相同。由于每走一步,三種顏色格子里棋子數的奇偶性同時改變,因此三種顏色棋子數的奇偶性始終相同.

  要使“棋盤上最后恰好剩下一枚棋子”,三種顏色的格子里棋子數2種顏色為0,1種顏色為1,兩偶一奇,按上述走法顯然是不可能的。

  所以,不存在這樣一種走法,使棋盤上最后恰好剩下一枚棋子。

 

來源:奧數網 作者:奧數網整理

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

分類

專題

類型

搜索

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

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

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

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

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

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

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

主站蜘蛛池模板: 峡江县| 永修县| 盐亭县| 南澳县| 彰武县| 巴楚县| 类乌齐县| 唐河县| 武安市| 曲水县| 牙克石市| 平和县| 方山县| 昌吉市| 新化县| 深泽县| 涞源县| 且末县| 郴州市| 兴安盟| 策勒县| 石景山区| 边坝县| 田东县| 绥阳县| 黔西| 岗巴县| 隆回县| 红原县| 柞水县| 乃东县| 浮梁县| 淮北市| 黑山县| 如皋市| 定结县| 威宁| 柞水县| 航空| 余姚市| 宝丰县|