|
|
A279568型 |
| 长度为n的反转序列的数量避开了模式110、120、201和210。 |
|
23
|
|
|
1, 1, 2, 6, 22, 90, 396, 1833, 8801, 43441, 219092, 1124201, 5850414, 30805498, 163824559, 878655117, 4747341879, 25815026491, 141173582016, 775920816789, 4283833709457, 23746640019657, 132116647765569, 737485227605338, 4129174120158569, 23183379592361839
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
长度n反转序列e_1e_2…e_n是一个整数序列,其中0<=e_i<=i-1。术语a(n)统计那些长度为n且没有条目e_i、e_j、e_k(其中i<j<k)的反转序列,从而使e_j<>e_k和e_i>e_k。这与避免110、120、201和210的长度为n的反转序列集相同。
研究表明,a_n还计算那些没有条目e_i、e_j、e_k(其中i<j<k)的长度为n的反转序列,使得e_i<>e_j和e_i>e_k。这与避免100、120、201和210的长度为n的反转序列集相同。
|
|
链接
|
|
|
配方奶粉
|
a(n)~c*d^n/n^(3/2),其中d=5.98041772076926677236919875200507…是方程-32-195*d-12*d^2-112*d^3+20*d^4=0的正根,c=0.1056946795054351807407212356928404107733262398133039312067247126343-瓦茨拉夫·科特索维奇2021年10月7日
|
|
例子
|
避免(110、120、201、210)的长度4个反转序列为0000、0001、0002、0003、0010、0011、0012、0013、0020、0021、0022、0023、0100、0101、0102、0103、0111、0112、0113、0121、0122、0123。
避免(100,120,201,210)的长度4个反转序列为0000,0001,0002,0003,0010,0011,0012,0013,0020,0021,0022,0023,0101,0102,0103,0110,0111,0112,0113,0121,0122,0123。
|
|
MAPLE公司
|
b: =proc(n,i,l)选项记忆`如果`(n=0,1,添加((h->
b(n-1,i-h+2,j-h+1))(最大值(1,‘if’(j=l,0,l))),j=1..i)
结束时间:
a: =n->b(n,1美元2):
|
|
数学
|
b[n_,i_,l]:=b[n,i,l]=如果[n==0,1,和[b[n-1,i-#+2,j-#+1]&@Max[1,如果[j==l,0,l]],{j,1,i}]];a[n]:=b[n,1,1];表[a[n],{n,0,30}](*Jean-François Alcover公司2017年7月10日,之后阿洛伊斯·海因茨*)
|
|
交叉参考
|
囊性纤维变性。A000108号,A057552号,A263777号,A263778号,邮编:226379,A263780型,A279551型,A279552型,A279553型,A279554型,A279555型,A279556型,A279557型,A279558型,A279559型,A279560型,A279561型,279562英镑,A279563型,A279564型,A279565型,A279566型,A279567型,A279569型,A279570型,A279571型,A279572型,279573英镑.
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|