|
| |
|
| A188404型 |
| 行按非递增顺序排列的（3*n）Xn二进制数组的数量，每列3个，任何行不超过3个。 |
|
4
|
|
|
|
1, 4, 23, 214, 2698, 44288, 902962, 22262244, 648446612, 21940389584, 849992734124, 37273085398456, 1831837147680872, 100066601315825216, 6031974947471801512, 398733149802770699792, 28744536471179273843088, 2248840133521868856571456, 190105368229118222009348848
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
此外，允许有多个边和循环的次数集为{2,3}的n个节点上的标记图的数量-N.J.A.斯隆2013年9月2日
|
|
|
链接
|
Frédéric Chyzak、Marni Mishna、Bruno Salvy、，D有限对称函数的有效标量积，arXiv:math/0310132v3（2012版）
P.Flajolet和R.Sedgewick，分析组合数学2009年，第584-585页。
I.P.Goulden和D.M.Jackson。，具有小顶点度和$P$递归性的标记图，SIAM J.代数离散方法7（1986），第1期，60-66。MR0819706（87k:05093）。
|
|
|
配方奶粉
|
参见Goulden和Jackson了解示例f-N.J.A.斯隆2013年9月2日
递归（对于n>9）：12*（3*n-10）*（27*n^3-225*n^2+483*n-281）*a（n）=6*（243*n^5-2835*n^4+10989*n^3-16911*n^2+9186*n-728）*a）*（n-1）*（81*n^5-945*n^4+3915*n*3-7239*n^2+6068*n-1892）*a（n-3）+（n-3*（243*n^5-2754*n^4+10395*n^3-14454*n^2+4458*n+1820）*a（n-4）-4*（n-4*n^2+114*n+4）*a（n-6）+（n-6*（n-4）*（n-3）*（n-2）*（n-1）*（3*n-7）*（27*n^3-144*n^2+114*n+4）*a（n-8）-瓦茨拉夫·科特索维奇2014年9月14日
渐近（Chyzak，2003）：a（n）~c*（n！）^（3/2）*（sqrt（3）/2）^n*exp（sqrt（3*n））/n^（3/4），其中c=1/sqrt（2）*exp-瓦茨拉夫·科特索维奇2014年9月14日
|
|
|
例子
|
6 X 2的所有解决方案：
..1..1....1..0....1..1....1..1
..1..1....1..0....1..0....1..1
..1..0....1..0....1..0....1..1
..0..1....0..1....0..1....0..0
..0..0....0..1....0..1....0..0
..0..0....0..1....0..0....0..0
|
|
|
数学
|
最大值=20；f[x_]：=总和[a[n]*（x^（n）/n！），{n，0，最大}]；a[0]=1；a[1]=1；coef=系数列表[9*x^3*（x^4-x^2+x-2）*f''[x]-3*（x ^10-2*x^8+2*x^6-6*x^5+8*x^4+2*x ^3+8*x^2+16*x-8）*f'[x]+（x ^11+x^10-6*x ^9-4*x ^8+11*x^7-15*x^6+8*x ^5-2*x^3+12*x^2-24*x-24）*f[x]，x]；表[a[n]，{n，0，max}]/。求解[Thread[coef[[2；；max]]==0]][[1]//Rest(*瓦茨拉夫·科特索维奇2014年9月14日*）
展平[{1，递归表[{-（-7+n）*（-6+n）x（-5+n）+（-4+n）]*（-3+n）X（-2+n）|（-1+n）=（-7+3*n）*-281+483*n-225*n^2+27*n^3）*a[-7+n]+（-5+n）**（4+114*n-144*n^2+27*n^3）*a[-6+n]+4*（-4+n）**a[-4+n]-3*（-2+n）*（-1+n）x（-1892+6068*n-7239*n^2+3915*n^3-44+81*n^5）*a[-3+n]-9*（-1+n）^2*（296+4904*n-8256*n^2+4563*n^3-1026*n^4+81*n^5）*a[-2+n]-6*（-728+9186*n-16911*n^2+10989*n^3-2835*n^4+243*n^ 5）*a[-1+n]+12*（-10+3*n）*（-281+483*n-225*n^2+27*n^3）*a[n]==0，a[2]=4，a[3]=23，a[4]==214，a[5]==2698，a[6]==44288，a[7]==902962，a[8]==22262244，a[9]==648446612}，a，{n，2，20}]}](*瓦茨拉夫·科特索维奇2014年9月15日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
