搜索: a005333-编号:a005334
|
|
A002501号
|
| a(n)=7^n-3*4^n+2*3^n。 (原名M5078 N2197)
|
|
+10 17
|
|
|
1, 19, 205, 1795, 14221, 106819, 778765, 5581315, 39606541, 279447619, 1965098125, 13792018435, 96690872461, 677427332419, 4744368982285, 33220131761155, 232579232659981, 1628208214321219, 11398072876175245, 79788974736297475, 558532690864457101
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
统计关联关系。Kreweras(1969)在第578页上说:“Le the e orème’s applique notament au dénombrement des relations binaires exterines qui possèdent la propriététe de connexite;cela reventácalculer Le nombre a(m,n)de manières de remplir un tableau de m lignes et n colones avec des 0 et des 1,respectants les deux conventes:(1):aucune rangeée(ligne ni colonne)ne doitétre tout entière remply de zéros;(2) :双人案件quelconques marquées 1 peuventétre加入了par une cha塋ne de cases marqu e es 1 telle que双人案件consecutives de la cha怛·ne appitiennentáune m ie me range e e e e。"
|
|
参考文献
|
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
通用名称:-x*(1+5*x)/((3*x-1)*(7*x-1-R.J.马塔尔2013年6月9日
a(n)=14*a(n-1)-61*a(n-2)+84*a(n-3)-韦斯利·伊万·赫特2022年4月11日
|
|
数学
|
表[7^n-3*4^n+2*3^n,{n,20}](*T.D.诺伊2012年5月29日*)
|
|
程序
|
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
Goran Kilibarda提供了更好的定义和更多术语,弗拉德塔·乔沃维奇2004年4月14日
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 65, 1795, 36317, 636331, 10365005, 162470155, 2495037197, 37898120011, 572284920845, 8614868501515, 129467758660877, 1943971108806091, 29175170378428685, 437752102106036875, 6567275797761209357
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
参考文献
|
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
|
|
配方奶粉
|
15^n-4*8^n-3*6^n+12*5^n-6*4^n.-Goran Kilibarda,弗拉德塔·乔沃维奇2004年4月14日
G.f.x*(-1-27*x+136*x^2+480*x^3)/((6*x-1)*(5*x-1。
|
|
数学
|
线性递归[{38,-539,3622,-11640,14400},{1,65,1795,36317,636331},20](*哈维·P·戴尔2017年3月24日*)
|
|
交叉参考
|
|
|
关键词
|
非n,美好的,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 211, 14221, 636331, 23679901, 805351531, 26175881341, 831358677451, 26094426008221, 814105545191851, 25320182311228861, 786251347986776971, 24394981288950302941, 756583120577782494571, 23459491617092461686781, 727330825918603925122891
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
G.Kilibarda和V.Jovovic,几类T_0-超图的计数,arXiv:1411.4187[math.CO],2014年。
常系数线性递归的索引项,签名(84,-2774474548,-4622522575088,-764382009374400)。
|
|
配方奶粉
|
a(n)=31^n-5*16^n-10*10^n+20*9^n+30*7^n-60*6^n+24*5^n。
通用名称:-x*(1+127*x-729*x^2-20467*x^3+107048*x^4+259620*x^5)/-R.J.马塔尔2013年6月9日
|
|
数学
|
表[31^n-5*16^n-10*10^n+20*9^n+30*7^n-60*6^n+24*5^n,{n,25}](*T.D.诺伊2012年5月29日*)
|
|
程序
|
(PARI)a(n)=31^n-5*16^n-10*10^n+20*9^n+30*7^n-60*6^n+24*5^n\\查尔斯·格里特豪斯四世2015年6月16日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 665, 106819, 10365005, 805351531, 56294206205, 3735873535339, 241600284318365, 15423235216318411, 978180744322139645, 61834480769377286059, 3902270609960140639325, 246057483524862034206091, 15508484277325946034039485, 977254123876968508188975979
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
戈兰·基利巴达和弗拉德塔·乔沃维奇,几类T_0-超图的计数,arXiv:1411.4187[math.CO],2014年。
常系数线性递归的索引项签名(-195、15886、-726290、20952193、-403792115、5336718048、-4858590600、29969320656、-119547048240、2785165036416、-2872859996160)。
|
|
配方奶粉
|
a(n)=63^n-6*32^n-15*18^n+30*17^n-10*14^n+120*11^n-120*10^n+30*9^n-270*8^n+360*7^n-120*6^n。
通用编号:x*(96368590080*x^9+27682953984*x^8-13185435000*x^7+774468980*x^6+143028190*x^5-19071533*x^4+626800*x^3+6970*x^2-470*x-1)/)*(18 x-1)*(32 x-1)x(63 x-1))-科林·巴克2013年7月7日
|
|
数学
|
表[63^n-6*32^n-15*18^n+30*17^n-10*14^n+120*11^n-120*10^n+30x9^n-270*8^n+260*7^n-120*6^n,{n,1,25}](*G.C.格鲁贝尔,2017年10月6日*)
系数列表[系列[x(96368590080x^9+27682953984x^8-13185435000x^7+774468980x^6+143028190x^5-19071533x^4+626800x^3+6970x^2-470x-1)/((6x-1)(7x-1)线性递归[{195,-15886,726290,-20952193,403792115,-5336718048,48588590600,-29969320656,1195947048240,-2785165036416,2872859996160},{0,1,665,106819,10365005,805351531,56294206205,3735339,241600284318365,15423235216318411,978180744322139645},20](*哈维·P·戴尔2023年9月23日*)
|
|
程序
|
(PARI)用于(n=1,25,打印1(63^n-6*32^n-15*18^n+30*17^n-10*14^n+120*11^n-120*10^n+30*9^n-270*8^n+660*7^n-120*6^n,“,”)\\G.C.格鲁贝尔2017年10月6日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
A262307型
|
| 反对偶读取的数组:T(m,n)=所有1相连且无零行或列的m X n二进制矩阵的数目。 |
|
+10 12
|
|
|
1, 1, 1, 1, 5, 1, 1, 19, 19, 1, 1, 65, 205, 65, 1, 1, 211, 1795, 1795, 211, 1, 1, 665, 14221, 36317, 14221, 665, 1, 1, 2059, 106819, 636331, 636331, 106819, 2059, 1, 1, 6305, 778765, 10365005, 23679901, 10365005, 778765, 6305, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
如果两个1位于同一行或同一列,则它们是相连的。要求它们形成一个连接集。
无零行或零列的m X n二进制矩阵的数量由下式给出A183109号(m,n)。如果有多个组件(未连接),则它们不能共享行或列。对于i<n和j<m,有T(i,j)种方法可以创建占据第一行的iXj组件。其剩余的i-1行可以位于任何剩余的m-1行上,其j列位于任何n列上。此组件未使用的m-i行和n-j列可以是任何没有零行或零列的矩阵。
这是Kreweras(1969)中的数组a(m,n)。Kreweras将其描述为按行读取的对称三角形,给出了连接关系的数量。
如果Kreweras(1969)中的伴生数组b(m,n)(及其前几个对角线)尚未出现,也应添加到OEIS中。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
表格开始时间:
==========================================================================
m\n |1 2 3 4 5 6 7
---|----------------------------------------------------------------------
1|1 1 1 1 1 1 1 1 1。。。
2 | 1 5 19 65 211 665 2059 ...
3 | 1 19 205 1795 14221 106819 778765 ...
4 | 1 65 1795 36317 636331 10365005 162470155 ...
5 | 1 211 14221 636331 23679901 805351531 26175881341 ...
6 | 1 665 106819 10365005 805351531 56294206205 3735873535339 ...
7 | 1 2059 778765 162470155 26175881341 3735873535339 502757743028605 ...
...
作为一个三角形,它开始于:
1;
1, 1;
1, 5, 1;
1, 19, 19, 1;
1, 65, 205, 65, 1;
1, 211, 1795, 1795, 211, 1;
1, 665, 14221, 36317, 14221, 665, 1;
1, 2059, 106819, 636331, 636331, 106819, 2059, 1;
...
|
|
数学
|
A183109号[n_,m_]:=和[(-1)^j*二项式[m,j]*(2^(m-j)-1)^n,{j,0,m}];
T【m,n】:=A183109号[m,n]-总和[T[i,j]*A183109号[m-i,n-j]二项式[m-1,i-1]*二项式[n,j],{i,1,m-1},{j,1,n-1}];
|
|
程序
|
(PARI)
G(N)={my(S=矩阵(N,N),T=矩阵(N,N));
对于(m=1,N),
S[m,n]=总和(j=0,m,(-1)^j*二项式(m,j)*(2^(m-j)-1)^n);
T[m,n]=S[m,n]-和(i=1,m-1,和(j=1,n-1,T[i,j]*S[m-i,n-j]*二项式(m-1,i-1)*二项法(n,j));
)); 电话}
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
A005334号
|
| 具有n个第一颜色节点和n个第二颜色节点的标记的不可分割(或2-连接)双色图的数量。 (原名M5244)
|
|
+10 4
|
|
|
1, 1, 34, 7037, 6317926, 21073662977, 251973418941994, 10878710974408306717, 1727230695707098000548430, 1028983422758641650604161840065, 2342608062302306704492272616530549874, 20683716767972841770515007707311751484424893
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
这两种颜色类别不可互换,并且有单独的标签。不可分图也称为块。
|
|
参考文献
|
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68.
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31(1979),60-68。(带注释的扫描副本)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
A226658型
|
| T(n,k)=一些(n+1)X(k+1)二进制数组的2X2子块和的nXk 0..4个数组的数目 |
|
+10 三
|
|
|
5, 19, 19, 65, 205, 65, 211, 1795, 1795, 211, 665, 14221, 36317, 14221, 665, 2059, 106819, 636331, 636331, 106819, 2059, 6305, 778765, 10365005, 23679901, 10365005, 778765, 6305, 19171, 5581315, 162470155, 805351531, 805351531, 162470155
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
表格开始
......5.........19...........65............211.............665............2059
….19…..205………1795……..14221……..106819……..778765
.....65.......1795........36317.........636331........10365005.......162470155
....211......14221.......636331.......23679901.......805351531.....26175881341
....665.....106819.....10365005......805351531.....56294206205...3735873535339
...2059.....778765....162470155....26175881341...3735873535339.502757743028605
...6305....5581315...2495037197...831358677451.241600284318365
..19171...39606541..37898120011.26094426008221
..58025..279447619.572284920845
.175099.1965098125
.527345
|
|
链接
|
|
|
例子
|
n=3k=4的一些解
..1..1..1..0....0..1..1..1....0..1..1..0....1..0..1..1....1..0..2..3
..3..1..1..2....1..1..2..1....1..2..2..2....1..2..3..2....1..2..2..1
..3..2..2..3....3..1..2..3....2..1..2..3....2..3..2..1....3..3..1..0
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
A227322号
|
| 按行读取的三角形:0≤m≤n的T(n,m)是部分大小为n和m的二部连通标记图的数量。 |
|
+10 2
|
|
|
1, 1, 1, 0, 1, 5, 0, 1, 19, 205, 0, 1, 65, 1795, 36317, 0, 1, 211, 14221, 636331, 23679901, 0, 1, 665, 106819, 10365005, 805351531, 56294206205, 0, 1, 2059, 778765, 162470155, 26175881341, 3735873535339, 502757743028605
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
链接
|
F.Harary和R.W.Robinson,标记的二分块、加拿大。数学杂志。,31 (1979), 60-68.
|
|
配方奶粉
|
T(n,m)=2^(n*m)-T(i,j)*C(n-1,i-1)*C(A007318号). 考虑到包含最大部分第一个顶点的连接组件,可以获得此关系。(如果最大部分的大小为零,则T(0,0)=2^0-0=1,这是真的。)
|
|
例子
|
三角形T(n,m)开始于:
n\m 0 1 2 3 4 5 6 7
0 1
1 1 1
2 0 1 5
3 0 1 19 205
4 0 1 65 1795 36317
5 0 1 211 14221 636331 23679901
6 0 1 665 106819 10365005 805351531 56294206205
7 0 1 2059 778765 162470155 26175881341 3735873535339 502757743028605
...
考虑部分大小为2和2的标记二部图。要使图形连接,可以使用所有四条可能的边,也可以省略其中任何一条。因此,T(2,2)=5。
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 21, 265, 2733, 25441, 223461, 1895545, 15736413, 128882641, 1046542101, 8451838825, 68020609293, 546227922241, 4380272835141, 35094966838105, 281025802973373, 2249545355064241, 18003091856638581, 144058517372685385, 1152637601335180653
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
G.Kilibarda和V.Jovovic,几类T_0-超图的计数,arXiv:1411.4187[math.CO],2014年。
|
|
配方奶粉
|
a(n)=8^n-3*5^n+2*4^n。
a(n)=17*a(n-1)-92*a(n-2)+160*a(n3)。
通用名称:x*(4*x+1)/((1-4*x)*(1-5*x)x(1-8*x))。(结束)
|
|
数学
|
系数列表[级数[-x*(4*x+1)/((4*x-1)*(5*x-1(*G.C.格鲁贝尔2017年10月5日*)
|
|
程序
|
(PARI)x='x+O('x^50);向量(x*(4*x+1)/((1-4*x)*(1-5*x)x(1-8*x))\\G.C.格鲁贝尔2017年10月5日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 67, 1993, 43891, 836521, 14764627, 249723433, 4123297651, 67157947561, 1085384064787, 17464790421673, 280328391247411, 4493290901135401, 71964955947764947, 1152089156508284713, 18439265231953981171, 295080697103288816041, 4721762414918959913107
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
G.Kilibarda和V.Jovovic,几类T_0-超图的计数,arXiv:1411.4187[math.CO],2014年。
|
|
配方奶粉
|
a(n)=16^n-4*9^n-3*7^n+12*6^n-6*5^n。
G.f.:x*(318*x^3+187*x^2-24*x-1)/((5*x-1)*(6*x-1)*(7*x-1)*(9*x-1)*(16*x-1))-科林·巴克2013年7月13日
|
|
数学
|
表[16^n-4*9^n-3*7^n+12*6^n-6*5^n,{n,1,50}](*G.C.格鲁贝尔2017年10月8日*)
|
|
程序
|
(PARI)用于(n=1,50,打印1(16^n-4*9^n-3*7^n+12*6^n-6*5^n,“,”))\\G.C.格鲁贝尔2017年10月8日
(岩浆)[16^n-4*9^n-3*7^n+12*6^n-6*5^n:n in[1..50]]//G.C.格鲁贝尔2017年10月8日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
搜索在0.014秒内完成
|