|
| |
|
| A215928号 |
| 对于n>2，a（n）=2*a（n-1）+a（n-2），a（0）=a（1）=1，a（2）=2。 |
|
8
|
|
|
|
1, 1, 2, 5, 12, 29, 70, 169, 408, 985, 2378, 5741, 13860, 33461, 80782, 195025, 470832, 1136689, 2744210, 6625109, 15994428, 38613965, 93222358, 225058681, 543339720, 1311738121, 3166815962, 7645370045, 18457556052, 44560482149, 107578520350, 259717522849
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
132个避免二层可排序排列的数量。参见Egge和Mansour的定理2.2，该定理给出了一个生成函数方程P（x）=1+x+2*x^2+x*（P（x）-1-x）+x^2*（P。
a（n）是3X3矩阵[1,1,1；1,1,1；0,1,0]或[1,1,0,1；1,1,1，1]或[1，1,1；1,1，0]或[1]，1,1；0,0，1；1,1，1]的n次方的左上角条目-R.J.马塔尔2014年2月3日
|
|
|
链接
|
Phan Thuan Do、Thi Thu Huong Tran和Vincent Vajnovszki，避免（有色）规则模式集的排列的穷尽生成，arXiv:1809.00742[cs.DM]，2018年。
|
|
|
配方奶粉
|
对于n>2，a（n）=2*a（n-1）+a（n-2），a（0）=a（1）=1，a（2）=2。
G.f.：1/（1-x/（1-x/（1-x/（1+x）））=（1-x-x^2）/（1-2*x-x^ 2）。
通用公式：1/（1-（和{k>=0}x*（x+x^2）^k））=1/（1-（总和{k>=1}x/（1-x^2-乔格·阿恩特，2012年9月30日
G.f.：1+Q（0）*x/2，其中Q（k）=1+1/（1-x*（4*k+2+x）/（x*（4*k+4+x）+1/Q（k+1））；（续分数）-谢尔盖·格拉德科夫斯基2013年9月6日
|
|
|
例子
|
G.f.=1+x+2*x^2+5*x^3+12*x^4+29*x^5+70*x^6+169*x^7+408*x^8+985*x^9+。。。
|
|
|
MAPLE公司
|
f： =gfun:-rectproc（{a（n）=2*a（n-1）+a（n-2），a（0）=1，a（1）=1
|
|
|
数学
|
系数列表[级数[（1-x-x^2）/（1-2x-x^ 2），{x，0，30}]，x](*文森佐·利班迪2015年5月14日*）
|
|
|
黄体脂酮素
|
（PARI）{a（n）=如果（n<0，0，polcoeff（1/（1-x/（1-x:（1+x）））+x*O（x^n），n））}；
（岩浆）[1]猫[n le 2选择（n）else 2*自我（n-1）+自我（n-2）：[1..35]]中的n//文森佐·利班迪2015年5月14日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
