|
| |
|
| A258041型 |
| 避免{1,2，…，n}错位的312个数。 |
|
1
|
|
|
|
1, 0, 1, 1, 4, 10, 31, 94, 303, 986, 3284, 11099, 38024, 131694, 460607, 1624451, 5771532, 20640334, 74246701, 268478962, 975436348, 3559204700, 13037907692, 47931423574, 176792821643, 654078238224, 2426705590840, 9026907769955
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
评论
|
在下面的Mathematica递归中，a（n，k）是312的数，避免{1,2，…，n}的排列，没有条目，将k个位置移到其“自然”位置的右边；因此a（n，0）=a（n）。a（n，k）的递归将这些排列计数为排列中1的位置j。
数值证据表明lim_{n->inf}a（n）/a（n-1）=4和lim__{n->inf}A000108号（n） /（n*a（n））~.105。
|
|
|
链接
|
亚伦·罗伯逊（Aaron Robertson）、丹·萨拉奇诺（Dan Saracino）和多伦·齐尔伯格（Doron Zeilberger），精细限制排列，arXiv:math/0203033[math.CO]，2002年。
亚伦·罗伯逊（Aaron Robertson）、丹·萨拉奇诺（Dan Saracino）和多伦·齐尔伯格（Doron Zeilberger），精细限制排列《组合数学年鉴》6（2002）427-444。
|
|
|
配方奶粉
|
镀锌：1/（1+C（0）x-
x/（1+C（1）x^2-
x/（1+C（2）x^3-
x/（1+C（3）x^4-
x/（1+C（4）x^5-
x/（1+C（5）x ^6-…）））[连分数]其中C（n）=A000108号（n） 是第n个加泰罗尼亚数字。
|
|
|
例子
|
a（4）=4计数2143、2341、3421、4321。
|
|
|
数学
|
a[n，k]/；k>=n:=加泰罗尼亚编号[n]
a[n，k]/；0<=k<n：=
a[n，k]=和[a[j-1，k+1]a[n-j，k]，{j，k}]+和[a[1，k+1]a[n-j，k]、{j、k+2，n}]
a[n]：=a[n，0]
表[a[n]，{n，0，30}]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
