相邻不同色:给小旗涂色
只看相邻旗子,逐格满足红蓝不同色。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 三面小旗排成一行,只用红蓝两色,相邻两面不能同色。前两面已经是红、蓝。
- 第三面只和第二面相邻,所以判断它时先看第二面的颜色。
- 第二面是蓝色,第三面不能再用蓝色;两种颜色里只剩红色。
- 得到红、蓝、红。第一对红蓝不同,第二对蓝红也不同。
- 因此第三面是红色。这里的规则只要求相邻不同,不要求隔一面也不同。
- 给链条涂色时从已经确定的位置向旁边检查,一次只处理一个相邻对,再回看所有相邻边。
逻辑思维
先记录题目条件,再用“局部约束”计算,最后把结果放回原题。
看一个例子
三面小旗排一行,只用红蓝两色,相邻不能同色,第一面红、第二面蓝,第三面什么色?
第三面与第二面相邻;第二面是蓝;第三面只能红。序列红-蓝-红的两个相邻对均不同色。答案:红色。
马上试一题
第三面挨着红色第二面,不能再红;两色中只剩蓝色。