邮票折叠

组合数学中的一个很好的问题是计算折叠条带的数量。N把邮票贴在邮票上,一张邮票。例如,“标记”部分是重要的;如果只有穿孔连接的位置是可区分的,则计数是不同的。

对于1, 2条和3条的条带,存在与每一个邮票排列相对应的堆栈。

2张邮票,2叠

3张邮票,6叠

N然而,超过4张邮票并不是全部。N排列是有效的邮票折叠。下面的阴影加上阴影的背景是不可能的折叠,因为他们需要一些穿孔来加入相邻的邮票相交。

4张邮票,24张排列,有些折叠不可能

除去不可能的数字后,剩下的16个堆栈仍然存在。

4张邮票,16叠

这里有50个可以用5张邮票制作的书架。

5张邮票,144叠

虽然许多人已经尝试过,但似乎没有一个封闭式公式来计算标记的邮票折叠的计数。

如果你喜欢这样,你会有点爱地图折叠无标记邮票折叠对称邮票折叠对称无标记邮票折叠.

见马丁·加德纳,轮子、生活和其他数学娱乐,第60页-第61, 1983页。

创建的数字数学软件.

2010—2019 Robert Dickau。保留所有权利,不承担任何责任。

[主页[2010-08-01]

www.