登录
满足-k<=p(i)-i<=r和p(i)-i不在i中的排列数,i=1..n,其中k=3,r=3,i={-1,1}。
0

%I#13 2024年7月29日10:38:50

%第1,1,1,2,5,13,29,58124280632140631016851152173384675181页,

%电话:1668233701778217601824620405105689932201996424044320545,

%电话:98393849218438881484983410765738232390015565530589644511779231650

%N满足-k<=p(i)-i<=r和p(i)-i不在i中的置换数,i=1..N,其中k=3,r=3,i={-1,1}。

%D D.H.Lehmer,位移受严格限制的置换。组合理论及其应用,II(《学术期刊》,Balatonfured,1969年),第755-770页。荷兰北部,阿姆斯特丹,1970年。

%H弗拉基米尔·波罗的海,<a href=“http://pefmath.etf.rs/vol4num1/AADM-Vol4-No1-119-135.pdf“>关于某些类型的强限制排列的数量</a>,《应用分析与离散数学》第4卷,第1期(2010年),119-135

%H<a href=“/index/Rec#order_14”>为具有常数系数的线性递归索引条目</a>,签名(2,0,0,3,0,1,-8,-1,0,-3,0,0,2,1)。

%F a(n)=2*a(n-1)+3*a(n-4)+a(n-6)-8*a(7-7)-a(n-8)-3*a(1-10)+2*a(-13)+a(n-14)。

%传真:-(x^8+x^7-x^6-2*x^4-x^2-x+1)/(x^14+2*x^13-3*x^10-x^8-8*x^7+x^6+3*x^4+2*x-1)。

%Y参见A002524-A002529、A072827、A072850-A072856、A079955-A080014。

%K nonn,简单

%0、4

%2003年2月17日,波罗的海巴拉迪米尔