小学教育网 发表于 2016-8-16 09:20:36

六年级奥数题：染色问题

　　1.如图是一套房子的平面图，图中的方格代表房间，每个房间都有通向任何一个邻室的门．有人想从某个房间开始，依次不重复地走遍每一个房间，他的想法能实现吗？
       

        　　
       

          解析：对房间染色，使最下面的两个房间染成黑色，与黑色相邻的房染成白色，
       
        　　则图中有7个黑色房间和5个白色房间．
       
        　　如果要想不重复地走过每一个房间，黑色与白色房间数应该相等．
       
        　　故题中的想法是不能实现的．
       
        　　点评：完成本题也可根据要求据图中的房间实际找下路线，看是否能够找到．
页: [1]
查看完整版本: 六年级奥数题：染色问题