|
|
A094067号 |
| 行读取的三角形:T(n,k)是[n]的排列数p,其中避开123-、132-和321-pattern的最长初始段的长度等于k。 |
|
0
|
|
|
1, 0, 2, 0, 3, 3, 0, 12, 7, 5, 0, 60, 35, 17, 8, 0, 360, 210, 102, 35, 13, 0, 2520, 1470, 714, 245, 70, 21, 0, 20160, 11760, 5712, 1960, 560, 134, 34, 0, 181440, 105840, 51408, 17640, 5040, 1206, 251, 55, 0, 1814400, 1058400, 514080, 176400, 50400, 12060
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
|
|
链接
|
R.Simion和F.W.Schmidt,受限排列《欧洲联合杂志》,第6383-4061985页。
|
|
配方奶粉
|
T(n,k)=n*[(k+1)斐波那契(k+1!对于1<=k<=n-1;T(1,1)=1;T(n,n)=斐波那契(n+1)。
|
|
例子
|
T(4,3)=7,因为置换4132、3124、2413、4213、2314和3214并没有避免所有三种模式123、132和213,但它们的长度为三的初始段,即413、312、241、421、231和321,是这样的。
三角形开始:
1;
0,2;
0,3,3;
0,12,7,5;
0,60,35,17,8;
0,360,210,102,35,13;
0,2520,1470,714,245,70,21;
|
|
MAPLE公司
|
使用(组合):T:=proc(n,k)如果n=1且k=1,则1elif n=1,然后0elif k=1然后0elifk=n,然后fibonacci(n+1)elif k>0且k<n,然后n*((k+1)*fibonacci(k+1!否则0 fi结束:seq(seq(T(n,k),k=1..n),n=1..11);
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|