%I#32 2021年7月7日02:01:41
%S 1,4,13,441484981676564018980638722149447233362434192,
%电话8191616275666729276819231218630410505787203535439040,
%电话:11897565568400380447361347322982445342176972815258585482241548986350081728011500236858151561641216
%三角格上大小为3Xn的平行四边形内的哈密顿回路数。
%H Seiichi Manyama,n=2..1000的n,a(n)表</a>
%H Paul Barry,<a href=“https://arxiv.org/abs/1204.01644“>居中多边形数、七边形和非七边形以及罗宾斯数,arXiv:2104.01644[math.CO],2021。
%H M.Peto,<a href=“https://doi.org/10.31274/rtd-180813-17105“>使用简化模型进行蛋白质可设计性研究,论文,2007年。
%H<a href=“/index/Rec#order_03”>常系数线性重复出现的索引条目,签名(2,4,2)。
%财务总监:(x*(1+x))^2/(1-2*x-4*x^2-2*x^3)。
%当n>4时,F a(n)=2*a(n-1)+4*a(n-2)+2*a(n-3)。
%e a(2)=1:
%e(电子)*---*
%电子//
%电子**
%电子//
%e(电子)*---*
%e a(3)=4:
%电子**---**---*---*
%e/\//\/
%e****---**
%电子////
%e*---*---**---*---*
%e*---*---**---*---*
%电子////
%电子*****---*
%e//\//\
%e*---***---*---*
%t下降[系数列表[系列[(x(1+x))^2/(1-2x-4x^2-2x^3),{x,0,28}],x],2](*M迈克尔·德弗里格,2021年7月6日*)
%o(PARI)我的(N=66,x='x+o('x^N));向量((x*(1+x))^2/(1-2*x-4*x^2-2*x^3))
%o(Python)
%o#使用石墨
%o从graphillion导入GraphSet
%o定义make_T_nk(n,k):
%o网格=[]
%o对于范围(1,k+1)内的i:
%o表示范围(1,n)中的j:
%o网格.附加((i+(j-1)*k,i+j*k))
%o如果i<k:
%o网格.附加((i+(j-1)*k,i+j*k+1))
%o对于范围(1,k*n,k)中的i:
%o对于范围(1,k)中的j:
%o网格.附加((i+j-1,i+j))
%o回流格栅
%o定义A339849(n,k):
%o宇宙=make_T_nk(n,k)
%o GraphSet.set_universe(universe)
%o cycles=GraphSet.cycles(is_hamilton=True)
%o返回周期.len()
%o定义A339850(n):
%o返回A339849(3,n)
%o打印([A339850(n)代表范围(2,21)内的n])
%A339849的Y行3。
%Y参考A339200。
%K nonn公司
%氧2,2
%A _Seiichi Manyama,2020年12月19日
|