地图折叠
如果您遇到邮票折叠问题在组合学中,一个更好的问题是计算沿着折痕折叠矩形地图的方法的数量。例如,我们可以尝试沿夸张的灰色折痕折叠以下2×2贴图。
对于一张2×2的地图,有8个不同的褶皱,形状完全相同。
让色彩更加突出,以下是它的实现方式:
当然,对于其他形状,它不是一个简单的二叉树:对于一张3×2的地图,有60个不同的折叠,其中10个在顶部,每个都有6个面板。下图显示了顶部有左下面板的10个折叠。
两种方法是将地图纵向折叠,然后将条带折叠成Z字形或卷起。
另外两个步骤是按照相反的顺序执行相同的步骤形成的:首先,要么将地图折叠成Z字形,要么将其卷起,然后沿长轴折叠。
其余的是按不同的顺序进行各种折叠,有时将角落塞进一个敞开的口袋。下面的前三个面板都是通过沿第一个短折痕向下折叠,然后沿长折痕折叠,然后折叠堆栈下、底部面板上和顶部面板下最初最右侧的两个面板创建的。
把它放在地上,下面是一张4×2地图的40个折页,底部有面板1:
下面是底部有面板1的198个5×2折叠:
见马丁·加德纳,轮子、生活和其他数学娱乐1983年,第60-61页。
另见OEIS序列A001415号.
使用创建的地物数学软件 7.
©2010–2024罗伯特·迪考版权所有。保留所有权利,不承担任何责任。
[家] || [ 2024-02-11 ]
www.robertdickau.com/mapfolding.html