3色三角形

hbghlyj

如图 1 所示的倒三角形顶行有 10 个元素，每个元素随机分配三种颜色中的一种（我们将使用黑色、灰色和白色）。

第二行根据以下规则着色：
1) 如果给定元素上方的两个元素颜色相同，则下方元素采用该颜色。
2) 如果给定元素上方的两个元素颜色不同，则下方元素采用第三种颜色。
问题是：对于通过对每一行重复这些规则创建的三角形，是否可以预测构成三角形最下元素的颜色？

hbghlyj

ijpam.eu/contents/2013-85-1/6/6.pdf
事实上，只需要知道顶行最左边和最右边元素的颜色即可。在图 1 的示例中，第1行最左边的元素是白色的，最右边的元素是灰色的。 应用上面的2个规则来使用这些元素来预测最终元素的颜色，结果是黑色，这里确实是这种情况。