国家考试准备：检查方法解决路线规划问题

标题：国家考试准备：如何解决路线规划问题
文章来源：教育华图。
Http://jl.huatu.com/
今天我将解释国家考试专题，路线规划问题。在全国联盟考试中，很少有一般性的想法来解决这个问题。大多数市场分析如下。解决方案是使用替换方法。事实上，有一个数学领域称为图论。在图形理论中，图形化地解释了事物和事物之间的关系，但在国家联盟考试中，我们并没有使用这种复杂的知识。如果染色方法和计数方法简单，则可以容易地解决这些问题。今天我们将专注于teoido.Ley。我稍后会介绍标准方法。
让我们看看实际的问题。通过这个问题，我将教你如何使用染色方法。
[例1]职业技能课程的老师对一张纸的方格问题，并从对角绘制一个边长为1厘米的小方块。将具有压痕的正方形切成长方形为2cm，宽度为1cm的小矩形。如果要求大方形边的初始长度，您能完成任务吗（）[2018年联合测试B]
A.8厘米B.15厘米
C. 32厘米D.以前的答案是不正确的。
D[分析]首先排除选项B 15,15×15 = 225，排除两个角度223并排除因为它们不能被2整除。作为剩余配对选项的示例，4 x 4验证，比例图将如下，并且将删除第1和第13点。无论n x n，两个位置必须相同。因此，所取数字的总和是偶数，其余为2×1矩形。正方形由两个相邻的正方形组成，总和是impar。请检查总共8×8。您可以删除剩余的两个62并形成一个带有64个单元格的31 2 x 1矩形。由于每个和是奇数，奇数×31仍然是奇数。.. + 63 + 64对偶数不满意，不满足32×32。因此，不满足选项A，B，C。因此，这个问题的选择是D.
可以理解，上述分析是官方分析，但在考试过程中很难在短时间内考虑大多数学生，如果将来发生类似问题则难以理解这很难。在考虑了解决它的更一般的想法之后，我将向您展示如何使用染色方法来解决这个问题。这类问题的本质是路线规划。
1.首先看一个3×3的正方形。对于第一个方格，每边的长度为1厘米。
想想第一个问题：你有多少个红色和蓝色网格问题很简单，五个是红色，四个是蓝色，都是红色，蓝色，红色，蓝色。
想想第二个问题：红色和蓝色之间的特征是什么删除2个红色，3个红色和4个蓝色角。但是，蓝色比红色多一个，所以你无法实现它。
2.接下来，观察4×4平方。它的开头是正方形，一边的长度是1厘米。
想想第一个问题：你有多少个红色和蓝色方块显然，红色和蓝色显示为8红色和8蓝色。
请考虑第二个问题。角落里有两个正方形，有多少个红色和蓝色方块，红色有6个，蓝色有8个。同样，广场有两个红色。如果你想切成一个2 x 1的矩形，你需要把它变成红色和蓝色，但是有两个你不能切割的红色。
因此，该问题的一般解决方案是，无论选项提供的数据如何，都不能将其切割成2×1矩形。
接下来，让我们练习这种类型的主题。 【例2】我们参观了国庆节的纪念馆，纪念馆的布局如下。两个相邻的房间之间有门，但整个纪念馆只有一个入口和出口。做到了吗
这样做时，大多数学生使用铅笔在图像中绘制路线，但由于路线太多，因此无法在短时间内一次列出一个。这不一定是最终答案。因此，不建议解决使用此路线的问题。
【分析】1。首先，请看图表。
2.由于每个目标与蓝色相邻，每个蓝色也是白色，因此成对显示总共48个白色和蓝色，24对白色和蓝色。白色 - ＆gt;蓝色 - >白色 - ＆gt; ... - ＆gt;蓝色 - >白色
但是，由于参考路线比白色更白，而白色和蓝色是24，因此不可能设计该路线。
摘要：由于类似的道路规划问题将在未来的全国联盟考试中出现，您可以避免染色方法，直观和清晰的思考，并避免无法找到的麻烦的情况。
吉林华图公务员筹备网：http：// jl.huatu.com/
编辑负责人：