登录
按行读取的不规则三角形:T(n,k)(n>=0)是从排列在一条线上的n个对象中选择k个对象的方法数,其中没有两个选定的对象具有单位分隔(即它们之间只有一个对象)。

%I#28 2024年1月1日16:06:19

%S 1,1,1,1,2,1,1,3,2,1,4,1,5,7,2,1,6,11,6,1,1,7,16,13,3,1,8,22,24,9,1,

%电话:9,29,40,22,3,1,10,37,62,46,12,1,11,46,91,86,34,4,12,56128148,

%U 80,16,1,13,67174239166,50,4,14,79230367314130,20,1,15,92297541553296,70,5

%N按行读取的不规则三角形:T(N,k)(N>=0)是从排列在一条线上的N个对象中选择k个对象的方法的数量,其中没有两个选择的对象具有单位间隔(即,它们之间只有一个对象)。

%C等价地,T(n,k)是两条不相交路径中大小为k的独立顶点集的数目,其中一条路径的长度为floor(n/2),另一条为length capital(n/2_安德鲁·霍罗伊,2024年1月1日

%H Andrew Howroyd,n表,n=0..2675的a(n)(第0..100行)

%H Kenneth Edwards和Michael A.Allen,<A href=“https://arxiv.org/abs/2009.04649“>使用两种类型的平铺对斐波那契数平方、黄金矩形数和雅各布斯塔尔数的新组合解释,arXiv:2009.04649[math.CO],2020。

%H Kenneth Edwards和Michael A.Allen,<A href=“https://cs.uwaterloo.ca/journals/JIS/VOL24/Allen/edwards2.html“>使用两种类型的瓦片对斐波那契数平方、黄金矩形数和雅各布斯塔尔数的新组合解释,《国际期刊》第24期(2021年)第21.3.8条。

%H John Konvalina,<a href=“https://doi.org/10.1016/0097-3165(81)90006-6“>关于没有单位分离的组合数。</a>,组合理论杂志,a系列31.2(1981):101-107。见表一。

%F T(n,k)=A335964(n+2,k)。

%F T(n,0)=1。

%F T(n,1)=n。

%如果k>1,则F T(1,k)=0。

%F T(n,k)=T(n-1,k)+T(n-3,k-1)+T。

%F G.F.:(1+y*x+(y^2+y)*x^2+y^2*x^3)/((1+y*x^2)*(1-x-y*x ^2))_安德鲁·霍罗伊,2024年1月1日

%e三角形开始:

%e 1;

%e 1,1;

%e 1、2、1;

%e 1、3、2;

%e 1、4、4;

%e 1、5、7、2;

%e 1、6、11、6、1;

%e 1、7、16、13、3;

%e 1、8、22、24、9;

%e 1、9、29、40、22、3;

%e。。。

%t压扁[Drop[CoefficientList[CoefcientList[Series[1/((1+x^2*y)(1-x-x^2*.y)),{x,0,17}],x],y],2](*_Michael A.Allen_,2021年12月27日*)

%o(PARI)T(n)={[Vecrev(p)|p<-Vec((1+y*x+(y^2+y)*x^2+y^2*x^3)/((1+y*x^2)*(1-x-y*x*2))+o(x*x^n))]}

%o{my(A=T(10));对于(i=1,#A,print(A[i]))}\\_Andrew Howroyd_,2024年1月1日

%Y参考A335964。

%Y圆形外壳见A348447。

%K nonn,标签

%0、5

%A _N.J.A.Sloane,2021年10月22日

%E由_Michael A.Allen_修订和扩展的术语,2021年12月27日