奥数网
全国站

奥数 > 小学资源库 > 奥数知识点 > 奥数杂题 > 染色问题 > 正文

六年级奥数题:染色问题

2013-12-03 17:21:21      下载试卷

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

  

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

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

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

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

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

来源:奥数网

      欢迎访问奥数网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注奥数网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

奥数关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

奥数版权所有Copyright@2005-2021 www.aoshu.com. All Rights Reserved.