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

奧數網
全國站

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

雜題之染色問題練習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 www.buaa3.com. All Rights Reserved.

主站蜘蛛池模板: 耿马| 金阳县| 寻乌县| 延寿县| 准格尔旗| 革吉县| 永兴县| 万全县| 镇原县| 盐亭县| 阳西县| 深水埗区| 胶南市| 祁连县| 延庆县| 游戏| 长沙市| 阿拉善右旗| 阳朔县| 福鼎市| 拜城县| 西宁市| 奉贤区| 云和县| 南岸区| 延寿县| 连南| 哈尔滨市| 盐源县| 合川市| 湟中县| 友谊县| 广宗县| 麻栗坡县| 利辛县| 郓城县| 潍坊市| 汤原县| 江山市| 禹城市| 丘北县|