日本精品一区,蜜桃六月天综合网,欧美99,草草影院ccyycom

奧數(shù)網(wǎng)
全國(guó)站

奧數(shù) > 小學(xué)資源庫(kù) > 奧數(shù)知識(shí)點(diǎn) > 奧數(shù)雜題 > 染色問(wèn)題 > 正文

雜題之染色問(wèn)題練習(xí)4

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

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

  分析解答:

  分析游戲規(guī)則“每一枚棋子都可沿水平方向或豎直方向越過(guò)相鄰的棋子,放進(jìn)緊挨著這枚棋子的空格中,并把越過(guò)的這格棋子取出來(lái)”,可知:每走一步,走動(dòng)棋子格、與它相鄰被取出的棋子格、落子的空格,這三個(gè)格內(nèi)棋子的狀態(tài),有或無(wú),同時(shí)發(fā)生變化。因此可將整個(gè)棋盤按水平和豎直方向用三種顏色染色,開(kāi)始時(shí),

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

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

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

 

來(lái)源:奧數(shù)網(wǎng) 作者:奧數(shù)網(wǎng)整理

      歡迎訪問(wèn)奧數(shù)網(wǎng),您還可以在這里獲取百萬(wàn)真題,2023小升初我們一路相伴。>>[點(diǎn)擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關(guān)注奧數(shù)網(wǎng)微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關(guān)注中考網(wǎng)微信
    ID:zhongkao_com

本周新聞動(dòng)態(tài)

重點(diǎn)中學(xué)快訊

奧數(shù)關(guān)鍵詞

廣告合作請(qǐng)加微信:17310823356

廣告服務(wù) - 營(yíng)銷合作 - 友情鏈接 - 網(wǎng)站地圖 - 服務(wù)條款 - 誠(chéng)聘英才 - 問(wèn)題反饋 - 手機(jī)版

京ICP備09042963號(hào)-15 京公網(wǎng)安備 11010802027854號(hào)

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

奧數(shù)版權(quán)所有Copyright@2005-2021 . All Rights Reserved.