六年级奥数题:染色问题_奥数奥数杂题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

六年级奥数题:染色问题

2013-12-03 17:21:21     标签:染色问题

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

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

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

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

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

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

点击显示
上一篇:六年级奥数试题及答案:染色问题
下一篇:杂题:染色问题的练习题
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •   六年级奥数题:染色问题_奥数奥数杂题_奥数知识点-查字典奥数网
     
    请输入您要查询的关键词

    六年级奥数题:染色问题

    2013-12-03 17:21:21     标签:染色问题

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

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

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

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

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

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

    点击显示
    上一篇:六年级奥数试题及答案:染色问题
    下一篇:杂题:染色问题的练习题
    推荐文章
    猜你喜欢
    附近的人在看
    推荐阅读
    拓展阅读
    相关文章
    热门文章
    最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •