1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 课外知识

五年级奥数春季实验班组合数学染色与覆盖讲解.pdf

五年级奥数春季实验班组合数学染色与覆盖讲解.pdf

    第二讲组合数学之染色与覆盖

    例1．有一次车展共36个展室，如下图，每个展室与相邻的展室都有门相通，入口和出口如图所示。参观

    者（填“能”或“不能”）从人口进去，不重复地参观完每个展室再从出口出来。

    图将图形黑白相间染色则出现个黑格个白格而相邻的两个方格组成的长方形一定是一黑一白矛盾所以无法裁成个小长方形例一个正方形和个长方形解答不能能或不能拼成的大正方形请说明理由如图进行染色个矩形恰好盖住四种颜色的方格各一个而个矩形方块总不能盖住四种

    解：答：不能；

    如图将展室黑白相间染色，入口为白色

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >