登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A086895 下三角矩阵,按行读取:t(i,j)=i个座位的数目可以被任意数目k(0<k<=j<=i)的人所占据。
2, 3, 7,4, 13, 34,5, 21, 73,209, 6, 31,136, 501, 1546,7, 43, 229,1045, 4051, 13327,8, 57, 358,1961, 9276, 37633,130922, 9, 73,529, 3393, 19081,93289, 394353, 1441729,93289, 394353, 1441729,γ,γ,γ,γ 列表图表参考文献历史文本内部格式
抵消

1,1

评论

与…比较A08699. -彼得巴拉9月17日2008

T(m,n)给出了完全二部图K{{m,n}中的匹配数。-埃里克·W·韦斯斯坦4月25日2017

链接

Robert Israeln,a(n)n=1…10011的表(行1至141,扁平)

Ed Jones缝隙数在新闻集团S.C.数学中的讨论,2003年8月9日。

R. J. Mathar在每行或列中最多k 1的二进制NXM矩阵的数目表1。

Eric Weisstein的数学世界,完全Bipartite Graph

Eric Weisstein的数学世界,独立边集

Eric Weisstein的数学世界,匹配

公式

A(n)=t(i,j),n=(i*(i-1))/2 +j;t(i,1)=i+1,t(i,j)=t(i,j-1)+i*t(i-1,j-1),j>1

座位和人员的角色可以互换,所以T(I,J)= T(J,I)。

t(i,j)=j!* LaguerreL(J,i-J,-1)。-瓦拉德塔约霍维奇8月25日2003

T(i,j)=SUMU{{K=0…J} K!*二项式(i,k)*二项式(j,k)。-瓦拉德塔约霍维奇8月25日2003

例子

一人:

T(1,1)=A(1)=2:0,1(座位空置或占用);

T(2,1)=A(2)=3∶00,10,01(两个座位空置,左侧座椅占用,右侧座椅占用)。

两个人:

t(2,2)=A(3)=7∶00,10,01,20,02,12,21;

t(3,2)=A(5)=13:000 01000 1000 12000 2000 2120102012210201021。

三角形开始:

3 7

4 13 13

5 21 73 73

6 31 136 136 501 1546

枫树

A086895= PROC(n,k)

加法(二项式(n,j)*二项式(k,j)*j!,j=0…min(n,k);

结束进程马塔尔12月19日2014

Mathematica

表[求和]二项式[ n,k]二项式[ j,k],{k,0,j},{j,1,n},{n,1, 10 } //Grid(*)杰弗里·克里茨,JUL 09 2015*)

表[米]!拉盖尔〔m,n- m,- 1〕,{n,10 },{m,n}//平坦(*)埃里克·W·韦斯斯坦4月25日2017*)

交叉裁判

对角线的:A000 720,第一次对角线:A000 0262,第二次对角线:A05852,第三次对角线:A062147,第四次对角线:A062266,第五次对角线:A062192,第二行/列:A00 2061. 第0栏:A176120.

语境中的顺序:A28 7628 A31989 63 A3948*A324598 A229 790 A082634

相邻序列:A08682A2 A08683 A08684*A086866 A08687 A08688

关键词

诺恩容易塔布

作者

雨果·普弗特纳8月22日2003

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改10月14日18:28 EDT 2019。包含328022个序列。(在OEIS4上运行)