登录
A000183号
长度n的不协调排列数。
(原名M2121 N0838)
13
0, 0, 0, 1, 2, 20, 144, 1265, 12072, 126565, 1445100, 17875140, 238282730, 3407118041, 52034548064, 845569542593, 14570246018686, 265397214435860, 5095853023109484, 102877234050493609, 2178674876680100744, 48296053720501168037, 1118480911876659396600
抵消
1,5
评论
就餐者坐在圆桌旁的方法,不要坐在原来的椅子上或旁边。
参考文献
J.Riordan,不一致排列,脚本数学。,20 (1954), 14-23.
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
R.P.Stanley,枚举组合数学I,示例4.7.17。
山本,拉丁矩形的结构多项式及其在组合问题中的应用,九州大学科学院回忆录,a辑,10(1956),1-13。
链接
阿洛伊斯·海因茨,n=1..200时的n,a(n)表
J.Riordan,不协调排列,脚本数学。,20 (1954), 14-23. [带注释的扫描副本]
安东尼·罗宾,90.72循环换妻《数学公报》,第90卷,第519号(2006年11月),第471-478页。
山本K,拉丁矩形的结构多项式及其在组合问题中的应用《九州大学科学院回忆录》,A辑,10(1956),第1-13页。[带注释的扫描件]
D.Zeilberger,广义Menage数的自动计数,arXiv预印本arXiv:1401.1089[math.CO],2014。
配方奶粉
a(n)=和{m=0..n}(-1)^m*(n-m)*A061702号(n,m),n>2。
发件人弗拉基米尔·舍维列夫2011年4月17日:(开始)
设f(n)=f(n-1)+f(n+1)+2,其中f(n)是第n个斐波那契数。
然后,对于n>=7,我们有递归:
a(n)=(-1)^n*(4*n+f(n))+(n/(n-1))*(n+1)*a(n-1(a(n-4)+(-1)^(n-1)*f(n-4。
这个公式(以等效形式)是由山本康夫提出的。(完)
a(n)~n*经验(-3)-瓦茨拉夫·科特索维奇2013年8月10日
例子
a(5)=2:[1 2 3 4 5]->[3 4 5 1 2]或[4 5 1 2 3]。
设n=7。然后,使用前面的a(n)值,我们得到a(7)=-(4*7+31)+(7/6)*(8*20-2*20)-(14/5)*(4*2-13)+(3/4)*-弗拉基米尔·舍维列夫2011年4月17日
MAPLE公司
与(组合):f:=n->fibonacci(n-1)+fibonaci(n+1)+2:
a: =proc(n)选项记忆`如果`(n<7,[0$3,1,2,20][n],(-1)^n*(4*n+f(n))+(n/(n-1))*((n+1)*a(n-1*f(n-3))+(n/(n-4))*(a(n-4
seq(a(n),n=1..30)#阿洛伊斯·海因茨2011年4月19日
数学
最大值=22;f[x_,y]:=y*(1+3*x-4*x^2*y-3*x^2%-3*x^3*y^2+4*x^4*y^3)/((1-y-2*x*y-x*y^2+x^3*y^3(1-x*y));se=级数[f[x,y],{x,0,max},{y,0,最大}];coes=系数列表[se,{x,y}];t[n,k]:=系数[[k,n]];a[n]:=和[(-1)^(k+1)*(n-k+1)!*t[n+1,k],{k,1,n+1}];a[1]=a[2]=a[3]=0;表[a[n],{n,1,max}](*Jean-François Alcover公司2011年10月24日*)
压扁[{0,0,递归表[{(382-1142 n+712 n^2-185 n^3+22 n^4-n^5)a[-7+n]+(-3776+11024 n-7689 n^2+2397 n^3-384 n^4+31 n^5-n^6)a[-6+n]+(7394-18064 n+12353 n^2-3937 n^3+661 n^4-57 n^5+2 n^6 ^4-33 n^5+n^6)a[-4+n]+(-11046+26716 n-18588 n^2+6013 n^3-1015 n^4+87 n^5-3 n^6+(632+5546 n-3888 n^2+1007 n^3-116 n^4+5 n^5)a[-2+n]+(3966-4666 n+3655 n^2-1445 n^3+284 n^4-27 n^5+n^6)a[-1+n]+(2444-3214 n+1409 n^2-283 n^3+27 n^4-n^5 2,a[6]==20,a[7]==144},a,{n,3,20}]}](*瓦茨拉夫·科特索维奇2013年8月10日*)
关键字
非n,美好的,容易的
作者
扩展
更多术语来自弗拉德塔·乔沃维奇2001年6月18日
状态
经核准的