染色问题A答案.docVIP

数 学 奥 林 匹 克 模 拟 试 卷(答案） 第[1]道题答案： 把影院的座位图画成黑白相间的矩形.(29(31),共有899个小方格.不妨假定四角为黑格,则共有黑格450个,白格449个. 要求看第二场电影,每位观众必须跟他相邻的某一观众交换位置,即要求每一黑白格必须互换,因黑白格的总数不相等,因此是不可能的. 第[2]道题答案： 将编号为奇数的房间染成黑色,编号为偶数的房间染成白色.从1号房间出发,只能按黑 白 黑 白 ……的次序,当走遍九个房间时应在黑色房间中,这个房间不与1号房间相邻,故不能不重复地走遍所有房间又回到1号房间. 第[3]道题答案： 图(a)行,走法如图所示. 图(a) 图(b)不行,将小屋染成黑色,果树染成黑白相间的颜色,则图(b)中有41个黑色的,40个白色的.从小屋出发,按黑 白 黑 白 ……的次序,当走遍80棵树后,到达的树的颜色还是黑色,与小屋不相邻,故不可能最后回到小屋. 第[4]道题答案： 不能.原因是每一个2(1的矩形骨牌一定恰好盖住一个黑格和一个白格,31个这样的骨牌恰好盖住31个黑格和31个白格. 但是国际象棋棋盘上对角两格的颜色是相同的,把它们去掉后剩下的是30个白格,32个