|
|
A078602号 |
| 有n对孔眼的鞋的系带方式数。 |
|
9
|
|
|
1, 2, 21, 601, 34278, 3144357, 421928841, 77832868334
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
花边必须正好穿过每个孔眼一次,必须从最末端的一对孔眼开始和结束,并且不能依次穿过一条直线上的三个相邻孔眼。
花边是“定向的”:沿路径反转孔眼的顺序算是另一种解决方案。
|
|
链接
|
N.J.A.斯隆,FORTRAN程序[使用Nijenhuis和Wilf的nexper,《组合算法》,第1版。使用f90编译。]
|
|
例子
|
a(3)=21:在左侧从前面到后面标记孔眼1,2,3,然后在右侧从后面到前面标记孔眼4,5,6。花边有:124356 154326 153426 142536 145236 132546 135246以及以下花边及其镜像:125346 124536 125436 152346 153246 152436 154236。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|