图形染色与铺砖问题例题及.pdfVIP

2018/5/29染色问题-牛娃课堂

牛娃课堂-2018/5/29-染色问题例1-图形染色问题

例1、如图，用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂

法共有________．

1、[填空题]证明用15块大小是4×1的矩形瓷砖和1块大小是2×2的矩形瓷砖，不能恰好铺盖8×8矩形的地面.

（输入0看答案）

2、[填空题]一群旅游者，从A村走到B村，路线如下图所示。怎样走才能在最短时间内到达B村？最短时间是多

少？图中的数字表示走这一段路程需要的时间（单位：分）。

（答案输入最短时间的数字即可）

3、[填空题]用1×1，2×2，3×3三种型号的正方形地板砖铺设23×23的正方形地面，请你设计一种辅设方案，

使得1×1的地板砖只用一块．

（输入0看解析）

http://cz.niuwaketang.com/video/page/id/38/vid/392.html1/1