登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
2011年4月3日 可能具有相同总和的n个数集合的相同大小的子集对的数量。 1
0, 0, 0, 1, 5, 20, 70, 231, 735, 2289, 7029, 21384, 64636, 194480, 583232, 1744847, 5210687, 15540023, 46299143, 137837666, 410127806, 1219804541, 3626853647, 10781440394, 32045015650, 95236794600, 283027305300, 841096898745, 2499595030581, 7428627412260 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
给定一个具有n个不同数字的集合,您只需要检查具有相同基数的一对(n)子集,以证明没有一对相同基数的子集具有相同的总和。通过注意一个全序子集的成员对另一个全有序子集的相应元素的支配性,可以消除其他元素。
链接
迈克尔·德弗利格,n=1..2100时的n,a(n)表
Jean-Luc Baril、Richard Genestier、Sergey Kirgizov、,具有高度约束的第一返回分解的Dyck路径中的模式分布,arXiv:1911.03119[math.CO],2019年。
公式
a(n)=和{i=1..floor(n/2)}二项式(n,2*i)*A002054号(i-1)。
发件人瓦茨拉夫·科特索维奇,2018年8月4日:(开始)
带递归的D-有限:(n-4)*(n+2)*a(n)=(3*n^2-7*n-5)*a。
a(n)~3^(n+1/2)/(4*sqrt(Pi*n))。(结束)
数学
表[1/2+超几何2F1[(1-n)/2,-n/2,1,4]/2-超几何2F1[(1-n)/2,-n/2,2,4],{n,1,30}](*瓦茨拉夫·科特索维奇2018年8月4日*)
联接[{0,0,0,1},递归表[{(n-4)*(n+2)*a[n]==(3*n^2-7*n-5)*a[0-1]+(n-3)*(n-1)*a[2]-3*(n-2)*(n-1)*a[n-3],a[2]==0,a[3]==0,a[4]==1},a,{n,5,25}]](*乔治·菲舍尔2019年12月6日*)
黄体脂酮素
(APL-NARS200方言)+/{((2×⍵)!n)×(\9077;-2)!1+2×\9077;-1}¨1..n÷2
(PARI)a(n)=总和(i=1,n\2,二项式(n,2*i)*二项式(2*i-1,i-2))\\米歇尔·马库斯2018年7月4日
交叉参考
参见。A002054号.
关键字
非n
作者
扩展
a(23)修正人乔治·菲舍尔2019年12月6日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

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

上次修改时间:美国东部夏令时2024年4月24日13:04。包含371945个序列。(在oeis4上运行。)