登录
A078629号
假设鞋带满足特定条件,则为具有n对孔眼的鞋系鞋带的方法数。
4
1, 6, 100, 4244, 311424, 34883924, 5552752356
抵消
1,2
评论
花边必须沿着哈密尔顿路径穿过2n孔眼,并且不能依次穿过一条直线上的三个相邻孔眼。
花边是“定向的”:沿着路径颠倒孔眼的顺序可以算作一种不同的解决方案(参见。A078674美元).
例子
标记孔眼1。。。,n从前面到后面在左边,从n+1。。。,右侧从后向前2n。对于n=2,允许使用所有6个花边:1 2 3 4、2 1 3 4、3 1 2 4、1 3 2 4、2 3 1 4、3 2 1 4。
a(3)=100:最初的几个花边是:4 2 1 3 5 6、2 4 1 3 5 5 6、1 4 2 3 5 6,2 1 4 3 5 6和1 2 4 3 5、1 3 2 5 6、3 1 4 2 5 6和4 1 2 5 6,1 4 3 2 5 5 6,3 4 1 2 6、3 4 2 1 5 6、4 4 2 1 6和2 4 1 5 6。。。
交叉参考
请参见A078601号A078602型用于计算花边的其他方法。囊性纤维变性。A078674号.
关键词
非n,更多
作者
N.J.A.斯隆2002年12月12日
扩展
a(7)来自雨果·普福尔特纳2005年1月22日
状态
经核准的