Image Modal

全国站
奥数网

全国站
奥数网

六年级奥数题:染色问题

奥数网 2013-12-03 17:21:21

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

  

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

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

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

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

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

相关推荐

点击查看更多
首页 导航