多边形分平面
两个相同的正四边形(正方形)能将一个平面划分的最大区域数是多少?
想要了解最大化区域数量的策略,请继续阅读. 或者,跳到今日挑战,你将面临同样的问题,不过多边形的边数将增加.
我们希望建立一个通用的方法来解决这一难题,所以让我们先从头开始,研究一下如何用两个三角形划分这个平面. 在下图中,我们同样可以通过两个相同的正三角形创建个区域.
为什么这可能是区域的最大数量? 直观上看,除去由两个三角形组成的内部和外部区域(每个区域只能有一个),一个区域必须包括至少一个三角形中的至少一个顶点. 因此,通过最小化每个区域中三角形顶点的数量,我们可以最大化区域的数量. 在上面的图中,每个非内部非外部区域只包含一个顶点,所以我们找到了可能形成的最多区域.
让我们回到正方形的情况,尝试相同的方法. 我们把两个正方形重叠放置,旋转其中一个,让另一个正方形的一个角露出来.
如果我们以同样的方式处理五边形,那我们能得到个区域.