六年级奥数题：染色问题 标签：染色问题

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

解析：对房间染色，使最下面的两个房间染成黑色，与黑色相邻的房染成白色，

则图中有7个黑色房间和5个白色房间．

如果要想不重复地走过每一个房间，黑色与白色房间数应该相等．

故题中的想法是不能实现的．

点评：完成本题也可根据要求据图中的房间实际找下路线，看是否能够找到．